在C++中使用向量矢量“unique（）”

我希望这不是一个重复的问题，但如果是这样，请随意指向正确的方向。在C++中使用向量矢量“unique（）”

我有一个vector<vector<int> >。

对此有没有可能使用unique()？喜欢的东西：

vector<vector<int> > myvec; 
//blah blah do something to myvec 
vector<vector<int> >::interator it = unique(myvec.begin(), myvec.end());

将向it范围myvec.begin()是唯一的？

来源

2010-09-22 Sagar

当然，这会产生一系列特有的'矢量单曲，而不是范围的独特'int' S的。 – MSalters 2010-09-23 07:56:38

是的，我想要一系列独特的'矢量'。为了获得一系列独特的'int's，我可以在每个内部向量上使用唯一的，这将工作正常。 – Sagar 2010-09-23 14:01:15

是的，只要你的向量进行排序。有关详细信息，请参阅unique()STL文档。

下面是使用的一个示例：

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

using namespace std; 

int main() 
{ 
    vector< vector<string> > v; 

    v.push_back (vector<string>()); 
    v.back().push_back ("A"); 

    v.push_back (vector<string>()); 
    v.back().push_back ("A"); 

    v.push_back (vector<string>()); 
    v.back().push_back ("B"); 

    for (vector< vector<string> >::iterator it = v.begin(); it != v.end(); ++it) 
     for (vector<string>::iterator j = it->begin(), j_end = it->end(); j != j_end; ++j) 
      cout << *j << endl; 

    cout << "-------" << endl; 

    vector< vector<string> >::iterator new_end = unique (v.begin(), v.end()); 
    for (vector< vector<string> >::iterator it = v.begin(); it != new_end; ++it) 
     for (vector<string>::iterator j = it->begin(), j_end = it->end(); j != j_end; ++j) 
      cout << *j << endl; 
}

来源

2010-09-22 19:59:51

看起来它应该工作 - 它会在两个vector<int>对象上调用==运算符，以便能够工作。

请注意，操作员对重复组进行处理，因此如果您的重复项尚未分组，则可能必须对外部向量进行排序。

编号：http://www.sgi.com/tech/stl/unique.html

来源

2010-09-22 19:53:47 naumcho

在C++中使用向量矢量“unique（）”

回答

相关问题