C++中最常用的容器用法与排序实例

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
int main() {
	vector<int> vec;
	vec.push_back(1);
	vector<int> vec1;
	vec1.resize(10);//10 个 0
	vector<int> vec2(10);//10个元素，每个元素都是 0
	vector<int> vec3(10, 1);//10 个 1
	vec3.assign(10, 1);//分配 10 个 1
	vector<int> vec4(vec3);
	vec.size();
	vec.empty();
	vec.front();//返回一个元素，即迭代器start指向的元素
	vec.back();
	vector<int>::iterator it;
	it = vec1.begin() + 5;
	vec1.erase(it);//清除某个位置的元素
	vec.clear();//清除所有的元素
	it = find(vec3.begin(), vec3.end(), 10);//查找
	sort(vec3.begin(), vec3.end());//vector没有自带排序方法，调用算法包，升序排序(默认)
	sort(vec3.begin(), vec3.end(), less<int>());//升序排序
	sort(vec3.begin(), vec3.end(), greater<int>());//降序排序
	for (auto& it : vec) it++;//C++11 方式引用变量

	vec3.capacity();获取包括备用空间在内的总容量大小
	vec3.at(5);作用同上，增加异常处理，越界抛出out of range
	vec3.max_size();//最大容量，即最多可以存储多少个当前类型元素
	vec3.pop_back();//清除位于最后一个的元素
	vec3.erase(vec3.begin(), vec3.end());
	vec3.swap(vec2);
	reverse(vec.begin(), vec.end());//元素翻转
	for (int i = 0; i < vec.size(); i++) cout << vec[i] << endl;
	for (it = vec.begin(); it != vec.end(); it++) cout << *it << endl;
	for (auto it : vec) cout << it << endl;
	vector<int>::reverse_iterator rit;
	for (rit = vec.rbegin(); rit != vec.rend(); rit++) cout << *rit << endl;
	
	return 0;
}

#include<iostream>
#include<map>
using namespace std;
int main() {
	map<int, string> st;
	st[0] = "str1";
	st[1] = "str3";
	st[2] = "str2";
	st.insert(make_pair(3, "str3"));
	st.insert(pair<int,string>(4, "str4"));
	for (auto& it : st) cout << it.second << endl;
	for (int i = 0; i < st.size(); i++) {//直接访问
		cout << st[i] << endl;
	}
	map<int, string>::iterator it = st.begin();//通过迭代器访问
	for (it;it != st.end(); it++) {
		cout << it->first << " " << it->second << endl;
	}
	it = st.find(0);
	cout << it->first << " " << it->second << endl;

	st.erase(1);//通过键删除
	st.erase(st.find(0));//通过迭代器（指针）删除
	st.erase(st.begin(), st.end());//相当于st.clear()

	return 0;

}

#include<iostream>
#include<set>
using namespace std;
int main() {
	set<int> s;
	s.insert(3);
	s.insert(5);
	s.insert(1);
	for (auto& it : s) cout << it << endl;
	set<int>::iterator it; 
	for (it = s.begin();it != s.end(); it++) {
		cout << *it<< endl;
	}

	s.erase(s.find(1));
	s.erase(3);
	s.erase(s.find(5), s.end());//删除了5,9 
	s.clear();
	cout << s.size();//输出为
	return 0;

} 

#include<cstdio>
#include<string>
using namespace std;
int main() {
	//增
	string str1 = "abc";
	string str2 = "def";
	string str = str1 + str2;
	str > str2;//字典序比较
	str.insert(2, str1);	//在下标为 2 的地方插入str1
	str.insert(str.begin() + 1, str1.begin(), str1.end());

	//删
	str.erase(str.begin() + 1);
	str.erase(str.begin() + 2, str.end());
	str.erase(1, 2);//删除从 1 开始的 2 个元素

	//改
	str.replace(0, 2, str1);//把起始位置为 0，长度为 2 的源子串替换为str1
	str.replace(str.begin(), str.begin() + 2, str1);

	//查（包括访问）
	int pos = str.find("bc");//返回查找字符串第一次在源串中的位置
	pos = str.find("bc", 2);//从源串的第 2 个位开始查找, 返回在 str 中的下标
	for (auto& it : str) printf("%c\n", it);//
	for (auto it = str.begin(); it < str.end(); it++) {
		printf("%c\n", *it);
	}

	return 0;
}