Использование «unique ()» для вектора векторов в C ++

Question

Я надеюсь, что это не повторяющийся вопрос, но если это так, не стесняйтесь указывать мне в правильном направлении.

У меня есть vector<vector<int> >.

Возможно лииспользовать unique() на этом?Что-то вроде:

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

Будет ли диапазон myvec.begin() до it уникальным?

Answer 1

Да, пока ваш вектор отсортирован.Подробнее см. 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;
}

Answer 2

Похоже, что он должен работать - он вызвал бы оператор == для двух vector<int> объектов, чтобы он работал.

Обратите внимание, что оператор работает с группами дубликатов, поэтому вам, возможно, придется отсортировать внешний вектор, если ваши дубликаты еще не сгруппированы.

Ссылка: http://www.sgi.com/tech/stl/unique.html