21xrx.com
2024-11-22 09:25:45 Friday
登录
文章检索 我的文章 写文章
C++ Map 查找 Value
2023-07-04 23:31:39 深夜i     --     --
C++ Map 查找 Value 数据结构 关联容器

C++中的Map是一种关联数组,它将一个独立的键与一个值关联。Map使用键来访问值,它可以在O(log n)的时间复杂度内查找值,因此是一种比较高效的数据结构。

在Map中查找值非常简单,只需要使用Map的find()函数即可。例如,假设我们有一个名为marks的Map,其中将每个学生的姓名与其分数关联。要查找某个学生的分数,我们只需要使用Map的find()函数,如下所示:


std::map<std::string, int> marks;

// 添加学生及其分数

marks["John"] = 80;

marks["Jane"] = 90;

marks["Peter"] = 70;

marks["Mary"] = 85;

// 查找学生John的分数

std::string student = "John";

std::map<std::string, int>::iterator it = marks.find(student);

if (it != marks.end())

  // 学生的分数被找到

  std::cout << student << "'s mark is " << it->second << std::endl;

else

  // 学生没有被找到

  std::cout << student << " is not found" << std::endl;

在上面的示例中,我们首先创建了一个名为marks的Map,并将每个学生的姓名与其分数关联。然后,我们使用find()函数查找学生“John”的分数。如果找到了该学生,则输出该学生的姓名及其分数;否则,输出学生未找到的信息。

总之,C++中的Map是一种非常有用的数据结构,它可以将键与值关联起来,并且在O(log n)的时间复杂度内查找值。要查找Map中的值,只需使用Map的find()函数即可。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复