
STL 容器
STL 相关内容学习及总结
田怼怼
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
在C++中对仿函数的理解
文章转自:https://blog.csdn.net/yuhan61659/article/details/81356051 先考虑一个简单的例子:假设有一个vector,你的任务是统计长度小于5的string的个数,如果使用count_if函数的话,你的代码可能长成这样: bool LengthIsLessThanFive(const string& str) { retu...转载 2020-03-08 17:22:03 · 212 阅读 · 0 评论 -
关联式容器(set、map)
STL容器分为序列式容器、关联式容器、容器适配器,具体分类如下图: 关联式容器 关联式容器也是用来存储数据的,与序列式容器不同的是,其里面存储的是**<key, value>结构的键值对**,在数据检索时比序列式容器效率更高。 键值对:用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。 树形结构的...原创 2020-03-01 17:17:54 · 341 阅读 · 1 评论 -
list 总结
list的地城结构是双向链表,可以进行任意位置的插入和删除,相较于其他容器(vector、array、deque)效率更高 list存在最大的缺陷就是不支持随机访问(在进行随机访问时list会有一些时间和空间上的开销,所以不建议使用list进行访问操作) list 的使用 1、list的构造 构造函数 接口说明 list () 构造空 list (size_type n, ...原创 2020-02-28 17:19:49 · 220 阅读 · 0 评论 -
string 总结
一、string的初始化 1、在使用string的过程中,需要添加头文件,即 #include<string> 切记,不是<string.h> 2、string类是一个模板类,在使用过程中应该还要加上名字空间,即 using namespace std; 3、声明字符串变量 string str; 二、string类常用接口说明 1、string类对象的常见构造 1&...原创 2019-09-20 13:19:41 · 309 阅读 · 0 评论 -
vector 总结
1、vector是表示可变大小数组的序列容器; 2、vector存储元素是采用连续存储空间,可利用下标访问vector中的元素; 3、vector是一个能够存放任意类型的动态数组,能够增加和压缩数据; 4、vector是一个类模板,不是一种数据类型。可用来定义任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。因此vector 等都是数据类型。 vector的定义 1、初始化v...原创 2020-02-13 19:31:00 · 376 阅读 · 0 评论