随笔分类 - C++
摘要:一、细碎算法 1、数组:一个二维数组,每一行按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序, 判断一个整数是否包含着在这个数组中? 可以采用删减法来减少查找的范围,从左下角或者右上角的地方开始,寻找某个数,若从右上角开始寻找,则当数组中的这个数大于寻找的数时,应该列向值小的一方移动,
阅读全文
摘要:数学问题 一、移位 1、什么样的数据类型可以直接移位 char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long都可以进行移位操作,而double、float、bool、long double则不可以进行移位
阅读全文
摘要:一、运算符详解 在进行对象之间的运算时,程序会调用与运算符相对应的函数进行处理,所以运算符重载有两种方式:成员函数和友元函数。成员函数的形式比较简单,就是在类里面定义了一个与操作符相关的函数。友元函数因为没有this指针,所以形参会多一个。 两种重载方式的比较: 一般情况下,单目运算符最好重载为类的
阅读全文
摘要:1. #include <algorithm> @ distance(地址,地址),返回为整型,为两个地址之间的距离 @ find(start,end,value): 可以是容器,也可以是数组,找到:返回区间里面(first,end)中的第一个值为value元素的地址,没有找到:返回终点后一位的地址
阅读全文
摘要:1. 在判断两个浮点数a和b是否相等时,不要用a==b,应该使用阈值,如abs(a-b)<1e-9; 2. 判断一个整数是否为奇数,用x%2!=0,不要用x%2==1,因为x可能为负数,-1%2=-1; 3.vector和string优先于动态分配的数组:(1)在性能上,vector能够保证连续的内
阅读全文

浙公网安备 33010602011771号