C C 標準模板庫(四) Set

2021-07-25 19:17:18 字數 3343 閱讀 8123

1. c++ sets

集合(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()

返回乙個用於比較元素間的值的函式

2. c++ sets

begin

語法:iterator

begin();

返回指向當前集合中第乙個元素的迭代器。

clear

語法:void clear();

清除當前集合中的所有元素。

count

語法:size_type count( const key_type &key );

返回當前集合中出現的某個值的元素的數目。

empty

語法:bool empty();

如果當前集合為空,返回true;否則返回false。

end

語法:const_iterator end();

返回指向當前集合中最後乙個元素的迭代器。

equal_range

語法:pair

equal_range( const key_type &key );

返回集合中與給定值相等的上下限的兩個迭代器

erase

語法:void erase(

iterator

i );

void erase(

iterator

start,

iterator

end );

size_type erase( const key_type &key );

說明:● 刪除i元素;

● 刪除從start開始到end結束的元素;

● 刪除等於key值的所有元素(返回被刪除的元素的個數)。

find

語法:iterator

find( const key_type &key );

在當前集合中查詢等於key值的元素,並返回指向該元素的迭代器;如果沒有找到,返回指向集合最後乙個元素的迭代器。

get_allocator

語法:allocator_type get_allocator();

返回當前集合的分配器。

insert

語法:iterator

insert(

iterator

i, const

type

&val );

void insert(

input_iterator

start,

input_iterator

end );

pair

insert( const

type

&val );

說明:● 在迭代器i前插入val;

● 將迭代器start開始到end結束返回內的元素插入到集合中;

● 在當前集合中插入val元素,並返回指向該元素的迭代器和乙個布林值來說明val是否成功的被插入了。

(應該注意的是在集合(sets)中不能插入兩個相同的元素。)

lower_bound

語法:iterator

lower_bound( const key_type &key );

返回乙個指向大於或者等於key值的第乙個元素的迭代器

key_comp

語法:key_compare key_comp();

返回乙個用於元素間值比較的函式物件

max_size

語法:size_type max_size();

返回當前集合能容納元素的最大限值。

rbegin

語法:reverse_iterator

rbegin();

返回指向當前集合中最後乙個元素的反向迭代器。

rend

語法:reverse_iterator

rend();

返回指向集合中第乙個元素的反向迭代器。

size

語法:size_type size();

返回當前集合中元素的數目。

swap

語法:void swap( set

&object );

交換當前集合和object集合中的元素。

upper_bound

語法:iterator

upper_bound( const key_type &key );

在當前集合中返回乙個指向大於key值的元素的迭代器。

value_comp

語法:value_compare value_comp();

返回乙個用於比較元素間的值的函式物件

C 標準模板庫 set

直接上 include includeusing namespace std int main printf n find x 返回set中值為x的迭代器 迭代器與資料一一對應 set iterator it si.find 2 printf d n it it si.find 100 此時迭代器到...

C 標準模板庫 set

1.set是乙個內部自動有序而且不含重複元素的容器,有的時候需要去除重複的元素,使用這個容器的話就非常方便了,而且不用考慮容器的長度,並且set還可以實現自動排序 使用set需要新增set標頭檔案,即 include,並且在標頭檔案下加上using namespace std 2.下面是set的一些...

C 標準模板庫 set

set是集合,是乙個內部自動有序且不含重複元素的容器。如果要使用set,需要新增標頭檔案 include,同時還要加上using namespace std 單獨定義乙個set set typename name typename和vector一樣。例子 set int name set doubl...