C ++将矢量分割成n个矢量的最佳方法

时间:2016-11-17 13:57:11

标签: c++ c++11 vector

我在此向量中有一个 value={this.state.value}/> <span className='input-group-btn'> <button type='submit' className='btn btn-primary'>Submit</button> </span> </form> ) } } 来自txt文件的std::vector<std::string>字符串,如下所示:

push_back

我想将路径std::string line; std::vector<std::string> path; while(getline(fichier, line)) { path.push_back(line); } 拆分为10行的另一个vector,例如。 因此,如果vector的大小为25,我想要另外两个10元素的向量和一个5元素的vector

最好的方法是什么?

3 个答案:

答案 0 :(得分:6)

最好是意见问题,但您可以执行以下操作(bunch_size10):

for(size_t i = 0; i < strings.size(); i += bunch_size) {
    auto last = std::min(strings.size(), i + bunch_size);
    bunches.emplace_back(strings.begin() + i, strings.begin() + last);
}

demo

如果你的字符串很大并且你想避免复制,你可以使用移动版本:

for(size_t i = 0; i < strings.size(); i += bunch_size) {
    auto last = std::min(strings.size(), i + bunch_size);
    auto index = i / bunch_size;
    auto& vec = bunches[index];
    vec.reserve(last - i);
    move(strings.begin() + i, strings.begin() + last, back_inserter(vec));
}

demo

答案 1 :(得分:1)

我提出了一些非常普遍的东西(它适用于不同的容器和不同类型,在这种情况下复杂性会发生变化):

#include <algorithm>
#include <iterator>
#include <vector>

template<typename Vector>
auto split_vector(const Vector& v, unsigned number_lines) {
  using Iterator = typename Vector::const_iterator;
  std::vector<Vector> rtn;
  Iterator it = v.cbegin();
  const Iterator end = v.cend();

  while (it != end) {
    Vector v;
    std::back_insert_iterator<Vector> inserter(v);
    const auto num_to_copy = std::min(static_cast<unsigned>(
        std::distance(it, end)), number_lines);
    std::copy(it, it + num_to_copy, inserter);
    rtn.push_back(std::move(v));
    std::advance(it, num_to_copy);
  }

  return rtn;
}

您可以指定要拆分的行数:

例如:

int main(int argc, char *argv[]) {
  std::vector<std::string> input_vector = {"First", "Second", "Third"};
  auto vs = split_vector(input_vector, 2);
  return 0;
}

它将生成两个向量:{"First", "Second"}{"Third"}

答案 2 :(得分:1)

您可以在阅读文件时使用stream iterators来完成工作:

using packet_t = Packet<5>;
using filler_t = std::istream_iterator<packet_t>;

std::vector<packet_t> packets{
    filler_t(stream),
    filler_t()
};

结构Packet声明需要operator>>

template<size_t size>
struct Packet
{
    std::vector<std::string> lines;

    friend std::istream& operator>>(std::istream& is, Packet& packet)
    {
        packet.lines.clear();
        std::string line;
        for(size_t i = 0; i < size && std::getline(is, line); ++i)
        {
            packet.lines.push_back(line);
        }
        if(packet.lines.size() > 0)
        {
            is.clear();
        }
        return is;
    }
};

请注意,当数据包对于最后一行不为空时,流将被清除。

完整代码:

#include <iostream>
#include <iterator>
#include <sstream>
#include <vector>

template<size_t size>
struct Packet
{
    std::vector<std::string> lines;

    friend std::istream& operator>>(std::istream& is, Packet& packet)
    {
        packet.lines.clear();
        std::string line;
        for(size_t i = 0; i < size && std::getline(is, line); ++i)
        {
            packet.lines.push_back(line);
        }
        if(packet.lines.size() > 0)
        {
            is.clear();
        }
        return is;
    }
};

int main()
{
    std::istringstream stream("1\n2\n3\n4\n5\n6\n7\n");

    using packet_t = Packet<5>;
    using filler_t = std::istream_iterator<packet_t>;

    std::vector<packet_t> packets{
        filler_t(stream),
        filler_t()
    };

    for(auto& packet : packets)
    {
        for(auto& line : packet.lines)
        {
            std::cout << line << "  ";
        }
        std::cout << std::endl;
    }
}