C++ Algorithm & Study/C++ & Algorithm Strategies

[C++] 12 - 기초 문법 공부 일지(STL)

STL 표준 템플릿 라이브러리 container - 자료를 저장하는 클래스 템플릿들의 집합 iterator - 컨테이너 원소를 순회하는 방법을 추상화한 객체 algorithm - 정렬, 삭제, 검색 등을 수행하는 작업을 정의해 놓은 템플릿 함수 1. vector int main() { vector v; for (int i = 0; i < 10; i++) v.push_back(rand() % 10); } 2. find, find_if lambda 사용 [capture] (parameters) → return type {statement} capture [&] call-by-reference [=] call-by-value [=, &x] [&, x] 외부의 변수들을 가지고 오고 x값을 가져옴 [x, &y] ..

[C++] 11 - 기초 문법 공부 일지(MAP)

map 각 노드가 key와 value 쌍으로 이루어진 트리, 중복 허용X first(key), second(value)가 있는 pair 객체로 저장 검색, 삽입, 삭제가 레드블랙트리로 구성 1. Player Class Create #include "pch.h" #include #include class Player { public: Player() : id(0) {} Player(int id) : id(id) {} ~Player() {} int GetId() { return id; } private: int id = 0; }; 2. map Create - make_pair 함수 사용해 pair 객체로 저장 후 insert int main() { vector player; for (int i = 0; i ..

[C++] 10 - 기초 문법 공부 일지(Tree)

BinarySearchTree 노드의 왼쪽 하위 트리에는 노드의 키보다 작은 키가있는 노드만 포함 노드의 오른쪽 하위 트리에는 노드의 키보다 큰 키가있는 노드만 포함 왼쪽 및 오른쪽 하위 트리도 각각 이진 검색 트리 중복 된 키 허용X 10, 15, 5, 9, 3, 2, 11 Node Create parent, left, right, key class Node { public: Node(int key) : parent(nullptr), left(nullptr), right(nullptr), key(key) {} ~Node() {} public: Node* parent; Node* left; Node* right; int key; }; BSTree Create #pragma once class BSTree..