
容器
YGLeeeon
这个作者很懒,什么都没留下…
展开
-
按照C++Prinmer顺序梳理了容器模板类和接口特点
C++string类库:<string> 见Primer77 -字符操作<cctype> -容器的统一接口 -string类特有接口 C++数组和兼容C代码字符串的接口: -C++11标准库为了契合容器/迭代器的概念,提供begin()end(),来返回数组的首尾指针 -C风格字符串:&...原创 2019-07-12 15:37:04 · 360 阅读 · 0 评论 -
在C++中用堆来实现最基本的优先队列
许多应用程序都需要处理有序元素,但是不一定要求他们完全有序。很多情况下只需要处理当前最大元素,然后数据集合变化后再继续处理最大元素。在这种情况下,一个合适的数据结构应支持两种关键操作:1删除最大元素2插入元素。优先队列具备这种特质。优先队列可以使元素按照自定义的一个优先级来排序,并非加入顺序来排序,高效实现优先队列具有一定挑战性。 《算法》一书中介绍了维护一个二叉堆来实现高效的优先队列插入删除操...原创 2019-07-26 01:15:24 · 699 阅读 · 0 评论