C++STL学习
文章平均质量分 77
沉默的崽崽
这个作者很懒,什么都没留下…
展开
-
容器总结——list、forward list
List #include使用doubly linked list管理元素 特性:List自身提供两个pointer指向第一个和最后一个元素,每个元素有两个pointer指向前一个和后一个元素,安插元素只需操作相应的pointer即可。与前三个容器不同:不支持随机访问,访问任意元素很缓慢,可以从两端开始航原创 2015-11-30 22:02:58 · 917 阅读 · 0 评论 -
容器总结——关联式容器
Set 和Multiset #include 关联式容器自动将元素排序,set中不许重复,multiset允许。只要是可以依据某准则比较的任意类型T都可以成为set和multiset元素类型。可有可无的第二实参定义排序准则,默认less。排序准则:1.非对称2.可传递3.非自反4.等效传递性。(不满足) 特性:Set和原创 2015-11-30 22:04:04 · 371 阅读 · 0 评论 -
容器总结——array、vector、deque
Array #include 包覆一个寻常的 static C-style array。比寻常array安全,而且效率没有变差。Array并不支持分配器。Array适用任何STL算法 特性:有序集合、随机访问、内存分配在stack中,绝不会重新分配初始化Default构造函数并非建立空原创 2015-11-30 22:00:59 · 301 阅读 · 0 评论 -
容器总结——无序容器
无序容器 #include #include以hash table为基础的容器。不需要排序准则。Key和value必须是copyable或movable。Key必须是comparable。第二或第三个参数用来定义hash function,默认hash,定义于第三或第四参数定义等价准则,用来查找元素,默认equel_to。原创 2015-11-30 22:06:12 · 1226 阅读 · 0 评论 -
容器总结——容器的共同能力和使用时机
容器共同能力和操作所有容器提供的都是value语义,对元素的安插实施的都是copy或move。每个元素都需要能够copy或move。要么元素就是指针或指向对象的pointer object。元素在容器内有其特定的顺序。Unordered也是(不调用增加或删除元素的操作)初始化P255对于array的特例一般使用初始化语法,原创 2015-11-30 22:45:24 · 348 阅读 · 0 评论