C++：面经4

C++里面哪些操作可能导致vector迭代器失效？

在C++中，如果vector的容量不足以存储新元素，并且自动增长了，这时原来的迭代器可能会失效。因为vector在自动增长容量时可能需要重新分配内存，这会导致所有现有迭代器、指针和引用都变为无效。

以下是可能导致vector迭代器失效的操作：

1. 添加元素：当vector的容量不足以存储新元素时，可能会导致重新分配内存，使得所有迭代器失效。

2. 删除元素：当元素被删除时，被删除元素之后的迭代器可能会失效。

3. pop_back：在移除vector的最后一个元素后，end迭代器会失效。

4. clear：调用clear会使得所有迭代器失效。

5. resize：当调用resize并减少vector的大小时，可能会使得超出新大小的迭代器失效。

6. swap：当与其他vector交换时，所有迭代器可能会失效。

C++ 函数返回局部变量引用

在C++中，函数可以返回局部变量的引用，但这种做法是危险的，因为局部变量在函数执行完毕后会被销毁，返回的引用将指向一个已经不存在的对象。这种行为是未定义的，可能会导致运行时错误，比如程序崩溃或者产生不可预测的结果。

C++ 聊一聊拷贝构造函数和赋值运算符

在C++中，拷贝构造函数（Copy Constructor）和拷贝赋值运算符（Copy Assignment Operator）是用于对象复制的两种特殊的成员函数。

1. 拷贝构造函数是一种特殊的构造函数，用于创建一个新对象，并且以同一类型的现有对象作为参数。

2. 拷贝赋值运算符用于将一个对象的值赋给另一个同类型的对象。

如果一个类未显式定义这两种函数，编译器会自动生成默认的实现。然而，这种默认实现通常是浅拷贝，它可能会导致指针或资源泄露。因此，当一个类拥有指针成员或包含动态分配的资源时，应显式定义这两个函数以实现深拷贝。

extern关键字用法

‌‌extern关键字在C语言中主要用于声明一个变量或函数是在其他地方定义的，即该变量或函数具有外部链接。‌ 使用extern关键字可以使得变量或函数能够在不同的源文件之间共享，这对于组织大型项目的代码非常有用。‌

需要注意的是，extern关键字只是用于声明，而不是定义。在定义全局变量或函数时不需要使用extern关键字。在另一个文件中进行定义时，不需要再使用extern关键字。另外，extern关键字也可以用于指定一个全局变量或函数为外部链接，即使在同一个文件中也可以使用extern关键字。

C++用vector存对象和对象的指针的区别

1. 存储对象：当你将对象存储在vector中时，实际上是将对象的副本存入vector。每个vector中的元素都是独立的实体，与原对象无关。

2. 存储对象指针：当你存储指向对象的指针时，只存储了指针的副本，但它们指向的是同一个对象。如果原始对象被删除或移动，指针指向的内容可能变得不确定。

C++怎么解决的哈希冲突

解决哈希冲突的常见方法有链地址法、开放寻址法、再哈希、公共溢出区等。而开放寻址法又有线性探测、二次探测、双重哈希的方法。

C++怎么禁止重写

在C++中，如果你想要阻止某个函数被重写（override），可以通过将该函数声明为final。这样做可以告诉编译器，该函数是最终版本，不应该被任何子类重写。

virtual void someFunction() final {}

i++ 是线程安全的吗

‌i++在多线程环境下是不安全的。‌ 在多线程环境中，i++操作涉及到读取、修改和写入三个步骤，这些步骤并不是原子性的，因此当多个线程同时执行i++操作时，可能会出现数据不一致的情况。‌

i++操作不安全的原因在于它不是一个原子操作。i++操作包括读取变量的当前值、将该值加1、然后将新值写回内存三个步骤。在多线程环境中，如果这些步骤不能一次性完成，就可能出现多个线程同时读取同一个值，然后各自进行加1操作，最后写入不同的值，导致最终结果错误。

为了解决i++操作在多线程环境下的不安全性，可以采用以下方法：

• 使用同步锁（synchronized关键字或Lock锁）来保证操作的原子性。
• 使用原子变量类（如AtomicInteger）来保证操作的原子性和线程安全性。

QT中信号和槽的关系

‌Qt中的信号和槽机制是一种用于对象间通信的机制，其中信号（Signal）用于通知其他对象某个事件已经发生，而槽（Slot）则是响应这个信号而执行的函数。‌

信号与槽的关系‌：在Qt中，信号和槽函数本身是独立的个体，它们之间没有任何直接的联系。但是，通过特定的需求或设计，可以将它们关联起来，形成一个信号-槽的绑定关系。当信号被触发时（例如，当一个按钮被点击），与之关联的槽函数就会被自动调用，执行相应的操作或反应‌。

信号与槽的特点‌：

1. ‌多对多关系‌：一个信号可以连接多个槽函数，同时，多个信号也可以连接到同一个槽函数。这种多对多的关系使得Qt能够灵活地处理复杂的交互逻辑‌。
2. ‌动态连接与断开‌：信号与槽的连接是通过QObject类的connect()方法实现的。这种连接是动态的，可以在程序运行时添加或移除，提供了极大的灵活性‌。
3. ‌参数匹配‌：槽函数的参数类型需要与信号的参数类型相对应，且槽函数的参数不能多于信号的参数。如果信号的参数多于槽的参数，多余的参数将被忽略；反之，若槽的参数多于信号的参数，则会导致错误‌。

使用场景‌：信号和槽机制在Qt中扮演着至关重要的角色，它允许不同对象之间进行通信，而无需了解彼此的具体实现细节。这种机制使得Qt应用程序能够构建出高度模块化和可扩展的系统‌。

QT中信号和槽的使用注意事项

在Qt中，信号和槽（Signals and Slots）是一种强大的机制，用于对象之间的通信。使用信号和槽时，有几个重要的注意事项需要遵守，以确保代码的正确性和效率：

1. ‌继承与信号槽的继承‌：当一个类继承自另一个类时，它会继承父类的所有信号与槽。可以在子类中重新实现（override）父类的槽函数以改变其处理方式，或者定义新的信号与槽以满足特定需求‌。

2. ‌信号与槽的匹配‌：信号和槽的参数数量和类型必须匹配。信号的参数数量可以不少于槽函数的参数数量，且对应位置的参数类型必须一致。如果信号的参数多于槽函数的参数，多余的参数会被忽略‌。

3. ‌不要在构造函数中连接信号‌：在对象的构造函数中不应该连接信号到槽，因为对象在构造过程中尚未完全初始化，这可能导致未定义的行为‌。

4. ‌避免循环信号连接‌：确保不要创建信号和槽之间的循环连接，这可能导致程序无限递归‌。

5. ‌线程安全性‌：如果应用程序是多线程的，需要确保信号和槽的连接考虑了线程安全‌。

6. ‌使用Q_OBJECT宏‌：所有使用信号和槽的类都需要在类的私有部分包含Q_OBJECT宏。这个宏为类启用了元对象系统，这是Qt的信号和槽机制的基础‌。

7. ‌信号重载与槽函数的重写‌：如果需要为基类信号提供不同的参数或实现，可以使用信号重载。在派生类中，可以通过重写基类中的槽函数来改变其处理方式‌。

8. ‌QObject::connect函数的使用‌：连接信号和槽时，应使用QObject::connect函数，并确保提供正确的参数，包括发送者对象指针、信号和槽的指针以及（可选的）连接类型。