做acm用到的几个C++库函数
来源:互联网 发布:深圳多迪网络靠谱吗 编辑:程序博客网 时间:2024/06/06 11:39
在做acm时往往利用库函数可以既方便又高效的解决一些问题,下面就记录下最近用到的库函数来帮助自己熟悉STL,不定期跟新。
1.sort()函数
stl自带的排序函数,使用头文件的#include <algorithm>。在排序问题中使用此函数可以省去很多精力。
int main()
{
string arr[100];
string tmp;
while(cin>>tmp)
arr[++index]=tmp;
sort(arr,arr+index+1);//利用sort函数排序
for(int i=0;i<=index;i++)
{
cout<<arr[i]<<endl;
}
return 0;
}
此例中sort函数有两个参数,第一个是指向序列头的指针,第二个是指向序列尾下一位的指针。默认升序排序。
sort还可以有第三个参数,形式如:sort(arr,arr+index+1,cmp);cmp是自定义的比较规则,下面的例子就是按照两个字符串中A的数量进行排序的规则。
bool cmp(string str1,string str2)
{
int num1=0,num2=0;
for(int i=0;i<str1.length();++i)
{
if(str1[i]=='A')
num1++;
}
for(int i=0;i<str2.length();++i)
{
if(str2[i]=='A')
num2++;
}
return num1<num2;
}
2._strrev()函数(strrev()已经过时了,新版本加下划线)
字符串逆置函数,头文件#include <string.h>,参数是一个char数组。处理字符串的利器,返回一个逆置字符串的指针。例子如下
int main()
{
char temp[100];
char *tmp;
cin>>temp;
tmp=strrev(temp);
cout<<tmp;
return 0;
}
- 做acm用到的几个C++库函数
- 关于printf的几个C语言库函数
- 几个不安全的c语言库函数
- C语言整理:几个库函数的学习
- ACM常用c库函数
- 做实验编辑文本用到的几个正则表达式
- c++的几个库函数
- 几个常用的C标准库函数的实现
- 几个关于字符串的C库函数,strstr,strchr
- c语言有关字符操作的几个库函数
- 简单实现的几个C语言<string>库函数
- C语言中自己写几个简单的库函数
- 用到的几个查询
- 几个有名的在线做题系统(ACM OJ)
- 做 ACM题时经常会用到排序 这里在网上找了一些要用到的qsort 的用法
- 几个重要库函数的实现
- acm用到的数学公式记录
- 用到的几个javascripe 函数
- MemCached Cache Java Client封装优化历程
- S3C2440 Linux驱动移植——LCD
- 摄影比赛 截止日期一览表
- 求解大数据的阶乘的值的显示
- 飞思卡尔kinetis L系列MCU之中断5扇门
- 做acm用到的几个C++库函数
- 微信分享(对比及配置)
- S3C2440 Linux驱动移植——按键
- 程序员必看的十大电影
- CentOS 安装无线网卡驱动,配置无线上网
- DeDecms中利用关键词实现简单tag功能的php代码
- VC 开机自动启动程序代码
- 深入浅出MFC 第8章 关于序列化(Serialize)的一些问题
- Memory Leak分析分享