Day1（STL）

C++基础知识

1.绝大部分情况下用C++（效率高、code速度快），少数情况用Java（有大数）、Python（兼容度不高）
2.输入输出：cin cout
3.万能头文件 #include<bits/stdc++.h>
4.数组尽量放全局
5.数组尽量开大
6.常见算法的复杂度O(n) O(n^2) O(nlogn) O(2^n)

STL：

1.string（动态长度字符串）

构造函数 string s1=“1234”
迭代器：string::iterator it=s1.begin()
常用函数：clear() length() push_back() append() find() erase()

2.vector（动态数组，内存连续）

构造函数:vectorv1;vectorv2(“1234”);
vecotrv3(5,2);vectorv4(v3);
常用函数：push_back() pop_back() front() back() insert() erase() size()
可以随机访问 访问O(1) 删除O(n)

3.queue（队列，先进先出(FIFO) 打印机、排队队伍）

构造函数queuequ;
常用函数：push() pop() front() back() size() empty()

4.stack（堆栈，先进后出(FILO)）

构造函数stackst;
常用函数：push() pop() top() size() empty()

5.set（集合，元素有序排列、不重复）

构造函数:setse
常用函数:insert() erase() find() size() clear() count()
lower_bound(x):大于等于x的第一个元素位置，不存在返回end()
upper_bound(x):大于x的第一个元素位置，不存在返回end()
查询、插入、删除O(logn）

6.map（字典，key-value键值对，按key有序排列）

构造函数:map<int,int>mp
常用函数:erase() find() size() clear() count() lower_bound() upper_bound()
可以像数组一样通过[]访问
插入、删除O(logn）

7.list（双向链表，内存不连续）

构造函数:listli
常用函数:push_back() push_front() pop_back() pop_front() insert() erase()
不支持随机访问，插入、删除O(1)，与vector相反

8.sort（快排）

（默认是从小到大排）
sort(ve.begin(),ve.end(),自定义比较函数)；
例：
vectorve({4,3,5,2,6,1});
sort(ve.begin(),ve.end());
sort(ve.begin(),ve.end(),greater());
bool cmp(int a,int b)
{
if(a%2==b%2) return a<b;
return a%2>b%2;
}
sort(ve.begin(),ve.end(),cmp);

9.reverse（翻转数组、容器）

int x[1005];
reverse(x+1,x+1+n);
vectorve;
reverse(ve.begin(),ve.end());

10.next_permutation（求全排列中字典序更大的一个序列，不存在更大时返回false）

int x[105];
int n=5;
for(int i=1;i<=n;i++)x[i]=i;
do{
for(int i=1;i<=n;i++)printf("%d “,x[i]);
puts(”");
}while(next_permutation(x+1,x+1+n));

学有余力，自行了解

multiset
priority_queue
deque
unordered_map

总结

1.把C++当成一门新的语言学习
2.记录知识点，不会的时候多看看
3.不要心急，多做题，多用函数，去熟练