C++

參考

<algorithm>

函式模板
<algorithm>

std::unique

相等 (1)
template <class ForwardIterator>  ForwardIterator unique (ForwardIterator first, ForwardIterator last);
謂詞 (2)
template <class ForwardIterator, class BinaryPredicate>  ForwardIterator unique (ForwardIterator first, ForwardIterator last,                          BinaryPredicate pred);
移除範圍內的連續重複元素
移除範圍 [first,last) 中每組連續等效元素中的除第一個之外的所有元素。

該函式不能改變包含元素範圍的物件的屬性（例如，它不能改變陣列或容器的大小）：移除操作透過用下一個非重複元素替換重複元素來完成，並透過返回一個指向應被視為新“結束之後”元素的迭代器來指示縮短範圍的新大小。

未移除元素的相對順序被保留，而返回的迭代器與 last 之間的元素處於有效但未指定的狀態。

該函式使用 operator== 比較元素對（或版本 (2) 中的 pred）。

此函式模板的行為等同於
1
2
3
4
5
6
7
8
9
10
11
12
13
 
template <class ForwardIterator>
  ForwardIterator unique (ForwardIterator first, ForwardIterator last)
{
  if (first==last) return last;

  ForwardIterator result = first;
  while (++first != last)
  {
    if (!(*result == *first))  // or: if (!pred(*result,*first)) for version (2)
      *(++result)=*first;
  }
  return ++result;
}

引數

first, last
Forward 迭代器，指向序列的初始位置和結束位置，這些序列包含的是*可移動賦值*的元素。使用的範圍是 [first,last)，它包含 first 和 last 之間的所有元素，包括 first 指向的元素，但不包括 last 指向的元素。
pred
二元函式，接受範圍內的兩個元素作為引數，並返回一個可轉換為 bool 的值。返回的值指示兩個引數是否被視為等效（如果為 true，則它們等效，其中一個將被移除）。
該函式不得修改其任何引數。
這可以是指向函式的指標，也可以是函式物件。

返回值

指向序列中最後一個未移除元素的下一個元素的迭代器。
介於 first 和此迭代器之間的範圍包含序列中所有未被視為重複的元素。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
// unique algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::unique, std::distance
#include <vector>       // std::vector

bool myfunction (int i, int j) {
  return (i==j);
}

int main () {
  int myints[] = {10,20,20,20,30,30,20,20,10};           // 10 20 20 20 30 30 20 20 10
  std::vector<int> myvector (myints,myints+9);

  // using default comparison:
  std::vector<int>::iterator it;
  it = std::unique (myvector.begin(), myvector.end());   // 10 20 30 20 10 ?  ?  ?  ?
                                                         //                ^

  myvector.resize( std::distance(myvector.begin(),it) ); // 10 20 30 20 10

  // using predicate comparison:
  std::unique (myvector.begin(), myvector.end(), myfunction);   // (no changes)

  // print out content:
  std::cout << "myvector contains:";
  for (it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

輸出
myvector contains: 10 20 30 20 10


複雜度

對於非空範圍，其複雜度為 first 和 last 之間*距離*減一的線性複雜度：比較每對連續元素，並可能對其進行賦值。

資料競爭

範圍 [first,last) 中的物件被訪問並可能被修改。

異常

如果 pred、元素比較、元素賦值或迭代器操作丟擲異常，則丟擲異常。
請注意，無效引數會導致未定義行為。

另見

unique_copy
複製範圍並移除重複項 (函式模板)
adjacent_find
在範圍中查詢相等的相鄰元素 （函式模板）
remove
從範圍中移除值 （函式模板）
remove_if
從範圍中移除元素 （函式模板）