C++标准库（二）之容器

Vector

• 非更易性操作

c.empty()    //返回容器是否为空
c.size()    //返回目前元素的个数
c.max_size()    //返回元素个数的最大可能量
c.capacity()    //返回“不进行空间重新分配”条件下的元素最大容量
c.reserve(number)    //如果容量不足，则进行扩大
c.shrink_to_fit()    //降低容量

• 元素访问

c[idx]
c.at(idx)    //如果元素访问越界，会抛出out_of_range的异常
c.front()
c.back()

• 安插与移除

c.push_back(elem)    //将一个elem的拷贝附加至容器末尾
c.pop_back()    // 移除最后一个元素，但是不返回它
c.insert(pos,elem)    //在iterator位置pos的前方插入一个elem拷贝，并返回新元素的位置
c.insert(pos,n,elem)    //在iterator位置pos之前插入elem的n个拷贝，并返回第一个新元素的位置
c.insert(pos,begin,end)    //在iterator位置pos之前插入区间[begin，end)中的所有元素，返回第一个新元素的位置
c.insert(pos,initlist)    //在iterator位置pos之前插入初始化列表的一份拷贝，并返回第一个新元素的位置
c.erase(pos)    //移除iterator位置pos上的元素，返回下一个元素的位置
c.erase(begin,end)    //移除[begin，end)中的所有元素，返回下一个元素的位置
c.resize(num)    //将元素的数量改为num，多出来的元素用default构造函数完成初始化
c.resize(num,elem)    //将元素的数量改为num，多出的元素以elem的拷贝初始化
c.clear()    //移除所有的元素

Deque

双端可变数组

• 非更易性操作

c.empty()    //返回容器是否为空
c.size()    //返回目前元素的个数
c.max_size()    //返回元素个数的最大可能量
c.shrink_to_fit()    //降低容量
c.front()
c.back()
c.begin()
c.end()
c.cbegin()
c.cend()
c.rbegin()
c.rend()
c.crbegin()
c.crend()

• 元素访问

c[idx]
c.at(idx)    //如果元素访问越界，会抛出out_of_range的异常
c.front()
c.back()

• 安插与移除

c.push_back(elem)    //将一个elem的拷贝附加至容器末尾
c.pop_back()    // 移除最后一个元素，但是不返回它
c.push_front(elem)    //将elem的拷贝插入容器头部
c.pop_front()    //移除头部元素，但是并不返回它
c.insert(pos,elem)    //在iterator位置pos的前方插入一个elem拷贝，并返回新元素的位置
c.insert(pos,n,elem)    //在iterator位置pos之前插入elem的n个拷贝，并返回第一个新元素的位置
c.insert(pos,begin,end)    //在iterator位置pos之前插入区间[begin，end)中的所有元素，返回第一个新元素的位置
c.insert(pos,initlist)    //在iterator位置pos之前插入初始化列表的一份拷贝，并返回第一个新元素的位置
c.erase(pos)    //移除iterator位置pos上的元素，返回下一个元素的位置
c.erase(begin,end)    //移除[begin，end)中的所有元素，返回下一个元素的位置
c.resize(num)    //将元素的数量改为num，多出来的元素用default构造函数完成初始化
c.resize(num,elem)    //将元素的数量改为num，多出的元素以elem的拷贝初始化
c.clear()    //移除所有的元素

List

双向队列

• 非更易型操作

c.empty()    //返回容器是否为空
c.size()    //返回目前元素的个数
c.max_size()    //返回元素个数的最大可能量

• 元素访问

c.front()    //返回头部
c.back()    //返回尾部
八种迭代器

• 安插与移除

c.push_back(elem)    //将一个elem的拷贝附加至容器末尾
c.pop_back()    // 移除最后一个元素，但是不返回它
c.push_front(elem)    //将elem的拷贝插入容器头部
c.pop_front()    //移除头部元素，但是并不返回它
c.insert(pos,elem)    //在iterator位置pos的前方插入一个elem拷贝，并返回新元素的位置
c.insert(pos,n,elem)    //在iterator位置pos之前插入elem的n个拷贝，并返回第一个新元素的位置
c.insert(pos,begin,end)    //在iterator位置pos之前插入区间[begin，end)中的所有元素，返回第一个新元素的位置
c.insert(pos,initlist)    //在iterator位置pos之前插入初始化列表的一份拷贝，并返回第一个新元素的位置
c.erase(pos)    //移除iterator位置pos上的元素，返回下一个元素的位置
c.erase(begin,end)    //移除[begin，end)中的所有元素，返回下一个元素的位置
c.remove(vlal)    //移除所有其值为val的元素
c.remove_if(op)    //移除所有造成op结果为true的元素
c.resize(num)    //将元素的数量改为num，多出来的元素用default构造函数完成初始化
c.resize(num,elem)    //将元素的数量改为num，多出的元素以elem的拷贝初始化
c.clear()    //移除所有的元素

• 容器特有操作

c.unique()    //如果存在若干相邻而数值相同的元素，就移除重复元素，只留一个
c.unique(op)    //如果存在若干相邻元素都使op的结果为true，则移除重复元素，只留一个
c.splice(pos,c2)    //将c2内的元素move到c之内，迭代器pos之前
c.splice(pos,c2,c2pos)    //将c2内c2pos所指的元素转移到c内的pos所指位置之前
c.splice(pos,c2,c2beg,c2end)    //将c2内的某一个范围的元素转移到pos之前
c.sort()    //以<为准则对所有的元素进行排序
c.sort(op)    //以op为准则对所有元素排序
c.merge(c2)    //将c和c2的元素进行合并
c.merge(c2，op)    //将c和c2的元素按照op的准则进行排序
c.reverse()    //讲所有的元素反序

Set

set在插入时是自动排序的，且自动排序的优点使得查找时具有良好的性能。但是自动排序有一个重要的限制：不能直接改变元素值。改变元素值的唯一方法是：删除旧元素，插入新元素。元素值是常量。

• 创建

set<Elem>    //以<为排序准则
set<Elem,Op>    //以Op为排序准则
multiset<Elem>    //以<为排序准则
multiset<Elem,Op>    //以Op为排序准则

• 非更易型操作

c.key_comp()    //返回“比较准则”
c.value_comp()    //返回针对Value的比较准则
c.empty()    
c.size()    
c.max_size()    

• 特殊的查找函数

c.count(val)    //返回元素值为val的元素
c.find(val)    //返回元素值为val的第一个元素，如果没有就返回end()
c.lower_bound(val)    //返回val的第一个可安插的位置，也就是元素值>=val的第一个元素位置
c.upper_bound(val)    //返回val的最后一个可安插位置，也就是元素值>=val的最后一个元素位置
c.equal_range(val)    //返回val的可被安插的第一个和最后一个位置，也就是元素值==val的元素区间，返回pair类型

• 安插与移除

c.insert(val)    
c.insert(pos,val)    
c.insert(beg,end)    
c.insert(initlist)    
c.erase(val)    
c.erase(pos)    
c.erase(beg.end)    
c.clear()    

Map

Map的Key是常量数据，Value是可更改的，实现方式为红黑树

• 创建

map<key,value>    //按照<排序
map<key,value,Op>    //按照Op排序
multimap<key,value>    //按照<排序
mutilmap<key,value,Op>    //Op为排序准则

• 非更易性操作

c.key_comp()    //返回比较准则
c.value_comp()    //返回针对value的比较准则
c.empty()    
c.size()
c.max_size()

• 特殊查找动作

c.count(val)    //返回key为value的元素个数
c.find(val)    //返回key为value的第一个元素，找不到就返回end()
c.lower_bound(val)    //返回key为val的第一个可安插位置
c.upper_bound(val)    //返回key为val的最后一个可安插位置
c.equal_range(val)    //返回key为val的第一个和最后一个可安插位置区间

• 安插与移除

c.insert(val)    //安插一个val的拷贝，并且返回新元素的位置
c.insert(pos,val)    //安插val的拷贝，并且返回新元素的位置
c.insert(beg,end)    //拷贝安插
c.insert(initlist)    //拷贝安插
c.erase(val)    //移除与val相等的所有元素，返回被移除的元素个数
c.erase(beg,end)    //无返回值
c.erase(pos)    //移除pos上的元素，无返回值
c.clear()    

Unordered

• 创建

#include<unordered_map>
#include<unordered_set>

unordered_set<Elem>
unordered_set<Elem,Hash>
unordered_set<Elem,Hash,Cmp>
unordered_multiset<Elem>
unordered_multiset<Elem,Hash>
unordered_multiset<Elem,Hash,Cmp>
unordered_map<Key,Value>
unordered_map<Key,Value,Hash>
unordered_map<Key,Value,hash,Cmp>
unordered_map<Key,Value>
unordered_map<Key,Value,Hash>
unordered_map<Key,Value,hash,Cmp>

• 布局操作

c.hash_function()        //返回hash函数
c.key_eq()        //返回判断式
c.bucket_count()        //返回当前的buckets个数
c.max_bucket_count()        //返回bucket的最大可能数量
c.load_factor()        //返回当前的负载系数
c.max_load_factor()        //返回当前的最大负载系数
c.max_load_factor(value)        //设定最大负载系数
c.rehash(bnum)        //将容器rehash，使其bucket个数至少为bnum
c.resever(num)        //将容器rehash，使其空间至少可以拥有num个元素

• 非更易性操作

c.empty()
c.size()
c.max_size()

• 特殊查找操作

c.count(val)        //返回”元素值为val“的个数
c.find()        //返回“元素值为val”的第一个元素，如果找不到就返回val
c.equal_range(val)        //返回val可被安插的第一个位置和最后一个位置，也就是“元素值==val”的元素区间

• 安插和移除元素

c.insert(val)        
c.insert(pos,val)        
c.insert(beg,end)        
c.erase(val)        
c.erase(pos)        
c.erase(beg,end)        
c.clear()        

• Bucket接口

c.count_bucket()        //返回当前的Bucket个数    
c.bucket(val)        //返回val将被找到的那个Bucket的编号
c.bucket_size(buckidx)        //返回第buckidx个bucket所含元素的个数        
c.begin(buckidx)        //返回一个Forward Iterator，指向第buckidx个bucket中的第一个元素
c.end(buckidx)        //返回一个Forward Iterator，指向第buckidx个bucket中的最末元素的下一个位置
c.cbegin(buckidx)        
c.cend(buckidx)        

Stack

push()
top()
pop()

Queue

push()
front()
back()
pop()

Priority Queue

push()
top()
pop()

Bitset

Bitset<n> bs        //初始化位图的数量
bool any()        //是否存在所有二进制位为1的个数
bool none()        //是否存在所有二进制位为0的个数
size_t count()        //返回二进制个数为1的位数
size_t size()        //返回二进制的位数
void flip()        //将所有的二进制位取反
void flip(size_t pos)        //将pos位置的二进制位取反
void set()        //将所有的二进制位置为1
void set(pos)        //将pos处的二进制置为1
void reset()        //将所有的二进制位置为0
void reset(pos)        //将pos处的二进制位置为0
bool test(pos)        //测试pos处的二进制位是否是1
string to_string()        //返回对应的字符串