![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
游鮕子
生活总是笑笑别人,再让人笑笑而已。
展开
-
STL中容器的erase()
STL原创 2015-07-15 20:42:06 · 471 阅读 · 0 评论 -
迭代器失效的例子
vector迭代器的使用切不可真正当指针使,尽管底层会调用其偏特化版本,但是它自身调用是基于一个有用的前提:这个指针本身是有效的,即指向地址合法。原创 2015-08-26 13:49:11 · 440 阅读 · 0 评论 -
STL——空间配置器
STL有6大组件:容器、算法、迭代器、仿函数、配接器、分配器。它们之间的密切关系是STL的精髓所在,容器用来存放数据,而容器存在的前提是要有分配器给它分配内存,接下来需要实现算法,迭代器便作为算法来对容器数据操作的桥梁,算法可以使用仿函数完成不同的策略变化,配接器可修饰或套接仿函数。说了么辣么多,所有种种始于存在的内存,说清分配器的来龙去脉看来是必不可少喽。本文仅讨论SGI STL的空间配置器。1.原创 2015-08-12 21:18:40 · 617 阅读 · 0 评论 -
了解typename的双重意义
需要知道在template声明式中,class与typename是一个意思,当然,就因为签字字符数少,所以此处大部分人倾向去用class。但有些时候,typename却是不可被替换成class的。原创 2015-07-21 16:54:17 · 566 阅读 · 1 评论 -
找最大的k个数
可以用基于vector的heap,或者使用基于红黑树的set, 来实现最大的k个数原创 2015-08-19 11:20:16 · 334 阅读 · 0 评论