- 博客(7)
- 收藏
- 关注
原创 虚继承与虚基类的内存布局
1. 多重继承的内存布局struct A{ int a;};struct B:public A{ int b;};struct C:public A{ int c;}struct D{ int d;}多重继承的情况, 如果父类有共同的祖父类,则祖父类对象被拷贝了多次。在该例中,B的内存布局为(假设从上往下为地址增加方向)int A::aint B:
2017-08-28 02:26:04 106
原创 虚继承与虚基类的内存布局
1. 多重继承的内存布局struct A{ int a;};struct B:public A{ int b;};struct C:public A{ int c;}struct D{ int d;}多重继承的情况, 如果父类有共同的祖父类,则祖父类对象被拷贝了多次。在该例中,B的内存布局为(假设从上往下为地址增加方向)int A::aint
2017-08-28 02:24:14 110
原创 虚继承与虚基类的内存布局
1. 多重继承的内存布局struct A{ int a;};struct B:public A{ int b;};struct C:public A{ int c;}struct D{ int d;}多重继承的情况, 如果父类有共同的祖父类,则祖父类对象被拷贝了多次。在该例中,B的内存布局为(假设从上往下为地址增加方向)int A::aint
2017-08-28 02:20:39 118
原创 虚继承与虚基类的内存布局
1. 多重继承的内存布局struct A{ int a;};struct B:public A{ int b;};struct C:public A{ int c;}struct D{ int d;}多重继承的情况, 如果父类有共同的祖父类,则祖父类对象被拷贝了多次。在该例中,B的内存布局为(假设从上往下为地址增加方向)int A::aint
2015-07-02 16:41:13 312
原创 malloc, realloc, calloc, alloca
1. void* malloc(size_t size);2. void* realloc(void *ptr, size_t newsize); 如果newsize小于原来的size,会导致后面的数据丢失,但是前面的数据仍然保存3. void* calloc(size_t n, size_t size); calloc会自动初始化内存为0,相当于void *p = m
2015-07-01 23:15:38 241
原创 背包问题
1. 01背包问题描述:n种物品放入体积为m的包中,每个物品的个位为1,每个物品的体积为volume[i],价值为value[i],求最大化价值的放入方法思路:f[i][j]表示把第i个物品放入体积为j的背包中的最大价值,可以选择不放入,即f[i][j] = f[i-1][j],可以选择放入,即f[i][j] = f[i-1][j-vloume[i]]+value[i],取两者的最大值。
2015-07-01 16:21:44 228
原创 利用istreamstring和sscanf读取输入一行数据中的整数
输入一行数据,格式为“整数,逗号,整数,逗号”,长度未知,整数个数未知,将所有的整数读取到一个vector中1. 利用istringstream格式化读取字符串#include #include int main(){ std::string input; getline(std::cin, input); std::istringstream is(input);
2015-07-01 02:15:51 1037
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人