C++ STL开发技术导引 1

全书共454页,看到了145页,看了31%

2018.02.26——2018.03.04

0、第五章:本章从C++STL的一些源码入手,分析了算法、容器、迭代器、函数对象、适配器以及内存分配器的实现细节,最后还对架构在类型之上的基础性概念、容器概念、迭代器概念和函数对象概念给出了解析说明。(什么都没看懂-_-||)

1、第六章:vector向量容器是一个实现数据线性存储的泛型类,除可使用数组方式进行元素访问外,还可利用前向和反向迭代器iterator/reverse_iterator,以及push_back、begin、end、erase和clear等函数,对容器元素进行插入、遍历和删除操作;

2、第七章:deque双端队列容器采用分块的线性结构来存储数据,deque容器是以deque块为单位进行内存分配,并使用了二级的Map进行管理。一般来说,当考虑到容器元素的内存分配策略和操作的性能时,deque相对vector较为有优势。

3、第八章:list双向链表容器采用双向链表的数据结构来存储元素数据,可高效查找、插入和删除容器元素。list提供的splice和merge归并函数,可用于链表的元素排序。sort函数充分利用list的数据结构特点,对元素进行了归并排序。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 原文链接:http://net.pku.edu.cn/~yhf/UsingSTL.htm 三十分钟掌握STL这是本...
    Transnet2014阅读 1,102评论 0 10
  • 1. STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非...
    长江小杨阅读 425评论 0 0
  • 标签(空格分隔): STL 运用STL,可以充分利用该库的设计,让我为简单而直接的问题设计出简单而直接的解决方案,...
    认真学计算机阅读 1,513评论 0 10
  • 1. STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非...
    bilinbilin阅读 480评论 0 2
  • 也就几秒的时间,丧尸们迅速集结,刚刚还在漫无目的的行走,乌云遮住了月光,但是我们知道,马上我们就会彻底暴露在丧尸的...
    初霁713阅读 184评论 0 2