Yongs

<map>, <set>

map 컨테이너는 레드 블랙 트리 자료구조를 기반으로 구현되어 있는 STL이다키 : 값 의 한 쌍으로 저장되며 키는 중복되지 않고 키를 기준으로 내부적으로 정렬이 된다. set은 map과 동일한 자료구조를 사용하지만 키 : 값이 아닌 고유한 값으로만 저장된다. #include #include int main(){ std::map intMap; // 인덱스를 직접 접근해서 값을 넣거나 // std::make_pair를 통해 키 : 값 으로 묶어서 요소를 삽입한다. intMap[0] = 5; intMap[1] = 10; intMap.insert(std::make_pair(2, 10)); // initializer_list 방법 모던 c++방식 intMap.i..

<string>

STL에 있는 문자열을 처리하기 위한 컨테이너 이다.C언어에서 사용하던 방식의 char[]. wchar_t[]를 다루기 쉽게 만들어졌다.  C언어 방식과 C++ string의 차이기능C 언어c++ string문자열 연결strcat() + 또는 += 연산자문자열 비교strmap()==, 연산자길이 확인strlen()size() 또는 length()부분 문자열 추출수동substr()문자, 문자열 찾기수동find()  #include #include int main(){ std::string str; // 문자열에 문자를 추가 str.append("A"); str += "A"; // 문자열의 인덱스 접근 const char ch = str.at(0); // 지정한 위치 ..

<array>

STL에 있는 배열을 만드는 컨테이너이다.C언어에서 사용하던 배열방식에서 확장되어 c++11에 추가 되었다.고정 배열로 만들어지기에 타입과 함께 배열 갯수를 인자로 받는다. 다른 STL과 같이 템플릿으로 만들어져있어 모든 타입에 대한 배열을 만들 수 있으며반복자와 같은 인터페이스를 사용할 수 있고 범위 검사 기능을 제공한다.  #include #include int main(){ std::array array = {0}; // 배열의 모든 요소를 해당 값으로 채운다. array.fill(10); // C방식으로 접근이 가능하지만 at()를 통해 범위 검사기능을 쓸 수 있다. //array[1]; const int firstData = array.at(0); // 배열..

<queue>

STL에 FIFO 구조로 만들어진 컨테이너로내부적으로는 std::deque또는 std::list로 구현되어 있다.deque 방식으로 만들어져 있어도 사용가능한 함수들은 queue에 맞게 인터페이스 함수를 제공한다. FIFO: 가장 먼저 추가된 데이터가 가장 먼저 나가게 된다.들어온 순서대로 처리하기에 용이하다. #include #include int main(){ std::queue queue; // 데이터 추가 queue.push(1); // 데이터 제거 queue.pop(); // 첫번째 요소 반환 const int data = queue.front(); // 마지막 요소 반환 const int data = queue.back(); // 비어있는지..

<stack>

STL에 있는 스택 자료구조 기반의 컨테이너이다. 스택은 LIFO구조로 가장 늦게 들어온 데이터가 먼저 나가는 구조로 되어있다.  #include #include int main(){ std::stack stack; // 데이터를 삽입 stack.push(10); // 맨 위에 있는 데이터를 제거 stack.pop(); // 맨 위에 있는 데이터를 꺼내온다. const int data = stack.top(); // 스택의 사이즈 값을 반환한다. const size_t size = stack.size(); // 스택이 비어있는지 확인 const bool isEmpty = stack.empty(); return 0;}  std::stack의 ..

<list>

STL에 있는 컨테이너로서이중연결리스트의 자료구조로 구현되어 있다. #include #include int main(){ std::list listInt; // 선택한 자료형을 삽입 listInt.push_back(1); // 마지막 요소를 제거 listInt.pop_back(); // 첫번째 요소를 제거 listInt.pop_front(); // 모든 요소를 제거 listInt.clear(); // 지정한 위치의 요소를 제거 iterator로 위치 지정 listInt.erase(listInt.begin()); // 첫번째 요소를 가르키는 iterator listInt.begin(); // 마지막 요소를 가르키는 iterato..

iterator 반복자

c++에서 지원하는 STL에는 공통적인 순회 방법 인터페이스를 지원한다.이게 바로 iterator이다. 포인터와 유사하게 특정 위치를 가르키며 처음과 끝을 순회하기에 용이하다. vector를 예시로 일반적인 순회 방법#include #include int main(){ std::vector intVec; intVec.push_back(1); intVec.push_back(2); intVec.push_back(3); intVec.push_back(4); intVec.push_back(5); // 일반적으로 사용하던 순회 방법 for (int i = 0; i   Iterator 방식의 순회 방법#include #include int main(){ std::ve..

<vector>

c++에는 Standard Template Library가 있다.통칭 STL은 자료구조, 알고리즘을 쓰기 쉽게 라이브러리형식으로 만들어둔 클래스들이다.또한 Template로 만들어져 있기에 어떠한 데이터라도 다룰 수 있게 만들어져 있다.  vector동적 배열로서 정해둔 용량을 초과하면 새로운 메모리 공간에 용량을 늘려서 할당하고 기존 배열을 복사한다. std::vector의 사용 함수들 ( 더있음)#include #include int main(){ std::vector intVec; // 선택한 자료형의 데이터를 삽입 intVec.push_back(5); // 마지막 요소 제거 intVec.pop_back(); // 삽입된 데이터의 요소 갯수 const size_..

Template

Template의 종류로는 함수 템플릿과 클래스 템플릿으로 나뉜다. 함수 템플릿과 클래스 템플릿으로 나뉜다.Template는 자료형에 국한되지 않고 모든 타입에 대해 받을 수 있다.. typeid 참고ㄴ typeid(자료형).name() 을 통해 어떤 자료형인지 알 수 있다. 함수 템플릿 예시// 모든 타입에 대해 받을 수 있음.templatevoid TemplatePrint(T value){ std::cout 클래스 템플릿 예시templateclass TestClass{public: TestClass(){}public: void Print() { std::cout intClass; TestClass floatClass; TestClass doubl..

이동 생성자, R-value reference ( 오른값 참조 )

l-value, r-value l-value = 메모리 주소를 가질 수 있는 값 ( 변수, 객체 )r-value = 메모리 상에서 주소를 가지지 않는 값 (임시 값, 임시 객체, 연산 값) r-value referenceㄴ 임시 객체로 곧 사라져야하지만 그 전에 생성된 값을 복사하지 않고 이동 시킨다. (불필요한 복사 방지) 클래스에서 이동 생성자 구현 예시class TempClass{public: TempClass() { } TempClass(int value) { _temp = new int(value); } ~TempClass() {} TempClass(TempClass&& rhs) { cout  std::moveㄴ l-val..