【C++學習】set

set,就是集合,其滿足唯一性,
C++中的標準庫set是一個類模板,

template < class T,                        // set::key_type/value_type
           class Compare = less<T>,        // set::key_compare/value_compare
           class Alloc = allocator<T>      // set::allocator_type
           > class set;

正常使用需要提供類別參數如

set<string> str_set;

如果是自定義的類別,往往需要提供第二個參數:比較器。

set中的數據總是有序存放的,如果需要用到無序的set,則需要使用 unordered_set類。

數據一旦存入set中,就不能夠更改了,但是可以通過先刪除後重新插入新的數據的方式進行隱式的修改。

常用的類變量:

iterator;// 迭代器
const_iterator;//常量迭代器
reverse_iterator;//逆向迭代器

常用的函數:

//1. 迭代器,同map
begin;
end;
rbegin;
rend;
cbegin;
cend;
crbegin;
crend;

//容量
empty();
size();

//增刪該查

insert()
erase()
swap()
clear()
find()
count()
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章