C++之STL学习

听他们说C++把STL学了做题速度会变快，我就来学一下。

STL简介

STL(Standard Template Libraay)是C++中的标准模板库，是"容器"的集合。
在STL中定义的容器都可以存放任意类型的变量。

vector-动态数组

向量(vector)：是一个顺序容器，它能存放各种类型的对象。可以简单地认为，向量是个能存放任意类型的动态数组(元素个数可变)

定义vector

(1)vector():创建一个空vector
(2)vector(n):创建一个元素个数为n的vector
(3)vector(n,t):创建一个元素个数为n且值为t的vector
(4)vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中。

int main(){
//定义一 建立一个空vector
vector<int> v1;
//定义二 定义一个长度为5默认值为0的vector
vector<int> v2(5);
v2.push_back(10)//在v2后面加入10
//定义三 建立一个长度为5 值为80的vector
vector<int> v3(5,80);
//定义四 使用数组初始化vector 要传入始末地址
int a[]={10,20,30,40,50};
vector<int> v(a,a+5);}

vector的插入、删除、获取头尾元素

void print(vector<int> v) {
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i] << " ";
	}
	cout << endl;
}//先定义一个print函数

int main() {
	int a[] = {10, 20, 30};
	vector <int> v(a, a + 3);
	//insert (位置，元素)位置必须提供的是指针
	//向vector下标为1处插入数字
	v.insert(v.begin() + 1, 100);
	print(v);
	//向vector下标为1的地方插入5个100
	v.insert(v.begin() + 1, 5, 100);
	print(v);
	vector <int> v2;
	v2.push_back(100);
	v2.push_back(200);
	v2.push_back(300);
	//也可以向一个vector中插入vector
	v.insert(v.begin(), v2.begin(), v2.end());
	//从v.begin()起插入v2
	print(v);
	//返回第一个元素front，返回最后一个元素back
	cout << "第一个元素是：" << v.front() << endl;//等价于*v.begin()
	cout << "第一个元素是：" << *v.begin() << endl;
	cout << "最后一个元素是：" << v.back() << endl;//等价于*(v.end()-1) 不能写*v.end()-1 
	cout << "最后一个元素是：" << *(v.end() - 1) << endl;
	//删除vector中对应的数，也要提供指针
	v.erase(v.begin() + 1);
	print(v);
	//从向量中下标为1的位置删到最后
	v.erase(v.begin() + 1, v.end());
	print(v);
}

vector的sort reverse resize empty函数的用法

其实swap sort reverse本质是来源于algorithm的是两个实在的算法并不是vector专有的。

void print(vector<int> v) {
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i] << " ";
	}
	cout << endl;
}
int main() {
	vector<int> v1;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	vector<int> v2;
	v2.push_back(100);
	v2.push_back(200);
	v2.push_back(300);//建立两个vector
	v1.insert(v1.begin(), v2.begin(), v2.end());//加长v1
	print(v1);
	swap(v1, v2);//元素个数不相同并不会影响交换
	print(v1);
	print(v2);
	sort(v1.begin(), v1.end());
	sort(v2.begin(), v2.end());
	print(v1);
	print(v2);
	reverse(v2.begin(), v2.end());//sort跟reverse本质是来与algorithm的 是一个算法并不是vector专有的
	print(v2);
	v2.resize(20);//重置vector的个数为20
	print(v2);
	cout << v2.empty() << endl;//判断v2是否为空范围整形
}

定义二维vector

要在外层的>加一个空格，否则在较老的编译器上是无法使用的，因为>>表示右移运算符。

int main() {
	//外层的>加一个空格 因为>>表示右移运算符
	vector<vector<int> > v(20);
	for (int i = 0; i < 5; i++) {
		for (int j = 0; j < 5; j++) {
			v[i].push_back(i + j);//用的是push_back 每一行可以任意的加
		}
	}
	for (int i = 0; i < 5; i++) {
		for (int j = -0; j < 5; j++) {
			cout << v[i][j] << " ";
		}
		cout << endl;
	}
}

其他函数

pop_back

这个跟栈中的pop是一样的，返回最后一个值并删除，在单词拼写中很方便

clear

跟string中的clear函数一样，清空vector中的所有元素归为一个空vector。

max_size

由于vector不一定全部都用上了，有些位置可能还是默认值0，所以用max_size来返回vector最大可以是多大。