东软鸿蒙C++开发面经

一.explicit 关键字 有什么作用

首先要了解这几个概念：

a .隐式转换：凡是在语境中使用了某种类型 T1 的表达式，但语境不接受该类型而接受另一类型 T2 的时候，会进行隐式转换。

b.转换构造函数

声明时不带函数说明符 explicit 的拥有单个无默认值形参的(C++11 前)构造函数被称作转换构造函数。

c.复制初始化

class Cube
{
public:
	 Cube(double side) :m_side(side)
	{
		std::cout << "cube Constructed called...";
    }
}；

次构造函数称为转换构造函数。

因为 explicit:

++1) 指定构造函数或转换函数(C++11 起)或推导指引(C++17 起)为显式，即它不能用于隐式转换和复制初始化。++

//demo2
#if 1
class Cube
{
public:
	/*explicit*/ Cube(double side) :m_side(side)
	{
		std::cout << "cube Constructed called...";
	}
	double volume() { return m_side * m_side * m_side; }

	bool hasLargerVolumethan(Cube c2)
	{
		return volume() > c2.volume();
	}

private:
	double m_side;
};
int main()//
{
	Cube c1(7);
	if (c1.hasLargerVolumethan(50))//使用者想用50作为c2体积,结果被识别为 构造函数中的形参
	{
		std::cout << "c1体积大于50";
	}
	else
	{
		std::cout << "c1体积小于50";
	}
	//因此为避免隐式转换的歧义，构造函数前加入explicit关键字防止隐式类型转换
	return 0;
}
#endif

在调用if (c1.hasLargerVolumethan(50))代码时会调动C1类型的构造函数，因为没有声明explicit关键字导致的隐式转换。

以下是复制初始化在explicit关键字显示声明的情况下失效的例子：

struct B
{
    explicit B(int) {}
    explicit B(int, int) {}
    explicit operator bool() const { return true; }
};
int main()
[

//  B b1 = 1;      // 错误：复制初始化不考虑 B::B(int)
    B b2(2);       // OK：直接初始化选择 B::B(int)
    B b3 {4, 5};   // OK：直接列表初始化选择 B::B(int, int)
//  B b4 = {4, 5}; // 错误：复制列表初始化不考虑 B::B(int,int)
}

二.vector扩容方式

查阅相关资料，GCC编译器扩容为2倍，msvc编译器为1.5倍。

三.list 与forwad_list 区别

list 由双向链表实现，与forward_list相比，list容器提供双向迭代但在空间上效率稍低。

forward_list实现方式为单项链表。

list实现方式为链表，遂二者都不支持快速随机访问。

四.迭代器失效

1.失效问题

迭代器概念：迭代器是一种广义化的指针，它使得 C++ 程序可以通过统一的方式处理不同的数据结构（例如容器和范围(C++20 起)）。

vector 容器本质是线性数组，在容器添加元素和删除元素的绝大部分情况都是迭代器失效的。***本质上说，在线性数组容量发生改变时，指向目标元素位置的指针就会失效。***当然，比如容器的删除函数，在删除后可将删除函数的返回值赋值给原迭代器，使得迭代器继续指向删除元素后的下一个元素。

list容器本质是链表，所有对于上述vector容器的迭代器失效情况是不存在的。只有对待删除元素而言，删除后的迭代器才是失效的。

2.时间复杂度

vector 支持随机访问 O1复杂度，插入和删除的时间复杂度为O（N）:与到 vector 结尾的距离成线性（去吃透这句话） 。

list 不支持随机访问，是支持从容器任何位置进行常数时间的元素插入和移除的容器。插入操作时间复杂度与插入count成线性，删除时与first到last 成线性。

五.智能指针

六.lambda 表达式

七.你了解过什么设计模式

八.thread_Local

九.std::function

类模板 std::function 是一种通用多态函数包装器。std::function 的实例能存储、复制及调用任何可复制构造 (CopyConstructible)的可调用 (Callable)目标。

#include <functional>
typedef int(fun)(int*);

int main()
{
	int x = 0;
	std::function<int(int*)> f(fun);

	return 0;
}