Effective STL
2015-04-14 19:00:33 6 举报AI智能生成
登录查看完整内容
Effective STL（高效STL）是一种优化C++标准模板库（STL）性能的方法。它通过减少内存分配、提高算法效率和避免不必要的拷贝操作，从而提高程序的运行速度和资源利用率。实现Effective STL的方法包括使用迭代器而非指针、使用引用参数而非值传递、合理地使用容器和算法等。遵循这些原则，可以编写出更高效、更可维护的C++代码。
作者其他创作
大纲/内容
优先于动态数组
size()
capacity()
resize()
reserve()
vector的一些成员
sizeof string
string的多种实现
vector内存中顺序存储
string的成员函数 c_str()
中介容器，与C API保持兼容
利用拷贝构造函数
swap()函数去除多余的空间
利用匿名变量
swap()函数清除容器所有的空间
小的技巧
bit位的存储，不能取其中一位的地址，非容器
替代方案：deque 与bitset
vector
vector与string
源数据
目标区间
transform(...)
需要容器支持push_back()
back_inserter()
需要容器支持push_front()
front_inserter()
使用插入型迭代器，确保目标被完全容纳
目标区间问题
排序
算法
Effective STL
！(AB)
元素的排列顺序
等价的定义 equivalence
相等的定义 equality
元素排列顺序
!(A op B) && !(B op A)
等价
确保两个相等的元素返回false
子主题
比较函数 op
比较指针
比较指针成员
指针元素在容器中的排列顺序
set与multiset中的键值key ???
生成对象，直接插入
对象是pair对象
insert()
调用构造函数产生临时对象
调用拷贝构造函数 写回key的引用
析构临时对象
返回key的引用
operator [ ]
map的操作
关联容器
收藏
0 条评论
回复 删除
下一页
