关于C++STL模板库的一些总结(一)
C++语言的核心优势之一就是便于软件的重用;
C++中有两方面体现重用:
1、面向对象的思想:继承和多态,标准类库;
2、泛型程序设计思想:模板机制,以及标准模板库STL;
有计算机界的大牛曾经说过:“越懒的程序猿越优秀”,有了C++的STL,就不必再写大多的标准数据结构和算法,并且可获得非常高的性能,这样以来,无疑会让你变得优秀一点。
首先,C++STL类库大致可以分成三部分:容器,迭代器,和算法。就容器而言,容器又可分为:顺序容器,关联容器,容器适配器;
一、顺序容器:
vector,deque, list;
二、关联容器:
set, multiset, map, multimap;
三、容器适配器:
stack,queue, priority_queue;
关于vector的基本使用:
#include <iostream>
#include <vector>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
vector<int> a(3);
int i, j;
//三种访问方式
a.push_back(1);
a.at(0) = 4;
a[2] = 3;
//元素的插入
a.insert(a.begin() + 1, 2);
//两种输出形式
for (i = 0; i < a.end() - a.begin(); i++){
cout << a[i];
}
cout << endl;
for (i = 0; i < a.size(); i++){
cout << a.at(i);
}
cout << endl;
//二维数组的基本用法
vector <vector <int> > v(3);
//初始化变长数组
for (i = 0; i < v.size(); i++){
for (j = 0; j < 4; j++){
v[i].push_back(j);
}
}
//输出变长数组
for (i = 0; i < v.size(); i++){
for (j = 0; j < 4; j++){
cout << v[i].at(j);
}
cout << endl;
}
return 0;
}
关于list的一些基本用法;
#include <iostream>
#include <list>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
list<int> lst1;
list<int> lst2;
int j;
lst1.push_back(1); //依次向后插入值
lst1.push_front(3); //给最前面插入值
lst1.push_back(7);
lst1.push_back(5);
lst1.push_back(9);
lst2.push_back(2);
lst2.push_front(4);
list<int>::iterator i;
for (i = lst1.begin(); i != lst1.end(); i++){
cout << *i;
}
cout << endl; //排序并输出
lst1.sort();
for (i = lst1.begin(); i != lst1.end(); i++){
cout << *i;
}
cout << endl;
//转置链表
lst1.reverse();
for (i = lst1.begin(); i != lst1.end(); i++){
cout << *i;
}
cout << endl;
for (int j = 0; j < 5; j++){
lst2.push_back(5);
}
for (i = lst2.begin(); i != lst2.end(); i++){
cout << *i;
}
cout << endl;
lst2.remove(5);
for (i = lst2.begin(); i != lst2.end(); i++){
cout << *i;
}
return 0;
}
关于deque的一些基本用法;
所有适合vector的操作都适用于deque,不同的是push_front头插,pop_front头删;