总结：侯老师的这门stl课，只看视频和ppt是不太够的。应该结合侯老师的《stl源码剖析》和Nicolai M Josuttis的《The C++ Standard Libaray》两本书进行学习。
STL组件：容器、迭代器、算法、分配器、适配器、仿函数
容器：序列式容器、关联式容器、无序容器
序列式容器：array、vector、deque、list、forward_list，都属于有序集合
关联式容器：set、multiset、map、multimap，都属于已排序集合
无序容器：unordered_set、unordered_multiset、unordered_map、unordered_multimap，都属于无序集合
容器的共通能力：
缺省构造
拷贝构造
移动构造（不适用于array）
empty，判断容器是否为空，相当于size（）==0的判断，但可能更快
size，返回容器中元素数量，不适用于forward_list
max_size，返回元素的最大可能数量
swap或者：：swap，置换两个容器的数据
一些基本操作如==，！=，<=、>=、<、>等
begin，返回一个迭代器，指向第一个元素
cbegin，如上，但返回的迭代器是const的
end，返回指向最末元素下一位置的迭代器
cend，如上，但迭代器是const的
clear，移除所有元素，令容器为空，不适用于array
ARRAY：
提供正反向迭代器
c.fill(val) 将val赋值给array c的每一个元素
c[idx]，返回索引idx指向的元素，不检查范围
c.at(idx)，返回索引idx指向的元素，超出范围就抛出range-error异常
c.front，返回第一元素，不检查是否存在第一元素
c.back，返回最末元素，不检查是否存在最末元素
c.rbrgin、c.rend、c.crbegin、c.crend，返回迭代器，类似通用的，但是逆向的
因为标准库保证array的实现一定是内存连续的，可以将其按照c-style的数组来用。但是！注意！c.begin不保证返回首地址，请使用c.data
注意！array提供tuple接口！
VECTOR：
提供正反向迭代器
Capacity，返回实际可容纳的最大元素数量，若超过这个量，则vector就有必要重新分配内部内存，此时，相关的引用、指针、迭代器全部失效
Reserve，可以指定适当的容量
Shrink_to_fit，可以缩减容器容量以适应当前元素个数，但这不是强制性的
c[idx]，返回索引idx指向的元素，不检查范围
c.at(idx)，返回索引idx指向的元素，超出范围就抛出range-error异常
c.assign（n，elem），赋值n个elem赋值给c
c.assign(beg,end)，将[beg,end]区间内的元素赋值给c
c.assign(initlist)，将初值列initlist内的所有元素赋值给c
c.front，返回第一元素，不检查是否存在第一元素
c.back，返回最末元素，不检查是否存在最末元素
c.rbrgin、c.rend、c.crbegin、c.crend，返回迭代器，类似通用的，但是逆向的
c.push_back，附加一个元素的拷贝在末尾
c.pop_back，移除最后一个元素但是不返回它
c.insert(pos,elem)，在pos前方处插入元素elem的拷贝并返回新元素的位置
c.insert(pos,n,elem)，在pos前方处插入n个elem的拷贝并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.insert(pos,beg,end)，在pos前方插入区间[beg，end]内的所有元素的一份拷贝，并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.insert(pos,initlist)，在pos前方插入初值列initlist内所有元素的一份拷贝，并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.emplace（pos，args。。。），在pos前插入一个以args为初值的元素，并返回新元素的位置
c.emplace_back(args…)，附加一个以args为初值的元素以末尾，不返回任何东西
c.erase(pos)，移除pos上的元素，返回下一元素的位置
c.erase(beg,end)，移除[beg,end]区间内的所有元素，返回下一元素的位置
c.resize（num），元素数量改为num，如果size（）变大，多出来的新元素都会以缺省构造函数完成初始化
c.resize(num,elem)，把元素数量改为num，如果size（）变大则多出来的元素都是elem的拷贝
c.clear，移除所有元素，清空容器
因为标准库保证vector的实现一定是内存连续的，可以将其按照c-style的数组来用。但是！注意！c.begin不保证返回首地址，请使用c.data
注意！一个特例！vector<bool>
DEQUE
提供正反向迭代器
注意！deque与vector的操作函数大部分相同，除了：
1、
不提供容量操作，capacity和reserve
2、
提供头部元素的安插和删除：push_front和pop_front以及emplace_front
Shrink_to_fit，可以缩减容器容量以适应当前元素个数，但这不是强制性的
c[idx]，返回索引idx指向的元素，不检查范围
c.at(idx)，返回索引idx指向的元素，超出范围就抛出range-error异常
c.assign（n，elem），赋值n个elem赋值给c
c.assign(beg,end)，将[beg,end]区间内的元素赋值给c
c.assign(initlist)，将初值列initlist内的所有元素赋值给c
c.front，返回第一元素，不检查是否存在第一元素
c.back，返回最末元素，不检查是否存在最末元素
c.rbrgin、c.rend、c.crbegin、c.crend，返回迭代器，类似通用的，但是逆向的
c.push_back，附加一个元素的拷贝在末尾
c.pop_back，移除最后一个元素但是不返回它
c.insert(pos,elem)，在pos前方处插入元素elem的拷贝并返回新元素的位置
c.insert(pos,n,elem)，在pos前方处插入n个elem的拷贝并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.insert(pos,beg,end)，在pos前方插入区间[beg，end]内的所有元素的一份拷贝，并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.insert(pos,initlist)，在pos前方插入初值列initlist内所有元素的一份拷贝，并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.emplace（pos，args。。。），在pos前插入一个以args为初值的元素，并返回新元素的位置
c.emplace_back(args…)，附加一个以args为初值的元素以末尾，不返回任何东西
c.erase(pos)，移除pos上的元素，返回下一元素的位置
c.erase(beg,end)，移除[beg,end]区间内的所有元素，返回下一元素的位置
c.resize（num），元素数量改为num，如果size（）变大，多出来的新元素都会以缺省构造函数完成初始化
c.resize(num,elem)，把元素数量改为num，如果size（）变大则多出来的元素都是elem的拷贝
c.clear，移除所有元素，清空容器
LIST
提供正反向迭代器
List不支持随机访问
List不提供容量、空间重新分配等函数
List提供不少特殊的成员函数。专门用于移动和移除元素。这类函数比同名的STL的通用算法更快！比如remove和remove_if
提供头部元素的安插和删除：push_front和pop_front以及emplace_front
c.assign（n，elem），赋值n个elem赋值给c
c.assign(beg,end)，将[beg,end]区间内的元素赋值给c
c.assign(initlist)，将初值列initlist内的所有元素赋值给c
c.front，返回第一元素，不检查是否存在第一元素
c.back，返回最末元素，不检查是否存在最末元素
c.rbrgin、c.rend、c.crbegin、c.crend，返回迭代器，类似通用的，但是逆向的
c.push_back，附加一个元素的拷贝在末尾
c.pop_back，移除最后一个元素但是不返回它
c.insert(pos,elem)，在pos前方处插入元素elem的拷贝并返回新元素的位置
c.insert(pos,n,elem)，在pos前方处插入n个elem的拷贝并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.insert(pos,beg,end)，在pos前方插入区间[beg，end]内的所有元素的一份拷贝，并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.insert(pos,initlist)，在pos前方插入初值列initlist内所有元素的一份拷贝，并返回第一个新元素的位置，或者返回pos—如果没有新元素的话
c.emplace（pos，args。。。），在pos前插入一个以args为初值的元素，并返回新元素的位置
c.emplace_back(args…)，附加一个以args为初值的元素以末尾，不返回任何东西
c.erase(pos)，移除pos上的元素，返回下一元素的位置
c.erase(beg,end)，移除[beg,end]区间内的所有元素，返回下一元素的位置
c.resize（num），元素数量改为num，如果size（）变大，多出来的新元素都会以缺省构造函数完成初始化
c.resize(num,elem)，把元素数量改为num，如果size（）变大则多出来的元素都是elem的拷贝
c.remove（val），移除所有值为val的元素
c.remove_if(op)，移除所有op（elem）为true的元素
c.clear，移除所有元素，清空容器
待续……
网友评论