STL中一些函数的应用

１．nth_element()：找到第几大的数。用法：nth_element(a,a+k,a+n),返回一个数组ａ中第ｋ大的数，时间复杂度比较小，头文件#include <algorithm>。

２．lower_bound()。函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置。

　　用法：lower_bound(b,b+n,k)-b,b为数组，在b中找大于等于k的位置的地址,返回值-b为下标。
３．unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream.h>

3  sscanf()的一些用法

sscanf() 的作用：从一个字符串中读进与指定格式相符的数据.　

　　原型: int sscanf (const char *str,const char * format,........);

　　说明： sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。转换后的结果存于对应的参数内。

　　成功则返回参数数目，失败则返回0。

　　注意：sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。

　　大家都知道sscanf是一个很好用的函数，利用它可以从字符串中取出整数、浮点数和字符串等等。它的使用方法简单，特别对于整数和浮点数来说。

　　这里就举几个经常用到的例子来说明他的用法，便于大家深刻理解他的用法.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>  

int main(){
    char str[];
    //用法一：取指定长度的字符串
    sscanf("","%4s",str);
    printf("用法一\nstr = %s\n",str);  

    //用法二：格式化时间
    int year,month,day,hour,minute,second;
    sscanf("2013/02/13 14:55:34","%d/%d/%d %d:%d:%d",&year,&month,&day,&hour,&minute,&second);
    printf("用法二\ntime = %d-%d-%d %d:%d:%d\n",year,month,day,hour,minute,second);  

    //用法三：读入字符串
    sscanf("","%s",str);
    printf("用法三\nstr = %s\n",str);  

    //用法四：%*d 和 %*s 加了星号 (*) 表示跳过此数据不读入. (也就是不把此数据读入参数中)
    sscanf("12345acc","%*d%s",str);
    printf("用法四\nstr = %s\n",str);  

    //用法五：取到指定字符为止的字符串。如在下例中，取遇到'+'为止字符串。
    sscanf("12345+acc","%[^+]",str);
    printf("用法五\nstr = %s\n",str);  

    //用法六：取到指定字符集为止的字符串。如在下例中，取遇到小写字母为止的字符串。
    sscanf("12345+acc121","%[^a-z]",str);
    printf("用法六\nstr = %s\n",str);
    return ;
}