这篇是从别的博客上面转载的,我觉着在写STL应用方面比较基础,函数涵盖的比较全,所以就搬过来了,另外我会在里面补充一些没有提到的知识
先来一张图片吧!
容器有序列式容器(Sequence containers)和关联式容器(Associated containers)
序列式容器:每个元素的位置取决于元素被插入的时机,被插入时设置的位置,和元素值本身无关。
序列式容器有vector、deque、list
关联式容器:元素位置取决于特定的排序准则,和插入顺序无关。
关联式容器有set、multiset、map、multimap
容器经常讲到的一句话: 【 算法 和 数据结构 的分离 】
在学习容器的时候,最好是有一定数据结构基础。
1 ------------------------------------------------------------ 在半闭区间上应用算法 2 #include <algorithm> 3 #include <iostream> 4 #include <iomanip> 5 using namespace std; 6 int main() 7 { 8 double a[8] = {0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0}; 9 double val = 3.0; 10 double* result = find(a, a+8, val); 11 if (result == a+8) 12 cout << " 数组没有一个元素的值等于 " << val << endl; 13 else 14 cout << " 数组有一个元素值等于 " << val << endl; 15 // cout << showpoint << setprecision(2) << " 数组没有一个元素的值等于 " << val << endl; 16 // else 17 // cout << showpoint << setprecision(2) << " 数组有一个元素值等于 " << val << endl; 18 19 return 0; 20 }
1 ------------------------------------------------------------ 函数对象的使用 2 #include <iostream> 3 #include <algorithm> 4 using namespace std; 5 // print 函数对象 6 struct print 7 { 8 void operator() (int x) 9 {cout << x << ' ';} 10 }; 11 12 int main() 13 { 14 int a[] = {68, 1, 17, 6, 3, 31, 6, 5, 30}; 15 const int length = sizeof(a) / sizeof(int); 16 // 调用函数对象 print, 对每个数组元素进行打印 17 for_each(a, a+length, print()); 18 cout << endl; 19 20 return 0; 21 }
1 /* 解释: 2 reverse_iterator 适配器。 3 程序将 3、6、9 装入 vector 容器后,构造两个 reverse_iterator 反向迭代器,rfirst 指向 vector 尾部,rend 指向 vector头部。 4 通过 rfirst 的 “++” 操作,从尾部迭代到头部,打印遍历的数字,直到 rend位置结束。-------好好思考一下 5 */ 6 7 ------------------------------------------------------------ 反向迭代器 8 #include <iterator> 9 #include <iostream> 10 #include <vector> 11 using namespace std; 12 int main() 13 { 14 vector<int> vInt; 15 vInt.push_back(3); 16 vInt.push_back(6); 17 vInt.push_back(9); 18 reverse_iterator<vector<int>::iterator, int> rfirst(vInt.end()); 19 reverse_iterator<vector<int>::iterator, int> rend(vInt.begin()); 20 while (rfirst != rend) 21 { 22 cout << *rfirst << ' '; 23 ++rfirst; 24 } 25 26 return 0; 27 }
1 -------------------------------------------- 函数对象适配器的使用 2 #include <vector> 3 #include <iostream> 4 #include <algorithm> // find_if 算法 5 #include <functional> 6 using namespace std; 7 int main() 8 { 9 vector<int> vInt; 10 vInt.push_back(20); 11 vInt.push_back(13); 12 vInt.push_back(6); 13 vInt.push_back(3); 14 vInt.push_back(29); 15 16 vector<int>::iterator less7_iter = find_if(vInt.begin(), vInt.end(), bind1st(greater<int>(), 7)); 17 18 cout<< *less7_iter << endl; // 输出结果为 6 19 20 return 0; 21 }
1 ------------------------------------------------------------- 函数自动转换为函数对象 2 #include <vector> 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 bool less7(int x) 7 { 8 return x < 7; 9 } 10 int main() 11 { 12 vector<int> vInt; 13 vInt.push_back(20); 14 vInt.push_back(13); 15 vInt.push_back(6); 16 vInt.push_back(3); 17 vInt.push_back(29); 18 19 vector<int>::iterator less7_iter = find_if(vInt.begin(), vInt.end(), less7); 20 cout << *less7_iter << endl; // 将打印数字 6 21 22 return 0; 23 }