![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
STL
1
dream丶梦落
这个作者很懒,什么都没留下…
展开
-
栈和队列(C++)
1.栈 使用标准库的栈时, 应包含相关头文件,在栈中应包含头文件: #include< stack > 。定义:stack< int > s; s.empty(); //如果栈为空则返回true, 否则返回false; s.size(); //返回栈中元素的个数 s.top(); //返回栈顶元素, 但不删除该元素 s.pop(); //弹出栈顶元素, 但不返回其值 s.push(); //将原创 2021-07-12 17:06:50 · 85 阅读 · 0 评论 -
比较有用的函数(私用,持续更新)
1.unique(去重)函数 现在总结一下unique,unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址,下面举个例子。 由于返回的是容器末尾,所以如果想得到去重后的size,需要减去初始地址; size = unique(b + 1,b + n + 1)-(b + 1); size = unique(a,a + n) - a; #include <iostream> #in原创 2022-01-06 22:10:17 · 542 阅读 · 0 评论 -
初识STL之map容器
文章目录1.map基本概念2.map构造和赋值3.map大小和交换4.set的插入和删除5.map查找和统计6.map容器排序 1.map基本概念 简介: map中的所有元素都是pair pair中的第一个元素为key,起到索引作用,第二代元素为value 所有元素会根据元素的key自动排序 本质: map/multimap属于关联式容器,底层结构式用二叉树实现的. map和multimap区别: map不允许容器里面有重复的key元素 multimap允许容器里面有重复的key元素 2.map构造原创 2021-08-22 22:21:24 · 169 阅读 · 0 评论 -
初识STL之set容器
文章目录1.set基本概念2.set构造和赋值 1.set基本概念 简介: 所有的元素都会在插入时自动排序 本质: set/multiset属于关联式容器,底层结构式用二叉树实现的. set和multiset区别: set不允许容器里面有重复的元素 multiset允许容器里面有重复的元素 2.set构造和赋值 构造: set<T> st; set<const set& st>; 赋值: set& operator=(const set& st); 在原创 2021-08-22 20:47:51 · 401 阅读 · 0 评论 -
初识STL之vector容器
1.vector()基本概念 功能: vector数据结构跟数组非常相似,也称为单端数组. vector与普通数组的区别: 不同之处在于数组是静态空间,而vector可以动态扩展 2.vector构造函数 创建vector容器 函数原型: vector<T> v; vector(v.begin(),v.end()); vector(n,elem); vector(const vector &vec); #include<vector> #include<ios原创 2021-08-22 16:15:59 · 204 阅读 · 0 评论 -
初识STL之string容器
1.string基本概念 本质: string是c++风格的字符串,而string本质上是一个类 string和char*区别: char是一个指针 string是一个类,类内封装了char,管理这个字符串,是一个char*型的容器. 2.string构造函数 构造函数原型 string(); //创建一个空的字符串 string(const char*s); //使用字符串s初始化 string(const string& str); //使用一个string原创 2021-08-20 22:16:42 · 175 阅读 · 0 评论