sizeof

学了C然后C++，然后MFC/Windows,然后是C#,其中数据类型很多，由基本类型衍生的typedef类型也N多。熟知基本数据类型是我们正确表达实际问题中各种数据的前提，因此我分类总结了一下C/C++/Windows /C#基本数据类型，以便日后查阅。 ANSI C/C++基本数据类型： Type Size 数值范围 无值型void 0 byte 无值域 布尔型bool 1 byte true false 有符号短整型short [int] /signed short [int] 2 byte -32768~32767 无符号短整型unsigned short [int] 2 byte 0~65535 有符号整型int /signed [int] 4 byte -2147483648~2147483647 无符号整型unsigned [int] 4 byte 0~4294967295 有符号长整型long [int]/signed long [int] 4 byte -2147483648~2147483647 无符号长整型unsigned long [int] 4 byte 0~4294967295 long long 8 byte 0~18446744073709552000 有符号字符型char/signed char 1 byte -128~127

date： 20180820 spj： 距离NOIP还有81天 目录 STL模板： priority_queue 的用法：重载<，struct cmp queue 的用法 stack 的用法 vector的用法 map和set的用法 * 遍历容器中得所有元素 dequeue双端队列的用法 基础数论模板： gcd ex_gcd 求phi()：筛选法、定义法 筛选法求质数 判断质数的一般方法 快速幂 矩阵快速幂 求逆元的方法（递推式、快速幂、ex_gcd） 卢卡斯定理的实现 组合数朴素公式 组合数递推式（杨辉三角） 组合数取模 二项式定理 n的正约数个数（唯一分解定理的推导） ST表 裴蜀定理 高精度计算+-* *二项式反演 *离散概率 图论模板： floyd求最短路求最小环、图的传递闭包 spfa求最短路、dijkstra堆优化求最短路 kosaraju算法求强联通分量 tarjan求强联通分量 最小生成树 倍增LCA、tarjan LCA 并查集（启发式） 前向星存图 KM求最优匹配、匈牙利算法求最大匹配 FF算法求最大流 *最小费用最大流 树上Hash 数据结构模板： 树状数组模板（区间最大最小和） 线段树模板（区间最大最小和） 字典树（STL实现） 实数二分，整数二分答案 *线性基 字符串模板： 字符串哈希Hash（字符串必备） *KMP算法初步 *AC自动机 说明：打

1. sizeof操作符的结果类型是size_t，它在头文件中的typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2. sizeof是算符，strlen是函数。 3. sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以“\0”结尾的。sizeof还可以用函数做参数，比如： short f();printf("%d\n", sizeof(f())); 输出结果是sizeof(short)，即2。 4. 数组做sizeof的参数不退化，传递给strlen就退化为指针。 5. 大部分编译程序在编译的时候就把sizeof计算过了，是类型或是变量的长度。这就是sizeof(x)可以用来定义数组维数的原因： char str[20] = "0123456789";int a = strlen(str); // a=10int b = sizeof(str); // b=20 6. strlen的结果要在运行的时候才能计算出来，用来计算字符串的长度，而不是类型占内存的大小。 7. sizeof后如果是类型必须加括号，如果是变量名可以不加括号。这是因为sizeof是个操作符而不是个函数。 8. 当使用了一个结构类型或变量时，sizeof返回实际的大小。当使用一静态的空间数组时，sizeof返回全部数组的尺寸

sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。 该类型保证能容纳实现所建立的最大对象的字节大小。 sizeof是算符，strlen是函数。 sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。 sizeof还可以用函数做参数，比如： short f(); printf("%d\n", sizeof(f())); 输出的结果是sizeof(short)，即2。 数组做sizeof的参数不退化，传递给strlen就退化为指针了。 大部分编译程序 在编译的时候就把sizeof计算过了 是类型或是变量的长度这就是sizeof(x)可以用来定义数组维数的原因 char str[20]="0123456789"; int a=strlen(str); //a=10; int b=sizeof(str); //而b=20; strlen的结果要在运行的时候才能计算出来，时用来计算字符串的长度，不是类型占内存的大小。 sizeof后如果是类型必须加括弧，如果是变量名可以不加括弧。这是因为sizeof是个操作符不是个函数。 当适用了于一个结构类型时或变量， sizeof 返回实际的大小， 当适用一静态地空间数组， sizeof 归还全部数组的尺寸。 sizeof

字符数组，字符指针，Sizeof总结 1.以字符串形式出现的，编译器都会为该字符串自动添加一个0作为结束符，如在代码中写 "abc",那么编译器帮你存储的是"abc\0" 2."abc"是常量吗？答案是有时是，有时不是。 不是常量的情况："abc"作为字符数组初始值的时候就不是，如 char str[] = "abc"; 因为定义的是一个字符数组，所以就相当于定义了一些空间来存放"abc"，而又因为 字符数组就是把字符一个一个地存放的，所以编译器把这个语句解析为 char str[3] = {'a','b','c'}; 又根据上面的总结1，所以char str[] = "abc";的最终结果是 char str[4] = {'a','b','c','\0'}; 做一下扩展，如果char str[] = "abc";是在函数内部写的话，那么这里 的"abc\0"因为不是常量，所以应该被放在栈上。 是常量的情况： 把"abc"赋给一个字符指针变量时，如 char* ptr = "abc"; 因为定义的是一个普通指针，并没有定义空间来存放"abc"，所以编译器得帮我们 找地方来放"abc"，显然，把这里的"abc"当成常量并把它放到程序的常量区是编译器 最合适的选择。所以尽管ptr的类型不是const char*，并且ptr[0] = 'x';也能编译 通过，但是执行ptr[0] =

1. 回归本质 （1） class 是一种 特殊的结构体 　　①在 内存 中 class 依旧可以看作 变量的集合 　　② class 与 struct 遵循相同的 内存对齐规则 　　③ class 中的 成员函数 与 成员变量 是分开存放 的。即 每个对象 有独立的成员变量 ，但 所有对象 共享类中的成员函数 。 【编程实验】 对象内存布局初探 #include <iostream> #include <string> using namespace std; class A { //默认访问权限为private int i; int j; char c; double d; public: void print() { cout << "i = " << i << ", " << "j = " << j << ", " << "c = " << c << ", " << "d = " << d << endl; } }; struct B { //默认访问权限为public int i; int j; char c; double d; }; int main() { A a; //class和struct在内存布局上是一样的。大小相同 cout << "sizeof(A) = " << sizeof(A) << endl; //24 bytes cout << "sizeof