C set用法總結

2021-08-29 18:01:38 字數 1100 閱讀 9039

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 關聯容器和順序容器有著根本的不同 關聯容器中的元素是按關鍵字來儲存和訪問的。與之相對,順序容器中的元素是按它們在容器...