![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
bajieke
这个作者很懒,什么都没留下…
展开
-
7、list容器
1、链表 优点:对任意位置快速插入删除 缺点:容器遍历速度没有数组快,占用空间比数组大(数据域4+指针域4=8) 2、list:双向循环链表 data(数据域) prev(指向前一个结点) next(指向下一个结点) (最后一个结点的next指向第一个结点,第一个结点的prev指向最后一个结点) push_front() pop_front() front()back() begin()end() push_back() ...原创 2021-09-23 10:37:55 · 134 阅读 · 0 评论 -
STL-案例1-评委打分
案例:5名选手,10个评委分别对他们打分(去除最高分,最低分,取平均值) 步骤: 1.创建5名选手,放到vector容器中 2.遍历vector容器,for循环10个评委打分,存放到deque容器中 3.sort算法排序,去除最高分,最低分(deque) 4.deque容器遍历,累加总分 代码: #include<iostream> using namespace std; #include<string> #include<vector> #includ原创 2021-09-11 11:08:42 · 136 阅读 · 0 评论 -
6、queue容器
queue<int>que; que.push() que.pop() que.front() que.back() que.empty() que.size() ------------------------------------ queue:先进先出 只允许从一端新增数据,一端移除数据 队列不允许遍历,只有队头队尾 ____________________ push(elem) pop() front() ba...原创 2021-09-11 12:25:31 · 205 阅读 · 0 评论 -
5、stack容器
stack<int>stk; stk.push(elem) stk.pop() stk.top() stk.empty() stk.size() #include<iostream> using namespace std; #include<stack> void test01() { stack<int>stk; stk.push(10); stk.push(20); stk.push(30); stk.push(40);原创 2021-09-11 11:53:59 · 50 阅读 · 0 评论 -
4、deque容器
deque容器:双端数组(可以对头端插入删除,也可以对尾端插入删除) deq.push_back() deq.pop_back() deq.push_front() deq.pop_front() deq.front() deq.back() deq.begin() deq.end() deq.insert( )...//几种形式 sort( iterator begin, iterator end ) //对于支持随机访问的迭代器的容器,都可以利用sort算法,直接对其进行排序 .原创 2021-09-11 09:36:12 · 115 阅读 · 0 评论 -
3、vector容器
vector<int> vec; vec.push_back(10); for_each(vec.begin(), vec.end(),myPrint); vector<int>::iterator itBegin = vec.begin(); //vec.begin() 指向容器中第一个元素的位置 vector<int>::iterator itEnd = vec.end(); //vec.end() 指向容器中最后一个元素的,下一个位置 //...原创 2021-09-01 10:20:30 · 59 阅读 · 0 评论 -
2、string容器
f原创 2021-09-01 08:38:12 · 39 阅读 · 0 评论 -
1、STL
一、STL的诞生 C++面向对象和泛型编程思想,目的就是复用性的提升 面向对象:封装、继承、多态 泛型编程:模板 . 二、STL基本概念 STL:标准模板库 STL:容器、算法、迭代器 容器和算法通过迭代器无缝连接 STL:类模板或者函数模板 . 三、STL六大组件 STL六大组件:容器、算法、迭代器、仿函数、适配器、空间配置器 仿函数:可以算做算法的某种策略(重载()) 适配器:修饰容器、仿函数、迭代器接口的东西 空间配置器:负责空间的配置与管理 . 四、STL容器,算.原创 2021-09-01 08:37:13 · 58 阅读 · 0 评论 -
STL---初识
STL(标准模板库) STL分为:容器、算法、迭代器 容器和算法通过迭代器连接 STL六大组件:容器、算法、迭代器、仿函数、适配器、空间配置器 STL容器:将数据结构表现出来 数据结构:数组、链表、树、栈、队列、集合、映射表 容器:序列式容器、关联式容器 序列式容器:强调值得排序,每个元素有固定的位置 关联式容器:二叉树结构,各个元素没有严格上物理的顺序关系 算法:质变算法、非质变算法 质变算法:改变元素内容 非质变算法:不改变元素内容 迭代器:类似指针(连接 容器原创 2021-08-01 11:42:28 · 55 阅读 · 0 评论 -
STL---string s
string str; switch( s[i] ) for(char ch:str) str 的成员函数 str.append("%20"); str.push_back(ch);原创 2021-07-31 10:48:51 · 59 阅读 · 0 评论 -
STL---stack
stack<char>stk; stack 的成员函数 stk.pop(); stk.push(); stk.push(ch);原创 2021-07-31 10:43:32 · 82 阅读 · 0 评论 -
STL---unordered_map
unordered_map<char,char>umap={ }; umap[ch] unordered_map成员函数 umap.count(key); //在容器中查找以key键的键值 umap.find(); umap.end();原创 2021-07-31 10:40:46 · 72 阅读 · 0 评论 -
STL---vector
STL原创 2021-07-31 10:25:57 · 82 阅读 · 0 评论