C++利用容器尋找重複列功能實現

複製代碼 代碼如下:# include <vector>
# include <iostream>
# include <set>
using namespace std;
int main(int argc, char * argv[])
{
vector<int> v;
//找一些資料來測試
for (int i = 0; i < 50; i++)
v.push_back(rand() % 25);
for (int i = 0; i < 50; i++)
{
cout << v[i] << '\t';
if ((i + 1) % 10 == 0)
cout << endl;
}
cout << endl;
////////////////////////////////////////////////////////////////////
//開始測試
set<int> iset; //剔除重複資料，每個資料只儲存一份
set<int> repeatset; //儲存有重複的資料
for (size_t i = 0; i != v.size(); ++i)
{
pair<set<int>::iterator, bool> ret = iset.insert(v[i]);
//如果插入失敗則表明是重複數字
if (!ret.second)
repeatset.insert(v[i]);
}
//輸出測試結果
for (set<int>::iterator iter = repeatset.begin(); iter != repeatset.end(); ++iter)
{
cout << *iter << " ";
}
cout << endl;
}

容器簡介
STL標準容器類簡介
標準容器類 說明
順序性容器
vector 相當與數組，從後面快速的插入與刪除，直接存取任何元素
deque 雙隊列，從前面或後面快速的插入與刪除，直接存取任何元素
list 雙鏈表，從任何地方快速插入與刪除
關聯容器
set 快速尋找，不允許重複值
multiset 快速尋找，允許重複值
map 一對一映射，基於關鍵字快速尋找，不允許重複值
multimap 一對多映射，基於關鍵字快速尋找，允許重複值
容器適配器
stack 後進先出
queue 先進先出
priority_queue 最高優先順序元素總是第一個出列
所有標準庫共有函數
預設建構函式 提供容器預設初始化的建構函式。
複製建構函式 將容器初始化為現有同類容器副本的建構函式
解構函式 不再需要容器時進行記憶體整理的解構函式
empty 容器中沒有元素時返回true,否則返回false
max_size 返回容器中最大元素個數
size 返回容器中當前元素個數
operator= 將一個容器賦給另一個容器
operator< 如果第一個容器小於第二個容器，返回true，否則返回false，
operator<= 如果第一個容器小於或等於第二個容器，返回true，否則返回false
operator> 如果第一個容器大於第二個容器，返回true，否則返回false
operator>= 如果第一個容器大於或等於第二個容器，返回true，否則返回false
operator== 如果第一個容器等於第二個容器，返回true，否則返回false
operator!= 如果第一個容器不等於第二個容器，返回true，否則返回false
swap 交換兩個容器的元素
其中operator>,operator>=,operator<,operator<=,operator==,operator!=均不適用於priority_queue
順序容器和關聯容器共有函數
begin 該函數兩個版本返回iterator或const_iterator，引用容器第一個元素
end 該函數兩個版本返回iterator或const_iterator,引用容器最後一個元素後面一位
rbegin 該函數兩個版本返回reverse_iterator或const_reverse_iterator,引用容器最後一個元素
rend 該函數兩個版本返回reverse_iterator或const_reverse_iterator，引用容器第一個元素前面一位
erase 從容器中清除一個或幾個元素
clear 清除容器中所有元素
下表顯示了順序容器和關聯容器中常用的typedef，這些typedef常用於變數、參數和函數傳回值的一般性聲明。
value_type 容器中存放元素的類型
reference 容器中存放元素類型的引用
const_reference 容器中存放元素類型的常量引用，這種引用只能讀取容器中的元素和進行const操作
pointer 容器中存放元素類型的指標
iterator 指向容器中存放元素類型的迭代器
const_iterator 指向容器中存放元素類型的常量迭代器，只能讀取容器中的元素
reverse_iterator 指向容器中存放元素類型的逆向迭代器，這種迭代器在容器中逆向迭代
const_reverse_iterator 指向容器中存放元素類型的逆向迭代器，只能讀取容器中的元素
difference_type 引用相同容器的兩個迭代器相減結果的類型（list和關聯容器沒有定義operator-）
size_type 用於計算容器中項目數和檢索順序容器的類型（不能對list檢索）

容器的比較
vector （連續的空間儲存,可以使用【】操作符）快速的訪問隨機的元素，快速的在末尾插入元素，但是在序列中間歲間的插入，刪除元素要慢，而且如果一開始分配的空間不夠
的話，有一個重新分 配更大空間，然後拷貝的效能開銷
deque （小片的連續，小片間用鏈表相連，實際上就是一個每小片指標的數組，因為知道類型，所以還是可以使用【】，只是速度沒有vector快）快速的訪問隨機的元素，快速
的在開始和末尾插入元素，隨機的插入，刪除元素要慢，空間的重新分配要比vector快
list （每個元素間用鏈表相連）訪問隨機元素不如vector快，隨機的插入元素比vector快，對每個元素分配空間，所以不存在空間不夠，重新分配的情況
set 內部元素唯一，用一棵平衡樹結構來儲存，因此遍曆的時候就排序了，尋找也比較快的哦。
map 一對一的映射的結合，key不能重複。
multiset
multimap
stack 適配器，必須結合其他的容器使用
queue 是受限制的dequem
vector<bool> 與bitset<> ,前面的可以動態改變長度。
priority_queue 插入的元素就有優先順序順序，top出來的就是優先順序最高的了
valarray 專門進行數值計算的，增加特殊的數學函數。