c++ 常用函数

本文介绍了C++编程中无穷大常量的合理设定,选择0x3f3f3f3f作为无穷大的原因,并讨论了数字、字母的大小写判断与转换,以及`<algorithm>`库中常用的函数如find、count、sort、swap等的使用场景和特点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 编程中无穷大、无穷小常量的设定

无穷大设定为 0x3f3f3f3f, 无穷小设定为 -0x3f3f3f3f
在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值2147483647。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择
但如果需要运算后再做比较,
0x7fffffff不能满足“无穷大加一个有穷的数依然是无穷大”,和“无穷大加无穷大依然是无穷大”
所以我们需要一个更好的家伙来顶替0x7fffffff。

0x3f3f3f3f的十进制是1061109567,也就是10^9级别的(和0x7fffffff一个数量级)
,而一般场合下的数据都是小于10^9的,所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。
另一方面,由于一般的数据都不会大于10^9,所以当我们把无穷大加上一个数据时,它并不会溢出(这就满足了“无穷大加一个有穷的数依然是无穷 大”),事实上0x3f3f3f3f + 0x3f3f3f3f = 2122219134,这非常大但却没有超过32-bit int的表示范围,所以0x3f3f3f3f还满足了我们“无穷大加无穷大还是无穷大”的需求。
最后,0x3f3f3f3f还有一个额外好处:如果我们想要将某个数组清零,我们通常会使用 memset(a, 0, sizeof(a))这样的代码来实现(方便而高效),但是当我们想将某个数组全部赋值为无穷大时(例如解决图论问题时邻接矩阵的 初始化),就不能使用memset函数而得自己写循环了,我们知道这是因为memset是按字节操作的,它能够对数组清 零是因为0的每个字节都是0,现在好了,如果我们将无穷大设为0x3f3f3f3f,那么奇迹就发生了,0x3f3f3f3f的每个字节都是0x3f!所
以要把一段内存全部置为无穷大,只需要 memset(a, 0x3f, sizeof(a))。


2. 数字、字母大小写判断、转换

bool isalpha(char c)  // a-z A-Z
bool isdigit(char c)  // 0-9
bool isalnum(char c)  // a-z A-Z 0-9
bool isupper(char c)  // A-Z
bool islower(char c)  // a-z
new_char = tolower(char i)
new_char = toupper(char i)

3. 类型转换

数字 <=> 字符串
string str = to_string(x); //int/folat/double/longlong/longdouble/ -> string
int x = stoi(str); //string -> int
float x = stof(str
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值