C++编程小知识点

编程 C++ 所有文稿

数据类型的大小

unsigned int 0～4294967295 （10）
int 2147483648～2147483647
unsigned long 0～4294967295
long 2147483648～2147483647
long long的最大值：922 3372 0368 5477 5807（19）
long long的最小值：-9223372036854775808
unsigned long long的最大值：184 4674 4073 7095 5161

__int64的最大值：922 3372 0368 5477 5807

__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615

位运算

& 位 “与”

&运算通常用于二进制取位操作，例如一个数&1的结果就是取二进制的最末位。

这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数是偶数，最末位为1表示该数为奇数。

^ 位 “异或”

^运算通常用于对二进制的特定一位进行取反操作，^运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a^b) ^b=a

void swap(long int &a,long int &b){
    a = a^b;
    b = a^b;
    a = a^b;
}

| 位 “或”

| 运算通常用于二进制特定位上的无条件赋值，例如一个数|1的结果就是把二进制最末位强行变为1

如果需要把二进制最末位变成0，对这个数 |1之后再减一就可以了，其实际意义就是把这个数强行变成最近接的偶数

~ 位 “取反”

~运算的定义把内存中的0和1全部取反，所以~运算时要格外小心，你需要注意整数类型有没符号，如果~的对象是无符号整数（不能表示负数），那么他的值就是它与它的上界限的之差，因为无符号类型的数是用$0000到$FFFF依次表示的。

<< 运算

a<通常认为a<<1比a*2更快，因为前者是更底层一些的操作。因此程序中乘以2的操作尽量用左移一位来代替。

定义一些常量可能会用到<<运算。你可以方便的用1<<16 -1 来表示65535（unsingned int 最大值16位系统）。很多算法和数据结构要求数据模块必须是2的幂，此时就可以用<<来定义MAX_N等常量。

> >运算

和<<相似，a>>b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们经常用>>1来代替 /2（div 2），比如二分查找、堆的插入操作等等。想办法用>>代替除法运算可以使程序的效率大大提高。最大公约数的二进制算法用除以2操作来代替慢的出奇的%（mod）运算，效率可以提高60%。

int a =100;
a/4 ==a>>2;

位移运算运用 例子

1. 合并数据

缩短数据：int a =4; int b=2; 可以将数据 a,b 保存于一个变量 int c中,在此int 类型为32位

a=0x0000 0004; / /十六进制

b=0x0000 0002;

int c = a<<16;//左移操作-将a数据向左移动16位=0x0004 0000

c |=b; // （|）操作，一个为1 则为1，所以高16位不变，低16位值为 b值，即c = 0x0004 0002;完成数据的合并

1. 解析数据

上面c = 0x0004 0002;

读取高位：int a1 = c>>16; / / 右移16位，消除低位数据，读取高位数据 a1 = 0x0000 0004

读取低位：int a2 = c&0xFFFF; //（&）操作，2个都为1 则为1，所以0xFFFF 即 0X0000 FFFF, 所以高位全为0，低位的 1不变，0还是0，a2=0x0000 0002,读取低位成功

读取低位2：int a2 = c<<16; 消除高位，低位存入高位，a2=0x0002 0000;

a2 = a2>>16;高位存入低位，消除低位; a2 = 0x0000 0002;

最后一个会在树状数组中用到

输出格式

#include <iostream>
#include <cstdio>
#include <iomanip>
using namespace std;
int main()
{
    int a;
    cout << "input a:";
    cin >> a;
    //cout<<hex<<endl;
    cout << "dec:" << dec << a << endl; //以十进制形式输出整数
    cout << "hex:" << hex << a << endl; //以十六进制形式输出整数a
    cout << "oct:" << setbase(8) << a << endl; //以八进制形式输出整数a
    char *pt = "China"; //pt指向字符串"China"
    cout << setw(10) << pt << endl; //指定域宽为,输出字符串
    cout << setfill('*') << setw(10) << pt << endl; //指定域宽,输出字符串,空白处以'*'填充
    double pi = 22.0 / 7.0; //计算pi值
    //按指数形式输出,8位小数
    cout << setiosflags(ios::scientific) << setprecision(8);
    cout << "pi=" << pi << endl; //输出pi值
    cout << "pi=" << setprecision(4) << pi << endl; //改为位小数
    cout << "pi=" << setiosflags(ios::fixed) << pi << endl; //改为小数形式输出
    return 0;
}

输出

input a:34
dec:34
hex:22
oct:42
     China
*****China
pi=3.14285714e+000
pi=3.1429e+000
pi=0x1.9249p+1(VS2010结果)
pi=3.143（DEVC++结果）

文件操作

字符串输入

2019.3.23