C++ 八股（2）

已于 2024-08-28 14:46:01 修改
阅读量387 收藏 11
点赞数 3
分类专栏： 八股&笔试 文章标签： c++ 开发语言
于 2024-07-25 20:00:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47755728/article/details/140698736
版权

1. 函数调用的参数是以什么顺序压栈的，为什么？

从右向左压栈的。因为C, C++支持可变参函数。

可变参函数就是参数个数可变的函数，如printf()就是可变参函数

void func(int a,...){}

2. 有一个函数

在main函数中通过：string s = fun(s1, s2)；调用，按照代码执行顺序分析一下调用了什么构造函数和顺序，以及析构函数的调用顺序。

由于fun函数定义中没有使用&，故调用时进行拷贝构造。

  1. 拷贝构造s2
  2. 拷贝构造s1
  3. 执行string tmp = s1+s2； 拷贝构造tmp
  4. 使用tmp拷贝构造string s(如果使用临时对象拷贝构造新对象，那么临时对象就不产生了，直接构造新对象即可。

但如果是

string s;
s = fun(s1, s2);

那么临时对象就存在，并且s的构造函数是赋值构造。

析构时正好相反，先析构tmp，然后s1，然后s2，最后main函数结束析构s

3. 空结构体有多大？

struct Data1{
};

对于C语言：

windows下，vs 2013 15 17 20是不允许定义空的struct结构体

linux/unix系统下，sizeof(Data)=0，因为在C语言中，struct是结构体变量，定义变量只需要内存即可，空的结构体什么也没有，无需内存。

对于C++：

windows/linux/unix系统下均为1，在C++中，struct不叫变量，而是对象，需要内存+构造，什么也没有也需要分配一块最小的内存，有了这块内存才能给构造函数的this指针传东西，才能构造，才能创建对象，这块最小的内存就是1.

struct Data3:public Data1{
};

sizeof(Data3)是多大？ 也是1

struct Data2{
    char a1;
};

sizeof(Data2)是多大？ 也是1 (此时不再按照空结构体占一个字节算，char是1个字节）

4. vector和map存储一对数据的区别

1. 定义上有区别 vector要借助pair才能存储一对数据

vector<pair<int, int> s;
unordered_map<int, int> map;

2. 遍历上的区别

vector遍历方式：如果是pair型的一对数据 vector用.second

map的三种遍历方式    注意：mp.begin()搭配->second  ->first

只有方式二那种遍历for(auto it:mp)用.second  .first

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    unordered_map<string, int> mp;
    mp["张三"] = 20;
    mp["李四"] = 18;
    mp["王五"] = 30;

    // 方式一、普通for循环
    cout << "方式一、普通for循环" << endl;
    for (auto it = mp.begin(); it != mp.end(); it++) {
        cout << it->first << " " << it->second << endl;
    }

    // 方式二、基于范围的for循环 C++ 11版本及以上
    cout << "\n方法二、 range for" << endl;
    for (auto it : mp) {
        cout << it.first << " " << it.second << endl;
    }

    // 方法三、while循环
    cout << "\n方法三、while循环" << endl;
    unordered_map<string, int>::iterator iter = mp.begin();//开头那里用的是map类型！！不是变量名！！！
    while(iter != mp.end()){
        cout<<"key:"<<iter->first<<" value:"<<iter->second<<endl;//不能用iter.first！！！！
        ++iter;
    }
    
    // 方法四、原理同方法三 只是用的是for循环
    unordered_map<string, int>::iterator iter;
    for(iter = mp.begin(); iter!=mp.end(); iter++){ // 这里边界条件是!=mp.end() 不能写成<mp.end()！！！！
        cout<<"key:"<<iter->first<<" value:"<<iter->second<<endl;
    }

}

3.添加数据的区别

vector用

s.push_back(pair<int, int>(...,...));

map中添加数据有很多种办法，不过我比较喜欢用两种，一个是数组下标，另外一个是用insert插入pair数据。具体如下：

map<string,int>m;//定义m
 
1：使用insert添加元素
m.insert(pair<string,int>("sd",19));

 
2:直接使用数组下标
m["sd"]=19;

map[key] = value;

4.sort()函数

a.对第一个数的大小进行排序，因此vector<pair<int, int>>时，会比较第一个数然后sort从小到大

b.对字母按字典排序

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    string str;
    cin>>str;
    sort(str.begin(),str.end());
    cout<<str;
    return 0;
}

c.结构体的按字母排序排序(结构体排序是最难的,没有学过结构体的先去看看结构体，不然看不懂)

#include <iostream>
#include <cstring>
#include <memory.h>	
#include <algorithm>
using namespace std;
struct student
{
	char name[20];    
	char gender;
	unsigned long birthday;
	double height;
	double weight;
};
int cmp(student a,student b)
{
	return strcmp(b.name,a.name)>0;//strcmp函数，让首字母按字典排序，升序降序改变符号即可 
}
student room[4] = {
		{"Lixin    ", 'M', 19980301, 1.82, 65.0},
		{"Zhangmeng", 'M', 19980902, 1.75, 58.0},
		{"Helei    ", 'M', 19981203, 1.83, 67.1},
		{"Geyujian ", 'M', 19980101, 1.70, 59.0}
};				
 
int main()
{
    sort(room,room+4,cmp);        //引用cmp函数 
	for (int i = 0; i < 4; i ++)
	{
		cout<< room[i].name << "\t"
			<< room[i].gender << "\t"
			<< room[i].birthday << "\t"
			<< room[i].height << "\t"
			<< room[i].weight << "\n";
	}
 
	return 0;
}

我们看到同学的第一个字母按字典排序了

5. size_t类型（就像int型 char型 float型一样）

size_t 是一种无符号整数类型（即非负整数），通常在C++种表示对象的大小或数组的索引，用于与内存和数据结构相关的操作。

size_t 的大小（即占用多少字节）是平台相关的，它可以根据编译器和操作系统的不同而变化。通常情况下，size_t 被设计成足够大，可以容纳你的系统上最大可能的对象大小。

在C++中经常见到size_t,定义size_t这种类型别名，只是为了让应用程序代码的可移植性高一些。如果代码中采用size_t来定义变量，则不用考虑平台变化带来的影响！

主要特点和用途：

无符号整数类型： size_t 是无符号整数类型，它只能表示非负整数，包括0。它不存储负数值。

平台相关性： size_t 的大小在不同的编译器和平台下可以不同。通常情况下，它被定义为足够大以容纳目标平台上最大对象的大小。例如，在大多数32位系统上，size_t 是4字节（32位），而在64位系统上通常是8字节（64位）。在不同架构上进行编译时需要注意这个问题。而int在不同架构下都是4字节，与size_t不同；且int为带符号数，size_t为无符号数。

用于数组索引： size_t 常用于循环中，特别是用于遍历数组或容器的元素。它可以保证足够大以表示数组的索引范围，从而避免溢出问题。

用于内存分配： size_t 通常用于表示内存分配的大小，例如 new 和 malloc 函数的参数。这有助于确保分配足够的内存以容纳数据。

标准库中的使用： C++标准库中的许多函数和容器（如std::vector、std::string等）使用size_t 来表示容器的大小、元素数量等。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> numbers = {1, 2, 3, 4, 5};
    // 使用 size_t 来遍历容器
    for (size_t i = 0; i < numbers.size(); ++i) {
        cout << numbers[i] << " ";
    }
    cout << endl;
    
    return 0;
}

6. 多if语句和if...else if...语句

多if语句：所有的if都会进行判断

if(条件1)
	语句1;
if(条件2)
	语句2;
if(条件3)
	语句3;

分析一下多个if:当满足条件1时,执行语句1.当不满足条件1时,往下走,判断条件2,如果还是不满足,再判断条件3. 

if else if else语句：只要有一个条件满足，则其余条件不用判断，直接跳过即可

else if可有可没有,多少个都无所谓,
else 可以没有,但是只要有,就只能有一个,就一定是在判断结构的最后

if(条件1)
	语句1;
else if(条件2)
	语句2;
else if(条件3)
	语句3;
	.
	.
	.
else
	语句4;

1.使用场景:

这种形式的if语句,最终只有一个出口.即当满足条件1时,执行语句1.当不满足条件1时,往下走,判断是否满足条件2,如果还是不满足,则继续往下走,一直走到else语句,说明之前的条件都不满足,最终执行语句4;

2.if elseif else 与if 嵌套的区别:

if套if,是当外面条件不满足时,里面的if不会执行
而if else if else,是当第一个条件不满足时,判断第二个条件

多个if型:

int a=0;
if(a==0){
	a++;
	printf("aaa");
}      
if(a==1)
	printf("bbb");
if(a==2)
	printf("ccc");   

最终输出:aaabbb,在多个if语句中,所有的if都会进行判断,
无论是否满足情况.所以在满足a==0时,执行了a++,a就变成了1,
当进行a==1判断时,也符合,故也执行了printf("bbb")
-------------------------------------------------
if else if else型:

int a=0;
if(a==0){
	a++;
	printf("aaa");
}      
else if(a==1)
	printf("bbb");
else
	printf("ccc");   

最终只输出了aaa.在if else if else中,只要有一个条件满足,
则其余条件不用判断,直接跳过即可,所以a++,
a=1之后不会去判断else if中的a==1,所以也就不会执行printf("bbb")

7. stoi、stol、stoll函数的用法

参考C++stoi、stol、stoll 函数用法-CSDN博客

stoi() 函数

#include <string>

int stoi(string& str, size_t* pos = 0, int base = 10);

功能：将字符串 str 转成 int 整数

参数：
str：字符串
pos：存储将字符串 str 转成 int 整数，处理了 str 中字符的个数的地址，默认为 NULL
base：进制，10：十进制，8：八进制，16：十六进制，0：则自动检测数值进制，str 是 0 开头为八进制，str 是 0x 或 0X 开头是十六进制，默认为十进制

stol() 函数

#include <string>

long stol(string& str, size_t* pos = 0, int base = 10);

功能：将字符串str转成 long 整数
参数：
str：字符串
pos：存储将字符串str转成 long 整数，处理了 str 中字符的个数的地址，默认为 NULL
base：进制，10：十进制，8：八进制，16：十六进制，0：则自动检测数值进制，str 是 0 开头为八进制，str 是 0x 或 0X 开头是十六进制，默认为十进制

stoll() 函数

#include <string>

long long stoll(string& str, size_t* pos = 0, int base = 10);

功能：将字符串str转成 long long 整数
参数：
str：字符串
pos：存储将字符串 str 转成 long long 整数，处理了 str 中字符的个数的地址，默认为 NULL
base：进制，10：十进制，8：八进制，16：十六进制，0：则自动检测数值进制，str 是 0 开头为八进制，str 是 0x 或 0X 开头是十六进制，默认为十进制

8. 说一下深拷贝、浅拷贝和移动构造的区别，拷贝构造是哪一种拷贝？

浅拷贝：仅仅复制对象的数据成员的值，如果数据成员是指针，那么它会复制指针的值，而不是指针所指向的内容。这意味着两个对象会共享同一块内存区域。当其中一个对象修改了这块内存，另一个对象也会受到影响。如果没有特别定义拷贝构造函数或赋值操作符，编译器会自动生成默认的浅拷贝。
深拷贝：深拷贝则不仅复制对象的数据成员，还会复制指针所指向的内容，即在堆上分配新的内存空间来存储被指针指向的数据。这样，即使两个对象有相同的指针成员，它们也会指向不同的内存区域，修改其中一个对象的指针所指向的数据不会影响另一个对象。深拷贝通常需要显式地实现拷贝构造函数和赋值操作符。
移动构造：可以看出深拷贝和浅拷贝一般都发生在拷贝构造和赋值操作符中，虽然浅拷贝比深拷贝开销更小，但是其存在资源多次释放的问题。而移动构造可以避免这个问题，其实现方式通常是将源对象指针指向的资源转移到目标对象中，并将源对象的指针置为nullptr，以避免资源的重复释放。

9. C++拷贝构造函数：为什么必须按引用传递参数？

 在C++中，有两种主要的参数传递方式：

a. 按值传递（Pass by Value）：
这意味着在参数传递时，会创建参数对象的副本。
对于内置类型，这种拷贝操作非常高效。
对于用户定义的类型，副本的创建需要调用拷贝构造函数。

b. 按引用传递（Pass by Reference）：
这意味着在参数传递时，不会创建副本，而是传递对象的引用（指针）。
传递引用时不涉及副本创建，因此不会调用拷贝构造函数。

拷贝构造函数的递归问题：拷贝构造函数的主要作用是复制一个对象。当我们定义一个按值传递的拷贝构造函数时，编译器必须在调用时创建该参数的副本，这意味着再次调用拷贝构造函数。这样就进入了一个无限递归的调用过程，最终导致栈溢出。

Pfirsich Zhang
关注
专栏目录
C++八股2
beidideshu的博客
01-14 426
当程序试图访问不在物理内存中的虚拟地址时，会发生缺页中断，操作系统会从磁盘上的交换文件中调入所需数据至空闲物理内存，并更新页表。并发：是指在同一时间段内有多个任务都在执行，但并不一定在同一时刻，即处理器交替快速执行多个任务，使得宏观上看起来像是同时进行的。在单核CPU上，真正的并行是不可能的，多线程并发实际上是上下文切换的结果。堆（Heap）：堆是另一种内存区域，主要用于存储程序在运行时动态分配和释放的内存空间，比如使用new关键字分配的内存。它是无状态、明文传输的，存在被窃听、篡改、伪装等安全风险。
C++ 八股文
m0_47999117的博客
04-22 8437
C++ 面试总结
C++八股
progess_every_day的博客
10-15 2691
C++基础八股
C++八股文
m0_51551385的博客
03-14 3366
C++八股
史上最全C/C++面试、C++面经八股文，一文带你彻底搞懂C/C++面试、C++面经！
热门推荐
songbijian的博客
08-26 10万+
目录1.讲一讲封装、继承、多态是什么？2.多态的实现原理（实现方式）是什么？以及多态的优点（特点）？3.final关键字的作用是什么？4.虚函数是怎么实现的？它存放在哪里在内存的哪个区？什么时候生成的5.智能指针的本质是什么，它们的实现原理是什么？6.匿名函数的本质是什么？他的优点是什么？7.右值引用是什么，为什么要引入右值引用？8.左值引用和指针的区别？9.指针是什么？10.weak_ptr真的不计数？是否有计数方式，在哪分配的空间。11.malloc的内存分配的方式，有什么缺点？
C++面经八股文
XiaoFengsen的博客
07-22 3万+
C++面经八股文，知识点总结。
C++八股文(一)
m0_56077202的博客
07-11 8991
C++ 八股文
C++面试八股文
weixin_46568899的博客
07-21 1042
目录内存堆和栈区别new和malloc区别封装、继承、多态内存栈：由编译器管理分配和回收，存放局部变量和函数参数。堆：由程序员管理，需要⼿动 new malloc delete free 进⾏分配和回收，空间较⼤，但可能会出现内存泄漏和空闲碎⽚的情况。全局/静态存储区：分为初始化和未初始化两个相邻区域，存储初始化和未初始化的全局变量和静态变量。常量存储区：存储常量，⼀般不允许修改。代码区：存放程序的⼆进制代码。
c++八股文：c++编译与内存管理
2302_79253478的博客
03-01 1653
c/c++变量有两个非常重要的属性生命周期和作用域，这两个属性分别从时间和空间两个维度描述一个变量。作用域即一个变量可以被引用的范围，常见的作用域可分为 6 种：全局作用域，局部作用域，语句作用域，类作用域，命名空间作用域和文件作用域。全局变量：具有全局作用域。只需要在一个源文件里定义，就可以作用于所有源文件。其他不包含全局变量定义的源文件，需要用extern关键字在次声明全局变量。静态全局变量：具有文件作用域。
C++八股文--基础详解
jy18817386398的博客
12-29 2731
重载：overload，函数同名，参数列表不同。重写：override，子类重写父类中的虚函数(同名，同参数列表，同返回等)。重定义：子类重新定义父类中同名非虚函数，可修改参数列表。
八股文C++篇（超级全）-c++八股文.pdf
02-23
### 2. 内存管理 #### C++内存分区 - **堆区**: 动态分配内存，通过`new`或`malloc`分配。 - **栈区**: 自动分配和回收内存，如局部变量。 - **静态区**: 存储静态变量和全局变量。 - **常量区**: 存储字符串常量...
C++八股文整理（面试必备）
05-13
### C++ 八股文知识点解析 #### 一、C++语言基础篇 - **智能指针** - **背景与重要性**： - 在C++编程中，内存管理一直是一个挑战。智能指针是一种自动管理动态分配的内存的技术，它们通过在对象生命周期结束时...
c++八股文面试题资源合集
07-27
C++八股文 整理的知识主要是面向程序员的，涉及到的知识主要是关于程序员的日常工作或者C++高频面试知识点。适合有一点C++基础，但是又不怎么扎实，或者知识点串不起来的同学，说白了，这本电子书就是为了拯救面试...
2_暗黑风格-C++八股文-小贺-v1.pdf
06-21
2_暗黑风格-C++八股文-小贺-v1.pdf
C++面试八股文深度总结
04-22
2. 安全性：C++增加了const常量、引用和四种类型的cast转换（static_cast、dynamic_cast、const_cast、reinterpret_cast），以及智能指针（如std::unique_ptr、std::shared_ptr），这些特性旨在提高代码的安全性，...
c_cpp_properties.json文件的作用
程序员黄老师的精品课！
10-10 228
IntelliSense 是 VS Code 中内置的一个有用工具，它提供各种代码编辑功能，可帮助您更快、更高效地编写代码。例如，代码完成、参数信息、语法突出显示、代码操作（灯泡）和成员列表都是使用 IntelliSense 生成的。IntelliSense 配置存储在文件中，该文件在您的工作区中自动创建。如何产生 c_cpp_properties.json文件？这里配置一下头文件，就可以自动提示了，以OpenCV为例子。其中的属性可以在界面上改,文件会自动同步。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 981
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
C++的随机数操作
最新发布
lch_001的博客
10-13 106
如果不引入种子，它的随机数不是随机数，是固定的一串数字。首先想到的肯定是rand()函数，但是这个有点问题。srand()函数，产生随机的种子。引入头文件<stdlib.h>产生0-99的随机数。
windows C++-创建数据流代理(三)
苏洛的博客
10-08 325
控制流指的是程序中操作的执行顺序。 控制流是通过使用条件语句、循环等控制结构调节的。 此外，数据流指的是一种编程模型，在这种模型中，只有当所有需要的数据都可用时，才会进行计算。 数据流编程模型与消息传递这一概念相关，其中程序的独立组件通过发送消息相互通信。 异步代理同时支持控制流和数据流编程模型。 尽管控制流模型适用于许多情况，但数据流模型也适用于其他一些情况，例如，当代理接收数据并执行基于该数据的有效负载的操作时。
C++八股lambda
07-28
lambda 是 C++11 引入的一种匿名函数的语法，它可以在需要函数对象的地方快速定义并使用一个简单的函数。Lambda 表达式可以捕获外部变量，并且可以作为函数参数、返回值或者赋值给一个变量。 一个典型的 Lambda 表达式的语法形式如下： ```cpp [capture list](parameter list) -> return type { body } ``` 其中，`capture list` 是用来捕获外部变量的列表；`parameter list` 是函数参数列表；`return type` 是返回值的类型；`body` 是函数体。 以下是一个简单的 Lambda 表达式的示例： ```cpp #include <iostream> int main() { int x = 5; int y = 10; auto sum = [x, y]() { return x + y; }; std::cout << sum() << std::endl; return 0; } ``` 在上述示例中，Lambda 表达式 `[x, y]()` 捕获了外部变量 `x` 和 `y`，并在函数体中返回它们的和。通过 `auto` 关键字将该 Lambda 表达式赋值给变量 `sum`，然后可以通过 `sum()` 调用该 Lambda 表达式并输出结果。 Lambda 表达式的语法灵活多样，可以根据实际需要来使用。希望以上信息对你有所帮助！如果有更多问题，请继续提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值