![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
ChaoFeiLi
这个作者很懒,什么都没留下…
展开
-
STL——map介绍
先普及一下基础知识一下这些作为基本的有序容器,则他们在插入时已经进行了排序,学习过程:定义-属性-修改-运算符重载-迭代器-两个算法参考博客:https://blog.csdn.net/ChaoFeiLi/article/details/103146840定义:map:底层是红黑树(平衡排序二叉树)实现插入时有序。使用键值对(key-value)保存。高效查找。为了实现...原创 2020-02-12 17:59:55 · 172 阅读 · 0 评论 -
STL——list介绍
学习过程:定义-属性-修改-运算符重载-迭代器-两个算法参考链接:https://blog.csdn.net/ChaoFeiLi/article/details/103116232比较list和vector:list本身是双向链表,随机访问慢,支持快速地插入删除vector的存储空间为一段连续的地址,随机访问快(下标访问),尾插入比较快,不支持快速插入和删除定义:lis...原创 2020-02-12 12:15:51 · 189 阅读 · 0 评论 -
STL——vector介绍
学习过程:定义-属性-修改-操作函数-运算符重载-迭代器-两个算法定义:向量(动态数组):内存的分配原理跟string一样,分配的是连续的空间,如果空间不够用,会申请一个更大的连续的空间,同时迭代器失效。头文件:#include <vector>using namespace std;定义对象:类型种类可以是:结构体,指针,对象等,如果类型是char,则相当于...原创 2020-02-11 19:41:28 · 174 阅读 · 0 评论 -
STL——string介绍
学习过程:定义-属性-修改-操作函数-运算符重载-迭代器-两个算法#include<string> using namespace std;//一起使用,否则出错定义:包含了几种构造函数以及拷贝构造属性: 最重要的是开辟空间大小的问题(容量的问题)开辟空间大小和编译器有关:VS2005:首先开辟15个,然后依次增加16个空间大小VC6.0:首先开辟3...原创 2020-02-11 11:48:48 · 159 阅读 · 0 评论 -
STL——map程序
/*map:里面存在唯一的K-V;底层结构:红黑树x:查找次数N:数据总量2^x>=N;查找非常方便,以为插入时,涉及到了排序。multimap:可以存在多个相同的K-V;set:键值和实值属于同一个值,存入了实值之后,会转换为键值,不允许重复multiset:相对于set,是允许重复*/#include"iostream"#include"map"#i...原创 2019-11-19 17:10:26 · 164 阅读 · 0 评论 -
STL——容器
原创 2019-11-18 22:21:58 · 90 阅读 · 0 评论 -
STL——deque介绍
参考:C3程序猿/*vector 的存在是一个连续的空间。如果不够就重新分配内存空间,将原来的内容复制过去list 不是一个连续的空间每个地址节点可能和上一个连续,也有可能不连续deque 段连续空间每一段都是一个连续的空间,段与段之间(地址不连续)通过一定的方式进行链接*/...原创 2019-11-18 11:13:15 · 189 阅读 · 0 评论 -
STL——list程序
#include"iostream"#include"list"#include"algorithm"using namespace std;//链表:// list 表示双向链表// forward_list 向前链表,操作在表头/*vector:随机访问快,既下标运算尾部添加,在不申请空间的情况下,非常快不支持快速插入与删除,比较慢list:随机访问...原创 2019-11-18 01:20:46 · 153 阅读 · 0 评论 -
STL——resize()函数对string、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中 要重新设置的大...原创 2019-11-18 01:16:13 · 162 阅读 · 0 评论 -
STL——vector和list的比较
vector:随机访问快,既下标运算尾部添加,在不申请空间的情况下,非常快不支持快速插入与删除,比较慢list:随机访问慢,也支持下标支持快速插入与删除...原创 2019-11-17 20:27:32 · 277 阅读 · 0 评论 -
STL——vector程序
#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...原创 2019-11-17 12:55:18 · 197 阅读 · 0 评论