1. 程式人生 > >使用vector 和 algorithm排序和去重

使用vector 和 algorithm排序和去重


#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的標準動作