使用vector 和 algorithm排序和去重
阿新 • • 發佈:2019-01-23
#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int ia[] = {5, 3, 1, 3, 2, 5}; vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int)); // sort unique erase sort(ivec.begin(), ivec.end()); vector<int>::iterator iter = unique(ivec.begin(), ivec.end()); ivec.erase(iter, ivec.end()); return 0; }
由於Algorithm nevers execute container operations的前提,unique() algorithm無法更改container的size,所以unique將多出來的element放到container的尾端,並傳回一個redundant iterator,只要配合erase(),就可將redundant刪除。
所以sort->unique->erase是unique的標準動作