STL

개인적인 공부 목적으로 정리한 내용입니다.   ☁ 기본적인 사용법과 사용자 정의 비교 함수를 사용한 다양한 예시를 포함하였다.   sort() 함수C++의 sort() 함수는 STL(Standard Template Library, 표준 템플릿 라이브러리)의 알고리즘 라이브러리에 포함된 함수로, 배열이나 벡터와 같은 컨테이너의 요소들을 정렬하는 데 사용된다.지정된 범위에 있는 요소는 기본적으로 오름차순으로 정렬되며, 커스텀(사용자 정의) 비교 함수를 사용하여 다양한 방식으로 정렬할 수 있기 때문에 자주 사용되는 함수다. 🔎  참고로 sort()는 안정 정렬이 아니다! 안정 정렬이란?비교하는 두 값이 동일할 경우 원래의 순서를 유지하면서 정렬한다. sort()경우 안정 정렬을 지원하지 않으므로 안정 정렬을..

☁ C++에서 자연스럽게 숨 쉬듯(?) 사용하는 STL에 대한 정리이다. STL(Standard Template Library)란?STL은 표준 템플릿 라이브러리 (Standard Template Library)의 약자이다. STL은 C++ 표준 라이브러리에 포함된 라이브러리로, 데이터구조와 알고리즘을 제공하는 템플릿 기반의 구성 요소들로 이루어져 있다.주요 구성은 컨테이너(Container), 반복자(Iterator), 알고리즘(Algorithm)로, 3가지로 이루어져 있다.이들을 조합하여 복잡한 작업을 간단하게 구현할 수 있다.(아래에서 STL의 3가지 구성 요소에 대해 더 알아볼 예정이다.) C++의 STL는 강력하고 유연한 라이브러리로, C++ 프로그래밍의 생산성을 크게 향상시킨다.보다 더 효율적..

☁ 꼭 쓰려고만 하면 기억이 안 나는 나를 위해 정리한 vector 사용법이다.추후에 새로 알게 된 정보도 추가해나가려고 한다!    vector의 기본 정리  [C++] STL vector 정리 [C++] STL vector 정리C++ STL(Standard Template Library, 표준 템플릿 라이브러리)의 시퀀스 컨테이너(Sequence Container) 중 하나인  vector에 대해 알아보자. ✒ 시퀀스 컨테이너(Sequence Container)란?시퀀스 컨테이너(Sequence Container)mojing.tistory.com    vector의 구조    vector 사용법#include  using namespace std; vector 헤더 파일은 반드시 추가해 주어야 하며,..

C++ STL(Standard Template Library, 표준 템플릿 라이브러리)의 시퀀스 컨테이너(Sequence Container) 중 하나인  vector에 대해 알아보자. ✒ 시퀀스 컨테이너(Sequence Container)란?시퀀스 컨테이너(Sequence Container)는 배열처럼 요소들을 순차적으로 보관하는 컨테이너를 뜻한다.참고로 다른 컨테이너인 연관 컨테이너(Associate Container)는 키(key)를 이용해 대응되는 값(value)에 접근한다.    참고 | STL과 컨테이너 컨테이너 종류에 대해 더 알고 싶으면 아래 "STL 정리"를 참고하자![C++] STL(Standard Template Library) 정리 [C++] STL(Standard Template L..