北国觅梦

先普及一下基础知识 一下这些作为基本的有序容器，则他们在插入时已经进行了排序， 学习过程：定义-属性-修改-运算符重载-迭代器-两个算法 参考博客：https://blog.youkuaiyun.com/ChaoFeiLi/article/details/103146840 定义： map：底层是红黑树（平衡排序二叉树）实现插入时有序。使用键值对（key-value）保存。高效查找。 为了实现...

学习过程：定义-属性-修改-运算符重载-迭代器-两个算法 参考链接：https://blog.youkuaiyun.com/ChaoFeiLi/article/details/103116232 比较list和vector： list本身是双向链表，随机访问慢，支持快速地插入删除 vector的存储空间为一段连续的地址，随机访问快（下标访问），尾插入比较快，不支持快速插入和删除 定义： lis...

学习过程：定义-属性-修改-操作函数-运算符重载-迭代器-两个算法 定义： 向量（动态数组）：内存的分配原理跟string一样，分配的是连续的空间，如果空间不够用，会申请一个更大的连续的空间，同时迭代器失效。 头文件: #include <vector> using namespace std; 定义对象：类型种类可以是：结构体，指针，对象等，如果类型是char，则相当于...

学习过程：定义-属性-修改-操作函数-运算符重载-迭代器-两个算法 #include<string> using namespace std; //一起使用，否则出错 定义：包含了几种构造函数以及拷贝构造 属性： 最重要的是开辟空间大小的问题（容量的问题） 开辟空间大小和编译器有关： VS2005：首先开辟15个，然后依次增加16个空间大小 VC6.0：首先开辟3...

/* map:里面存在唯一的K-V；底层结构：红黑树 x:查找次数 N:数据总量 2^x>=N;查找非常方便，以为插入时，涉及到了排序。 multimap:可以存在多个相同的K-V； set:键值和实值属于同一个值，存入了实值之后，会转换为键值，不允许重复 multiset:相对于set，是允许重复 */ #include"iostream" #include"map" #i...

参考：C3程序猿 /* vector 的存在是一个连续的空间。 如果不够就重新分配内存空间， 将原来的内容复制过去 list 不是一个连续的空间 每个地址节点可能和上一个连续，也有可能不连续 deque 段连续空间 每一段都是一个连续的空间，段与段之间（地址不连续）通过一定的方式进行链接 */ ...

#include"iostream" #include"list" #include"algorithm" using namespace std; //链表： // list 表示双向链表 // forward_list 向前链表，操作在表头 /* vector: 随机访问快，既下标运算 尾部添加，在不申请空间的情况下，非常快 不支持快速插入与删除，比较慢 list: 随机访问...

#include"iostream" #include"list" #include"algorithm" #include"vector" #include"algorithm" using namespace std; void fun(int &a){ cout<<a; } int main(){ /* resize 函数在str中 要重新设置的大...

vector: 随机访问快，既下标运算 尾部添加，在不申请空间的情况下，非常快 不支持快速插入与删除，比较慢 list: 随机访问慢，也支持下标 支持快速插入与删除 ...

#include"vector" #include"iostream" #include"algorithm" #include"ctime" using namespace std; void fun(int a){ cout<<a*a<<endl; } void STLConstructor(){ vector<int> vec1; //cou...