自学CCF认证考题

**

自学CCF认证考题

**
1.fill函数：可以为数组或者vector中的每个元素赋以相同的值，通常用于初始化！
赋值范围为：[first,last)
所赋的值为: val
fill()给一位数组赋值

#include <algorithm>
#include <stdio.h>
using namespace std;
int v[10];
int main(int argc, char const *argv[])
{
    fill(v,v+10,-1);
    for (int i = 0; i <10; ++i)
        printf("%d ",v[i]);

    return 0;
}

第一二题主要的流程：
自定义sort比较函数：
1.vector存放点排序：

struct Point
{
	int id;
	int dis;
};
vector<Point> points;
bool cmp(const Point &p1,const Point &p2)
{
	if(p1.dis == p2.dis)
	{
		return p1.id < p2.id;
	}
	else
		return p1.dis < p2.dis;
}
sort(points.begin(),points.end(),cmp);

2.数组自定义排序：

struct Point
{
	int id;
	int dis;
}point[NMAX];
bool cmp(const Point &p1,const Point &p2)
{
	if(p1.dis == p2.dis)
	{
		return p1.id < p2.id;
	}
	else
		return p1.dis < p2.dis;
}
sort(point,point+n,cmp);

优先队列

优先队列priority_queue的用法
定义：priority_queue<Type, Container, Functional>
Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Functional 就是比较的方式，当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆

//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;

//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）

 //             这里一定要有空格，不然成了右移运算符↓
    priority_queue<int, vector<int>, greater<int> > c;  //这样就是小顶堆

//关于priority_queue优先队列的用法：
https://www.cnblogs.com/Deribs4/p/5657746.html
https://www.cnblogs.com/qiyueliu/p/11163122.html

STL容器队列queue的主要函数：
queue入队，如例：q.push(x); 将x 接到队列的末端。
queue出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问queue队首元素，如例：q.front()，即最早被压入队列的元素。
访问queue队尾元素，如例：q.back()，即最后被压入队列的元素。
判断queue队列空，如例：q.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：q.size()

STL容器栈stack的主要函数：
常用函数：
empty：判断堆栈元素是否为空，true表示栈元素为空；
pop：移除栈顶元素；
push：栈顶添加元素；
top：返回栈顶元素；
size：返回栈中元素数目；

STL容器栈string的主要函数：
string s;
s.empty(): s为空串返回true;
s.size():返回s中字符个数；

STL容器集合set的主要函数:
set容器的常用操作
使用时注意包含头文件 std::set and std::multiset associative containers
s.begin() 　返回set容器的第一个元素
s.end() 　　　　 返回set容器的最后一个元素
s.clear() 删除set容器中的所有的元素
s.empty() 　　　 判断set容器是否为空
s.insert() 插入一个元素
s.erase() 删除一个元素
s.size() 　　　　返回当前set容器中的元素个数
set是将丢入的数自动排序去重。