寒假学习第一天
STL
1、排序:sort
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
(1)第一个参数first:是要排序的数组的起始地址。
(2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址)
(3)第三个参数comp是排序的方法:可以是从升序也可是降序。如果第三个参数不写,则默认的排序方法是从小到大排序。
#include<iostream>
2 #include<algorithm>
3 using namespace std;
4 main()
5 {
6 //sort函数第三个参数采用默认从小到大
7 int a[]={45,12,34,77,90,11,2,4,5,55};
8 sort(a,a+10);
9 for(int i=0;i<10;i++)
10 cout<<a[i]<<" ";
11 }
2、不定长数组:vector
定义
vector<int>a
vector<double>a
vector<string>a
常用的模板
1)size() 读取大小
2) resize() 改变大小
3) push_back() 尾部添加元素
4) pop_back() 删除最后一个元素
5) begin() 数组头的指针
6) end() 数组最后单元+1的指针
7) empty() 判断是否为空
8) clear() 清空
3、映射:map
用于查找
定义
map<int,string>a
map<int,int>a
map<string,int>a
map<int,map<int,string>a
……
用法
for(auto it = mp.begin();it != mp.end();it++)
it->first map中第一个元素
it->second map中第二个元素
4、栈:FIFO
先进后出
pop() 去除顶部一个
push(m) 在顶部一个放入m
top() 读取顶部一个元素
定义
stack<int>s
……
5、队列:FIFO
先进先出
pop() 去除底部一个
push(m) 在底部一个放入m
front() 读取底部一个元素
水水水水水水水水水水水水水水水水水水水水水水水水水水水水水