记录_1

C标准库

<cstring>

strlen() strcmp() strcpy()
memset()暴力清空 memcpy()暴力拷贝
<cmath>
<cstdlib>
rand()随机数
<ctime>
srand(time(0)) 随机种子

C++ STL
<vector>
vector<int> arr1(100); //vector作为一个普通数组的用法
vector<int> list; //vector作为链表，可以用下标访问
list.push_back(1); //在后面加入元素，list[0]=1
list.push_back(2); //list[1]=2
vector<int>::iterator p1=arr1.begin(); //类似指针，先指向第一个元素

vector常见操作
list.size();
list.clear(); //一键清空操作
list.empty();
list.begin(); //开始指针
list.end();
list.erase(p1); //删除数组某个位置的元素
list.pop_back(); //删除数组最后一个元素

<string>
string可以看成一个特殊的vector,有几乎vector的所有操作
str.length(); str.size();
str.insert(1,“aaa”); //在下标1处插入
str.insert(str.begin(),‘a’)
str.c_str();
str.append(str2); //把str2拼接到str后面
str.compare(str);
str==str2;
str+=str2;
str+=‘a’;

<algorithm>
sort快速排序(默认升序)：
int arr[]={2,3,1,5,4};
sort(arr,arr+5); //排序开始指针，排序结束指针

vector<int> arr={2,3,1,5,4};
sort(arr.begin(),arr.end());

降序排列：
定义函数：
int cmp(int a,int b)
{ return a>b; }
调用：sort(arr.begin(),arr.end(),cmp);

min(1,2); max(1,2); //两个同类型的最大最小值
min_element(arr.begin(),arr.end())-arr.begin(); //最小元素下标
max_element(arr.begin(),arr.end())-arr.begin(); //最大元素下标
reverse(arr.begin(),arr.end()); //反转数组
swap(arr[0],arr[1]); //交换任意两个同类型元素
//把一个数插入有序数组，lower_bound返回第一个插入位置的指针，upper_bound返回最后一个插入位置的指针
int firstLoc=lower_bound(arr.begin(),arr.end(),2)-arr.begin(); //位置
int lastLoc=upper_bound(arr.begin(),arr.end(),2)-arr.begin();

<stack>堆栈

<queue>
priority_queue que;

#include<bits/stdc++.h> //一键包含所有头文件（VS没有）