c++ 容器

c++ --容器

vector、stack、queue、map、set
一般测量他们的大小用的是.size()
而string类的大小长度的测量是可以用.size().length()

string s="hello world";
cout<<s.length();//跟s.length()的效果是一样的

vector一开始是可以不定义大小，之后用resize方法分配大小，也可以一开始就定义大小，之后还可以对他进行插入删除鼎泰改变她的大小。
它能够将所有的值初始化为0，再也不用担心c语言中没有初始化为0而导致的各种bug

3种初始化的vector的方法
#include<iostream>
#include<vector>
using namespace std;
int main()

{//1.定义的时候不考虑大小 
	vector<int>a;
	cout<<a.size()<<endl;
	for(int i=0;i<10;i++)
		a.push_back(i);
	cout<<a.size()<<endl;
//2.定义的时候看率大小
	vector<int> b(10);
	cout<<b.size()<<endl;
	for(int i=0;i<b.size();i++)
		b[i]=15;
	for(int i=0;i<b.size();i++)
		cout<<b[i]<<" ";
	cout<<endl;
	 
	//3.定义的时候指定了大小并把所有的元素赋值给一个指定的值
	vector<int>c(20,2);
	for(int i=0;i<c.size();i++)
	{
		cout<<c[i]<<" ";
	 } 
	 return 0;
	 
}

！注意！
vector、set、map这些遍历都是使用迭代器进行访问的

for(int it=c.begin();it!=c.end();it++)
	cout<<it<<".";

c.begin() 是⼀个指针，指向容器
的第⼀个元素， c.end() 指向容器的最后⼀个元素的后⼀个位置，所以迭代器指针 it 的for循环判断条
件是 it != c.end()

set是集合，一个set里面的元素是不同的，而且set会按照元素进行从小到大的排序

#include <iostream>
#include <set>
using namespace std;
int main() {
 set<int> s; // 定义⼀个空集合s
 s.insert(1); // 向集合s⾥⾯插⼊⼀个1
 cout << *(s.begin()) << endl; // 输出集合s的第⼀个元素 (前⾯的星号表示要对指针取值)
 for (int i = 0; i < 6; i++) {
 s.insert(i); // 向集合s⾥⾯插⼊i
 }
 for (auto it = s.begin(); it != s.end(); it++) { // ⽤迭代器遍历集合s⾥⾯的每⼀
个元素
 cout << *it << " ";
 }
 cout << endl << (s.find(2) != s.end()) << endl; // 查找集合s中的值，如果结果等于
s.end()表示未找到 (因为s.end()表示s的最后⼀个元素的下⼀个元素所在的位置)
 cout << (s.find(10) != s.end()) << endl; // s.find(10) != s.end()表示能找到10
这个元素
 s.erase(1); // 删除集合s中的1这个元素
 cout << (s.find(1) != s.end()) << endl; // 这时候元素1就应该找不到啦～
 return 0;
}

!注意！set就像数组集合
0 1 2 3 4 …

map键值对
定义一个字符串string类型的任命为键；
int类型的为值，如map<string,int>m
map会自动将所有的减值对按照键从小到大进行排序

#include<iostream>
#include<map>
#include<string>

using namespace std;

int main()
{
	map<string ,int>m;
	m["qqqq"]=1;
	cout<<m["qqqq"]<<endl;
	cout<<m["1111"]<<endl;
	m["1111"]=9;
	m[","]=8;
	for(auto it=m.begin();it!=m.end();it++)
		cout<<it->first<<it->second<<endl;//用迭代器遍历，输出map当中的元素
		//it->first是键，it->second是值 
	cout<<m.begin()->first<<" "<<m.begin()->second<<endl;
	//访问map的第一个元素，输出键与值 
	cout<<m.rbegin()->first<<" "<<m.rbegin()->second<<endl;	
	//访问map的最后一个元素，输出 键与值
	cout<<m.size();
}

!注意！map的存储类似于链式存储

stack 的使用 数据结构里面的栈
#include

#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s; // 定义⼀个空栈s
for (int i = 0; i < 6; i++) {
s.push(i); // 将元素i压⼊栈s中
}
cout << s.top() << endl; // 访问s的栈顶元素
cout << s.size() << endl; // 输出s的元素个数
s.pop(); // 移除栈顶元素
return 0;
}

queue的使用 数据结构里面的队列
#include

#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q; // 定义⼀个空队列q
for (int i = 0; i < 6; i++) {
q.push(i); // 将i的值依次压⼊队列q中
}
cout << q.front() << " " << q.back() << endl; // 访问队列的队⾸元素和队尾元素
cout << q.size() << endl; // 输出队列的元素个数
q.pop(); // 移除队列的队⾸元素
return 0;
}

unordered_map和unordered_set的使用

unordered_map 在头⽂件 #include <unordered_map> 中， unordered_set 在头⽂件 #include
<unordered_set> 中～
unordered_map 和 map （或者 unordered_set 和 set ）的区别是， map 会按照键值对的键 key 进⾏
排序（ set ⾥⾯会按照集合中的元素⼤⼩进⾏排序，从⼩到⼤顺序），⽽ unordered_map （或
者 unordered_set ）省去了这个排序的过程，如果偶尔刷题时候⽤ map 或者 set 超时了，可以考虑
⽤ unordered_map （或者 unordered_set ）缩短代码运⾏时间、提⾼代码效率～⾄于⽤法和
map 、 set 是⼀样的～