c++中set的用法
set的特性是,所有元素都會根據元素的鍵值自動排序,set的元素不像map那樣可以同時擁有實值(value)和鍵值(key),set元素的鍵值就是實值,實值就是鍵值。set不允許兩個元素有相同的鍵值。
簡單來說,set集合是c++ stl庫中自帶的乙個容器,set具有以下兩個特點:
1、set中的元素都是排好序的
2、set集合中沒有重複的元素
set的各成員函式列表如下:
begin()–返回指向第乙個元素的迭代器
clear()–清除所有元素
count()–返回某個值元素的個數
empty()–如果集合為空,返回true
end()–返回指向最後乙個元素的迭代器
equal_range()–返回集合中與給定值相等的上下限的兩個迭代器
erase()–刪除集合中的元素
find()–返回乙個指向被查詢到元素的迭代器
get_allocator()–返回集合的分配器
insert()–在集合中插入元素
lower_bound()–返回指向大於(或等於)某值的第乙個元素的迭代器
key_comp()–返回乙個用於元素間值比較的函式
max_size()–返回集合能容納的元素的最大限值
rbegin()–返回指向集合中最後乙個元素的反向迭代器
rend()–返回指向集合中第乙個元素的反向迭代器
size()–集合中元素的數目
swap()–交換兩個集合變數
upper_bound()–返回大於某個值元素的迭代器
value_comp()–返回乙個用於比較元素間的值的函式
#include
#include
using namespace std;
int main()
;set iset(arr,arr+5);
iset.insert(5);
cout<<"size:"<::iterator ite1 = iset.begin();
set::iterator ite2 = iset.end();
for(;ite1!=ite2;ite1++)
cout《參考:
C set用法總結(整理)
順序容器包括vector deque list forward list array string,所有順序容器都提供了快速順序訪問元素的能力。關聯容器包括set map 關聯容器和順序容器有著根本的不同 關聯容器中的元素是按關鍵字來儲存和訪問的。與之相對,順序容器中的元素是按它們在容器中的位置來順...
C set用法總結(整理)
順序容器包括vector deque list forward list array string,所有順序容器都提供了快速順序訪問元素的能力。關聯容器包括set map 關聯容器和順序容器有著根本的不同 關聯容器中的元素是按關鍵字來儲存和訪問的。與之相對,順序容器中的元素是按它們在容器中的位置來順...
C set用法總結(整理)
set簡介 順序容器包括vector deque list forward list array string,所有順序容器都提供了快速順序訪問元素的能力。關聯容器包括set map 關聯容器和順序容器有著根本的不同 關聯容器中的元素是按關鍵字來儲存和訪問的。與之相對,順序容器中的元素是按它們在容器...