LeetCode刷题过程中的笔记

leetcode里面runtime也不是很准，大家开心就好。

函数substr()

s="123456"

s.substr(0,4);//获得字符串从第0位开始长度为4的字符串。

s.substr(pos)        截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回

数据结构 vector

vector<int> a;

a.size();

a.begin();

a.end();

1.push_back   在数组的最后添加一个数据
2.pop_back    去掉数组的最后一个数据 
3.at                得到编号位置的数据
4.begin           得到数组头的指针
5.end             得到数组的最后一个单元+1的指针
6．front        得到数组头的引用
7.back            得到数组的最后一个单元的引用
8.max_size     得到vector最大可以是多大
9.capacity       当前vector分配的大小
10.size           当前使用数据的大小
11.resize         改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
12.reserve      改变当前vecotr所分配空间的大小
13.erase         删除指针指向的数据项
14.clear          清空当前的vector
15.rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend          将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty        判断vector是否为空
18.swap         与另一个vector交换数据

vector向量中的快速排序：

类内排序：vector<> jj;

struct test{
int x;
int y;
};
static bool SortByM1(const test &v1, const test &v2)
{
return v1.y > v2.y;
}

        sort(jj.begin(), jj.end(), SortByM1);

vector迭代器

1. 1. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )  
   2. {  
   3.      if( *iter == 3)  
   4.           iter = veci.erase(iter);  
   5.       else  
   6.             iter ++ ;  
   7. }