c转c++，STL学习

STL 即标准模板库（Standard Template Library），是 C++ 标准库的一部分，里面包含了一些模板化的通用的数据结构和算法。由于其模板化的特点，它能够兼容自定义的数据类型，避免大量的造轮子工作。

vector

需要添加#include< vector >头文件

#include <iostream>
#include<vector>
using namespace std;

int main() {
	// 创建一个vector 可看作动态数组
	// 方法1：
	vector <int> v;
	// vector <int> v(10);  方法2： 直接设定v的大小为10，默认值为0
	// vector <int> v(11，2 ); 方法3： 直接设定v的大小为11，默认值为2

	// 定义vector大小为10
	v.resize(10);
	cout << v.size() << endl;

	// vector 可用循环i遍历
	for (int i = 0; i < 10; i++)
		v[i] = i;

	// 在容器末尾添加新的元素，“11”
	v.push_back(11);

	// 也可使用迭代器遍历
	//	p可看作指针，begin指向容器中第一个元素，end指向容器末尾元素后一位置
	for (auto p = v.begin(); p != v.end(); p++)
		cout << *p << " ";
	
	return 0;
}

运行结果：

set

set是集合，里面的元素各不相同，会从小到大排序
出现相同元素也只会保留一次（添加头文件）

#include <iostream>
#include<set>
using namespace std;

int main() {
	// 定义法1：
	set <int> s;
	s.insert(3);
	s.insert(5);
	s.insert(3);
	for (auto p = s.begin(); p != s.end(); p++)
		cout << *p << " ";
	cout << endl;
	// 定义2：将s复制到s1
	set <int> s1(s);
	for (auto p = s1.begin(); p != s1.end(); p++)
		cout << *p << " ";
	cout << endl;
	// 定义3：传入迭代器
	set <int> s2(s.begin(), s.end());
	for(int p : s2)
		cout << p << " ";
	cout << endl;
	return 0;

}

set的其他操作：

#include <iostream>
#include<set>
using namespace std;

int main() {
	// 创建set（不能像vector那样，创建时添加大小和默认值，会报错）
	set <int> s;

	// 向set中插入元素
	s.insert(3);
	s.insert(5);
	s.insert(1);

	// set 不能使用索引遍历，但可以使用迭代器遍历，方法与vector相同
	for (auto p = s.begin(); p != s.end(); p++)
		cout << *p << " ";
	cout << endl;

	// 使用find（）方法进行值查找，返回值是指针
	//		若查到，指针指向查找的值的位置；若未查到，指针指向容器末尾元素后一位置
	cout << (s.find(3) != s.end()) << endl;  // 判断“3”是否在set中，输出布尔值1/0
	cout << (s.find(4) != s.end()) << endl;  // 判断“4”是否在set中，输出布尔值1/0

	// 删除某个数
	s.erase(3);
	cout << (s.find(3) != s.end()) << endl;  // 判断“3”是否在set中，输出布尔值1/0
}

运行结果：

map

map是键值对，按照键值进行排序，添加头文件< map >

#include <iostream>
#include<map>
#include<string>
using namespace std;

int main() {
	// map 是键值对，按键值的ascii码进行排序
	// 创建map
	map<string, int> m;

	// 添加键值对,经排列  h < i < w
	m["hello"] = 4;
	m["world"] = 2;
	m["ihello"] = 3;

	// 输出map大小（size（）方法容器通用）
	cout << "map的长度为:" << m.size() << endl;

	// 通过迭代器进行遍历
	//		这里的p使用与vector与set有所不同，可看作结构体的指针
	for (auto p = m.begin(); p != m.end(); p++)
		cout << p->first << ":" << p->second << endl;
	cout << endl;

	// 使用键值删除元素，erase方法
	m.erase("hello");
	for (auto p = m.begin(); p != m.end(); p++)
		cout << p->first << ":" << p->second << endl;
}

运行结果：

栈

添加< stack > 头文件

#include <iostream>
#include<stack>
using namespace std;

int main() {
	// 栈的先进后出特性，只能访问栈顶元素，不能遍历整个栈
	// 创建栈
	stack <int> s;
	// 入栈
	s.push(3);
	s.push(4);

	// 输出栈顶元素
	cout << "栈顶元素：" <<s.top() << endl;
	s.pop();
	cout <<  "栈顶元素：" << s.top() << endl;

	// 输入栈中元素个数（容器通用方法）
	cout << "栈中元素个数为："  <<s.size() << endl;

}

运行结果：

队列

添加头文件< queue>

#include <iostream>
#include <queue>
using namespace std;

int main() {
	// 创建队列
	queue <int> q;

	// 入队
	for (int i = 1; i <= 10; i++)
		q.push(i);
	// 队列可以使用front()和back()方法分别访问队首和队尾，队尾入队，队首出队
	cout << "队首元素：" << q.front() << endl << "队尾元素:" << q.back() << endl;

	// 出队
	q.pop();
	cout << "队首元素：" << q.front() << endl << "队尾元素:" << q.back() << endl;

	// 队列长度
	cout << "队列长度为:" << q.size() << endl;
	return 0;
}

运行结果：

无序map与set

添加头文件< unordered_map>与< unordered_set>

#include <iostream>
#include <unordered_map>
#include <unordered_set>
#include<string>
using namespace std;

int main() {
	// 无序的map与set，不需要进行排序，效率比有序高一些
	unordered_map <string, int> m;
	unordered_set <int> s;
	
	// 插入等操作与有序的相同
	s.insert(3);
	s.insert(8);
	s.insert(5);

	m["hello"] = 2;
	m["illo"] = 6;
	m["world"] = 4;

	// 遍历结果是无规律的
	for (auto p = s.begin(); p != s.end(); p++)
		cout << *p << " ";
	cout << endl;

	for (auto p = m.begin(); p != m.end(); p++)
		cout << p->first << ":" << p->second << endl;

	return 0;
}

运行结果：