stl vector unique函數

來源:互聯網
上載者:User

 我們都知道unique的功能是去除相鄰的重複元素(只保留一個),還有一個容易忽視的特性是它並不真正把重複的元素刪除,不知道這個特性用起來就會出問題。比如下面這個例子,企圖輸出無重複的元素,中國自學編程網,www.zxbc.cn : 

#include <iostream> 
#include <vector> 
#include <algorithm> 
#include <iterator> 
using namespace std; 
int main()...{ 
  vector<int> ivec; 
  copy(istream_iterator<int>(cin),istream_iterator<int>(),back_inserter(ivec)); 
  sort(ivec.begin(),ivec.end()); 
  unique(ivec.begin(),ivec.end()); 
  copy(ivec.begin(),ivec.end(),ostream_iterator<int>(cout," ")); 
  system("pause"); 
  return 0; 

  如果輸入3 2 1 1 2 3,它的輸出是1 2 3 2 3 3——沒到達要求。 

  unique只是把重複的元素放到容器的後面,而它本身會返回一個迭代器,只向這些元素的開始部分。因此要向真正刪除這些元素,還是要“手工”處理一下。對於上面的例子,可以用vector視窗的erase: 
int main()...{ 
    vector<int> ivec; 
    copy(istream_iterator<int>(cin),istream_iterator<int>(),back_inserter(ivec)); 
    sort(ivec.begin(),ivec.end()); 
    vector<int>::iterator iter=unique(ivec.begin(),ivec.end()); 
    ivec.erase(iter,ivec.end()); 
    copy(ivec.begin(),ivec.end(),ostream_iterator<int>(cout," ")); 
    system("pause"); 
    return 0; 
}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.