🏺

瓶子的跋涉

=YuHeShui=

做题追溯02

做题追溯02

深拷贝和浅拷贝 浅拷贝就是将源对象的值拷贝给当前对象,两者指向的还是同一地址,对一个对象的修改可能会影响到另一个对象。 深拷贝是 一种对象拷贝,它会创建一个新的对象,并将原始对象中的所有数据成员复制到新的对象中,包括多态分配内存。原始对象和新的对象是完全独立的,对一个对象的修改不会影响另一个对象。…
more...
做题追溯

做题追溯

typedef typedef并不是简单的宏替代。 定义一种类型的别名 定义struct结构体别名 用typedef来定义与平台无关的类型 为复杂的声明定义一个简单的别名,表示的是一个指向函数的指针 用typedef可以定义各种类型别名,但不能定义变量 使用typedef便于程序的通用 用typed…
more...
内存管理

内存管理

简述: 栈:存放程序的局部变量和函数调用的参数和返回地址。栈是一个向下增长的数据类型,具有后进先出(LIFO)的特性。栈上的内存由编译器自动分配和释放,不需要程序员干预,栈上的内存空间通常有限,因此不适合存放大量或复制的数据。 堆:存放程序动态分配的内存,由程序员控制其生命周期。堆是一个向上增长的数…
more...
进制转换

进制转换

基础概念 原码 原码表示与机器数真值表示的一样,即用第一位表示符号,其余位表示数值 进制转换 最常见的进制转换,10进制转2进制,10进制转16进制,负数转为16进制,十进制负数转为十六进制 整数进制转换 除以R取余法。即整数部分不断除以R取余数,直到商为0为止,从下往上取值 二进制转八,十六换技巧…
more...
笔试指针类考题

笔试指针类考题

特别 while一般而言,所有非零值都视为真,只有0被视为假。 指针与const 指针在初始化时,引用了,其它变量的值,无论对指针的地址还是对指针值+ const。修改变量的值,都将影响到指针 对后面加入const 代表将地址设置为常量,地址不可变,但是对应的值可以改变。 第前面的值加const,对…
more...
C++面试字节系

C++面试字节系

字节序 即计算机在存储或读取数据时,字节的顺序。计算机是从低字节依次向高字节进行 读。 数据12345678 大端:低字节在高位(即后面) ,高字节在前面 (符合人类的习惯) 小端:低字节在低位(即前面) 计算机一般都是小端序 网络序时大端序 常见的处理器架构 架构 模式 描述 -------- -…
more...
排序算法C++

排序算法C++

算法稳定性: 关键字相同的元素在排序之后,相对位置不变 内部排序: 排序期间元素全部存放在内存中的排序 外部排序: 排序期间元素无法全部同时存放在内存中,必须在排序的过程中根据要求不断地在内,外存之间移动的排序。 直接插入排序 添加哨兵节点存放需要更换位置的节点值 从第二个位置开始 若小于前一个节点…
more...
Hash

Hash

平衡二叉树 通过比较保证有序,每次搜索都能够排除一半,时间复杂度O(log2为低n) 100万节点 --最多比较次数 20次 10亿节点 -- 最多比较次数 30次 散列表 根据key计算key在表中的位置的数据结构,是key和其所在存储地址的映射关系 散列表组成 hash函数 通过映射函数Hash…
more...
C++笔试题01

C++笔试题01

复习内容 函数重载与继承 指针 排序与查询算法 C语言数组 指针 Linux文件操作 选择题(每题三分) 1、一个C程序的执行是从 A 。 (A)本程序的main函数开始到main函数结束 (B)本程序文件的第一个函数开始到本程序文件的最后一个函数结束 (C)本程序的main函数开始到本程序文件的最…
more...
C++11新特性变量

C++11新特性变量

原始字面意 使用原始字面意R可以直接表示字符串的实际含义,而不需要额外对字符串做转义或连接操作 原始字符串必须用括号()括起来,括号的前后可以加其它字符串,所加的字符串会被忽略,并且两边的字符串必须相同 final C++中final关键字来限制某个类不能被继承,或者某个虚函数不能被重写, over…
more...