序列式容器 vector -》底层数据结构为数组，支持快速随机访问 list -》底层数据结构为双向链表，支持快速增删 deque -》底层数据结构为一个中央控制器和多个缓冲区 stack、queue -》(适配器：对容器的封装)底层数据结构为vector或list（vector容量大小有限制不使用） priority_queue -》底层数据结构为vector，以堆的处理规则来管理 关联式容器 底层数据结构为红黑树，有序的 set -》不可重复 map -》不可重复 multiset -》可重复 ...
容器特性： vector：典型的序列容器，C++标准严格要求次容器的实现内存必须是连续的，唯一可以和标准C兼容的stl容器，任意元素的读取、修改具有常数时间复杂度，在序列尾部进行插入、删除是常数时间复杂度，但在序列的头部插入、删除的时间复杂度是O(n)，可以在任何位置插入新元素，有随机访问功能，插入删除操作需要考虑。 deque（双端队列）：序列容器，内存也是连续的，和vector相似，区别在于在序列的头部插入和删除操作也是常...
#include <iostream>#include <algorithm>#include <vector>#include <functional>#include<set> using namespace std; //一元谓词bool isEven(int elementParam){ if (elementParam%2==0) { return true; } return false;} int main(){ vector<int> vec1; for (int k=0;k<10;k++) { vec1.push_back(k); }vec1.push_back(4); vec1.push_back(4);for (vector<int>::iterator iter=vec1.be...
参考博客：https://blog.csdn.net/qq_37941471/article/details/82107077https://www.cnblogs.com/danielStudy/p/7127564.html#top 1、声明一个字符串标准库类型string表示可变长的字符序列，为了在程序中使用string类型，我们必须包含头文件： #include <string> 声明一个字符串有很多种方式，具体如下：string str：生成空字符串string s(str)：生成字符串为str的复制品string s(str, strbegin,strlen)：将字符串str中从下标strb...
#include <iostream> #include <vector> using namespace std;int main() {// 创建一个向量存储 intvector<int> vec; int i;// 显示 vec 的原始大小cout << "vector size = " << vec.size() << endl;// 推入 5 个值到向量中for(i = 0; i < 5; i++){vec.push_back(i);}// 显示 vec 扩展后的大小cout << "extended vector size = " << vec.size() << endl;// 访问向量中的 5 个值for(i = 0; i < 5; i++){cout << "value of vec [" <<...
C++学习6 顺序容器梁子20163933什么是容器？ 容器的概念并没有发现，我倾向于理解其为：容纳若干元素的集合。什么是顺序容器？ 我认为：顺序容器首先是一种数据结构，他使得里面的每个元素都具有顺序性。这种顺序只代表位置（或者索引）。 下面就给出一点顺序容器的例子吧！vector 这个我们见过了。相当于一个储存着同种元素的可变大小的东西。他支持快速随机访问。一般只在尾部插入删除数据。 deque。 双端队列。支持快速随机访问...
根据侯捷老师的介绍，STL > 我们常说的标准库函数 。STL（Standard Template Library）中还包括了容器（containers），迭代器（iterators），算法（algorithms），分配器（allocators），适配器（adapters），仿函式（functors）。他们之间的关系如下所示：迭代器是算法与容器之间的桥梁。 在C++中，我们包含的头文件中没有.h 如：#include<vector> 。新式头文件内的组件封装在命名空间std当中，一般我们使用 using namesp...
1 vector内部实现: 数组 // 就是没有固定大小的数组，vector直接翻译是向量的意思支持操作:begin(), //取首个元素，返回一个iteratorend(), //取末尾（最后一个元素的下一个存储空间的地址）size(), //就是数组大小的意思clear(), //清空empty(), //判断vector是否为空[] //很神奇的东东，可以和数组一样操作//举例： vector a; //定义了一个vector//然后我们就可以用a[i]来直接访问a中的第i + 1个元素！和数组的下标一模一样！...
文章目录1、引用和指针的区别2、解释静态绑定和动态绑定3、解释什么是多态4、请列举你所熟悉的容器并做简要功能描述5、请列举你所熟悉的智能指针并做简要功能描述6、请列举你知道的C++11新标准的语法，并做简要功能描述 1、引用和指针的区别 A:定义一个引用变量和定义一个指针变量的汇编指令一模一样，区别是引用变量必须要初始化，指针没有强制要求。 B:通过应用变量修改内存的值和通过指针修改指向内存的值，汇编指令一样，区别是...
类型别名 iterator此容器类型的迭代类型const_iterator可以读取元素，但不能修改元素的迭代器类型size_type无符号整数类型，足够保存此种容器类型最大可能容器的大小difference_type带符号整数类型，足够保存两个迭代器之间的距离value_type元素类型reference元素的左值类型；与value_type&含义相同const_reference元素的const左值类型（即，const value_type&）
1、list的概述 相比较于 vector 的连续线型空间，list 就显得复杂的多，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素移除，list永远是常数时间。 list 和 vector 是两个最常用被使用的容器 。什么时机下最适合使用哪一种容器，我们最后进行整理。 list 本身和 list 的节点是不同的结构，需要分开设计。以下是 STL list ...
C++ STL之map容器用法详解 map 容器是关联容器的一种。在关联容器中，对象的位置取决于和它关联的键的值。键可以是基本类型，也可以是类类型。字符串经常被用来作为键，如果想要保存姓名和地址的记录，就可以这么使用。名称通常可能是一个或多个字符串。关联容器中的对象位置的确定取决于容器中的键的类型，而且对于特定容器类型的内部组织方式，不同的 STL 有不同的实现。 map<K，T> 类模板定义在 map 文件头中，它定义了一个保存...
?声明：【转载】原文链接：https://www.cnblogs.com/zlz099/p/6564775.html文中内容收集整理自《C++ Primer 中文版 （第5版）》，版权归原书所有。 学习一门程序设计语言最好的方法就是练习编程元素在顺序容器中的顺序与其加入容器时的位置有关。标准库还定义了几种关联容器，关联容器中元素的位置由元素相关联的关键字值决定。所有容器类都共享公共接口，不同容器按不同方式对其扩展。一个容器就是一些特定类型对象的集合。顺序容...
c++标准容器基础之string 与c语言不同，为了方便字符串的使用，c++标准容器新增了string类，而不再是之前C语言采用字符数组的形式存储字符串，这对于字符串的处理而言更加方便。总体感觉而言，c++中string类的各种函数与java类似，使用时可注意对比。 string常用函数 #include <iostream> #include <string> //注意string.h和string是不一样的头文件 using namespace std;void string_lianxi() {string str = "abcd";for (int i =...
首先，欢迎并感谢博友进行知识补充与修正。#include <iostream> #include <string> #include <vector> #include <algorithm>using namespace std;//迭代器三种遍历方式 void Myprint(int e) //回调函数 {cout << e << endl; }void test01() {vector<int> v = { 1, 2, 3, 4, 5 };vector<int>::iterator itBegin = v.begin();vector<int>::iterator itEnd = v.end();while (itBegin != itEnd){cout << *(itBegin++) << endl;} }void...