blackbearwow

c++ STL은 algorithms, containers, functions, iterators를 제공한다.자료구조를 직접 만들지 않아도 STL을 사용하면 list, stack, queue, deque, priority_queue, set, map등을 사용할 수 있는 것이다. 1. 구성1.1. Containerssequence containers는 iterator를 사용할 수 있고 search가 가능하지만, container adaptors는 iterator를 사용할 수 없고 search가 불가능하다.구분ContainerDescriptionSequenceContainersvectorC의 배열같은 것이다. 배열의 끝에서 삽입 및 삭제는 O(1)의 시간복잡도를 가지지만, 배열의 앞에 삽입 및 삭제는 O(n)..

set(집합)은 값들의 모음이다. 이때, 같은 값은 한번만 나타난다. - 생성 빈 set을 생성하거나 배열을 인자로 줄 수 있다. const set1 = new Set(); const set2 = new Set(["a","b","c"]); - method 이름 설명 add() 요소를 set에 추가한다. clear() 모든 요소를 set에서 제거한다. delete() 요소를 set에서 제거한다. entries() [요소, 요소]들을 값으로 갖는 SetIterator(iterator 객체)를 반환한다. forEach() 각 요소에 callback을 적용한다. has() set에서 요소가 있으면 true 없으면 false를 반환한다. keys() values()와 동일. values() 요소들을 값으로 갖는 ..