c++标准库体系结构与内核分析
c的标准库基本都是由一个个函数组成,而c++标准库由6个紧密关联的part组成
泛型编程Generic programming,主要以模板为主要工具来编程,而STL是泛型编程最成功的作品。
c++标准库c++ standard library > stl标准模板库standard template library
编译器或者版本不同,标准库的差异非常小
分配器支持容器的内存管理;对容器中的数据进行的部分操作独立出来以模板函数形式组成算法(与面向对象的把数据和对数据的操作即成员函数都封装在类里的设计方法不同);迭代器像泛化的指针,作为实现算法操作数据的桥梁
使用容器需引入对应头文件,大部分情况分配器可使用默认的所以参数可省略
所有容器(不一定连续空间)都提供begin()和end()函数(属于泛化指针),begin()指向第一个元素,end()指向最后一个元素的下一个不属于该容器的元素,并使用前闭后开区间。
*(c.end())
选择适当复杂度的容器
遍历容器中的元素
测试
测试辅助函数:
snprintf函数 qsort函数 clock函数:毫秒数
二分查找法之前必须先排序,否则只能用非常慢的循序查找
让每一个测试尽可能独立,将整个程序放入namespace,在namespace上方引入include头文件(重复引入不会出错)
没有缩进地在需要变量时才去声明它,而不是在开始处声明所有用到的变量
查找0~32767之间(随机数的范围)的数
容器的sort(如果有提供)比标准库的sort函数快
sequence containers:
array
array的函数:size、front、back、data
#include <array>
#include <cstdlib> //qsort,bsearch,null
vector
push_back函数 大部分容器都有push_back函数
每放入一个元素,空间以两倍增长;找到另一块两倍大的内存空间,将原先的移过去
capacity函数得到空间大小
一个字符串的大小是一根指针的大小
try catch抓取异常 一旦发生异常,abort();
::find()函数,结果为iterator,得其值需要用*,是循序查找(所有算法的模板函数都是全局函数)
sort()函数
list
一个萝卜一个坑,每次扩充一个节点,空间利用率最高,但查找很慢
很多容器都有max_size()函数
forward_list
push_front
没有back和size
slist
与forward_list相同,除了它是gnome c独有的,需#include <ext\slist>
deque
deque包含了stack和queue的功能,stack和queue是用deque实现的,所以有时也把stack和queue称为container adapter(stack和queue不提供iterator的特性,则没有find()函数否则就破坏了先进后出或先进先出)
associated containers:
multiset
insert multiset会把重复的也放入
有自身的find
key即value
multimap
multimap不可以用[]做insertion
pair将key和value配对 用pair的first和second取出第一个和第二个元素
hash_/UNordered_multiset
bucket_count(),篮子一定比元素数多,当元素数大于等于篮子数时,会将篮子数扩充两倍
载重因子load_factor()和max_load_factor()
hash_/UNordered_multimap
set
key即value,不可重复
map
c[I]=string(buf) 此操作将=前的作为key,=后作为value,自动配对,key无重复,value可以重复