首页 > 后端开发 > C++ > 正文

C++程序遍历字典

王林
发布: 2023-09-01 11:13:06
转载
2630人浏览过

c++程序遍历字典

虽然C++没有字典,但它有一种类似字典的结构,称为map。每个map的条目中包含两个值键和映射值。每个项目都使用键值进行索引,而映射值是与键相关联的值。映射值可能是唯一的,也可能不是唯一的,但键始终是唯一的。在本教程中,我们将看一下迭代器以及它们如何与map一起工作。

在C++中的迭代器

迭代器对象指向一系列元素中的一个元素。迭代器通常与数组和向量等容器一起使用,并且具有可用于指向给定范围内的特定元素的特定集合或操作。迭代器指向范围的特定元素的内存位置,并且可以递增或递减以指向范围或容器中存在的不同元素。让我们看看迭代器是如何工作的。

语法

<container_type> :: iterator iterator_name;
登录后复制

让我们举个例子 -

Example

的中文翻译为:

示例

#include <iostream>
#include <iterator>
#include <vector>

using namespace std;

int main(){
   //we are using a vector to demonstrate the working of an iterator
   vector<int> myVec = { 10, 20, 30, 40, 50 };
     
   // creating an iterator
   vector<int>::iterator it;
     
   // iterating through the elements
   cout << "The elements are: ";
   //the begin and end are used to define the range
   for (it = myVec.begin(); it < myVec.end(); it++)
      cout << *it << " ";
     
   return 0;   
}
登录后复制

输出

The elements are: 10 20 30 40 50
登录后复制

使用迭代器迭代地图

这是一个相当简单的过程,与迭代其他容器的过程相同。

UP简历
UP简历

基于AI技术的免费在线简历制作工具

UP简历 128
查看详情 UP简历

立即学习C++免费学习笔记(深入)”;

语法

map<datatype, datatype> mmap;
for (auto itr = my.begin(); itr != mmap.end(); ++itr) {
   cout << itr->first << ": " << itr->second << endl;
}
登录后复制

Example

的中文翻译为:

示例

#include <iostream>
#include <map>

using namespace std;

int main() {
   //initialising the map
   map <string, string> mmap = {{"City", "London"}, {"Country", "UK"}, {"Continent", "Europe"}};

   //iterating through the contents
   for (auto itr = mmap.begin(); itr != mmap.end(); ++itr) {
      cout << itr->first << ": " << itr->second << endl;
   }
   return 0;
}
登录后复制

输出

City: London
Continent: Europe
Country: UK
登录后复制

结论

在C++中,map被视为有序集合,这意味着组件按照它们的键属性的值进行排序。红黑树被用来在内存中实现map,并且所有操作的时间复杂度为对数级别。在遍历map时,我们必须使用迭代器,否则没有其他更简单的方法来访问map中的所有元素。

以上就是C++程序遍历字典的详细内容,更多请关注php中文网其它相关文章!

相关标签:
c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:tutorialspoint网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号