唐山做企业网站的公司,centos7.2做网站,微信官方免费下载,聊城做网站的公司信息顾得泉#xff1a;个人主页 个人专栏#xff1a;《Linux操作系统》 《C从入门到精通》 《LeedCode刷题》 键盘敲烂#xff0c;年薪百万#xff01; 1.C和C的区别 1.语法和特性#xff1a;C是一种过程式编程语言#xff0c;而C是一种面向对象编程语言。C在C的基础上增加… 顾得泉个人主页 个人专栏《Linux操作系统》 《C从入门到精通》  《LeedCode刷题》 键盘敲烂年薪百万 1.C和C的区别 1.语法和特性C是一种过程式编程语言而C是一种面向对象编程语言。C在C的基础上增加了许多新的语法和特性如类、对象、继承、多态等使得代码更加模块化和可重用。 2.扩展性C可以使用C的代码因为C是C的超集但C不能使用C的代码。C还提供了许多新的库和功能使得开发更加方便和高效。 3.内存管理C引入了自动内存管理的概念通过构造函数和析构函数来管理对象的生命周期。而C需要手动管理内存使用malloc和free等函数进行内存分配和释放。 4.异常处理C支持异常处理机制可以捕获和处理程序运行过程中的异常情况。而C没有内置的异常处理机制需要通过返回错误码或者使用全局变量来处理异常情况。 5.标准库C标准库提供了丰富的功能和数据结构如容器、算法、字符串处理等。而C的标准库相对较小主要包含了一些基本的输入输出函数和数学函数。 2.指针和引用的区别 1.定义方式指针是一个变量存储的是另一个变量的内存地址通过使用*“来声明和操作指针。引用是一个别名它直接绑定到另一个变量通过使用”来声明和操作引用。 2.空值指针可以为空即指向空地址或者未初始化的指针。而引用必须在定义时初始化并且不能为空。 3.内存操作指针可以通过解引用操作符*来访问所指向的内存地址中的值。而引用则直接访问所绑定变量的值无需解引用。 4.重新赋值指针可以被重新赋值可以指向不同的内存地址。而引用一旦绑定到一个变量就不能再绑定到其他变量。 5.空间占用指针需要占用额外的内存空间来存储地址信息。而引用不需要额外的内存空间它只是原变量的别名。 5.函数参数传递指针可以作为函数参数传递通过传递地址来实现对实参的修改。而引用也可以作为函数参数传递通过引用传递来实现对实参的修改。 3.malloc和new的区别 共同点 都是从堆上申请空间并且需要用户手动释放 不同点 1.malloc是函数new是操作符 2.malloc申请的空间不会初始化new可以初始化 3.malloc申请空间时需要手动计算空间大小并传递new只需在其后跟上空间的类型即可如果是多个对象[]中指定对象个数即可 4.malloc的返回值为void*, 在使用时必须强转new不需要因为new后跟的是空间的类型 5.malloc申请空间失败时返回的是NULL因此使用时必须判空new不需要但是new需要捕获异常 6.申请自定义类型对象时malloc/free只会开辟空间不会调用构造函数与析构函数而new在申请空间后会调用构造函数完成对象的初始化delete在释放空间前会调用析构函数完成空间中资源的清理 4.delete 和 delete[] 的区别 1.delete用于释放通过new运算分配的单个对象的内存而delete[]用于释放通过new[]运算符分配的数组对象的内存。 2.delete只能释放通过new运算符分配的单个对象的内存而不能释放通过new[]运算符分配的数组对象的内存。同样delete[]只能释放通过new[]运算符分配的数组对象的内存而不能释放通过new运算符分配的单个对象的内存。 3.delete会调用被删除对象的析构函数以确保对象被正确地清理和销毁。而delete[]会调用数组中每个元素的析构函数然后再释放整个数组的内存。 4.如果使用delete来释放通过new[]分配的数组对象的内存会导致未定义行为。同样如果使用delete[]来释放通过new分配的单个对象的内存也会导致未定义行为。 5.八大排序的时间复杂度 冒泡排序 最好情况时间复杂度O(n)当输入数据已经有序时。 最坏情况时间复杂度O(n^2)当输入数据逆序时。 平均情况时间复杂度O(n^2)。 选择排序 最好情况时间复杂度O(n^2)。 最坏情况时间复杂度O(n^2)。 平均情况时间复杂度O(n^2)。 插入排序 最好情况时间复杂度O(n)当输入数据已经有序时。 最坏情况时间复杂度O(n^2)当输入数据逆序时。 平均情况时间复杂度O(n^2)。 希尔排序 最好情况时间复杂度O(n log n)。 最坏情况时间复杂度取决于步长序列的选择最坏情况下为O(n^2)。 平均情况时间复杂度取决于步长序列的选择一般为O(n log n)。 归并排序 最好情况时间复杂度O(n log n)。 最坏情况时间复杂度O(n log n)。 平均情况时间复杂度O(n log n)。 快速排序 最好情况时间复杂度O(n log n)当每次划分都能均匀地将数组分成两部分时。 最坏情况时间复杂度O(n^2)当输入数据已经有序时。 平均情况时间复杂度O(n log n)。 堆排序 最好情况时间复杂度O(n log n)。 最坏情况时间复杂度O(n log n)。 平均情况时间复杂度O(n log n)。 计数排序 最好情况时间复杂度O(n k)其中k是输入数据的范围。 最坏情况时间复杂度O(n k)。 平均情况时间复杂度O(n k)。 6.const用法 1.声明常量可以使用const关键字声明一个常量一旦被声明为常量其值就不能再被修改。 例如 const int MAX_VALUE 100; 在这个例子中MAX_VALUE被声明为一个常量其值为100不能再被修改。 2.修饰函数参数const可以用来修饰函数的参数表示该参数在函数内部不会被修改。这样做可以增加代码的可读性并且可以防止意外修改参数的值。 例如 void print(const int num); 在这个例子中print函数的参数num被声明为const表示在函数内部不会修改num的值。 3.修饰成员函数const可以用来修饰类的成员函数表示该成员函数不会修改类的成员变量。这样做可以使得对象在调用该成员函数时不会被修改。 例如 class MyClass { int num; public: int getNum() const; }; 在这个例子中getNum函数被声明为const表示该函数不会修改类的成员变量num。 4.修饰指针const可以用来修饰指针表示指针所指向的值不能被修改。 有两种情况 const修饰指针本身表示指针本身的值不能被修改。例如const int* p; const修饰指针所指向的值表示指针所指向的值不能被修改。例如int* const p; 7.什么是野指针 野指针是指指向无效内存地址的指针。一个指针被赋值为一个未初始化的变量、已经释放的内存地址或者超出作用域的局部变量的地址时就会产生野指针。野指针的存在可能导致程序崩溃、数据损坏或者安全漏洞。 野指针通常出现在以下情况下 1.指针未初始化在定义指针变量后没有为其分配有效的内存空间。 2.指针指向已释放的内存在释放了某个内存块后仍然保留了指向该内存块的指针。 3.指针超出作用域在函数或代码块结束后指针仍然存在并被使用。 为了避免野指针的问题我们可以采取以下几种措施 1.初始化指针在定义指针变量时将其初始化为nullptr或者有效的内存地址。 2.及时释放内存在使用完动态分配的内存后及时使用delete或者free函数释放内存并将指针置为nullptr。 3.避免指针超出作用域确保指针的生命周期与其所指向的对象的生命周期相匹配。 8.sizeof 和 strlen 的区别 sizeof是一个运算符用于计算数据类型或变量所占用的字节数。它可以用于任何数据类型包括基本数据类型如int、float等和自定义数据类型如结构体、数组等。sizeof返回的是一个无符号整数值表示所占用的字节数。 strlen是一个函数用于计算字符串的长度即字符串中字符的个数不包括字符串末尾的空字符’\0’。它只能用于字符串类型即以’\0’结尾的字符数组不能用于其他数据类型。 区别 参数类型sizeof可以接受任何数据类型或变量作为参数而strlen只能接受字符串类型的参数。 返回值类型sizeof返回的是一个无符号整数值表示所占用的字节数strlen返回的是一个整数值表示字符串中字符的个数。 计算方式sizeof在编译时进行计算而strlen在运行时遍历字符串来计算长度。 适用范围sizeof适用于计算任何数据类型或变量的大小strlen适用于计算以’\0’结尾的字符串的长度。 9.什么叫做结构体对齐 结构体对齐是指在内存中如何排列结构体的成员变量以便于提高访问效率和节省内存空间。在结构体中成员变量的排列顺序和对齐方式是由编译器决定的。 结构体对齐的原则是结构体的起始地址必须是其最宽基本类型成员大小的整数倍。这样可以保证结构体的每个成员变量都能够被正确地访问到而不会出现对齐错误导致的访问异常或性能下降。 对于结构体的对齐方式一般有两种常见的方式 1.默认对齐方式按照成员变量的定义顺序依次排列每个成员变量按照其自身大小进行对齐。 2.指定对齐方式可以使用编译器提供的特定语法来指定结构体的对齐方式例如使用#pragma pack(n)来指定对齐字节数。 需要注意的是结构体对齐可能会导致内存空间的浪费。因为为了满足对齐要求编译器可能会在结构体成员之间插入一些填充字节以保证对齐。为了减少内存浪费可以通过调整结构体成员的顺序或者使用特定的对齐方式来优化结构体对齐。 10.strcpy和memcpy的区别 功能不同 strcpy函数用于将一个字符串以’\0’结尾从源地址复制到目标地址包括字符串的结束符。 memcpy函数用于将一段内存块从源地址复制到目标地址不关心内存块的内容是否是字符串。 参数不同 strcpy函数接受两个参数分别是目标地址和源地址的指针。 memcpy函数接受三个参数分别是目标地址、源地址和要复制的字节数。 安全性不同 strcpy函数在复制字符串时不会检查目标地址的空间是否足够容易导致缓冲区溢出的安全问题。 memcpy函数需要指定要复制的字节数可以确保不会发生缓冲区溢出。 返回值不同 strcpy函数返回目标地址的指针即复制后的字符串的起始地址。 memcpy函数没有返回值。 适用场景不同 strcpy函数适用于字符串的复制操作常用于处理以’\0’结尾的字符串。 memcpy函数适用于任意内存块的复制操作可以复制任意类型的数据。 结语关于本次常见面试题的梳理到这里就结束了希望本篇文章的分享会对大家的面试带来些许帮助如果大家有什么问题欢迎大家在评论区留言最后祝愿每位伙伴都能找到心意的工作。