Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

STL에서 맵을 구현하는 C++ 프로그램

<시간/>

Map은 매핑된 방식으로 요소를 저장하는 연관 컨테이너입니다. 각 요소에는 키 값과 매핑된 값이 있습니다. 매핑된 두 값은 동일한 키 값을 가질 수 없습니다.

여기에 사용된 기능:

  • m::find() – 맵에서 키 값 'b'가 있는 요소에 대한 반복자를 찾으면 반환하고, 그렇지 않으면 끝 부분에 대한 반복자를 반환합니다.

  • m::erase() – 맵에서 키 값을 제거합니다.

  • m::equal_range() – 쌍의 반복자를 반환합니다. 쌍은 key와 동일한 키를 가진 컨테이너의 모든 요소를 ​​포함하는 범위의 경계를 나타냅니다.

  • m insert() – 맵 컨테이너에 요소를 삽입합니다.

  • m size() – 지도 컨테이너의 요소 수를 반환합니다.

  • m count() – 맵에서 키 값이 'a' 또는 'f'인 요소와 일치하는 수를 반환합니다.

예시 코드

#include<iostream>
#include <map>
#include <string>
using namespace std;
int main () {
   map<char, int> m;
   map<char, int>::iterator it;
   m.insert (pair<char, int>('a', 10));
   m.insert (pair<char, int>('b', 20));
   m.insert (pair<char, int>('c', 30));
   m.insert (pair<char, int>('d', 40));
   cout<<"Size of the map: "<< m.size() <<endl;
   cout << "map contains:\n";
   for (it = m.begin(); it != m.end(); ++it)
      cout << (*it).first << " => " << (*it).second << '\n';
   for (char c = 'a'; c <= 'd'; c++) {
      cout << "There are " << m.count(c) << " element(s) with key " << c << ":";
      map<char, int>::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<<"Size of the map: "<<m.size()<<endl;
   cout << "map contains:\n";
   for (it = m.begin(); it != m.end(); ++it)
   cout << (*it).first << " => " << (*it).second << '\n';
   return 0;
}

출력

Size of the map: 4
map contains:
a => 10
b => 20
c => 30
d => 40
There are 1 element(s) with key a: 10
There are 1 element(s) with key b: 20
There are 1 element(s) with key c: 30
There are 1 element(s) with key d: 40
The key a is present
The key f is not present
Size of the map: 3
map contains:
a => 10
c => 30
d => 40