一、string 字符串 与 char* 字符串转换 1、string 与 char* 转换 string 字符串类 中 封装了 char* 字符指针 ; string 字符串 转为 char* 字符串 , 就是将 封装的 char* 字符指针取出来 ; char* 字符串 转为 string 字符串 , 就是 基于 char* 字符串 创建一个 string
stack(栈)和queue(队列):查找时间复杂度为O(n),因为它们是容器适配器,提供了先进先出(FIFO)或后进先出(LIFO)的接口,并不支持快速查找操作。 因此,对于不同的STL容器,其查找时间复杂度取决于底层数据结构的实现方式和算法设计。 vector 和 list 的区别,分别适用于什么场景? vector 和 list 的区别: 底层数据结...
序列容器还有forword_list(C++11)、priority_queue、array,有兴趣的可以去看一看,但我觉的用的不太常用,不打算整理出来了。 三、关联容器 内容太多了,为了美观以及方便查看不得不另起一篇。 关联容器(map与set)详解
C/C++语法基础——STL容器、位运算与常用库函数 8.STL容器、位运算与常用库函数 67. 数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。 例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3,由于 3 在这个数组中出现了 4 次,因此输出 4。 数据范围 数组长度 [0,1000]。 样例 输入:[1,...
迭代器就像STL容器的指针,可以用星号*操作符解除引用. 一个保存int的vector的迭代器声明方法为:vector<int>::iterator it,这里其实可以使用auto it. vector的迭代器是"随机访问迭代器",可以把vector的迭代器与一个整数相加减,其行为和指针移动类似.it+2,*(it+2) ...
C++STL之Map容器 1. 简介 Map也是一种关联容器,它是 键—值对的集合,即它的存储都是以一对键和值进行存储的,Map通常也可以理解为关联数组(associative array),就是每一个值都有一个键与值一一对应,因此,map也是不允许重复元素出现的。 同时map也具备set的相关功能,其底层也会将元素进行自动排序,...
C++STL之Vector容器 1. 概念 Vector可以翻译为向量,或向量数组,至于为什么以向量命名,可以理解为一维空间也是存在向量的。 Vector是最简单的序列是容器,就像数组一样,向量使用连续的存储位置作为元素,这意味着它们的元素也可以使用常量指向其元素的偏移来访问,与数组一样有效。但与数组不同,它们的大小可以动态变化,其...
文章目录 一、string 字符串 与 char* 字符串转换 1、string 与 char* 转换 2、string 转为 char* - c_str() 成员函数 3、string 转为 char* - copy() 成员函数 3、char* 转为 string 4、代码示例 - char* 与 string 互相转换 一、string 字符串 与 char* 字符串转换 ...
STL:容器(container):一种数据结构(Vector、Deque、List)模板 类。 指示器(iterator):提供了访问容器中对象的方法,如同一个 指针。 算法(algorithm):用来操作容器中的数据。 //常用函数 voidmain(){ vectorrecords;//定义容器 ... records.push_back(...);//压入单个数 ...
CC++STL常用容器用法总结可以将元素添加到队尾从队首删除元素查看队尾和队首的值检查元素数目和测试队列是否为空 CC++STL 常用容器用法总结 一、容器 概念:容器是储存其他对象的对象。被储存的对象必须是同一类 型。 基本特征:以下用 X 表示容器类型(后面会讲到),T 表示储存的 对象类型(如 int);a和 ...