网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
unordered_set 单重集合
unordered_multiset 多重集合
unordered_map 单重映射表
unordered_multimap 多重映射表
方法
find查找函数:二分查找
count函数:返回容器中值为x的元素个数
clear函数:清空容器元素
set
set单集合,存放元素value,不允许重复,不允许修改,按照顺序存储。
增删改查
插入元素 insert(val) 将元素val插入set,插入后会自动调整排序
给指定位置插入元素 insert(index,val) 位置无效,只是为了和前面顺序容器兼容,你传入了位置,不一样插入指定的位置,因为存在自动调整
插入区间元素 insert(first,last) 在set中插入(first,last)区间的元素
查询依旧是采用迭代器或者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;
![img](https://img-blog.csdnimg.cn/img_convert/2fc1b0f14bcfa3e64b747d67b7f57ef3.png)
![img](https://img-blog.csdnimg.cn/img_convert/23006025d0a70a0fa4216616f08f5ee2.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**