deulee의 개발 노트

C++11에서는 문자열을 선언하는 새로운 방법을 제시하는데 'raw string literals'이다. 이것의 선언 방법은 다음의 구문과 같다. R"delimiter(raw_characters)delimiter" `delimiter` - 괄호, 백슬래시 및 공백을 제외한 모든 소스 문자로 이루어진 선택적인 문자열 시퀀스이다. 즉, 해도 되고 안해도 된다. `raw_characters` - 어떤 문자열 시퀀스든 될 수 있으며 이때, `")delimiter"`를 포함하면 안된다. 예시 코드: #include int main(void) { const char* msg1 = R"(Hello, World!)"; std::cout

C++/Modern C++(11, 14, 17, 20) 2023. 8. 23. 17:47

역방향 반복자는 순회 방향이 거꾸로 되어 있는 반복자이다. reverse_iterator const_reverse_iterator 위와 같이 선언할 수 있다. 컨테이너로부터 역방향 반복자를 얻을 때는 `rbegin`,`rend` 멤버 함수를 사용한다. #include #include int main(void) { int arr[] = {1, 2, 3, 4, 5}; std::vector varr(&arr[0], &arr[5]); std::vector::reverse_iterator rit; for (rit = varr.rbegin(); rit != varr.rend(); rit++) std::cout

C++/C++ STL 2023. 8. 23. 17:05

반복자도 상수성을 가질 수 있다. 비상수 반복자는 레퍼런스를 리턴하므로 *연산자와 함께 대입식의 좌변에 사용할 수 있지만, 상수 반복자는 상수 레퍼런스를 리턴하므로 대입식의 좌변에 놓아 값을 변경할 수 없고 오로지 읽을 수만 있다. vector vi; vector::const_iterator cit = vi.begin(); 상수 반복자는 위와 같이 선언하며 다음의 특징을 가지고 있다. 가리키는 대상이 상수다. 반복자 그 자체는 상수가 아니라서 전후로 이동이 가능하다. 그리고 위의 예제를 보면 비상수 반복자로 할당한 것이 보일텐데, 이것이 가능한 이유는 읽고 쓰기가 가능한 반복자를 받아 읽기 기능만 사용할 것이므로 전혀 위험하지 않기 때문이다. 하지만 반대로 비상수 반복자에 상수 객체의 반복자를 할당하려하..

C++/C++ STL 2023. 8. 23. 16:54

알고리즘 함수들은 반복자만 인수로 전달받을 뿐 컨테이너에 대해서는 알지 못한다. 그럼 알고리즘은 어떻게 반복자의 특성을 파악할 수 있을까? 사실 함수 입장에서는 어떠한 정보도 알 수 없다. 심지어 반복자인지 정수인지 조차도 분간할 수 없다. 하지만, 이를 분간하는 것을 필요로 하는 상황이 분명이 있기 때문에, STL은 반복자의 특징을 표현하기 위해 iterator_traits 클래스와 이 클래스를 보조하는 여러 가지 타입 정보를 정의한다. template struct iterator_traits { typedef typename Iter::iterator_category iterator_category; // 반복자의 종류 typedef typename Iter::value_type value_type;..

C++/C++ STL 2023. 8. 23. 16:43

임의 접근 반복자 (Random Iterator) 임의 접근 반복자는 최상위 레벨의 반복자이며 제공하는 기능이 가장 많다. - 읽기, 쓰기 가능 - 증감 연산자 가능 - 임의의 위치로 이동 가능 임의 접근 반복자는 '+=','-=','+','-','[]' 연산자를 지원한다. [] 연산자 같은 경우 '*(it + n)'으로 조합 가능하니 역시 지원된다. 이것이 필요한 이유는 같은 같은 배열내의 요소에 '빠르게 접근'하기 위해서이다. 즉, 원하는 방향에 '상수 시간'에 접근이 가능하다는 것은 엄청난 이점을 가지게 된다. 이를 요구하는 함수는 대표적으로 `sort`와 `binary_search` 알고리즘이 있다.

C++/C++ STL 2023. 8. 23. 15:45

순방향 반복자(Forward Iterator) 순방향 반복자는 '입력 및 출력이 모두 가능한 반복자'이며 이름 그대로 순방향으로만 이동이 가능한 반복자를 의미한다. 이는 즉, '++ 연산자'만 지원한다는 것이다. 순방향 반복자는 한 위치를 여러 번 읽고 쓸 수 있기 때문에 다중 패스 알고리즘을 지원한다. 예를 들면, search나 strstr 함수와 같은 알고리즘들이 있다. 또한, 단순 연결 리스트 또한 대표적인 순반향 반복자를 사용하는 자료 구조이다. 양방향 반복자(Bidirectional Iterator) 이는 순방향과 달리 역으로도 이동할 수 있는 반복자이며 '-- 연산자'도 지원한다. 보통 앞 뒤로 자유롭게 이동을 필요로 하는 자료 구조가 이 반복자를 사용한다. 그래서 다음과 같은 알고리즘들은 반..

C++/C++ STL 2023. 8. 23. 15:35

입력 반복자 (Input Iterator) 입력 반복자는 가장 기본적인 기능만 제공하는 반복자이다. '읽는 것'만 가능한 반복자로서 요소의 값을 변경하는 것은 불가능하다. a = *it; // 가능 *it = a; // 불가능 그 외에는 증감 및 비교가 가능하다. 즉, 검색하는데 사용되며 단순히 값을 읽기만 하는 동작이므로 요소의 값을 변경하는 것은 필요치 않는다. 이러한 조건을 만족하는 반복자를 '입력 반복자'라고 한다. 출력 반복자 출력 반복자는 반대로 '*' 연산자를 사용하여 요소의 내용을 변경할 수 있는 반복자이다. 쓰기가 가능하면 출력 반복자라고 할 수 있으며 읽기 기능이 필수는 아니다. 또한, 범위 점검을 위한 ==, != 연산자도 필수가 아니다. 즉, '전진하면서 기록 가능'하다는 조건만 만..

C++/C++ STL 2023. 8. 23. 15:27

C언어에서 가장 핵심적인 문법은 '포인터'를 선택할 것이다. 그리고 STL의 가장 핵심적인 요소는 바로 '반복자'이다. 반복자와 포인터의 역할은 사용 방법이 비슷하지만 훨씬 더 '일반화'되어 있어 임의의 컨테이너와 함께 사용할 수 있다. 반복자 이전의 컨테이너 순회 방법 1. 배열 순회하기 void Print(int* ar, int num) { for (int i = 0; i < num; i++) std::cout

C++/C++ STL 2023. 8. 23. 13:02