随笔分类 - 黑马C++核心编程 / 3. C++ STL
摘要：STL的深浅拷贝问题 STL容器所提供的都是值(value)寓意，而非引用(reference)寓意，也就是说当我们给容器中插入元素的时候，容器内部实施了拷贝动作，将我们要插入的元素再另行拷贝一份放入到容器中，而不是将原数据元素直接放进容器中，也就是说我们提供的元素必须能够被拷贝。 #defin
阅读全文
摘要：map/multimap容器 1.map/multimap也是关联式容器，容器自身有规则，通过键值排序，map容器中的元素是对组，对组的第一个元素是键值，不能改变，第二个元素是实值，可以改变 2.数据结构：平衡二叉树 3.迭代器：双向迭代器 4.map容器和multimap容器的区别是multima
阅读全文
摘要：set/multiset容器 Set的特性是。所有元素都会根据元素的键值自动被排序。Set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。Set不允许两个元素有相同的键值。 我们可以通过set的迭代器改变set元素的值吗？不行，因为set元素值就是其键值，关系到set元素的
阅读全文
摘要：pair对组 对组(pair)将一对值组合成一个值，这一对值可以具有不同的数据类型，两个值可以分别用pair的两个公有属性first和second访问。 1.pair对组是一个类，类中有两个公有的成员变量 2.对组通常用来接收key-vluae这样的元素 //第一种方法创建一个对组 pair<s
阅读全文
摘要：list容器 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<list> usingnamespace std; int main(){ list<int> myList; for(int i =0; i <10; i ++){
阅读全文
摘要：queue容器 1.数据结构：连续的存储空间，有两个口，一个是进入数据，一个是出数据，有先进先出的特性 Queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。Queue不提供遍历功能，也不提供迭代器。 2.迭代器：没有迭代器 3.常用的api: 1.
阅读全文
摘要：01.stack容器 1.数据结构：连续的存储空间，只有一个出口，先进后出特性 Stack不提供遍历功能，也不提供迭代器。 2.迭代器:没有迭代器 3.常用的api: 1.构造函数 stack<T> stkT;//stack采用模板类实现， stack对象的默认构造形式： stack(const
阅读全文
摘要：deque容器 1.数据结构:逻辑上是连续的存储空间，实际上的由很多块定量的块空间，通过中控制连接起来 2.迭代器:随机迭代器 Deque是由一段一段的定量的连续空间构成。一旦有必要在deque前端或者尾端增加新的空间，便配置一段连续定量的空间，串接在deque的头端或者尾端。Deque最大的工作就
阅读全文
摘要：vector容器（重点，常用容器） 1.数据结构:连续存储空间 2.迭代器：随机迭代器 3.vector容器动态增长原理 1.当存储空不够时，会开辟另一块大的空间，然后把数据拷贝过去，最后在销毁原来的空间 2.申请的空间,会比用户需求大一点 3.重新分配空间，那么原来的迭代器就会失效
阅读全文
摘要：string容器（重点） 1.数据结构：连续的存储空间，用一个char*指向这片空间 2.迭代器:随机访问迭代器 3.常用的api： 1.构造 string();//创建一个空的字符串 例如: string str; string(const string& str);//使用一个string对
阅读全文
摘要：01.STL的介绍（重点） 1.STL(Standard TemplateLibrary,标准模板库) 2.STL提供了六大组件:容器，算法，迭代器，仿函数，适配器，空间配置器 容器：各种数据结构 算法：各种常用的算法（冒泡，排序） 迭代器：扮演了容器与算法之间的胶合剂（类似于指针等）
阅读全文
