C, C++/자료구조

[C++] std::vector의 resize와 reserve의 차이점

size와 capacity의 차이점vector의 멤버 함수인 size는 vector의 원소 개수를 반환하는 함수입니다.또한, 이 함수는 모든 컨테이너의 기본 인터페이스이기도 합니다. 그렇지만, capacity는 vector 컨테이너에만 있는 독특한 함수입니다.이 함수가 하는 일은 현재 컨테이너가 저장할 수 있는 원소의 개수를 알려주는 것입니다.이를 통해서, vector는 원소의 개수가 늘어나는 경우에도, 잦은 메모리 재할당 횟수를 줄일 수 있습니다.  아래의 예문은 vector에 원소를 추가할 때마다, 원소의 개수와 용량( capacity )을 출력하고 있습니다.void print( const vector& vec){ int size = vec.size(); int cap = vec.capac..

2024. 9. 20.

C, C++/자료구조

[C++] STL emplace 함수 설명 및 사용법

emplace 함수std::emplace 함수는 STL 컨테이너( vector, list, set, map, deque 등 )에서 사용가능한, 새로운 원소를 삽입하는 함수입니다. 이와 비슷한 함수로  vector의 emplace_back, list의 emplace_front, emplace_back, map의 emplace_hine 등이 있지만,함수의 필요에 따라, 필요한 인자를 더 받는 것으로, 동작하는 원리는 같습니다. 그리고, 원시 데이터( int, float 등 )를 처리하는 경우엔 insert와 emplace 함수와의 차이점은 없습니다.하지만, 객체 데이터를 다루는 경우엔 사용하는 방법에 따라 차이가 있습니다. 이 함수가 insert나 push_back 등의 함수와 다른 점은 입력된 매개 변수를..

2024. 6. 29.

C, C++/자료구조

[C++] STL map 사용법

STL map맵( map )은 키( key )와 값( value )의 데이터 쌍을 저장하는 연관 컨테이너입니다.여기서, 키( key )는 맵에서 유일한 값을 가져야 합니다. 하지만, 그와 쌍을 이루는 값( value )은 유일할 필요가 없습니다. 그리고, 입력된 데이터는 내부적으로 키 값에 의해 자동으로 정렬됩니다.정렬의 기본값은 오름차순입니다. 참고로, STL의 맵은 해쉬 맵( hasp map )이 아닙니다.맵의 내부 구조는 레드-블랙 트리( Red-Black Tree )로, 맵의 키는 이 트리 구조를 탐색하는 데 사용되는 데이터입니다. 이 map을 사용하려면, 먼저 다음의 헤더를 포함해야 합니다.#include  map의 선언map의 선언은 다음과 같습니다.std::map map_name;여기서 Ke..

2024. 6. 27.

C, C++/자료구조

[C++] 덱 ( deque ) 사용법

STL dequedeque는 양방향 큐( double-ended queue )의 기능을 제공하는 선형 컨테이너입니다.일반적인 queue는 뒤 쪽에 데이터를 입력하고, 앞에서 데이터를 삭제하는 FIFO ( first in, first out ) 구조를 가진 반면,deque는 뒤쪽과 앞쪽 모든 곳에서 데이터를 입력하고, 삭제가 가능한 컨테이너입니다.   이 deque를 사용하려면 다음의 헤더를 포함해야 합니다.#include  deque의 선언deque의 선언은 다음과 같습니다.std::deque deque_name;여기서 T는 deque의 데이터 타입을 나타냅니다. 그리고, namespace를 선언함으로써, std를 매번 명시해야 하는 번거로움을 덜 수도 있습니다.using namespace std;deq..

2024. 6. 12.

C, C++/자료구조

[C++] STL list 사용법

STL listlist는 양방향 연결 리스트( doubly-linked list ) 구조를 이루는 선형 컨테이너입니다.그렇기 때문에, 데이터의 위치와 상관없이 효율적인 삽입과 삭제가 가능하고,앞쪽과 뒤쪽, 모든 방향으로의 순환이 가능한 컨테이너입니다.   이 list를 사용하려면 다음의 헤더를 포함해야 합니다.#include  list의 선언list의 선언은 다음과 같습니다.std::list list_name;여기서 T는 list의 데이터 타입을 나타냅니다. 그리고, namespace를 선언함으로써, std를 매번 명시해야 하는 번거로움을 덜 수도 있습니다.using namespace std;list int_list; // int 타입의 리스트 선언 list의 초기화list를 초기화하는 방법은 여러 가지..

2024. 6. 11.

C, C++/자료구조

[C++] 우선 순위 큐 ( Priority Queue ) 사용법

우선순위 큐 ( Priority Queue )우선순위 큐는 저장하고 있는 원소들을 원소의 우선순위 순으로 정렬한 자료 구조입니다. 일반 큐(queue)는 FIFO( first in, first out ) 방식으로, 먼저 입력된 순으로 출력되지만,우선순위 큐는 원소가 가진 우선순위 순으로, 출력되는 순서가 결정되는 queue입니다. 우선순위 큐의 원소 배치를 이미지로 나타낸다면 다음과 같습니다.이 자료구조는 원소를 입력받을 때마다, 가장 높은 우선순위를 가진 원소가 트리의 최상위에 위치하도록 정렬을 수행합니다.그렇기 때문에, 최대 값이나 최소 값을 구하는데 매우 빠른 수행시간을 보여줍니다.  이러한 우선순위 큐는 허프만 코드를 이용한 데이터 압축, 스택 구현, 네트워크의 트래픽 제어, 운영체제 작업스케줄링..

2024. 6. 10.

C, C++/자료구조

[C++] STL Vector 사용법

STL vectorvector는 배열과 같이, 같은 타입의 데이터를 저장하기 위해 쓰이는 STL( Standard Template Library ) 객체입니다.하지만, 배열과 달리 vector의 크기는 필요에 따라 조절할 수 있습니다. 이 vector 객체를 사용하려면 다음의 헤더를 선언해야 합니다.#include  vector의 선언vector의 선언은 다음과 같습니다.std::vector vector_name;여기서 T는 vector의 데이터 타입을 나타냅니다. vector 선언 시 주목할 점은, vector의 크기를 명시할 필요가 없다는 것입니다.vector의 크기는 데이터를 추가하거나 삭제할 때, 동적으로 변경됩니다. vector의 초기화vector를 초기화하는 방법은 여러 가지가 있습니다. 1...

2024. 6. 8.

C, C++/자료구조

[C++] 반복자( Iterator )에 대한 설명과 종류

반복자( Iterator )란 무엇인가?Iterator는 컨테이너에서 원소의 위치를 표현하는, 포인터와 같은 객체입니다. 여기서, 컨테이너란 다른 객체들을 담는 집합 객체라고 할 수 있습니다. 컨테이너의 예로 STL vector, list, map, set 등이 있습니다. Iterator 객체는 이러한 컨테이너 내의 원소에 접근하고, 원소 간의 이동을 하기 위해서 사용됩니다.그리고, STL 컨테이너들은 자신의 원소에 접근을 할 수 있도록 Iterator를 제공하는 함수들을 갖고 있습니다. 예를 들어, vector의 처음 원소에 접근하고자 한다면, vector가 제공하는 begin() 함수를 사용하면 됩니다.이 begin() 함수는 첫 번째 원소의 위치를 가리키는 Iterator를 반환합니다. 반복자 선언..

2024. 6. 6.