2024年最新C++(15)——关联容器和海量数据查重_c+(4)，十多家大厂C C++面试真题锦集干货整理

本文链接：https://blog.csdn.net/2401_84978642/article/details/138827240

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

查询依旧是采用迭代器或者for each

删除使用find方法查找元素并删除

int main()
{
	unordered_set<int>set1;
	for (int i = 0;i < 50;++i)
	{
		set1.insert(rand() % 100);
	}
	cout << set1.size() << endl;
	cout << set1.count(1) << endl;
	for (int i = 0;i < 50;++i)
	{
		set1.insert(i);
	}
	auto it1 = set1.find(20);
	//若20存在，返回值为20位置的迭代器，若不存在，则返回末尾元素的迭代器
	unordered_set<int>::iterator fit = find(set1.begin(), set1.end(), 41);
	//若失败返回末尾元素后继位置迭代器
	it1 = set1.begin();
	for (int i = 0;i < set1.size();i++)
	{
		cout <<  \*it1 << " ";
		it1++;
	}
	cout << endl<<set1.count(1) << endl;

	
		return 0;
}

//有序关联容器
class Student
{
public:
	Student(int id = 0, string name = nullptr)
		:\_id(id), \_name(name)
	{}
	bool operator<(const Student &stu)const
	{
		return this->_id < stu._id;
	}
private:
	int _id;
	string _name;
	friend ostream& operator<<(ostream &out, const Student &stu);

};
ostream& operator<<(ostream &out, const Student &stu)
{
	out << "id: " << stu._id << "name: " << stu._name << endl;
	return out;
}
int main()
{
	set<int>set1;
	for (int i = 0;i < 20;++i)
	{
		set1.insert(rand() % 100);
	}
	for (int v : set1)
	{
		cout << v << " ";
	}
	cout << endl;


	multiset<Student>set2;
	set2.insert(Student(1, "wyl"));
	set2.insert(Student(2, "yyz"));
	set2.insert(Student(1, "wyl"));
	for (auto it = set2.begin();it != set2.end();it++)
	{
		cout << \*it << endl;
	}
	return 0;
}

**总结：
1、单集合容器不允许关键字重复，多集合容器允许重复
2、在容器中不能修改元素
3、有序关联容器会进行排序，无序关联容器不会进行排序
**

map

map底层存放的是键值对[key，value]

struct std::pqir<int const,int>
	{
		int const key; 
	    int value;
	}

增

map1.insert(make\_pair(1000, "wyl"));
map1.insert({ 1001,"wyl1" });
map1.insert(pair<int,string>(10, "we"));

map的下标运算符重载函数分为两步：
1、查询是否存在
2、如果不存在则插入一对键值对。
其余操作和set无差别

class Student
{
public:
	Student(int id = 0, string name = nullptr)
		:\_id(id), \_name(name)
	{}
	bool operator<(const Student &stu)const
	{
		return this->_id < stu._id;
	}
private:
	int _id;
	string _name;
	friend ostream& operator<<(ostream &out, const Student &stu);

};
ostream& operator<<(ostream &out, const Student &stu)
{
	out << "id: " << stu._id << "name: " << stu._name << endl;
	return out;
}
int main()
{
	map<int, Student>map1;
	map1.insert({ 1000,Student(1000,"wyl1") });
	map1.insert({ 1001,Student(1001,"wyl2") });
	map1.insert({ 1002,Student(1002,"wyl3") });
	map1.insert({ 1003,Student(1003,"wyl4") });
	cout << map1[1000] << endl;
	auto it5 = map1.find(1000);
	cout << it5->first<<it5->second << endl;
	it5 = map1.begin();
	for (;it5 != map1.end();it5++)
	{
		cout << "key:" << it5->first << "value:" << it5->second << endl;
	}

	unordered_map<int, string>map1;
	map1.insert(make\_pair(1000, "wyl"));
	map1.insert({ 1001,"wyl1" });
	map1.insert(pair<int,string>(10, "we"));
	//返回键值表的个数
	cout << map1.size() << endl;
	cout << map1[1000] << endl;
	map1.erase(1001);
	//operator[]
	//1、查询
	//2、如果key不存在，他会插入一对数据[key,string()]
	map1[2000] = "王煜龙";
	cout << map1[2000] << endl;
	auto it2 = map1.find(1000);
	cout << it2->first << it2->second << endl;


![img](https://img-blog.csdnimg.cn/img_convert/cfe82f8cd3f04b7fa1a9f136f4a02c8a.png)
![img](https://img-blog.csdnimg.cn/img_convert/c8b87f9e91b596cbebb54dd085c010a1.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**