STL/Boost
yangchuankai
https://github.com/tigerguixh/QuickNews
展开
-
C++STL常见面试题
1.C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等 2.标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成转载 2014-09-04 23:41:22 · 4094 阅读 · 0 评论 -
STL总结之set/multiset和map/multimap
set和Multiset:原创 2014-09-22 13:08:48 · 733 阅读 · 0 评论 -
STL总结之迭代器相关
迭代器相关辅助函数原创 2014-09-22 18:17:39 · 659 阅读 · 0 评论 -
STL总结之其他STL容器
string 可被视为一种STL容器原创 2014-09-22 17:44:17 · 559 阅读 · 0 评论 -
STL总结之string
#include namespace std{ template class traits = char_traits原创 2014-09-23 11:52:40 · 539 阅读 · 0 评论 -
STL总结之算法简述
非变动性算法原创 2014-09-22 22:52:59 · 603 阅读 · 0 评论 -
STL总结之vector、deque、list
一、vector #include vector支持随机存取,在末端附加或删除元素时,vector性能相当好,若在前端或中部安插或删除 元素时,性能差,因为操作点后的每一个元素都要移到另一个位置,而每一次移动都得调用赋值操作符。 vector优异性能的秘诀之一是,配置比其所容纳的元素所需更多的内存。capacity()返回vector实际 能够容纳的元素数量。如果超越这个数量,vect原创 2014-09-22 11:55:47 · 546 阅读 · 0 评论