在一个排序的向量中合并两个排序的向量

时间:2016-03-01 06:11:43

标签: c++ sorting vector merge

背景:一般目标采用两个排序的文件,其中的字符串用空格分隔,并将它们组合到一个已排序的文件中。

当前目标,看看我是否可以使用合并功能或类似功能来组合两个已排序的向量。

我正在使用http://www.cplusplus.com/reference/algorithm/merge/来指导我使用函数merge。但是,我收到错误"没有匹配函数调用' merge'"。

我不确定合并功能是否会实际执行我想要的字符串,但我尝试使用它来查看是否存在。

#include <iostream>
#include <fstream>  
#include <vector>
#include <algorithm>    // std::merge, std::sort
#include <string>
using namespace std;

ifstream r_data_file(const string oname)
{
    ifstream ist {oname};
    if (!ist) {
        string error = "cannot open " + oname;
        throw runtime_error(error);
    }
    return ist;
}

void get_words(ifstream& ist, vector<string>& Po)
{
    for (string p; ist >> p;) {
        Po.push_back(p);
    }
}

int main ()
{
    vector<string> file1;
    vector<string> file2;
    ifstream ist = r_data_file("wordlist_1.txt");
    get_words(ist, file1);
    ifstream ist_2 = r_data_file("wordlist_2.txt");
    get_words(ist_2, file2);
    vector<string> file_1n2(file1.size()+file2.size());
    merge(file1, file1.end(), file2, file2.end(), file_1n2);

}

我很感激你的想法,干杯!

1 个答案:

答案 0 :(得分:4)

你不能简单地使用file1,file2和file_1n2作为简单的指针(也许你的困惑是因为你以这种方式使用普通数组)。这里merge使用stl迭代器,而不仅仅是指针。要解决此问题,请使用:

merge(file1.begin(), file1.end(), file2.begin(), file2.end(), file_1n2.begin());