기본 콘텐츠로 건너뛰기

std::set::iterator는 const_iterator이다.

std::map은 Key를 기반으로 B-Tree(정확히는 Red Black Tree/RB-Tree)를 구성한다.

이때, Key를 수정하려면, 트리구조 근간을 흔들어야 하므로, Key는 반드시 const로 보호한다. (수정하고 싶으면 erase한 뒤에, insert를 다시 해야한다.)

std::set은 Key로만 구성한 B-Tree이다. 당연히 std::map처럼 Key를 const로 보호해야하므로, std::set::iterator는 수정 권한이 없는 std::set::const_iterator이다.

* 참조: http://www.cplusplus.com/reference/set/set/
* 참조: 왜 STL은 RB-tree를 쓰는가? http://stackoverflow.com/questions/5288320/why-is-stdmap-implemented-as-red-black-tree

댓글

이 블로그의 인기 게시물

Bash Array, Map 정리

Bash에서 Array, Map에 대한 정리. (매번 찾기 귀찮) 찾아보진 않았지만, Bash에서 Array든 Map이든 동일하게 Map(C++에서 Unordered Map)으로 동작하는 것 같다. 왜냐하면, Array의 Index가 연속하지 않아도 동작한다. 그저 Key가 0 이상의 정수인 Map이랑 비슷하게 동작한다. 예) 1, 2, 3, 9, 10 Array # 생성 declare -a empty_array declare -a ar=(haha hoho baba "long string haha hoho") # 접근 echo "ar[0]=${ar[0]}" echo "all as array=${ar[@]}" # 큰따옴표 안에서 각 원소를 따로따로 전달한다. echo "all as one=${ar[*]}" # 큰따옴표 안에서 각 원소를 문자열 하나로 합쳐 전달한다. echo "indexes=${!ar[@]}" echo "indexes=${!ar[*]}" echo "length=${#ar[@]}" echo "length=${#ar[*]}" echo "last=${ar[-1]}" echo "last=${ar[@]: -1}" # 콜론 뒤에 빈 칸이 꼭 필요하다. 옛 방식 # 현재 상황 declare -p ar #(출력) declare -a ar=([0]="haha" [1]="hoho" [2]="baba" [3]="long string haha hoho") ar[100]=hello # 인덱스를 건너 뛰어도 동작한다. declare -p ar #(출력) declare -a ar=([0]="haha" [1]="hoho" [2]="baba" [3]=&

설치한 패키지에서 RPM 추출하기

오래된 패키지를 관리할 저장소가 없어졌고, 기존 패키지로 다른 서버를 세팅해야할 일이 생겼다면 RPM의 리패키지 기능을 이용해보자. $ rpm -e --repackage [PACKAGE_NAME] 위와 같이 리패키지하면, /var/spool/repackage/ 에 생성한 RPM파일이 있다. :-)