プログラマ専用SNS ミクプラ

//=========================================
void a()
{
    vector<string>    v;
    char    buf[1024];
    int    i;
    for( i=0; i<100; i++ )
    {
        sprintf( buf, "%d", i/10 );
        v.push_back( buf );
    }
    //    ここで重複要素を削除したい
}

std::vector<string> v;
// v に値を設定する
std::sort(v.begin(), v.end());
v.erase(std::unique(v.begin(), v.end()), v.end());

// 例えばこう
void func() {
    vector<string> v;
    for (int i = 0; i < 100; i++ ) {
        stringstream ss;
        ss << (i / 10);
        v.push_back(ss.str());
    }

    set<string> s(v.begin(), v.end());
    v = vector<string>(s.begin(), s.end());

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

// このような場合なら最初からsetを使っても良いかも
void func2() {
    set<string> s;
    for (int i = 0; i < 100; i++ ) {
        stringstream ss;
        ss << (i / 10);
        s.insert(ss.str());
    }

    for (set<string>::iterator it = s.begin(); it != s.end(); it++)
        cout << *it << endl;
}

std::vector<std::string> v;
// v に値を設定する

std::set<std::string> set;
std::vector<std::string> result;
for (std::vector<std::string>::iterator it = v.begin(); it != v.end(); ++it)
{
    if (set.insert(*it).second)
        result.push_back(*it);
}
// result にソートされていない unique な値が入っている

// *a < *b で比較するための predicate
struct direct_less
{
    template<class Iterator>
    bool operator()(const Iterator& a, const Iterator& b) const
    {
        return *a < *b;
    }
};

template<class Iterator, class OutputIterator>
void unique_no_sort(Iterator first, Iterator last, OutputIterator out)
{
    // 要素をコピーするのはコストがでかいので Iterator を格納するようにする
    std::set<Iterator, direct_less> set;
    for (; first != last; ++first)
    {
        if (set.insert(first).second)
            *out++ = *first;
    }
}

std::vector<std::string> v;
// v に値を設定する
std::vector<std::string> result;
unique_no_sort(v.begin(), v.end(), std::back_inserter(result));
// result に unique な値が入っている