c++데이터 구조 맵 의 사용 에 대한 상세 한 설명
map 는 맵 을 표시 합 니 다.모든 기본 형식(STL 용기 포함)을 기본 형식(STL 용기 포함)에 투사 할 수 있 습 니 다.예 를 들 어 int 에서 double,string 에서 int 까지 의 맵 등 을 만 들 수 있 습 니 다.
map 는 Python 사전 과 유사 한 1 대 1 hash 를 제공 합 니 다.
1.헤더 파일
2.정의
맵 은 다음 과 같 습 니 다.매개 변수의 첫 번 째 는 key 의 유형 이 고 두 번 째 는 value 의 유형 입 니 다.
map<typename1, typename2> mp;
map 의 키 와 값 은 STL 용기 일 수도 있 습 니 다.예 를 들 어 set 용 기 를 문자열 에 표시 할 수도 있 습 니 다.
map<set<int>, string> mp;
(1)아래 표 시 를 통 해 접근
메모:맵 의 키 가 유일 합 니 다.
#include <iostream>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['c'] = 30;
cout << mp['c'] << endl;
return 0;
}
(2)교체 기 를 통 해 접근
정의 교체 기:
map<typename1, typename2>::iterator it;
#include <stdio.h>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['m'] = 20;
mp['r'] = 30;
mp['a'] = 40;
for(map<char, int>::iterator it = mp.begin(); it!=mp.end();it++){
printf("%c %d
", it->first, it->second);
}
return 0;
}
a 40
m 20
r 30
[주의]맵 은 키 가 작 을 때 부터 큰 순서 로 자동 으로 정렬 됩 니 다.교체 기의 비 교 는<또는>를 사용 할 수 없고=또는!=만 사용 할 수 있 습 니 다.
(3)역방향 교체 기 를 통 해 접근
#include <stdio.h>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['m'] = 20;
mp['r'] = 30;
mp['a'] = 40;
for(map<char, int>::reverse_iterator it = mp.rbegin(); it!=mp.rend();it++){
printf("%c %d
", it->first, it->second);
}
return 0;
}
r 30
m 20
a 40
rbegin()은 map 의 마지막 요 소 를 가리 키 고 rend()는 map 의 첫 번 째 요 소 를 가리 키 기 전에.
4.맵 요소 의 삽입
(1)insert+
map<int, string> mapStudent;
mapStudent.insert(pair<int, string>(1, "student_one"));
map<int, string> mapStudent;
mapStudent.insert(map<int, string>::value_type (1, "student_one"));
map<int, string> mapStudent;
mapStudent[1] = "student_one";
5.map 상용 함수 인 스 턴 스 분석
（1）find()
find(key)반환 키 가 key 인 맵 의 교체 기 입 니 다.시간 복잡 도 는 O(logN)이 고 N 은 map 에 비 친 갯 수 입 니 다.
#include <stdio.h>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['a'] = 1;
mp['b'] = 2;
mp['c'] = 3;
map<char, int>::iterator it = mp.find('b');
printf("%c %d
", it->first, it->second);
return 0;
}
（2）erase()
① 단일 요소 삭제
mp.erase(it):it 는 삭제 할 요소 의 교체 기 입 니 다.시간 복잡 도 는 O(1)입 니 다.
#include <stdio.h>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['a'] = 1;
mp['b'] = 2;
mp['c'] = 3;
map<char, int>::iterator it = mp.find('b');
mp.erase(it); // b 2
for(map<char, int>::iterator it = mp.begin(); it!=mp.end();it++){
printf("%c %d
", it->first, it->second);
}
return 0;
}
c 3
mp.erase(key):key 는 맵 을 삭제 할 키 이 고 시간 복잡 도 는 O(logN)입 니 다.
#include <stdio.h>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['a'] = 1;
mp['b'] = 2;
mp['c'] = 3;
mp.erase('b'); // b 2
for(map<char, int>::iterator it = mp.begin(); it!=mp.end();it++){
printf("%c %d
", it->first, it->second);
}
return 0;
}
c 3
② 한 구간 의 모든 요 소 를 삭제 합 니 다.
mp.erase(first,last):first 는 구간 의 시작 교체 기 를 삭제 해 야 합 니 다.last 는 삭제 해 야 할 구간 의 끝 교체 기의 다음 주 소 를 삭제 합 니 다.즉,왼쪽 닫 기 오른쪽 열 림 구간[first,last)의 모든 요 소 를 삭제 합 니 다.
#include <stdio.h>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['a'] = 1;
mp['b'] = 2;
mp['c'] = 3;
map<char, int>::iterator it = mp.find('b'); // it b
mp.erase(it, mp.end()); // it
for(map<char, int>::iterator it = mp.begin(); it!=mp.end();it++){
printf("%c %d
", it->first, it->second);
}
return 0;
}
（3）size()
size():맵 에 비 친 대 수 를 가 져 옵 니 다.시간 복잡 도 는 O(1)입 니 다.
#include <stdio.h>
#include <map>
using namespace std;
int main(){
map<char, int> mp;
mp['a'] = 10;
mp['b'] = 20;
mp['c'] = 30;
printf("%d
", mp.size()); // 3
return 0;
}
count():맵 에 대응 하 는 키 의 개 수 를 되 돌려 줍 니 다.맵 에 같은 키 가 최대 하나 밖 에 없 기 때문에 count()의 결 과 는 0 또는 1 밖 에 되 지 않 습 니 다.
#include <iostream>
#include <map>
int main (){
std::map<char,int> mymap;
char c;
mymap ['a']=101;
mymap ['c']=202;
mymap ['d']=303;
for (c='a'; c<'e'; c++){
std::cout << c;
if (mymap.count(c)>0)
std::cout << " is an element of mymap.
";
else
std::cout << " is not an element of mymap.
";
}
return 0;
}
a is an element of mymap.
b is not an element of mymap.
c is an element of mymap.
d is an element of mymap.
（5）clear()
clear():맵 을 비 우 는 데 사 용 됩 니 다.맵 은 초기 빈 상태 로 변 합 니 다.
（6）empty()
empty():맵 이 비어 있 는 지 판단 하고 맵 이 비어 있 으 면 true 로 돌아 갑 니 다.그렇지 않 으 면 false 로 돌아 갑 니 다.
（7）lower_bound() 、upper_bound()
lower_bound():키 값 을 되 돌려 줍 니 다>=주어진 요소 의 첫 번 째 위치 입 니 다.즉,키 의 유형 을 비교 할 수 있다 면 2 분 으로 찾 을 수 있 는 방법 으로 되 돌아 오 는 유형 은 교체 기 입 니 다.upper_bound():키 값>주어진 요소 의 첫 번 째 위 치 를 되 돌려 줍 니 다.즉,키 의 유형 을 비교 할 수 있다 면 2 분 으로 찾 을 수 있 는 방법 으로 되 돌아 오 는 유형 은 교체 기 입 니 다.
map<int, string> mapStudent;
mapStudent[1] = "student_one";
mapStudent[3] = "student_three";
mapStudent[5] = "student_five";
map<int, string>::iterator iter;
iter = mapStudent.lower_bound(2); // 3 ；
iter = mapStudent.upper_bound(2); // 3
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HDU 원활 공사 & & 원활 공사 (차 트 법)모 성 은 도시 의 교통 상황 을 조사 하여 기 존의 도시 도로 통계 표를 얻 었 고 표 에는 모든 도로 가 직접 연 결 된 도시 가 열거 되 어 있다.성 정부의 '원활 한 공사' 목 표 는 성 전체의 어느 두 도시...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
