2018.9.7 stl sort 排序 vector顺序容器

STL sort排序

这里写代码片
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int a[] = {2,5,4,1,3};
    sort(a , a+5);
    for(int i = 0; i < 5; i++
    cout<<a[i]<<" ";
    return 0; 
} 

---

vector容器

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int>myv;     //定义容器 
    vector<int>::iterator it; //定义myv的正向迭代器it  
    myv.push_back(1);   //末尾添加数字1 
    it = myv.begin();   //it 指向1 
    myv.insert(it,2);   //在数字1前添加2 
    myv.push_back(3);   //末尾添加数字3 
    myv.push_back(4);
    it = myv.end();     //指向结尾前的一个数 
    it--;               //指向4 
    myv.erase(it);      //delete 4 
    for (it = myv.begin(); it != myv.end(); ++it) 
    cout<<*it<<" ";
    return 0;
 } 

---

递归

/*递归问题 一个人每次上楼梯 2、4、5步，有n个楼梯，请问有多少种上楼梯的方法
*/

#include<iostream>
using namespace std;

int fun(int n);

int main()
{
   int n,m;
   cin>>n;
   fun(n);
   cout<<fun(n);
   return 0;
} 
int fun(int a)
{
    if(a < 0)
    return 0;
    if(a == 0)
    return 1;
    if(a > 0)
    return fun(a-2)+fun(a-4)+fun(a-5);
}