快捷導(dǎo)航

C++利用容器查找重復(fù)列功能實現(xiàn)

更新時間：2012年11月23日 10:33:59 作者：

本文將詳細(xì)介紹c++容器簡介,c++容器的比較與操作實例，需要了解更多的朋友可以參考下

 
# include <vector> 
# include <iostream> 
# include <set> 
using namespace std; 
int main(int argc, char * argv[]) 
{ 
vector<int> v; 
//找一些數(shù)據(jù)來測試 
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; //剔除重復(fù)數(shù)據(jù)，每個數(shù)據(jù)只保存一份 
set<int> repeatset; //保存有重復(fù)的數(shù)據(jù) 
for (size_t i = 0; i != v.size(); ++i) 
{ 
pair<set<int>::iterator, bool> ret = iset.insert(v[i]); 
//如果插入失敗則表明是重復(fù)數(shù)字 
if (!ret.second) 
repeatset.insert(v[i]); 
} 
//輸出測試結(jié)果 
for (set<int>::iterator iter = repeatset.begin(); iter != repeatset.end(); ++iter) 
{ 
cout << *iter << " "; 
} 
cout << endl; 
} 

容器簡介
STL標(biāo)準(zhǔn)容器類簡介
標(biāo)準(zhǔn)容器類說明
順序性容器
vector 相當(dāng)與數(shù)組，從后面快速的插入與刪除，直接訪問任何元素
deque 雙隊列，從前面或后面快速的插入與刪除，直接訪問任何元素
list 雙鏈表，從任何地方快速插入與刪除
關(guān)聯(lián)容器
set 快速查找，不允許重復(fù)值
multiset 快速查找，允許重復(fù)值
map 一對一映射，基于關(guān)鍵字快速查找，不允許重復(fù)值
multimap 一對多映射，基于關(guān)鍵字快速查找，允許重復(fù)值
容器適配器
stack 后進(jìn)先出
queue 先進(jìn)先出
priority_queue 最高優(yōu)先級元素總是第一個出列
所有標(biāo)準(zhǔn)庫共有函數(shù)
默認(rèn)構(gòu)造函數(shù) 提供容器默認(rèn)初始化的構(gòu)造函數(shù)。
復(fù)制構(gòu)造函數(shù) 將容器初始化為現(xiàn)有同類容器副本的構(gòu)造函數(shù)
析構(gòu)函數(shù) 不再需要容器時進(jìn)行內(nèi)存整理的析構(gòu)函數(shù)
empty 容器中沒有元素時返回true,否則返回false
max_size 返回容器中最大元素個數(shù)
size 返回容器中當(dāng)前元素個數(shù)
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
順序容器和關(guān)聯(lián)容器共有函數(shù)
begin 該函數(shù)兩個版本返回iterator或const_iterator，引用容器第一個元素
end 該函數(shù)兩個版本返回iterator或const_iterator,引用容器最后一個元素后面一位
rbegin 該函數(shù)兩個版本返回reverse_iterator或const_reverse_iterator,引用容器最后一個元素
rend 該函數(shù)兩個版本返回reverse_iterator或const_reverse_iterator，引用容器第一個元素前面一位
erase 從容器中清除一個或幾個元素
clear 清除容器中所有元素
下表顯示了順序容器和關(guān)聯(lián)容器中常用的typedef，這些typedef常用于變量、參數(shù)和函數(shù)返回值的一般性聲明。
value_type 容器中存放元素的類型
reference 容器中存放元素類型的引用
const_reference 容器中存放元素類型的常量引用，這種引用只能讀取容器中的元素和進(jìn)行const操作
pointer 容器中存放元素類型的指針
iterator 指向容器中存放元素類型的迭代器
const_iterator 指向容器中存放元素類型的常量迭代器，只能讀取容器中的元素
reverse_iterator 指向容器中存放元素類型的逆向迭代器，這種迭代器在容器中逆向迭代
const_reverse_iterator 指向容器中存放元素類型的逆向迭代器，只能讀取容器中的元素
difference_type 引用相同容器的兩個迭代器相減結(jié)果的類型（list和關(guān)聯(lián)容器沒有定義operator-）
size_type 用于計算容器中項目數(shù)和檢索順序容器的類型（不能對list檢索）

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

您可能感興趣的文章: