길자의 개발 오르막길

Stable Sort(안정 정렬) : 정렬 후 에도 같은 값을 가진 요소들의 원래 순서가 유지 되는 정렬, 예측 가능하다.unstable sort(불안정 정렬) : 기존 키의 순서가 바뀔수 있고 성능이 유리하다.stable sort가 중요한 대표 상황UI 정렬게임 엔진에서 "우선순위 기반 Actor 정렬"순위표에서 2차 기준 적용group-by → sort 조합Unstable Sort와의 차이동일 키 순서유지깨질 수 있음성능일반적으로 조금 더 비용 큼더 빠른 경우 많음사용 용도정렬 순서의 해석이 중요할 때성능 최우선일 때C++ STL에서 stable / unstable 구분std::stable_sortStable병합 정렬 기반std::sortUnstableintrosort(quick+heap) 기반 v..

STL이란c++에 내장된 템플릿기반 라이브러리, 크게 컨테이너, 반복자, 알고리즘으로 구성되어 있다.Standard Template Library템플릿(Template)함수나 클래스를 개별적으로 다시 작성 하지 않아도 여러 자료형으로 사용할 수 있도록 하게 만들어 놓은 틀, 함수 템플릿과 클래스 템플릿으로 나눠진다.컨테이너(Container) : 데이터를 저장 관리하는 구조체(자료구조)들의 집합반복자(Iterator) : 컨테이너 내 데이터를 순회 할 수 있도록 도와주는 일종의 포인터 역할알고리즘(Algorithm) : 정렬 , 탐색, 삽입, 삭제 등과 같은 로직을 매우 효율적이고 제네릭 하게 제공컨테이너vector동적 배열로 구현된 컨테이너연속적인 메모리 블록을 사용해 랜덤 접근이 빠르다.마지막 원소의..