2.1 vector<类型> v 声明了一个容器; 2.2 尾插 v.push_back(); 2.3 起始迭代器 v.begin() 指向容器中第一个元素; 2.4 结束迭代器 v.end() 指向容器中最后一个元素的下一个位置; 2.5 三种方式去遍历vector迭代器:其中注意使用 for_e ...
分类:
编程语言 时间:
2020-03-21 13:09:26
阅读次数:
65
scanf()函数的返回值是成功读取变量的个数,这里可能返回是1或0,当返回0时,~0为真,则继续循环,所以该循环的意思是,直到成功读取一个字符串时,才结束循环。 无限输入字符串 巧用map stl容器 ...
分类:
其他好文 时间:
2020-03-12 14:22:52
阅读次数:
51
vector可以说是使用最为频繁的STL容器,那么这个高频使用的容器,其构造函数有: vector的构造函数 构造函数 作用 举例 vector(); 创建一个没有任何元素的空向量 vector<int>v1 vector(vector&& _Right); 创建一个向量,并使用向量_Right初始 ...
分类:
其他好文 时间:
2020-03-08 21:34:55
阅读次数:
68
这是我第一次用Markdown来写东西,先纪念一下~ 这篇博客就先把常用的STL容器记一下,方便以后查阅。 Vector 定义 | 例子 | 说明 | | | | | | 最基本的定义方式,a为空 | | | 用a来初始化b | | | 使容器内有num1个值为num2的元素 | 常用操作 | 功能 ...
分类:
其他好文 时间:
2020-02-22 14:06:43
阅读次数:
79
STL容器所使用的heap内存是由容器所拥有的分配器对象管理,不是被new和delete直接管理。本章并不讨论STL分配器。 条款49 : 了解new-handler的行为 当operator new 抛出异常以反映一个未获满足的内存需求之前,它会先调用一个客户指定的错误处理函数,一个所谓的new- ...
分类:
其他好文 时间:
2020-02-16 16:26:02
阅读次数:
62
顺序容器 顺序容器有以下三种:可变长动态数组 vector、双端队列 deque、双向链表 list。 它们之所以被称为顺序容器,是因为元素在容器中的位置同元素的值无关,即容器不是排序的。将元素插入容器时,指定在什么位置(尾部、头部或中间某处)插入,元素就会位于什么位置。 关联容器 关联容器有以下四 ...
分类:
其他好文 时间:
2020-02-06 21:30:46
阅读次数:
65
1 // STL(标准模板库),由三大部分组成:容器,算法,迭代器 2 3 4 // STL六大组件:container(容器),algorthm(算法),iterator(迭代器) 5 // function object(仿函数),adaptor(适配器),allocator(空间适配器) 6 ...
分类:
其他好文 时间:
2020-01-27 18:54:01
阅读次数:
71
1、简介 STL 中的容器适配器有 stack、queue、priority_queue 三种。它们都是在顺序容器的基础上实现的,屏蔽了顺序容器的一部分功能,突出或增加了另外一些功能。 容器适配器都有以下三个成员函数: push:添加一个元素。 top:返回顶部(对 stack 而言)或队头(对 q ...
分类:
编程语言 时间:
2020-01-20 14:58:48
阅读次数:
90
1、简介 容器(container)用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。程序员使用容器时,就是将容器类模板实例化为容器类,需要指明容器中存放的元素是什么类型的。 容器中可以存放基本类型的变量,也可以存放对象。对象或基本类型的变量被插入容器中时,实 ...
分类:
编程语言 时间:
2020-01-20 12:51:59
阅读次数:
93
容器 vector 特点:动态数组 元素类型相同 只能从尾部快速插入或者删除 随机访问快 中间插入删除慢(需要移动) capcity是给的块的大小 定义vectorvector<int> A(10, 1); //声明一个初始大小为10且值都是1的向量vector<int> A(tmp); //声明并 ...
分类:
其他好文 时间:
2020-01-16 01:04:49
阅读次数:
68