c++ - vector 比较

Question

vector 函数 emplace() 我的安置功能不起作用。任何帮助将不胜感激

vector <int> vec1;
vector <int> vec2(4,0);
vector <int>::iterator iter1;
vector <int>::iterator iter2;

srand(time(NULL));

for(i=0; i<5; i++){
n =rand()%10+1;
vec1.push_back(n);
}

for(iter1=vec1.begin();iter1<vec1.end();iter1++){

 for(iter2=vec2.begin();iter2<vec2.end();iter2++){

   if(*iter1<=*iter2){
  //vec2.emplace(iter1,*iter1);
  //print();
   }
 }
}

Answer 1

for(iter2=vec2.begin();iter2<vec2.end();iter2++){

因为 vec2 以四个值 0 开始填充，所以除非 *iter1 == 0，否则您永远找不到 *iter1 <= *iter2 的元素。

您不想对其进行零初始化以避免分配，而是希望保留空间。

vec2.reserve(vec1.size());

然后您可以使用 std::lower_bound 代替 for 循环来查找插入位置:

#include <iostream>
#include <vector>
#include <algorithm>

void print_vec(const char* label, const std::vector<int>& vec) {
    std::cout << label << ": ";
    for (int v : vec) {
        std::cout << v << ", ";
    }
    std::cout << "\n";
}

int main() {
    std::vector <int> vec1 { 4, 1, 2, 2, 5 };
    std::vector <int> vec2;

    print_vec("v1", vec1);

    vec2.reserve(vec1.size());

    for (int v : vec1) {
        auto it = std::lower_bound(vec2.begin(), vec2.end(), v);
        if (it == vec2.end() || *it != v)
            vec2.emplace(it, v);
        print_vec("v2", vec2);
    }

    print_vec("Fin", vec2);


    return 0;
}

现场演示:http://ideone.com/o5td9K