기본 콘텐츠로 건너뛰기

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

댓글

이 블로그의 인기 게시물

Winget 해시 무시하기

가끔씩 Winget 에서 패키지를 다운로드 했을 때, "설치 관리자 해시가 일치하지 않습니다." 오류가 뜰 때가 있다. 보안 이슈가 있지만, 그냥 무시하고 싶을 때, 아래 순서로 무시해준다. 관리자 권한 winget settings --enable InstallerHashOverride 설치 winget install --ignore-security-hash --id NirSoft.NirCmd

Windows 11 기존 컨텍스트 메뉴 사용

Windows 11 에서, 컨텍스트 메뉴가 지저분한게 싫었는지, 모던 컨텍스트 메뉴라고 따로 필요한 것만 정리해서 보여준다. 그러나 이게 좀 불편하고, 기존의 꼭 필요한 메뉴가 보이지 않아 굳이 한 번 더 기존 메뉴를 불러오는데, 모든 앱들이 모던 컨텍스트 메뉴로 옮길 때까지는 기존 컨텍스트 메뉴를 기본으로 볼 수 있는 방법이 있다. REM 관리자 권한 REM 기존 컨텍스트 메뉴 reg.exe add "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}\InprocServer32" /f /ve REM 모던 컨텍스트 메뉴로 되돌리기 reg.exe delete "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}" /f 이거 하고 탐색기를 재시작한다. 참조:  Restore old Right-click Context menu in Windows 11