C++
文章平均质量分 56
Space丶Miao
这个作者很懒,什么都没留下…
展开
-
扩展子集和问题
问题描述:给定一个包含n个整数的数组 set和固定值sum,判断 nums 中是否存在若干个元素 a,b,c ... 使得 a + b + c +...=sum 。找出所有满足条件且不重复的元组。 该问题由原问题扩展出来的,适用于求解数组包含任意整数(包含正负零),任意元素组合且和为任意值m的不重复结果。 解题思路: 1、先将数组 set按照绝对值大小逆排序,将所有0元素放在数组后面 2...原创 2018-08-02 17:19:20 · 234 阅读 · 0 评论 -
类存在虚继承,虚函数的内存占用问题
最近在准备找工作,复习的过程中,遇到了求解含有虚继承、虚函数的类的内存大小计算问题(也就是sizeof的结果)。在这里,做一些总结以便后来者更易理解。 1、我们知道,一个空类的sizeof值为1. 2、加入一个虚函数后,其sizeof值为4,是因为对于类A,编译器为其建立了一个虚表,而A中保存了一份指向虚表的指针,指针就是一个地址,在32位(x86)下,地址的大小为4个字节,所以sizeo...原创 2018-08-30 16:21:35 · 1627 阅读 · 2 评论 -
函数形参赋值与后置++的特殊问题
我们都知道,函数调用时,先将函数实参按照从右往左的顺序压栈,然后在函数体内,出栈并按照从左往右的顺序给形参赋值。 我们也知道,i++是先参与运算再自增,所以x = i++ 就相当于 x = i, i += 1。 有如下代码: 从右往左,i自加1变成1,然后赋值给a,b这时候都为1 由于i++的特殊机制,使得a位置的栈弹出获取的是i在自加之前保存的值,然后再自加。 这也就方便理解...原创 2018-08-30 17:19:16 · 1096 阅读 · 2 评论