C++中的容器
C++中的容器
容器与容器适配器
容器包括vector, deque, list, map, multimap, set, multiset。容器适配器包括基于deque的stack和queue，基于vector的priority_queue。string也实现了stl的接口。
因为编写C++程序时经常需要查找容器的函数接口，故作此总结。C++新引入的容器与函数未引入。主要参考自：STL Containers and Container Adaptors
序列容器
包括vector，deque，list
共有函数
- 构造函数
ContainerType<T> c; ContainerType<T> c(num); ContainerType<T> c(num, val); ContainerType<T> c(inIterBegin, inIterEnd); //复制构造函数 ContainerType<T> c(otherLikeContainer); ContainerType<T> c = otherLikeContainer; - 赋值构造函数
c1 = c2 - 比较运算
c1 == c2 c1 != c2 c1 < c2 //按元素逐个比较 c1 <= c2 c1 > c2 c1 >= c2 - 容量
empty() size() max_size() resize(num, val = default) - 迭代器和引用
begin() end() rbegin() rend() front() back() - 插入值
push_back(val) insert(iter, val) insert(iter, num, val) insert(iter, inIterBegin, inIterEnd) - 赋值（换掉容器内所有元素）
assign(inIterBegin, inIterEnd) assign(num, val) - 删除元素
pop_back() erase(iter) erase(iterBegin, iterEnd) clear() - 其他
swap(otherLikeContainer) get_allocator()
特有函数
- vector特有
reserve(num) capacity() - list特有
merge(otherList) //按照大小顺序合并，二者必须是有序的 merge(otherList, binPred) remove(val) remove_if(unPred) reverse() sort() sort(binPred) splice(iter, otherList) //将otherList中所有元素移动到iter处 splice(iter, otherList, otherIterBegin, otherIterEnd) unique() unique(binPred) - vector和deque特有
at(index) //会检查下标范围 operator[](index) - deque和list特有
push_front(val) pop_front()
容器适配器
包括stack，queue，priority_queue
共有函数
c1 = c2
empty()
size()
push(val)
pop()特有函数
- queue特有函数
front() back() - stack和priority_queue 特有函数
top() == != < <= > >=
序列容器与容器适配器函数表格
参见The STL Sequential Containers and Container Adaptors,
and their Member Functions
关联容器
包括map, multimap, set, multiset
共有函数
- 赋值
c1 = c2 - 比较
== != < <= > >= - 容量
empty() const size() const max_size() - 迭代器
begin() end() rbegin() rend() - 插入值
insert(p, val) insert(start, end) - 删除
erase(someKey) erase(iter) erase(start, end) clear() - 查找
count(someKey) find(someKey) //返回迭代器 lower_bound(someKey) //大于等于someKey的迭代器 upper_bound(someKey) //大于someKey的迭代器 equal_range(someKey) - 其他
swap(otherLikeContainer) get_allocator() //key和val比较的函数对象 key_comp() value_comp()
特有函数
其实不存在特有函数，只是这些函数的接口略有不同
- map/multimap特有构造函数
ContainerType<keyType, ValueType> c; ContainerType<KeyType, ValueType> c(inIterBegin, inIterEnd); ContainerType<KeyType, ValueType> c(otherLikeContainer); - set/multiset特有构造函数
ContainerType<T> c; ContainerType<T> c(inIterBegin, inIterEnd); ContainerType<T> c(otherLikeContainer); - map特有成员函数
operator[someKey] - map/set特有成员函数
//返回值为pair<iterator, true/false（是否已经含有此值）> insert(val) - multimap/multiset特有成员函数
//返回iterator insert(val)
关联容器函数表格
参见The STL Associative Containers and their Member Functions
其他
包括string，bitset等类容器
string
- 构造函数
string s; string s(c_string_value); string s(char_array, size_type_count); string s(string_value); string s(string_value, size_type_index); string s(string_value, size_type_index, size_type_count); string s(size_type_count, char_value); string s(input_iterator_start, input_iterator_end); - 取char
s[i] s.at(i) //边界检查 - 迭代器
s.begin() s.end() s.rbegin() s.rend() - append与赋值
operator+= s.append(string_value) s.append(c_string_value) s.append(size_type_count, char_value) s.append(c_string_value, size_type_count) s.append(c_string_value, size_type_index, size_type_count) s.append(first_input_iterator, last_input_iterator) // operator= s.assign(string_value) s.assign(c_string_value) s.assign(size_type_count, char_value) s.assign(c_string_value, size_type_count) s.assign(c_string_value, size_type_index, size_type_count) s.assign(start_input_iterator, end_input_iterator) - 转换为c-string
s.copy(char_array, size_type_count, size_type_index) s.c_str() //返回以\0结束的char数组地址，数组归s所有，不要更改 s.data() //返回不以\0结束的char数组地址，数组归s所有，不要更改 - 子串
s.substr(size_type_index) s.substr(size_type_index, size_type_count) - 容量及调整容量
s.empty() s.capacity() s.length() s.size() s.max_size() s.reserve(size_type_value) s.resize(size_type_value, char_value) s.resize(size_type_value) - 删除
s.clear() s.erase() //删除所有字符 s.erase(size_type_index) s.erase(size_type_index, size_type_count) s.erase(iterator_position) s.erase(first_iterator, last_iterator) - 查找
//所有的find均返回下标值，若找不到，返回string::npos // //查找char s.find(char_value) s.find(char_value, size_type_index) s.rfind(char_value) s.rfind(char_value, size_type_index) // //查找string s.find(string_value) s.find(string_value, size_type_index) //从index处开始查找 //从后向前查找 s.rfind(string_value) s.rfind(string_value, size_type_index) //查找cstring s.find(c_string_value, size_type_index, size_type_count) s.rfind(c_string_value, size_type_index, size_type_count) // s.find_first_of(char_value) s.find_first_of(char_value, size_type_index) s.find_first_not_of(char_value) s.find_first_not_of(char_value, size_type_index) // //查找在/不在string中的char，返回下标 s.find_first_of(string_value) s.find_first_of(string_value, size_type_index) s.find_first_not_of(string_value) s.find_first_not_of(string_value, size_type_index) // s.find_first_of(c_string_value, size_type_index, size_type_count) s.find_first_not_of(string_value, size_type_index, size_type_count) // s.find_last_of(char_value) s.find_last_of(char_value, size_type_index) s.find_last_not_of(char_value) s.find_last_not_of(char_value, size_type_index) // s.find_last_of(string_value) s.find_last_of(string_value, size_type_index) s.find_last_not_of(string_value) s.find_last_not_of(string_value, size_type_index) // s.find_last_of(c_string_value, size_type_index, size_type_count) s.find_last_not_of(string_value, size_type_index, size_type_count) - 插入值
s.insert(size_type_index, string_variable) s.insert(size_type_index, c_string_value) s.insert(size_type_index1, string_variable, size_type_index2, size_type_count) s.insert(size_type_index, c_string_value, size_type_count) s.insert(size_type_index, size_type_count, char_value)//c++中函数形参总是count在val之前 s.insert(iterator_position, size_type_count, char_value) s.insert(iterator_position, char_value) s.insert(iterator_position, input_iterator_first, input_iterator_last) // s.push_back(char_value) - 字符/字符串替换
s.replace(size_type_index, size_type_count, string_value) s.replace(iterator_first, iterator_last, string_value s.replace(size_type_index1, size_type_count1, string_value, size_type_index2, size_type_count2) s.replace(size_type_index, size_type_count, c_string_value) s.replace(iterator_first, iterator_last, c_string_value) s.replace(size_type_index, size_type_count1, c_string_value, size_type_count2) s.replace(iterator_first, iterator_last, c_string_value, size_type_count) s.replace(size_type_index, size_type_count1, size_type_count2, char_value) s.replace(iterator_first, iterator_last, size_type_count, char_value) s.replace(iterator_first, iterator_last, input_iterator_start, input_iterator_end) - 比较
//==, !=, <, > <=, >=已经重载 // //compare返回值为int：s-other s.compare(string_value) s.compare(size_type_index, size_type_count, string_value) s.compare(size_type_index1, size_type_count1, string_value, size_type_index2, size_type_count2) // s.compare(c_string_value) s.compare(size_type_index, size_type_count, c_string_value) s.compare(size_type_index, size_type_count1, c_string_value, size_type_count2) - 其他函数
s.swap(string_variable) // //以下三个非成员函数 swap(string_variable1, string_variable2) // getline(inStream, string_variable) // string结果不包含delimiter getline(inStream, string_variable, char_delimiter_value)