zoukankan      html  css  js  c++  java
  • 如何使用unique() algorithm? (C/C++) (STL)

    此範例demo如何使用unique() algorithm。

     1/* 
     2(C) OOMusou 2006 http://oomusou.cnblogs.com
     3
     4Filename    : GenericAlgo_unique.cpp
     5Compiler    : Visual C++ 8.0 / ISO C++
     6Description : Demo how to use unique() algorithm
     7Release     : 12/11/2006 1.0
     8*/

     9#include <iostream>
    10#include <algorithm>
    11#include <vector>
    12
    13using namespace std;
    14
    15int main() {
    16  int ia[] = {531325};
    17  vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
    18
    19  // sort() first, then use unique(), erase redundant
    20  sort(ivec.begin(), ivec.end());
    21  vector<int>::iterator iter = unique(ivec.begin(), ivec.end());
    22  ivec.erase(iter, ivec.end());
    23
    24  copy(ivec.begin(), ivec.end(), ostream_iterator<int>(cout, " "));
    25
    26  return 0;
    27}


    16,17行:使用array塞值再由array轉vector,只因為若用push_back()需要很多行,若配合array只要兩行即可。

    20行:使用unique() algorithm只會將連續重複的資料挑出第一個,所以必須先將container sort()過,才能使用unique()。

    21,22行:由於Algorithm nevers execute container operations的前提,unique() algorithm無法更改container的size,所以unique將多出來的element放到container的尾端,並傳回第一個redundant iterator,只要配合eras(),就可將redundant刪除。

    所以sort->unique->erase是unique的標準動作。

    執行結果

    11 2 3 5 請按任意鍵繼續 . . .
  • 相关阅读:
    进程与线程
    linux网关服务器
    linux硬盘分区和fdisk命令
    MyISAM与InnoDB两者之间区别与选择(转)
    系统吞吐量与QPS/TPS
    linux最大打开文件句柄数
    内存性能测试 Memtester+mbw
    硬盘性能测试
    使用JNA访问WindowsAPI操作Windows窗口元素
    [博客页面装饰]----[人体时钟]插件
  • 原文地址:https://www.cnblogs.com/lzjsky/p/1862803.html
Copyright © 2011-2022 走看看