C, C++/C++ 언어

[C++] 범위 기반 for를 사용하기 위한 사용자 타입의 필요조건

범위 기반 for ( range-based for )범위 기반 for는 배열이나 컨테이너 같이 데이터의 연속을 나타내는 객체의 모든 멤버를 순환하는 구문입니다.다음의 예문은 std::vector 객체의 원소를 순환하기 위해 범위 기반 for 구문을 사용하는 법을 보여줍니다.int main(){ using std::cout; // using 선언문 vector vec = { 1, 2, 3, 4, 5 }; for( const auto& x : vec ){ // 범위 기반 for cout ▼출력1, 2, 3, 4, 5,이 기능은 원소의 인덱스를 신경 쓸 필요가 없는 경우에 상당히 간편한 기능입니다.원소를 처리할 변수의 이름( 여기선 x )과 속성( const나 참조 )만 설..

2024. 11. 9.

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++] STL lower_bound와 upper_bound 함수 사용법

lower_bound와 upper_boundlower_bound와 upper_bound 함수를 사용하기 위해선 먼저 헤더 파일을 포함해야 합니다.#include  lower_bound 함수는 지정된 범위에 있는 요소들 중에서 주어진 값보다 같거나 큰, 첫 번째 요소의 위치를 반환하는 함수입니다. 이 함수 정의는 다음과 같습니다.templateForwardIterator lower_bound( ForwardIterator first, ForwardIterator last, const Type& value );양방향 반복자( bidirectional iterator )와 임의 접근 반복자( random access iterator )도, 순방향 반복자( forward iterator )를 포..

2024. 6. 26.

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++] 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.