일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- AwsCloudClubs
- kubecost설치
- Python
- 쿠버네티스
- GDG
- 나동빈
- 커뮤니티
- GDSC
- BFS
- kubecost
- 프로그래머스
- GDGCampusKorea
- karpenter
- kubecostinstall
- eks
- CUK
- GithubActions
- DFS
- eks비용
- homelab
- k8s
- Whatever
- 설치
- ci/cd
- 코테
- 파이썬
- ekskubecost
- CI
- 비용최적화
- AWS
Archives
- Today
- Total
촬리의늘솔길
SET MAP 본문
1. SET의 정의
key라 불리는 value 들의 집합으로 이루어진 컨테이너
multi set 은 key값이 중복가능
삽입, 삭제, 탐색 모두 O(logN)의 시간이 걸린다.
자동으로 정렬이된다. (오름차순으로 - 기본)
02.
비어있으면 s.end() == s.begin()임
SET은 트리형태로 이루어져있기 때문에 인덱스를 알려주지는 않는다.
주소값을 반환한다.
SET과 MAP 은 STL이기 때문에 멤버함수가 많이 존재한다.
때문에 찾아서 사용하면 좋다.
03. MAP
key와 포이value 값이 쌍으로 들어가게된다.
key값 기준 오름차순 정렬한다.
M[key] =?와 같은 방식으로도 insert가능하다.
map 과 set은
insert에서 차이가 있다. (쌍이냐 아니냐~)
SET은 중복이 없고 (원하지 않을때), MAP은 위에 작성한것마냥 배열처럼 사용할 수 있다.
배열같은 경우에는 int 형 index만 사용할 수 있는데,
MAP 은 key값이 본인이 원하는 자료형으로 설정할 수 있기 때문에 유용하다.
04. C++ 반복자
포인터와 비슷 ,라이브러리에 맞게끔 만들어진것
순차적으로 정보 접근 기능
++만된다.
728x90
'✍~2022 > 알고리즘' 카테고리의 다른 글
set/map 문제풀이 + 팀대회 (1) | 2022.09.30 |
---|---|
위상정렬 (0) | 2022.09.23 |
위상정렬 (0) | 2022.09.19 |
dfs & bfs 문제풀이 (0) | 2022.09.07 |
BFS, DFS 세미나 (0) | 2022.09.05 |