행복하고픈 그림자

set 컨테이너와 다른 점은, 값에 의한 비교가 아닌 별도의 키를 사용해서 정렬된다는 점입니다. 나머지는 모두 동일합니다. 당연히 정렬에 사용한 키가 구조체일 수 도 있습니다

전형적인 구조체의 형태를 띠는, 이중연결 리스트의 자료구조를 사용합니다. 각각의 노드가 단일 구조체로 구성되기 때문에, 추가와 삭제에서 메모리 이동이 전혀 일어나지 않아 최적의 성능을 보장합니다. 양방향 반복자를 제공하기 때문에 검색에 있어서 모든 노드를 뒤져야하는 어려움이 있습니..

vector컨테이너와 비슷하게 생각되지만, 메모리를 할당하는 전략이 다릅니다. 다만 외부에서 볼때 별차이가 없습니다 컨테이너의 처음과 마지막에서 발생하는 추가와 삭제는 쉽게 처리되지만, 중간에서의 처리는 메모리 이동으로 인해 비용이 많이 듭니다 대부분의 경우 연속된 메모리 형태로 만들어..

C언어의 배열과 동일한 형태의 연속된 메모리를 보장하는 유일한 컨테이너 컨테이너의 마지막에서 발생하는 추가와 삭제는 쉽게 처리되지만, 처음과 중간에서의 처리는 메모리 이동으로 인해 비용이 많이 듭니다. 연속된 메모리를 보장하기 때문에 deque컨테이너와 함께 임의 접근 반복자를 제공 합니..

bitset 클래스 정의 비트단위 조작을 위한 클래스 실제 메모리를 비트단위로 사용하지는 않음 멤버 함수 any : 저장하고 있는 비트 중에서 하나라도 켜져있으면 true 아니면 false를 반환 test : 특정한 비트가 켜 있는지 검사히기 위해 사용 검사할 비트의 인덱스를 전달 인덱스는 0부터 시작 set : 비트를 1로 ..

set 컨테이너 특징 : 자체적 정렬 기능을 가짐. 기본 자료형 이외의 자료형에 대해서는 프로그래머가 직접 정렬 기능을 수행하는 조건자를 제공해야 함 컨테이너에 저장되는 값으로 크기를 비교함. 조건자의 성격에 따라 큰 값이 앞에 오는 내림차순, 작은 값이 앞에 오는 오름차순 정렬이 있음 저장되..