c++学习笔记（2）

1.vector：

可以使用 push_back()函数在vector的末尾添加元素使用pop_back()函数删除末尾的元素,还可以使用insert()函数在指定位置插入元素,使用erase()函数删除指定位置的元素;可以使用size()函数获取vector中元素的数量,使用empty()函数检查vector是否为空,还可以使用 resize()函数调整vector的大小 。

2.  C++中的erase()函数用于删除容器中的元素。它有两种形式：

iterator erase(iterator position); //删除指定位置的元素，返回指向下一个元素的迭代器。

iterator erase(iterator first, iterator last); //删除指定范围内的元素，返回指向下一个元素的迭代器。

  

3. unique函数用于将容器中相邻的重复元素去除，放到序列的后面。它返回一个迭代器，指向容器中最后一个不重复元素之后的位置。

  

4. C++中的clear()函数用于清空容器中的元素。

  

 练习：

#include <bits/stdc++.h>
using namespace std;

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	//创建一个空字符
	vector<int> cha;
	
	// 向向量中添加元素
	cha.push_back(5);
	cha.push_back(2);
	cha.push_back(8);
	cha.push_back(5);
	cha.push_back(1);
	cha.push_back(2);
	cha.push_back(9);
	cha.push_back(8);
	cout << "原始向量中的元素:" ;
	//打印向量中元素
	for(const auto& ch : cha){
		cout << ch << ' ';
	}
	
	cout << '\n' << "排序后向量中的元素:" ;
	// 对向量排序
	sort(cha.begin(),cha.end());
	
	//打印排序后的向量
	for(const auto& ch : cha){
		cout << ch << ' ';
	}
	
	cout << '\n' << "去重后向量中的元素:";
	//去除重复的向量
	cha.erase(unique(cha.begin(),cha.end()),cha.end());
	
	//打印去重后的向量
	for(const auto& ch : cha){
		cout << ch << ' ';
	}
	cout << '\n' << "插入元素后向量中的元素:";
	//向向量中插入元素 并打印 
	cha.insert(cha.begin() + 2 ,3);
	for(const auto& ch : cha){
		cout << ch << ' ';
	}
	cout << '\n' << "删除元素后向量中的元素:";
	//删除向量中最后一个元素并打印 
	cha.pop_back();
	for(const auto& ch : cha){
		cout << ch << ' ';
	}
	cout << '\n' << "向量是否为空（1为是，0为否）:";
	//检查向量是否为空
	cout << cha.empty() << '\n' << "向量的大小为：";
	//获取向量的大小
	cout << cha.size() << '\n' << "向量是否为空（1为是，0为否）:";
	// 清空向量并检查向量是否为空
	cha.clear();
	cout << cha.empty() << '\n';
	 
	return 0; 
}

  5. C++中的list是一个双向链表容器，它允许在常数时间内进行插入和删除操作。list容器中的元素是动态分配的，因此不需要预先定义大小。

   

6. 在C++中，栈（Stack）是一个特殊的线性表，它是一个后进先出（LIFO，Last In First Out）的数据结构，这意味着最后插入的元素将首先被删除。栈主要有两种实现方式：链式栈和数组栈。

在C++标准模板库（STL）中，栈被作为一个容器适配器（container adapter）来实现，其基于另一个容器进行封装，使其具有栈的特性。具体来说，栈支持在容器顶部进行插入和删除操作，而容器的其余部分则不可访问。值得注意的是，stack的底层容器可以是vector、deque或list等任何顺序容器。

7. 在C++中，队列（Queue）是一种先进先出（FIFO，First In First Out）的数据结构，它允许在队尾插入元素，在队头删除元素。队列主要有两种实现方式：链式队列和数组队列。

在C++标准模板库（STL）中，队列被作为一个容器适配器（container adapter）来实现，其基于另一个容器进行封装，使其具有队列的特性。具体来说，队列支持在容器尾部进行插入操作，而在容器头部进行删除操作，而容器的其余部分则不可访问。值得注意的是，queue的底层容器可以是vector、deque或list等任何顺序容器。

  

8.C++中的priority_queue是一个容器适配器，它允许你以优先级队列的形式存储元素。优先级队列中的元素按照一定的顺序排列，优先级最高的元素位于队列的顶部。priority_queue通常与STL中的比较函数一起使用，以便根据元素的优先级对它们进行排序。

std::priority_queue <T> q; 或者 std::priority_queue<T, std::vector<T> , std::greater<T>> q; 前者的堆顶会是堆里的最大值， 后者的堆顶会是堆里的最小值。

9.C++中，deque（双端队列）是一种双向开口的连续线性空间，也被称为双端动态数组。这意味着可以在deque的头尾两端分别进行元素的插入和删除操作。deque是C++标准库中的容器，它允许在两端进行高效地插入和删除操作。

deque支持随机访问迭代器，因此可以通过下标来访问元素。此外，deque还具有动态大小，可以在运行时调整其大小。

蓝桥杯练习：

  

我写的：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	queue<string> N , V ;
	int a;cin >> a;
	while(a--)
	{
		string in;cin >> in;
		if (in == "IN")
		{
			string nam ,vn;
			cin >> nam >> vn;
			if(vn=="V")
			{
				V.push(nam);
			}
			else
			{
				N.push(nam);
			}
		}
		else {
			string nv;cin >> nv;
			if (nv == "V")
			{
				V.pop();
			}
			else {
				
				N.pop();
			}
		}
	}
	while(V.size())
	{
		cout << V.front() << '\n';
		V.pop();
	}
	while (N.size())
	{
		cout << N.front() << '\n';
		N.pop();
	}
	
	return 0;
}