矢量比较

矢量函数emplace（）我的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(); 
    } 
} 
}

来源

2016-03-02 asdas

它看起来像你的_if condition_不会，除非进入vector1中的值为0.即使在这种情况下，它也不是真的在做你想要的。你确定这个问题是与emplace而不是if？当你说你的“emplace功能不起作用”时，你能解释一下你的意思吗？另外，您可能想重新考虑如何对vector2进行排序，还有一些更好的算法。 https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms –

你想要做的就像插入排序。 https://en.wikipedia.org/wiki/Insertion_sort 具有伪代码。在每一步中，您都将检查向量2中的每个元素，并将新元素放在它所属的位置（while循环）。

来源

2016-03-02 04:58:42 PYA

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

由于VEC 2开始填充的0四个值，你将永远不会找到一个元素，其中* iter1 < = * iter2除非* iter1 == 0，

而不是零初始化，以避免分配，你想要reserve的空间。

vec2.reserve(vec1.size());

，然后代替for循环，您可以使用std::lower_bound找到插入地点：

#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

来源

2016-03-02 04:59:05 kfsone

非常感谢你！ – asdas

回答

相关问题