【C++】-- STL之unordered_map/unordered_set详解(三)

简介: 【C++】-- STL之unordered_map/unordered_set详解

6.查找

(1)find( )

根据k返回k所在位置的迭代器,如果没找到就返回end

iterator find ( const key_type& k );

查找洒水车:

cout << um1.find("洒水车")->second << endl;

(2)count( )

统计容器中key为k的元素的个数:

size_type count ( const key_type& k ) const;

统计um1中key为"搅拌车"的元素个数:

cout << um1.count("搅拌车") << endl;

7.元素修改

(1)insert( )

1. pair<iterator,bool> insert ( const value_type& val );//插入元素,成功返回的pair的第二个元素为true,失败则为false
2. iterator insert ( const_iterator hint, const value_type& val );//返回插入元素的位置
3. template <class InputIterator>
4. void insert ( InputIterator first, InputIterator last );//插入一段区间
5. void insert ( initializer_list<value_type> il );//将列表作为元素插入容器中

①插入元素

1.  cout << um1.insert(make_pair<string, int>("大货车", 9)).second << endl;//不存在,插入成功
2.  cout << um1.insert(make_pair<string, int>("搅拌车", 1)).second << endl;//已存在,插入失败

 ②返回插入元素的位置

cout << um1.insert(um1.begin(), make_pair<string, int>("扫地车", 10))->second << endl;

③ 插入一段区间

1. unordered_map<string, int> um2(um1.begin(), um1.end());
2.  unordered_map<string, int>::iterator it2 = um2.begin();
3. 
4.  while (it2 != um2.end())
5.  {
6.    cout << it2->first << ":" << it2->second << endl;
7.    it2++;
8.  }
9.  cout << endl;

④将列表作为元素插入容器中

1.     unordered_map<string, int> um3;    
2.     um3.insert({ { "摩托车",3 }, { "电动车",7 }});
3.  unordered_map<string, int>::iterator it3 = um3.begin();
4.  while (it3 != um3.end())
5.  {
6.    cout << it3->first << ":" << it3->second << endl;
7.    it3++;
8.  }
9.  cout << endl;

 

(2)erase( )

 删除元素:

1. iterator erase ( const_iterator position );//删除position位置的元素,并返回删除元素的位置
2. size_type erase ( const key_type& k );//返回删除值为k的元素的个数
3. iterator erase ( const_iterator first, const_iterator last );//删除从first到last区间的元素,并返回删除的last元素的位置

①删除position位置的元素,并返回删除元素的位置

删除搅拌车:

cout << um1.erase(um1.find("搅拌车"))->first << endl;

② 删除值为k的元素的,k存在返回1,k不存在返回0:

cout << um1.erase("自行车") << endl;

③ 删除从first到last区间的元素,并返回删除的last元素的位置

 

cout << um1.erase(um1.find("消防车"), um1.find("扫地车"))->first << endl;

(3)clear( )

清空所有元素:

void clear() noexcept;

清空um1中所有元素:

um1.clear();

(4)swap( )

交换两个同类型容器中的元素:

1.  unordered_map<string, string> um4;
2.  um4.insert(make_pair<string, string>("spring", "春天"));
3.  um4.insert(make_pair<string, string>("summer", "夏天"));
4.  um4.insert(make_pair<string, string>("autumn", "秋天"));
5.  um4.insert(make_pair<string, string>("winter", "冬天"));
6. 
7.  unordered_map<string, string> um5;
8.  um5.insert(make_pair<string, string>("east", "东"));
9.  um5.insert(make_pair<string, string>("south", "南"));
10.   um5.insert(make_pair<string, string>("west", "西"));
11.   um5.insert(make_pair<string, string>("north", "北"));
12. 
13.   um4.swap(um5);
14. 
15.   unordered_map<string, string>::iterator it4 = um4.begin();
16.   while (it4 != um4.end())
17.   {
18.     cout << it4->first << ":" << it4->second << endl;
19.     it4++;
20.   }
21.   cout << endl;
22. 
23.   unordered_map<string, string>::iterator it5 = um5.begin();
24.   while (it5 != um5.end())
25.   {
26.     cout << it5->first << ":" << it5->second << endl;
27.     it5++;
28.   }
29.   cout << endl;

 

系桶和哈希策略的函数等介绍完哈希表之后才能理解。

相关文章
|
14天前
|
缓存 算法 程序员
C++STL底层原理:探秘标准模板库的内部机制
🌟蒋星熠Jaxonic带你深入STL底层:从容器内存管理到红黑树、哈希表,剖析迭代器、算法与分配器核心机制,揭秘C++标准库的高效设计哲学与性能优化实践。
C++STL底层原理:探秘标准模板库的内部机制
|
7月前
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
191 2
|
7月前
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
362 73
|
7月前
|
存储 算法 C++
【c++丨STL】set/multiset的使用
本文深入解析了STL中的`set`和`multiset`容器,二者均为关联式容器,底层基于红黑树实现。`set`支持唯一性元素存储并自动排序,适用于高效查找场景;`multiset`允许重复元素。两者均具备O(logN)的插入、删除与查找复杂度。文章详细介绍了构造函数、迭代器、容量接口、增删操作(如`insert`、`erase`)、查找统计(如`find`、`count`)及`multiset`特有的区间操作(如`lower_bound`、`upper_bound`、`equal_range`)。最后预告了`map`容器的学习,其作为键值对存储的关联式容器,同样基于红黑树,具有高效操作特性。
296 3
|
8月前
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
4月前
|
人工智能 机器人 编译器
c++模板初阶----函数模板与类模板
class 类模板名private://类内成员声明class Apublic:A(T val):a(val){}private:T a;return 0;运行结果:注意:类模板中的成员函数若是放在类外定义时,需要加模板参数列表。return 0;
105 0
|
4月前
|
存储 编译器 程序员
c++的类(附含explicit关键字,友元,内部类)
本文介绍了C++中类的核心概念与用法,涵盖封装、继承、多态三大特性。重点讲解了类的定义(`class`与`struct`)、访问限定符(`private`、`public`、`protected`)、类的作用域及成员函数的声明与定义分离。同时深入探讨了类的大小计算、`this`指针、默认成员函数(构造函数、析构函数、拷贝构造、赋值重载)以及运算符重载等内容。 文章还详细分析了`explicit`关键字的作用、静态成员(变量与函数)、友元(友元函数与友元类)的概念及其使用场景,并简要介绍了内部类的特性。
176 0
|
6月前
|
编译器 C++ 容器
【c++11】c++11新特性(上)(列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式)
C++11为C++带来了革命性变化,引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式,initializer_list简化了容器多元素初始化;右值引用和移动语义优化了资源管理,减少拷贝开销;类新增移动构造和移动赋值函数提升性能;lambda表达式提供匿名函数对象,增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展,提升了开发效率与程序性能。
198 12
|
7月前
|
设计模式 安全 C++
【C++进阶】特殊类设计 && 单例模式
通过对特殊类设计和单例模式的深入探讨,我们可以更好地设计和实现复杂的C++程序。特殊类设计提高了代码的安全性和可维护性,而单例模式则确保类的唯一实例性和全局访问性。理解并掌握这些高级设计技巧,对于提升C++编程水平至关重要。
138 16
|
8月前
|
编译器 C语言 C++
类和对象的简述(c++篇)
类和对象的简述(c++篇)