2016/05/06

最新推荐文章于 2020-08-24 11:42:23 发布

原创最新推荐文章于 2020-08-24 11:42:23 发布 · 684 阅读

CC 4.0 BY-SA版权

本文详细介绍了C++标准模板库(STL)中的关键组件，包括vector、string、queue、stack、set和map等数据结构的应用方法，并提供了实用示例。此外，还概述了<algorithm>、<cstdlib>及<math.h>等头文件中的常用函数，如排序函数sort()、二分查找函数lower_bound()和upper_bound()以及数学函数pow()、sqrt()等。

<span style="font-family: Arial, Helvetica, sans-serif;">常用STL：</span>

<pre code_snippet_id="1674595" snippet_file_name="blog_20160506_1_9718887" name="code" class="cpp"><span>	</span>vector:动态数组，头文件 #include <vector>

<span style="white-space:pre">	</span>定义：vector<type> vec_name;

//定义整形vectorvector<int> a;//向容器末尾动态添加元素a.push_back(1);a.push_back(2);//返回元素个数int n = a.size();//遍历容器for(int i=0; i<n; i++){cout<<a[i]<<endl;}//清空容器a.clear();//string：字符串容器头文件#include <string>//定义string str, str1 = "cd";//向末尾添加字符元素str.push_back('a');char c = 'b';str += c;str += str1;//输出与遍历cout<<str<<endl;int n = str.size();for(int i=0; i<n; i++){cout<<str[i]<<endl;}//sub返回str的一个子串，起始位置为str[_off]，长度为_countstring sub = str.substr(_off, _count); str.clear();queue:队列头文件 #include <queue> queue<type> Q; queue<int> Q; Q.push(1); Q.push(2); int n = Q.size(); while(Q.size() > 0) { cout<<Q.front(); Q.pop(); }stack:栈头文件 #include<stack>stack<int> S:S.push(1);S.push(2);while(!S.empty()){cout<<S.top()<<endl;;S.pop();}set:集合set<int> S;S.insert(1);S.insert(2);S.erase(1);int _count = S.count(2);S.clear();map:键值映射容器头文件：#include <map>map<int, int> M;M[1] = 1;M[2] = 2;cout<<M[1]<<' '<<M[2]<<endl;M.clear();常用函数库：#include <algorithm> #include<cstdlib> #include <math.h> 常用函数：排序函数sort: //int a[100]; vector<int> vec;sort(a, a+100);sort(vec.begin(), vec.end());二分查找函数：//vector<int> vec//以int型容器为例，idx返回vec中第一个大于等于x的元素的下标//idx2返回vec中第一个大于x元素的下标int idx = lower_bound(vec.begin(), vec.end(), x) - vec.begin();int idx2 = upper_bound(vec.begin(), vec.end(), x) - vec.begin();数学函数：pow:幂函数sqrt：根号函数abs:绝对值函数fabs:浮点数绝对值函数