STL读书笔记

【STL读书笔记】的更多相关文章

Effective STL 读书笔记

Effective STL 读书笔记标签(空格分隔): 未分类慎重选择容器类型标准STL序列容器: vector.string.deque和list(双向列表). 标准STL管理容器: set.multiset.map和multimap. 非标准STL序列容器: slist(单向列表)和rope(重型字符串?). 非标准STL关联容器: hash_set.hash_multiset.hash_map和hash_multimap.(c++11引入了unordered_set.unordere…

Effective STL读书笔记

Effective STL 读书笔记本篇文字用于总结在阅读<Effective STL>时的笔记心得,只记录书上描写的,但自己尚未熟练掌握的知识点,不记录通用.常识类的知识点. STL按照容器类型,可以分为标准序列容器(deque,vector,list,string),标准关联容器(map,multimap,set,multiset),另外,还有非标准容器,序列类型有slist和rope,关联类型有hash_**类相关容器.标准关联容器总是保持排列顺序. 在关联容器中,确保关联容器对于所使…

vector - 会自动增长的数组 vector又称为向量数组,他是为了解决程序中定义的数组是不能动态改变大小这个缺点而出现的.一般程序实现是在类创建的时候同时创建一个定长数组,随着数据不断被写入,一旦数组被填满,则重新开辟一块更大的内存区,把原有的数据复制到新的内存区,抛弃原有的内存,如此反复.由于程序自动管理数组的增长,对于我们程序员来说确实轻松了不少,只管把数据往里面插就行了,当然把物理内存和虚拟内存插爆掉了就是操作系统来找你麻烦了:-)vector由于数组的增长只能向前,所以也只提供了后…

effective stl读书笔记 & stl里面提供的算法 & emplace & ostream_iterator

加锁和解锁,也可以在构造函数和析构函数里面,自动调用. 相等和等价的关系:等价是用在排序的时候,跟less函数有关. vector,deque,string 要用erase-remove组合:而关联容器,直接erase就可以了. copy(x.begin(), x.end(), ostream_iterator<string>(cout, "\n")); 但是如果x的类型是string*,就不行. 自定义一个print(const string*ps); 然后 for_ea…

STL源码剖析读书笔记--第四章--序列式容器

1.什么是序列式容器?什么是关联式容器? 书上给出的解释是,序列式容器中的元素是可序的(可理解为可以按序索引,不管这个索引是像数组一样的随机索引,还是像链表一样的顺序索引),但是元素值在索引顺序的方向不一定是有序的.下面这幅图是SGI STL中的各种容器,图中内缩表示内含关系,类似于UML类图里面的组合关系.比如说heap内含一个vector,表示heap是借由vector实现的. 2.vector vector概述 vector的空间是动态分配的,对vector进行size()操作得到的结果是…

STL源码分析读书笔记--第二章--空间配置器（allocator）

声明:侯捷先生的STL源码剖析第二章个人感觉讲得蛮乱的,而且跟第三章有关,建议看完第三章再看第二章,网上有人上传了一篇读书笔记,觉得这个读书笔记的内容和编排还不错,我的这篇总结基本就延续了该读书笔记的框架,如果发现有雷同,请勿见怪,这篇文章只是我的个人记录,算不上原创,只是更多的想把概念描述清楚,所以如果您觉得有copy之嫌的话请绕道看您觉得的原链接.在第8部分给出了笔记的参考链接. 1.allocator 作用 STL的组件(容器)都需要配置空间以放置资料.这个就是allocator的作用…

STL源码剖析读书笔记之vector

STL源码剖析读书笔记之vector 1.vector概述 vector是一种序列式容器,我的理解是vector就像数组.但是数组有一个很大的问题就是当我们分配一个一定大小的数组的时候,起初也许我们不会觉得数组容量太小不合需求,但是随着数据量的增加, 数组尺寸大小不再满足需求,此时我们需要手动的去扩展其大小.然而vector就帮我们完全实现了一个可自适应增长的数组功能.那么这样看来vector其实也就是一种可自适应增长的动态数组的类的实现. 2.关于vector的定义其实用过vector的…

《我是IT小小鸟》读书笔记

转眼间,大学的第二学期悄悄来临了,老师给我们布置了一道原本我以为很无趣的题目----写<我是IT的读书笔记>,但是我读了<我是IT小小鸟>这本书后,令我受益匪浅:五个人,每个人有每个人的故事.他们来自不同级别的学校,来自不同条件的家庭,也都有不同的未来.但是他们却有很多相同点.这本书讲的很贴实际,接下来我说说看完本书籍的25条笔记: 一字不漏的敲入一本书的程序是学习语言的最好方法.(最笨的方法其实是最有效率的) 要想成为优秀的程序员,对于基本算法有深入与精确的理解应该是一项必须的基…

《Essential C++》读书笔记之泛型编程风格

<Essential C++>读书笔记之泛型编程风格 2014-07-07 3.1 指针的算术运算(The Arithmetic of Pointer) 新需求1 新需求2 新需求3 3.2 了解 Iterators(泛性指针) 3.3 所有容器的共通操作 3.6 如何设计一个泛性算法 Function Objects Function Object Adapters Standard Template Library(STL)主要由两种组件构成: 一是容器(container),包括ve…

《Small Memory Software:Patterns For System With Limited Memory》读书笔记

原文地址:http://blog.csdn.net/jinzhuojun/article/details/13297447 虽然摩尔定律让我们的计算机硬件得以以指数速度升级,但反摩尔定律又不断消减这些升级所带来的好处.其原因之一就是面对硬件的更新换代,程序员似乎不用再对内存“精打细处“了.而近年来随着穿戴式设备和大数据平台的兴起(一个是内存本身受限,一个是对内存的需求巨大),让内存的有效利用又成为了值得开发人员关注的热点. <Small MemorySoftware: Patterns For…

effective c++读书笔记（一）

很早之前就听过这本书,找工作之前读一读.看了几页,个人感觉实在是生涩难懂,非常不符合中国人的思维方式.之前也有博主做过笔记,我来补充一些自己的理解. 我看有人记了笔记,还不错:http://www.360doc.com/content/12/0426/20/7899729_206769585.shtml 这位博主还写了more effective c++的读书笔记:http://bellgrade.blog.163.com/blog/static/83155959200863113228254/…