一、认识headers、版本、重要资源
1. C++ Standard Library和Standard Template Library
前者:c++标准库;后者直译为“标准模板库”
区别:
- C++标准库:是c++编译器提供的自带的头文件(不带
.h
后缀)- 新版兼容C的头文件的形式
cxxxx
;旧版的xxxx.h
也可用但不建议- 新版c++标准库的头文件都存在于命名空间
std
- STL:《源码剖析》所说的六大部件
查看自己的g++编译器:
wkm@ai303-virtual-machine:~/code/shell$ gcc -v -x c++ -E -
....
#include "..." search starts here:
#include <...> search starts here:/usr/include/c++/9/usr/include/x86_64-linux-gnu/c++/9/usr/include/c++/9/backward/usr/lib/gcc/x86_64-linux-gnu/9/include/usr/local/include/usr/include/x86_64-linux-gnu/usr/include
End of search list.
....
2. 一些重要网站
- cplusplus
- cppreference
- gcc.gnu.org
二、STL介绍
六大部件:
前闭后开区间:
每个容器表示范围的成员:
- begin:指向首元素
- end:指向末尾元素的下一位
三、容器
容器分类与各种测试(一)
图解:
- 无须容器属于关联容器,所以推荐将container依然分为两大类:顺序容器、关联容器
- 顺序容器中的箭头:表示可扩充的地方;如vector只能在尾部扩充;
- 关联容器底层实现:红黑树;无序容器:hashtable
- 原图中的红标是c++11标准引入的
容器分类与各种测试(二)
测试代码风格:namespace、变量定义定格
在数据量很大的时候,先sort后查找,sort步骤就很耗时。
容器分类与各种测试(三)
stl全局有sort(用法是::sort
,即添加作用域运算符),容器也可能有自己的sort。建议使用某种容器时,调用自身的sort。
gnu中有非c++标准库的容器:slist,头文件:ext\slist,其他的成员使用方法与forward_list
相同
- deque:
- “分段连续”,由一段段的buffer组成,每个buffer能存储若干个元素;
- push_front和push_back用完一个buffer后,会再向前/后扩充一个buffer(一个buffer具体大小取决于stl具体实现)
- deque没有自己的sort;
stack和queue是容器适配器;不提供iterator,否则会破坏其“先进后出”/“先进先出”的基本原则。
容器分类与各种测试(四)
对于无序容器:当元素个数大于bucket_count(),会扩充bucket;
旧代码中关于hash_set/hash_map/hash_multiset/hash_multimap,需要找到对应的头文件位置
分配器
每个容器的都有默认分配器:std::allocator
建议:尽量使用容器,因为自己直接使用分配器,手动分配和释放内存会加大工作量。