嵌入式软件工程师面试题——2025校招社招通用(C/C++)（五十）

#include <bits/stdc++.h>
using namespace std;
template<typename T>
void fun(T&& t)
{
 cout << t << endl;
}
int getInt()
{
 return 5;
}
int main() {
 
 int a = 10;
 int& b = a; //b是左值引用
 int& c = 10; //错误，c是左值不能使用右值初始化
 int&& d = 10; //正确，右值引用用右值初始化
 int&& e = a; //错误，e是右值引用不能使用左值初始化
 const int& f = a; //正确，左值常引用相当于是万能型，可以用左值或者右值初始化
 const int& g = 10;//正确，左值常引用相当于是万能型，可以用左值或者右值初始化
 const int&& h = 10; //正确，右值常引用
 const int& aa = h;//正确
 int& i = getInt(); //错误，i是左值引用不能使用临时变量（右值）初始化
 int&& j = getInt(); //正确，函数返回值是右值
 fun(10); //此时fun函数的参数t是右值
 fun(a); //此时fun函数的参数t是左值
 return 0;
}

2.vector与list的区别与应用

4.Vector如何释放空间

1) 用insert函数插入pair数据，

mapStudent.insert(pair<int, string>(1, "student_one")); 

2) 用insert函数插入value_type数据

mapStudent.insert(map<int, string>::value_type (1, "student_one"));

3) 在insert函数中使用make_pair()函数

mapStudent.insert(make_pair(1, "student_one")); 

4) 用数组方式插入数据

mapStudent[1] = "student_one";

8.map中[]与find的区别

9.STL中list与queue之间的区别

12.STL中迭代器失效的情况有哪些

插入元素：

1、尾后插入：size < capacity时，首迭代器不失效尾迭代失效（未重新分配空间），size == capacity时，所有迭代器均失效（需要重新分配空间）。

2、中间插入：中间插入：size < capacity时，首迭代器不失效但插入元素之后所有迭代器失效，size == capacity时，所有迭代器均失效。

删除元素：

尾后删除：只有尾迭代失效。

中间删除：删除位置之后所有迭代失效。

deque 和 vector 的情况类似,

而list双向链表每一个节点内存不连续, 删除节点仅当前迭代器失效,erase返回下一个有效迭代器;

map/set等关联容器底层是红黑树删除节点不会影响其他节点的迭代器, 使用递增方法获取下一个迭代器 mmp.erase(iter++);

unordered_(hash) 迭代器意义不大, rehash之后, 迭代器应该也是全部失效。