欢迎使用优快云-markdown编辑器

最新推荐文章于 2021-01-07 23:01:28 发布

转载最新推荐文章于 2021-01-07 23:01:28 发布 · 323 阅读

C++学习专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了C++ STL中的迭代器概念、使用求和函数accumulate、数组操作、排序算法sort、字符串输入输出、尾部添加与删除字符、查找与转换数字、set容器与map容器的应用，以及字符串与数值间的相互转换。

[转]C++STL 常用函数用法

　　整理自《ACM程序设计》　　

　　迭代器（iterator）
　　个人理解就是把所有和迭代有关的东西给抽象出来的，不管是数组的下标，指针，for里面的、list里面的、vector里面的，抽象一下变成了iterator
View Code

　　
　　求和（ accumulate）
　　accumulate(v.begin(),v.end(),0),把从 v.begin() 开始到 v.end()结束所有的元素加到 0上面去
1 #include
2 #include
3 #include
4
5 using namespace std;
6
7 int main()
8 {
9 vector v;
10 for(int i = 0; i < 10; ++i )
11 {
12 v.push_back(i);
13 }
14 for(vector::iterator it = v.begin(); it != v.end(); ++it)
15 {
16 cout << *it << ” “;
17 }
18 cout << endl;
19 cout << accumulate(v.begin(),v.end(),0) << endl;
20 return 0;
21 }

　　vector（动态数组）
　　vector有内存管理的机制，也就是说对于插入和删除，vector可以动态调整所占用的内存空间。　　
　 vector相关函数
1 #include
2 #include
3
4 using namespace std;
5
6 int main()
7 {
8 vector v;
9 v.push_back(3); //数组尾部插入310 v.push_back(2);
11 v.push_back(1);
12 v.push_back(0);
13 cout << ” 下标 ” << v[3] << endl;
14 cout << ” 迭代器 ” << endl;
15 for(vector::iterator i = v.begin();i!= v.end();++i)
16 {
17 cout << *i << ” “;
18 }
19 cout << endl;
20 //在第一个元素之前插入111 insert begin+n是在第n个元素之前插入21 v.insert(v.begin(),111);
22 //在最后一个元素之后插入222 insert end + n 是在n个元素之后插入23 v.insert(v.end(),222);
24
25 for(vector::iterator i = v.begin();i!= v.end();++i)
26 {
27 cout << *i << ” “;
28 }
29 cout << endl;
30
31 vector arr(10);
32 for(int i = 0; i < 10; i++)
33 {
34 arr[i] = i;
35 }
36 for(vector::iterator i = arr.begin();i!= arr.end();++i)
37 {
38 cout << *i << ” “;
39 }
40 cout << endl;
41
42 //删除同insert43 arr.erase(arr.begin());
44
45 for(vector::iterator i = arr.begin();i!= arr.end();++i)
46 {
47 cout << *i << ” ” ;
48 }
49 cout << endl ;
50
51 arr.erase(arr.begin(),arr.begin()+5);
52
53 for(vector::iterator i = arr.begin();i!= arr.end();++i)
54 {
55 cout << *i << ” ” ;
56 }
57 cout << endl ;
58 return 0 ;
59 }

　　数组转置 ( reverse)
　　reverse(v.begin(),v.end())
View Code

　　排序（ sort）

　　sort(v.begin(),v.end())
1 #include
2 #include
3 #include
4
5 using namespace std;
6
7 bool Comp(const int &a,const int &b)
8 {
9 return a>b;
10 }
11
12 int main()
13 {
14 vector v;
15 v.push_back(1);
16 v.push_back(3);
17 v.push_back(2);
18 v.push_back(55);
19 v.push_back(-1);
20 v.push_back(0);
21 v.push_back(2);
22 v.push_back(3);
23 v.push_back(4);
24
25 for(vector::iterator it = v.begin(); it != v.end(); ++it)
26 {
27 cout << *it << ” “;
28 }
29 cout << endl;
30
31 //默认升序32 sort(v.begin(),v.end());
33
34
35 for(vector::iterator it = v.begin(); it != v.end(); ++it)
36 {
37 cout << *it << ” “;
38 }
39 cout << endl;
40
41 //用降序需要自定义一个降序函数42 sort(v.begin(),v.end(),Comp);
43
44
45 for(vector::iterator it = v.begin(); it != v.end(); ++it)
46 {
47 cout << *it << ” “;
48 }
49 cout << endl;
50
51 return 0;
52 }

　字符串（）
　　输入
1 #include
2 #include
3 #include
4
5 using namespace std;
6
7 int main()
8 {
9 string s1;
10 s1 = “hello”;
11
12 string s2;
13 char s[1024];
14 //scanf 输入速度比cin快的多
15 //scanf 是C函数，不可以输入string16 scanf(“%s”,s);
17 s2 = s;
18
19 cout << s1 << endl;
20 cout << s2 << endl;
21
22 return 0;
23 }

　
　　尾部添加字符字符串直接用+号例如： s += ‘a’; s += “abc”,或者使用append方法，s.append（“123”）
　　删除（erase clear）
　　s.erase(it + 1,it + 4); clear（）
View Code

　　查找（find）
　　用find找到string里面第一个要找到元素（char或者串），找到返回数组下标，找不到返回end（）迭代器
　　string和vector有很多相同的东西，比如length（），size（），empty（），reverse（），相对也容易，就不一一说了。
　　数字化处理（string）
　　经常会遇到这样一种情况，有一个数字，需要把每一位给提取出来，如果用取余数的方法，花费的时间就会很长，所以可以当成字符串来处理，方便、省时。
　　例子：求一个整数各位数的和
1 #include
2 #include
3
4 using namespace std;
5
6 int main()
7 {
8 string s;
9 s = “123456789”;
10 int sum = 0;
11 for(int i = 0; i < s.size(); ++i)
12 {
13 switch(s[i])
14 {
15 case ‘1’: sum += 1;break;
16 case ‘2’: sum += 2;break;
17 case ‘3’: sum += 3;break;
18 case ‘4’: sum += 4;break;
19 case ‘5’: sum += 5;break;
20 case ‘6’: sum += 6;break;
21 case ‘7’: sum += 7;break;
22 case ‘8’: sum += 8;break;
23 case ‘9’: sum += 9;break;
24 }
25 }
26
27 cout << sum << endl;
28
29 return 0;
30 }

　　string与char *
　　
View Code
　　sscanf
　　
View Code

　　string与数值相互转换( sprintf )
1 #include
2 #include
3 #include
4 #include
5
6 using namespace std;
7
8 //c++ 方法把数转换为string 9 string converToString(double x)
10 {
11 ostringstream o;
12 if( o << x)
13 {
14 // str()没有’\0’ c_str有15 return o.str();
16 }
17 return “error”;
18 }
19
20 double converFromString(const string &s)
21 {
22 istringstream i(s);
23 double x;
24 if( i >> x)
25 {
26 return x;
27 }
28 //if error29 return 0.0;
30 }
31 int main()
32 {
33 char b[100];
34 string s1;
35
36 //c语言方法37 sprintf(b,”%d”,1987);
38 s1 = b;
39 cout << s1 << endl;
40
41 string s2 = converToString(1954);
42 cout << s2 << endl;
43
44 string s3 = “202”;
45 int c = converFromString(s3);
46 cout << c << endl;
47
48 string s4 = “casacsa6”;
49 int d = converFromString(s4);
50 cout << d << endl;
51
52 string s5 = “21abf4”;
53 int f = converFromString(s5);
54 cout << f << endl;
55
56 return 0;
57 }

　　set容器
　　set是用红黑树的平衡二叉索引树的数据结构来实现的，插入时，它会自动调节二叉树排列，把元素放到适合的位置，确保每个子树根节点的键值大于左子树所有的值、小于右子树所有的值，插入重复数据时会忽略。set迭代器采用中序遍历，检索效率高于vector、deque、list，并且会将元素按照升序的序列遍历。set容器中的数值，一经更改，set会根据新值旋转二叉树，以保证平衡，构建set就是为了快速检索（python中的set一旦建立就是一个常量，不能改的）。

　　multiset，与set不同之处就是它允许有重复的键值。
　　正反遍历，迭代器iterator、reverse_iterator
1 #include
2 #include
3
4 using namespace std;
5
6 int main()
7 {
8 set v;
9 v.insert(1);
10 v.insert(3);
11 v.insert(5);
12 v.insert(2);
13 v.insert(4);
14 v.insert(3);
15
16 //中序遍历升序遍历17 for(set::iterator it = v.begin(); it != v.end(); ++it)
18 {
19 cout << *it << ” “;
20 }
21 cout << endl;
22
23 for(set::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit)
24 {
25 cout << *rit << ” “;
26 }
27 cout << endl;
28
29 return 0;
30 }