网站制作长春,中文域名价格,华为软件开发流程,广州皮具网站建设目录
1. 说说你对C与C的认识#xff1f;
2. 说说C的三大特性#xff1f;
3. 说说C的重载#xff1f;
4. C语言为什么不支持重载#xff1f;
5. 说说类的默认成员函数#xff1f;
6. 类的构造函数为什么不支持虚函数#xff1f;
7. 说说你对指针和引用的理解…目录
1. 说说你对C与C的认识
2. 说说C的三大特性
3. 说说C的重载
4. C语言为什么不支持重载
5. 说说类的默认成员函数
6. 类的构造函数为什么不支持虚函数
7. 说说你对指针和引用的理解
8. 说说你对栈与堆的理解
9. 说说map和unordered_map的区别
10. 说说哈希和哈希碰撞 1. 说说你对C与C的认识
C语言是更偏底层的面向过程编程语言C语言程序员需要了解并认识系统级的接口并且能够熟练的对系统资源进行分配和调度。
C是基于C语言的面向对象编程语言C程序员需要有抽象思维能力将实际的问题转换为一个对象模型从而解决问题。
总的来说C是兼容C语言的并且对C语言做了一些封装和扩展从而能更便捷的实现编码。 2. 说说C的三大特性
C的三特性分别是封装、继承和多态。
封装是将属性和操作封装在一个类中隐藏内部的实现过程只对外提供必要的接口提高代码的安全性。
继承是指一个类可以通过继承另一个类的属性和方法来扩展自己的功能提高代码的重用性增加了类与类之间的耦合性。
多态是在继承的基础上让一个接口能够实现多种的功能通过父类指针或引用调用子类的接口增加了接口的重用性。 3. 说说C的重载
C的重载是指在同一个作用域内对一个函数或者运算符进行多种定义使其能够通过不同的参数类型或参数个数实现不同的功能。
运算符重载包括关系运算符、下标运算符、输入输出运算符重载对某个类的小括号进行重载可以使某个类变为仿函数。 4. C语言为什么不支持重载
无论是C语言还是C程序在从源代码生成可执行程序的过程中都会经过预处理、编译、汇编、链接四个步骤而C语言不能支持重载但是C能够支持重载的原因就在链接这个步骤上。
在链接时会生成符号表C语言的设计存在缺陷符号表里面的函数名就是函数名本身当多个相同的函数名被定义的时候在链接这个步骤相同的函数名不同的参数也是一样的命名就会产生冲突而报错。
但是C通过g进行编译链接时在符号表中对于函数的命名规则是不一样的C符号表中的函数名由其函数名本身和参数构成在链接这个步骤相同的函数名不同的参数就会在符号表中有不同的命名。 5. 说说类的默认成员函数
C的6大默认成员函数分别是构造、析构、拷贝构造、赋值运算符重载、取地址运算符重载和const修饰的取地址运算符重载。 6. 类的构造函数为什么不支持虚函数
调用虚函数需要维护一张虚函数表每一个拥有虚成员函数的类都有一个指向虚函数表的指针。
从存储角度来说对象通过虚函数表里存储的虚函数地址来调用虚函数但是虚函数表是在构造函数中进行初始化。当我们new一个对象的时候第一步是申请空间第二步便是调用构造函数此时虚函数表不可能存在故无法让构造函数作为虚函数从而通过虚函数表调用。
从使用角度来说虚函数的调用是在信息不全的条件下能使重载的函数得到对应的调用。要创建一个对象需要知道一个对象的确切类型因此构造函数不能被定义为虚函数。 7. 说说你对指针和引用的理解
指针是指向一个数据地址的变量存放的是数据的地址信息。
引用是一个数据的别名通过对某个数值的引用进行修改这个数值本身也会修改。
对比来说指针可以为空、可以改变指向、可以有多级别名不能为空且必须初始化、不能改变指向、只有一级指针的自增自减是表示指向下一个或上一个同类型数据的地址引用的自增自减是让所指向的变量的值进行自增自减操作。 8. 说说你对栈与堆的理解
从内存管理角度来说栈和堆处于内存的不同存储区域栈区由操作系统自动分配存储局部变量堆区由程序员通过new或者malloc接口申请空间做资源存储当资源使用完毕需要程序员主动释放否则会造成系统资源浪费通过free接口释放资源的时候还要注意野指针问题。
从数据结构角度来说栈是连续的存储空间结构支持随机访问遵从“先进后出”规则程序的执行也是通过函数栈帧的实现的堆是完全二叉树结构通过堆的调整策略将最值存入堆顶常用于Top K的算法。 9. 说说map和unordered_map的区别
map和unordered_map都是STL封装的容器存放的数据是KV键值对。
map是通过对红黑树的封装实现的红黑树对数据的增、删、查、改都有着非常高的效率红黑树数据插入时能够根据键值自动排序。
unordered_map是通过对哈希表的封装实现的哈希表的数据增、删、改的效率和红黑树差不多但是哈希表的数据查询效率远高于红黑树哈希表数据在插入时并不保证元素顺序即无序的map。
总之根据红黑树和哈希表性质的不同在需要有序的遍历数据时应选择map当需要快速定位元素时应选择unordered_map。 10. 说说哈希和哈希碰撞
哈希也称散列哈希算法是指将任意长度的输入通过散列运算得到一个固定长度的输出该输出就是哈希值。
通常情况下散列值的空间小于输入值的空间并且哈希运算是不可逆运算即可以通过原值得到哈希值但是却不能通过哈希值推算出原值。
哈希碰撞是指两个不同原值经过某种哈希运算之后得到了一个一样的哈希值这就是哈希碰撞也叫哈希冲突。
哈希碰撞的解决办法有开放寻址法和拉链法开放寻址法也叫闭散列哈希表拉链法也叫开散列哈希桶。
先说闭散列当某个位置发生哈希冲突后后面的数据就放到下一个位置如果下一个位置也被占用了则继续寻找直到找到空位置闭散列的负载因子是已存入数据和空间容量的比值当负载因子大于某个值时会扩容并遍历已存入的数据重新映射。
再说开散列将哈希冲突的值以链表的形式串起来存储在某个位置负载因子同样是已存入数据和空间容量的比值当负载因子大于某个值时进行扩容并且改变已存入数据的指针使其重新映射。
