好资源导航 » 文章资讯 » 在 STL 中实现 Map 的 C++ 程序

在 STL 中实现 Map 的 C++ 程序

2023-06-20 11:15:02 78

Map是一个关联容器，以映射方式存储元素。每个元素都有一个键值和一个映射值。任何两个映射值都不能具有相同的键值。

这里用到的函数：

m::find()–如果找到，则返回映射中键值为“b”的元素的迭代器，否则返回迭代器结束。

m::erase()–从映射中删除键值。

m::equal_range()–返回对的迭代器。该对指的是一个范围的边界，该范围包括容器中具有等效于key的键的所有元素。

minsert()–在映射容器中插入元素。

msize()–返回映射容器中的元素数。

mcount()–返回映射中键值为“a”或“f”的元素的匹配次数。

示例代码

#include
#include 
#include 
using namespace std;
int main () {
   map m;
   map::iterator it;
   m.insert (pair('a', 10));
   m.insert (pair('b', 20));
   m.insert (pair('c', 30));
   m.insert (pair('d', 40));
   cout<<"映射大小： "<< m.size() < " << (*it).second << '\n';
   for (char c = 'a'; c <= 'd'; c++) {
      cout << "有 " << m.count(c) << " element(s) with key " << c << ":";
      map::iterator it;
      for (it = m.equal_range(c).first; it != m.equal_range(c).second; ++it)
         cout << ' ' << (*it).second;
         cout << endl;
   }
   if (m.count('a'))
      cout << "The key a is present\n";
   else
      cout << "The key a is not present\n";
   if (m.count('f'))
      cout << "The key f is present\n";
   else
      cout << "The key f is not present\n";
   it = m.find('b');
   m.erase (it);
   cout<<"映射大小： "< " << (*it).second << '\n';
   return 0;
}

输出结果

映射大小： 4
map contains:
a => 10
b => 20
c => 30
d => 40
有 1 element(s) with key a: 10
有 1 element(s) with key b: 20
有 1 element(s) with key c: 30
有 1 element(s) with key d: 40
The key a is present
The key f is not present
映射大小： 3
map contains:
a => 10
c => 30
d => 40

返回顶部
514930285
czq8825@qq.com

在 STL 中实现 Map 的 C++ 程序

示例代码

热门推荐

随机推荐