C set的一些用法

2021-08-04 22:59:37 字數 903 閱讀 9731

set也是stl中比較常見的容器。set集合容器實現了紅黑樹的平衡二叉檢索樹的資料結構,它會自動調整二叉樹的排列,把元素放到適當的位置。set容器所包含的元素的值是唯一的,集合中的元素按一定的順序排列。

我們構造set集合的目的是為了快速的檢索,不可直接去修改鍵值。

set的一些常見操作:

begin() 返回指向第乙個元素的迭代器

clear() 清除所有元素

count() 返回某個值元素的個數

empty() 如果集合為空,返回true(真)

end() 返回指向最後乙個元素之後的迭代器,不是最後乙個元素

erase() 刪除集合中的元素

find() 返回乙個指向被查詢到元素的迭代器

insert() 在集合中插入元素

max_size() 返回集合能容納的元素的最大限值

size() 集合中元素的數目

swap() 交換兩個集合變數

其實set的大部分操作是與vector類似的,不過set不支援隨機訪問,必須要使用迭代器去訪問。由於set放入乙個元素就會調整這個元素的位置,把它放到合適的位置,所以set中只有乙個insert插入操作。

對於集合來說,我們一般有並集、交集、差集、補集這幾種操作,所以在set的操作中我們也有類似的集合操作,它們都在#include的標頭檔案下:

[html]

view plain

copy

std::set_intersection() :這個函式是求兩個集合的交集。  

std::set_union() :求兩個集合的並集  

std::set_difference():差集  

std::set_symmetric_difference():得到的結果是 第乙個迭代器相對於第二個的差集 並上第二個相對於第乙個的差集  

的一些用法

action標籤,顧名思義,是用來呼叫action的標籤,在jsp中頁面中,可以具體指定某一命名空間中的某一action。而標籤的主體用於顯示及渲染actionr的處理結果。action標籤有如下幾個屬性 id 可選屬性,作為該action的引用id name 必選屬性,指定呼叫action nam...

IImage的一些用法

因為美工做出來的圖是png24,帶alpha通道透明的,用傳統的bitblt方法沒有辦法顯示 可能是本人比較笨啦,哈哈 所以採用了iimage的方法來進行畫圖。使用iimage的draw的方法時,要畫區域性是發現總是不對,查了一下msdn,發現是如下的問題。optional const rect s...

gcc 的一些用法

gcc編譯多個原始檔 一.常用編譯命令選項 假設源程式檔名為test.c。3.選項 e 用法 gcc e test.c o test.i 作用 將test.c預處理輸出test.i檔案。4.選項 s 用法 gcc s test.i 作用 將預處理輸出檔案test.i彙編成test.s檔案。5.選項 ...