'set함수' 태그의 글 목록

Set이란?? set은 key라고 불리는 원소들의 집합으로 이루어진 컨테이너입니다. set안에 들어가는 key값들은 중복될 수 없으며 자동으로 정렬이 됩니다. set의 구조는 이진균형트리구조를 이루기 때문에 원소의 삽입, 삭제, 검색의 시간복잡도가 O(logN)이 듭니다. 마지막으로 메모리는 동적할당이 됩니다. Set의 사용법? 가장 먼저 set이라는 헤더파일을 불러와야 합니다. set변수를 선언할 때는 set변수 => sets Set의 멤버함수 s.begin() => 첫 번째 원소의 반복자를 반환합니다. s.end() => 마지막 원소의 다음 반복자를 반환합니다. s.empty() => set이 비어있으면 true를, 비어있지 않으면 false를 반환합니다. s.clear() => set의 모든 원소들..

PL/C++ 2023. 7. 19. 20:06

이전 1 다음