首页 > 代码库 > c++常用函数STL
c++常用函数STL
完c++快一年了，感觉很有遗憾，因为一直没有感觉到c++的强大之处，当时最大的感觉就是这个东西的输入输出比C语言要简单好写。
后来我发现了qt，opencv，opengl，原来，c++好玩的狠。
在这些图形库之外，最常用的可能就是STL，这个东西由于当时学c++的时候迷迷糊糊，完全是一头雾水，上学期数据结构之后开始有点儿开窍了，现在把才c++STL中常用的函数，用法贴一下，也是记录一下，希望能给一样迷糊的盆友们一些帮助。
整理自《ACM程序设计》
迭代器（iterator）
个人理解就是把所有和迭代有关的东西给抽象出来的，不管是数组的下标，指针，for里面的、list里面的、vector里面的，抽象一下变成了iterator
1 #include <iostream> 2 #include <vector>
#include <iostream>#include <vector>using namespace std;int main(){ vector<int> v; v.push_back(3); //数组尾部插入3 v.push_back(2); v.push_back(1); v.push_back(0); cout << " 下标 " << v[3] << endl; cout << " 迭代器 " << endl; for(vector<int>::iterator i = v.begin();i!= v.end();++i) { cout << *i << " "; } cout << endl; //在第一个元素之前插入111 insert begin+n是在第n个元素之前插入 v.insert(v.begin(),111); //在最后一个元素之后插入222 insert end + n 是在n个元素之后插入 v.insert(v.end(),222); for(vector<int>::iterator i = v.begin();i!= v.end();++i) { cout << *i << " "; } cout << endl; vector<int> arr(10); for(int i = 0; i < 10; i++) { arr[i] = i; } for(vector<int>::iterator i = arr.begin();i!= arr.end();++i) { cout << *i << " "; } cout << endl; //删除 同insert arr.erase(arr.begin()); for(vector<int>::iterator i = arr.begin();i!= arr.end();++i) { cout << *i << " " ; } cout << endl ; arr.erase(arr.begin(),arr.begin()+5); for(vector<int>::iterator i = arr.begin();i!= arr.end();++i) { cout << *i << " " ; } cout << endl ; return 0 ; }
3 4 using namespace std; 5 6 int main() 7 { 8 vector<int> v; 9 for(int i = 0; i < 10; ++i )10 {11 v.push_back(i);12 }13 for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)14 {15 cout << *it << " ";16 }17 cout << endl;18 return 0;19 }
求和（<numeric> accumulate）
accumulate(v.begin(),v.end(),0),把从 v.begin() 开始到 v.end()结束所有的元素加到 0上面去
#include <iostream>#include <vector>#include <numeric>using namespace std;int main(){ vector<int> v; for(int i = 0; i < 10; ++i ) { v.push_back(i); } for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; cout << accumulate(v.begin(),v.end(),0) << endl; return 0;}
vector（动态数组）
vector有内存管理的机制，也就是说对于插入和删除，vector可以动态调整所占用的内存空间。
vector相关函数
数组转置 (<algorithm> reverse)
reverse(v.begin(),v.end())
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> v; for(int i = 0; i < 10; ++i) { v.push_back(i); } for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; reverse(v.begin(),v.end()); for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; return 0;}
排序（<algorithm> sort）
sort(v.begin(),v.end())
#include<iostream>#include<vector>#include<algorithm>using namespace std;bool Comp(const int &a,const int &b){ return a>b;}int main(){ vector<int> v; v.push_back(1); v.push_back(3); v.push_back(2); v.push_back(55); v.push_back(-1); v.push_back(0); v.push_back(2); v.push_back(3); v.push_back(4); for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; //默认升序 sort(v.begin(),v.end()); for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; //用降序 需要自定义一个降序函数 sort(v.begin(),v.end(),Comp); for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; return 0;}
字符串（<string>）
输入
#include<iostream>#include<string>#include<cstdio>using namespace std;int main(){ string s1; s1 = "hello"; string s2; char s[1024]; //scanf 输入速度比cin快的多 //scanf 是C函数，不可以输入string scanf("%s",s); s2 = s; cout << s1 << endl; cout << s2 << endl; return 0;}
尾部添加字符字符串直接用+号 例如： s += ‘a‘; s += "abc",或者使用append方法，s.append（“123”）
删除 （erase clear）
s.erase(it + 1,it + 4); clear（）
#include<iostream>#include<string>using namespace std;int main(){ string s; s = "0123456789"; cout << s << endl; string::iterator it = s.begin(); //删除s[3] s.erase(it+3); cout << s << endl; //删除s[1]~s[3] s = "0123456789"; s.erase(it + 1,it + 4); cout << s << endl; //全部删除 s.clear(); cout << "clear : " << s << endl; return 0;}
查找（find）
用find找到string里面第一个要找到元素（char或者串），找到返回数组下标，找不到返回end（）迭代器
string和vector有很多相同的东西，比如length（），size（），empty（），reverse（），相对也容易，就不一一说了。
数字化处理（string）
经常会遇到这样一种情况，有一个数字，需要把每一位给提取出来，如果用取余数的方法，花费的时间就会很长，所以可以当成字符串来处理，方便、省时。
例子：求一个整数各位数的和
#include<iostream>#include<string>using namespace std;int main(){ string s; s = "123456789"; int sum = 0; for(int i = 0; i < s.size(); ++i) { switch(s[i]) { case ‘1‘: sum += 1;break; case ‘2‘: sum += 2;break; case ‘3‘: sum += 3;break; case ‘4‘: sum += 4;break; case ‘5‘: sum += 5;break; case ‘6‘: sum += 6;break; case ‘7‘: sum += 7;break; case ‘8‘: sum += 8;break; case ‘9‘: sum += 9;break; } } cout << sum << endl; return 0;}
string与char *
#include<iostream>#include<string>#include<cstdio>using namespace std;int main(){ string s_string; char s_char[1000]; scanf("%s",s_char); s_string = s_char; //printf输出char* 时用c_str处理 printf(s_string.c_str()); cout << endl; printf("%s",s_char); cout << endl; cout << s_char << endl; cout << s_string << endl; return 0;}
sscanf
1 #include<iostream> 2 #include<string> 3 #include<cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 string s1,s2,s3;10 char sa[100],sb[100],sc[100];11 sscanf("abc 123 wcd","%s%s%s",sa,sb,sc);12 s1 = sa;13 s2 = sb;14 s3 = sc;15 cout << s1 << " " << s2 << " " << s3 << endl;16 17 //将字符串分离成数字，分隔符为‘,‘‘$‘18 int a,b,c;19 sscanf("4,5$6","%d,%d$%d",&a,&b,&c);20 cout << a << " " << b << " " << c << endl;21 return 0;22 }
string与数值相互转换( sprintf <sstream> )
#include<iostream>#include<string>#include<sstream>#include<cstdio>using namespace std;//c++ 方法 把数转换为stringstring converToString(double x){ ostringstream o; if( o << x) { // str()没有‘\0‘ c_str有 return o.str(); } return "error";}double converFromString(const string &s){ istringstream i(s); double x; if( i >> x) { return x; } //if error return 0.0;}int main(){ char b[100]; string s1; //c语言方法 sprintf(b,"%d",1987); s1 = b; cout << s1 << endl; string s2 = converToString(1954); cout << s2 << endl; string s3 = "202"; int c = converFromString(s3); cout << c << endl; string s4 = "casacsa6"; int d = converFromString(s4); cout << d << endl; string s5 = "21abf4"; int f = converFromString(s5); cout << f << endl; return 0;}
set容器
set是用红黑树的平衡二叉索引树的数据结构来实现的，插入时，它会自动调节二叉树排列，把元素放到适合的位置，确保每个子树根节点的键值大于 左子树所有的值、小于右子树所有的值，插入重复数据时会忽略。set迭代器采用中序遍历，检索效率高于vector、deque、list，并且会将元素 按照升序的序列遍历。set容器中的数值，一经更改，set会根据新值旋转二叉树，以保证平衡，构建set就是为了快速检索（python中的set一旦 建立就是一个常量，不能改的）。
multiset，与set不同之处就是它允许有重复的键值。
正反遍历，迭代器iterator、reverse_iterator
#include<iostream>#include<set>using namespace std;int main(){ set<int> v; v.insert(1); v.insert(3); v.insert(5); v.insert(2); v.insert(4); v.insert(3); //中序遍历 升序遍历 for(set<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; for(set<int>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit) { cout << *rit << " "; } cout << endl; return 0;}
自定义比较函数，insert的时候，set会使用默认的比较函数（升序），很多情况下需要自己编写比较函数。
1、如果元素不是结构体，可以编写比较函数，下面这个例子是用降序排列的（和上例插入数据相同）：
1 #include<iostream> 2 #include<set> 3 4 using namespace std; 5 6 struct Comp 7 { 8 //重载() 9 bool operator()(const int &a, const int &b)10 {11 return a > b;12 }13 };14 int main()15 {16 set<int,Comp> v;17 v.insert(1);18 v.insert(3);19 v.insert(5);20 v.insert(2);21 v.insert(4);22 v.insert(3);23 24 for(set<int,Comp>::iterator it = v.begin(); it != v.end(); ++it)25 {26 cout << *it << " ";27 }28 cout << endl;29 30 for(set<int,Comp>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit)31 {32 cout << *rit << " ";33 }34 cout << endl;35 36 return 0;37 }
2、元素本身就是结构体，直接把比较函数写在结构体内部，下面的例子依然降序：
1 #include<iostream> 2 #include<set> 3 #include<string> 4 5 using namespace std; 6 7 struct Info 8 { 9 string name;10 double score;11 12 //重载 <13 bool operator < (const Info &a) const14 {15 return a.score < score;16 }17 };18 int main()19 {20 set<Info> s;21 Info info;22 23 info.name = "abc";24 info.score = 123.3;25 s.insert(info);26 27 info.name = "EDF";28 info.score = -23.53;29 s.insert(info);30 31 32 info.name = "xyz";33 info.score = 73.3;34 s.insert(info);35 36 for(set<Info>::iterator it = s.begin(); it != s.end(); ++it)37 {38 cout << (*it).name << ":" << (*it).score << endl;39 }40 cout << endl;41 42 for(set<Info>::reverse_iterator rit = s.rbegin(); rit != s.rend(); ++rit)43 {44 cout << (*rit).name << ":" << (*rit).score << endl;45 }46 cout << endl;47 48 return 0;49 }
multiset与set的不同之处就是key可以重复，以及erase（key）的时候会删除multiset里面所有的key并且返回删除的个数。
map
map也是使用红黑树，他是一个键值对（key：value映射），便利时依然默认按照key程序的方式遍历，同set。
1 #include<iostream> 2 #include<map> 3 #include<string> 4 5 using namespace std; 6 7 int main() 8 { 9 map<string,double> m;10 11 //声明即插入12 m["li"] = 123.4;13 m["wang"] = 23.1;14 m["zhang"] = -21.9;15 m["abc"] = 12.1;16 for(map<string,double>::iterator it = m.begin(); it != m.end(); ++it)17 {18 //first --> key second --> value19 cout << (*it).first << ":" << (*it).second << endl;20 }21 cout << endl;22 return 0;23 }
用map实现数字分离
string --> number
之前用string进行过数字分离，现在使用map
c++常用函数STL
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。