蓝桥杯备赛笔记Day4-Day6(暂时更新到Day5）

最新推荐文章于 2025-12-03 23:39:45 发布

原创最新推荐文章于 2025-12-03 23:39:45 发布 · 1.3k 阅读

33 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #笔记 #c++ #算法

本文介绍了C++标准库中的三个重要函数：memset用于设置内存块值，swap用于交换变量值，reverse用于反转容器元素。此外，还详细讲解了STL中的vector、pair以及list容器的使用和特性。

Day4：其他库函数与全排列：

model1：其他库函数：

1.memset函数：（memset（*ptr，value，size_t_num))

函数头文件：<cstring>

函数作用：是用于设置内存块值的函数

memset函数接收三个定义： 1.ptr：即指向要设置内存块的指针（数组则是数组的首地址）

2.value：要设置的值，通常为一个整数或者一个自定义字符

3.num：要设置的字节数。

代码实现（例用）：

#include<bits/stdc++.h>
using namespace std
int main(){
int arr[10];
memset(arr,0,sizeof(arr));
for(auto i&arr)
cout<<arr;
}

输出：

0000000000

2.swap函数：（swap（T&a，T&b））

此函数接受两个参数：

1.a：要交换值的第一个变量的引用。

2.b：要交换值的第二个变量的引用。

swap函数内核运行逻辑：

int a，b，t;
a=t;
a=b;
b=t;

（通过建立一个中间变量达到交换两个变量值的目的。）

swap函数可以交换任意类型的变量和自定义变量

3.reverse函数

1.函数作用：用于反转容器中元素顺序的函数。

头文件：<algorithm>算法头文件。

Day5：stl部分内容的扩展与延申。

1.常用的stl容器：

vector容器：又被称为动态数组，双头数组（规模更大的数组（bushi）），是一种先进后出的容器。

使用头文件：#include《vector》头文件(或使用(#include<bits/stdc++.h>万能头文件)。

大致使用方法：

#include<vector>;

vector<type> name;

作用：vector的内存容量更大，可以存储更大上限的数据，相比于传统数组具有更加灵活的空间和调用数据方式，可以进行多次插入，增删，和访问。对于信息的批量处理有着更高的上限。而且在vector容器中重载了有迭代器，可以利用迭代器进行访问和查询。

vector 容器的基础指令：
1.插入与删除：

```c++
#include<vector>

vector<type,type>vc;
vc.push_back(type)//在容器末尾进行插入；
vc.pop_back(type)//在容器末尾进行删除操作
```

2.容器大小管理与排序：

```c++
vc.empty()//返回的是一个布尔值，只有0，1.
sort(vc.begin(),vc.end()，cmp)//n为任意大于1的正整数，sort可以迅速对vector中的元素进行排序。
vc.resize(num)//重新定义容器的存储长度。
vc.resize(num,type)//重新定义容器的长度，并将多出来的长度存储为type。
vc.earse(type)//删除容器中的某个元素。

```

3.vector的排序去重：

使用函数：std::unique函数

对应头文件：<algorithm>或<bits/stdc++.h>

简要思路：先对vector整体容器进行排序，使所有的相同元素相邻，再用std:unique函数将所有的重复元素运送至迭代器的末尾，并返回一个指向其的迭代器。再利用vector.earse（）函数将重复元素删除。

代码实现：

```
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
vector<type,type>vc={......};
sort(vc.begin(),vc.end());
auto last=std::unique(vc.begin(),vc.end());
vc.reverse(last,vc.end());

}
```

2.pair元组

头文件:#include<utility>或万能头文件<bits/stdc++.h>

1.pair的定义与结构

pair<type1,type2>name；

（pair有两个成员类变量，分别是first和second，并以此来表示第一/第二个值）

注：pair可以作为成员类变量出现，也就是说可以在一个pair的成员体中调用另一个pair类型。

代码实现:(这里采用万能头文件)

```
#include<bits/stdc++.h>
using namespace std;
int main(){
ios：：sync_with_stdio(0),cin.tie(0),cout.tie(0)//取消流同步，加快cin和cout算法的运算速度。
pair<int,int>p1(1,3);
pair<int,pair<int,int>>p2(3,std:make_pair(4,5))//进行pair的双重嵌套；
cout<<p1.first<<p1.second;//输出pair的每一个元素；

}
```

2.pair自带排序结构：

在pair容器中会自动按照升序进行排序（由小到大依次排开）

代码演示：

```
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<pair<int,int>>vc;
vc.push_back(make_pair(1,3));
vc.push_back(make_pair(3,2));
vc.push_back(make_pair(2,4));//向vector容器中加入pair成员
sort(vc.begin(),vc.end());//对于vector容器内部进行排序
for(auto&t:vc)cout<<t.first<<" "<<t.second;
}
```

输出结果如下：

```
{1，3}{2，4}{3，2}
```

由此可见，pair的排序规则中会优先按照所有成员的第一位进行排序。

3.pair与结构体：
注：结构体变量可以作为成员变量被存储在pair容器中

代码实现：

```
#include<bits/stdc++.h>
usin namespace std;
struct node{
int i;
int y;
}
pair<node,int>p;//将node结构体作为一个成员放入pair这个容器里；
```

3.list容器（用的真不多）

定义：是一种双向链表容器，以指针的形式进行存储；

头文件：#include<list>或万能头文件（#include<bits/stdc++.h>)

模板：list<type,type>name;

list容器的特点：

1.双向性，可以同时访问头节点和尾节点

2.大小具有可变性（动态的大小）：链表的存储空间可以进行人为的扩大；

3.存储具有不连续性；

list的基础操作格式：

```
#include<bits/stdc++.h>
using namespace std;
int main(){
list<int,int>lt;
list.push_back()//将元素放置于链表的结尾。
list.push_front()//将元素放置于链表的开头。
list.pop_back()//将位于链表末尾的元素删除。
list.pop_front()//将位于链表开头的元素删除。
list.size()//测量容器的长度。
list.empty()//检查容器是否为空。
list.clear()//清空链表中的所有元素。

}
```