C++利用容器簡單實現查找重復列功能

2020-02-24 14:37:12

字體：大中小

來源：轉載

供稿：網友

這篇文章主要給大家講述C++利用容器簡單實現查找重復列功能，c++容器的介紹和c++容器的比較以及操作實例，需要了解的朋友不妨參考下，在此希望本文所述對大家有所幫助。

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

容器簡介
STL標準容器類簡介
標準容器類說明
順序性容器
vector 相當與數組，從后面快速的插入與刪除，直接訪問任何元素
deque 雙隊列，從前面或后面快速的插入與刪除，直接訪問任何元素
list 雙鏈表，從任何地方快速插入與刪除
關聯容器
set 快速查找，不允許重復值
multiset 快速查找，允許重復值
map 一對一映射，基于關鍵字快速查找，不允許重復值
multimap 一對多映射，基于關鍵字快速查找，允許重復值
容器適配器
stack 后進先出
queue 先進先出
priority_queue 最高優先級元素總是第一個出列
所有標準庫共有函數
默認構造函數提供容器默認初始化的構造函數。
復制構造函數將容器初始化為現有同類容器副本的構造函數
析構函數不再需要容器時進行內存整理的析構函數
empty 容器中沒有元素時返回true,否則返回false
max_size 返回容器中最大元素個數
size 返回容器中當前元素個數
operator= 將一個容器賦給另一個容器
operator operator operator> 如果第一個容器大于第二個容器，返回true，否則返回false
operator>= 如果第一個容器大于或等于第二個容器，返回true，否則返回false
operator== 如果第一個容器等于第二個容器，返回true，否則返回false
operator!= 如果第一個容器不等于第二個容器，返回true，否則返回false
swap 交換兩個容器的元素
其中operator>,operator>=,operator 順序容器和關聯容器共有函數
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 與bitset ,前面的可以動態改變長度。
priority_queue 插入的元素就有優先級順序，top出來的就是優先級最高的了
valarray 專門進行數值計算的，增加特殊的數學函數。