container

http://dev.log.mumbi.net/497 1. 알고리즘( algorithm )의 일반화. 알고리즘의 일반화라는 것은 어떠한 컨테이너( container )도 그 알고리즘을 사용할 수 있게 만드는 것이다. 이 때, 그 알고리즘은 대상 컨테이너를 순회하기 위해서 컨테이너의 반복자를 사용한다. 보통, 시작을 가리키는 반복자와, 끝을 가리키는 반복자를 사용하고 끝을 가리키는 반복자는 순회에 포함되지 않고 컨테이너의 마지막 요소 다음을 가리킨다.

0. 들어가기에 앞서... 이 글의 카테고리를 프로그래밍 일반으로 할 지 STL로 할 지 꽤나 많은 고민을 했다. 특성정보 클래스는 STL에서 많이 쓰이지만, 비단 STL에 국한되지 않는 내용이기 때문이다. 템플릿은 컴파일 타임에 인스턴스화 되므로, 다양한 템플릿 클래스에 대해 처리하는 함수를 만들 때 컴파일 타임에 이 녀석이 어떤 녀석인지 알아

이번 강좌에서는 에 대해 다룹니다. 안녕하세요 여러분! 이번 강좌에서는 C++ 11 에서 새롭게 도입된 constexpr 키워드에 대해 알아보도록 하겠습니다. constexpr 키워드는 객체나 함수 앞에 붙일 수 있는 키워드로, 해당 객체나 함수의 리턴값을 컴파일 타임에 값을 알 수 있다 라는 의미를 전달하게 됩니다. 컴파일러가 컴파일 타임에 어떠한 식의 값을 결정할 수 있다면 해당 식을 상수식 (Constant expression) 이라고 표현합니다.

이제 C++에 대해서 어느 정도 감이 잡혔다. 이번에는 C++의 핵심적인 기능 중 하나인 연산자 오버로딩을 살펴보자. 지난 글까지 객체 다형성과 함수의 다형성에 대해서 들여다 봤다. 하지만 C++ 다형성의 끝판왕은 개인적으로 연산자 오버로딩이라 생각한다. 기본적인 원리와 방식은 기존과 동일하므로 어렵지 않게 공부할 수 있으니 한 번 들여다 보자.

단순히 증감 연산자의 사용만이 목적이라면 연산이 이루어지는 시점만 알아도 사용이 가능하지만, 증감 연산자를 직접 오버로딩 하기 위해서는 내부가 어떻게 동작하는지에 대한 이해가 필요하다. 전위 연산자와 후위 연산자를 오버로딩한 아래의 예제를 보자. ※ 후위 연산자를 오버로딩 하기 위해서 매개 변수로 int를 넘기는데 이때 int는 특별한 의미를 가지는 것이 아니라 전위/후위 연산자의 구분을 위한 것이다.

A LegacyRandomAccessIterator is a LegacyBidirectionalIterator that can be moved to point to any element in constant time. If a LegacyRandomAccessIterator it originates from a , then it's is the same as the container's, so dereferencing () obtains the container's .

The concept random_access_iterator refines bidirectional_iterator by adding support for constant time advancement with the +=, +, -=, and - operators, constant time computation of distance with -, and array notation with subscripting. Definition of this concept is specified via an exposition-only alias template .

std::reverse_iterator is an iterator adaptor that reverses the direction of a given iterator, which must be at least a LegacyBidirectionalIterator . In other words, when provided with a bidirectional iterator, std::reverse_iterator produces a new iterator that moves from the end to the beginning of the sequence defined by the underlying bidirectional iterator.

일반적으로 c++에서 메모리를 동적으로 할당하고 해제할 때 new/delete 연산자를 사용하는데allocator 클래스는 주로 라이브러리를 작성할 때, 특히 표준 라이브러리의 컨테이너를 구현할 때 많이 사용됩니다. 할당자는 fine-grained 방식 즉, 메모리 관리를 좀 더 세밀하게 컨트롤 해야하고 유연하고 효율적으로 사용해야 할 경우에 유저가 원하는 메모리 할당 방식으로 구현할 수 있습니다.

우선, STL allocator를 제작할 때 반드시 지켜야 하는 사항들에 대해 나열부터 하자. 이 중 나머지 항목들은 크게 신경 쓸 것이 없는데, 마지막 rebind 중첩 템플릿 구조체에 대해서는 조금 이야기 할 것이 있다. 예를 들어, list에 대해 생각을 해 보자. list는 보통 list 라고 선언하지만, 원래 list 클래스의 템플릿 매개변수는 2개이다.

이번 강좌에서는 에 대해 다룹니다. 안녕하세요 여러분! 이번 강좌는 클래스에서 비교적 자주 쓰이지는 않지만 그래도 나름 중요한 두 개의 키워드인 explicit 과 mutable 에 대해 다루어 보도록 하겠습니다. 지난 번에 만들었던 MyString 클래스를 기억 하시나요? 여기에 아래와 같이 미리 크기를 할당 받는 새로운 생성자를 추가하도록 합시다.

Constructs a vector, initializing its contents depending on the constructor version used: (1) empty container constructor (default constructor) Constructs an empty container, with no elements. (2) fill constructor Constructs a container with n elements. Each element is a copy of val.

얼른 iOS글도 써야하는데...ㅎ_ㅎ 뭐 연휴는 기니까.... 히유ㅠㅠ강의자료 보다보니까, 이때 생각도 나고 디게 그립네요. 몇달전에 제가 공부하던것들인데 말이에요. 그 중에서도..네..시험에 Red-Black Tree가 나왔는데.. 바닥에 지우개가 떨어져서 줍지도 못하고 그 샤프 뒤에 있는 그 짱쪼끄만 지우개로 지우면서 문제를 풀었던 기억이 있네요ㅎㅎ 그만큼 지우개가 상당히 중요한 Red-Black Tree입니다 ㅎ 간단하게 Red-Black Tree에 대한 글을 써보려고해요 :) 한글로 적흑트리, 적흑나무 라고 말한 책도 있는데...

SWJungle - 5주차 프로젝트 Red-Balck-Tree 복기

2021.12.02 THU ~ 12. 09 THU 5주차의 목표는 RBtree를 C언어로 구현해내는 것이었다. 다들 C언어는 생소해서, 우리 조는 우선 토요일정도까지는 각자 C기본 문법을 공부했다. 내가 도움 받은 영상은 여기이다. 한 달간의 알고리즘 과정이 끝난 후라 사람들과 맛있는 것도 먹으러 가고 했던지라, 진도가 생각보다 느리게 나갔다. 기초문법을 빠르게 훑어본 후 (포인터 부분은 더 꼼꼼하게 볼 걸 그랬다.)