文章目录
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