C++溫習-標准庫-set

C++溫習-標准庫-set

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

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

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

set 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()