C++ Algorithm & Study

[C++] 13 - 기초 문법 공부 일지(Sort)

int main() { vector v; srand(static_cast(time(NULL))); for (int i = 0; i bool {return a > b; }); } 1. Bubble Sort - 서로 인접한 두 데이터를 비교하여 정렬하는 알고리즘 - 코드 구현이 단순하고 쉽지만 느림 - 시간 복..

[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 ..