美文网首页
C++ STL开发技术导引 1

C++ STL开发技术导引 1

作者: 高人一等_5733 | 来源:发表于2018-02-26 17:27 被阅读0次

    全书共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的数据结构特点,对元素进行了归并排序。

    相关文章

      网友评论

          本文标题:C++ STL开发技术导引 1

          本文链接:https://www.haomeiwen.com/subject/zmwyxftx.html