C++ stl库 (标准模板库)简单介绍

//stl库 (标准模板库)

/*
C++本身提供的一些数据结构,算法。
1.容器: vector list set stack queue
2.算法 排序 查找
*/

/*
C++本身提供的一些数据结构,算法。
1.容器: vector list set stack queue
2.算法 排序 查找
*/

/*
    函数: 库函数   (别人写好的) 
           自定义函数  (自己写的) 
    sort
    max
    min
    isupper
    islower
    swap
*/

// 用SORT对数组进行排序 线性存储的数据进行排序(挨着存的,连着存放)
/*
都是对地址进行操作
*/

    sort(开始地址,结束地址)
    sort(开始地址,结束地址,自定义比较函数)

    --------------------------------------------------
    |   |   |   |   |   |   |   |   |   |   |   |   |   |    
    ---------------------------------------------------
      0   1   2  3    4   5   6   7   8 

     开始~结束 : 区间 
     C++里面的区间都是左闭右开      左边是包含的,右边是不包含的    [x,y)
     0~2 :  [0,3)    

     c++里面,数组变量本身就代表它的地址   
     int a[1000]   它的开始地址就是 a
                   0:  a+0;
                   3:  a+3 
     从0开始排N个数 sort(a+0,a+N)

     从1开始排N个数 sort(a+1,a+1+N); 

     在[x,y]这个区间进行排序  sort(a+x,a+y+1);

      sort 默认 从小到大

      如何从大到小排序:
      reverse(开始地址,结束地址) 也是左闭右开。 

发表评论