STL set容器的一點總結

整理了一下set常用語句，參看這篇

常用語句

#include//包含set的標頭檔案

setp;//定義乙個集合容器，不包含重複元素

multisetp;//定義乙個集合容器，包含重複元素

p.insert(x);//將x元素加入集合中

p.empty();//判斷集合是否為空

p.clear();//清除集合中所有的元素

p.count(x)//返回集合中x的個數

p.size();//返回集合中元素的個數

p.max_size();//返回容器可能包含的元素最大個數

p.erase(x);//

分兩種情況==

p是set型的集合，那麼直接刪除掉x

p是multiset型的集合，刪掉所有與x相等的元素 但是如果集合裡面有很多個x,可是只想刪除其中的乙個x，傳遞乙個指向想刪除掉的這個x的iterator，這時候刪除的就是這個x，無返回值 詳情參見這一篇----

set的遍歷

正向遍歷

set::iterator it;//定義迭代器

it=p.begin();//指向集合的開頭

it=p.end();//指向集合的末尾

反向遍歷

set::reverse_iterator it;//定義反向迭代器

it=rbegin();//返回指向集合中最後乙個元素的反向迭代器

it=rend();//返回指向集合中第乙個元素的反向迭代器

1 #include2 #include

3using
namespace
std;45
setp;67
intmain()
8

STL中的map容器的一點總結

from 一 關於map的介紹 map是stl的乙個容器，和set一樣，map也是一種關聯式容器。它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值 的資料處理能力，由於這個特性，有助於我們處理一對一資料。這裡說下map內部資料的組織，map內部是自...

STL中的set容器的一點總結

1.關於set c stl 之所以得到廣泛的讚譽，也被很多人使用，不只是提供了像vector,string,list等方便的容器，更重要的是stl封裝了許多複雜的資料結構演算法和大量常用資料結構操作。vector封裝陣列，list封裝了鍊錶，map和set封裝了二叉樹等，在封裝這些資料結構的時候，s...

STL中的map容器的一點總結

stl中的map容器的一點總結 一 關於map的介紹 map是stl的乙個容器，和set一樣，map也是一種關聯式容器。它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值 的資料處理能力，由於這個特性，有助於我們處理一對一資料。這裡說下map內部資料...