#!if 문서명2 != null
, [[]]#!if 문서명3 != null
, [[]]#!if 문서명4 != null
, [[]]#!if 문서명5 != null
, [[]]#!if 문서명6 != null
, [[]]1. 개요2. Standard Library와 STL3. 환경4. 메타 프로그래밍 & 리플렉션
4.1. <type_traits>4.2. <concepts>4.3. <typeinfo>4.4. <typeindex>4.5. <source_location>4.6. <stacktrace>4.7. <meta>
5. 오류 처리6. 숫자7. 문자열8. 컨테이너8.1. <iterator>8.2. <vector>8.3. <bitset>8.4. <deque>8.5. <list>8.6. <set>8.7. <map>8.8. <array>8.9. <forward_list>8.10. <unordered_set>8.11. <unordered_map>
9. 컨테이너 어댑터10. 알고리즘11. 입/출력11.1. <iostream>11.2. <iomanip>11.3. <strstream>11.4. <sstream>11.5. <fstream>11.6. <syncstream>11.7. <print>
12. 유틸리티12.1. <utility>12.2. <functional>12.3. <initializer_list>12.4. <compare>12.5. 컨테이너12.6. <random>12.7. <chrono>12.8. <locale>12.9. <filesystem>
13. 저수준 메모리 제어14. 병렬성15. 여담16. 구현체17. 외부 링크1. 개요
C++ Standard LibraryC++의 표준 라이브러리에 대해 설명하는 문서.
2. Standard Library와 STL
C++의 언어 표준 명세와 이를 제정한 표준 라이브러리로서 본래 표준과는 독립적이었던 STL Standard Template Library 와는 다른 물건이다. STL은 여러 유명한 프로그래머의 강연이나 저자물에서 용어를 각기 다르게 사용해서 널리 오해되고 잘못 사용되는 용어이다.[1]STL을 만든 Alexander Stepanov 는 일반화 프로그래밍 기법에 대한 연구를 했었다. 이 과정에서 자료형에 부여받지 않는 자료구조와 알고리즘을 사용하는 일반화 프로그래밍(Generic programming) 개념을 구현하기 위해 개발되었다. 이는 특정 언어와 관련있는 연구는 아니었지만 C++ (1983)에 영향을 주어 STL의 시초를 만들게 되었다. 연구의 결과물인 STL 구현체가 1993년에 C++ 표준안 제정 위원회[2]에 처음 제출되면서 C++과 인연을 맺게 되었고 Meng Lee와 David Musser가 추가로 협력하여 개선한 STL 구현체가 1994년에 C++ 표준으로 승인되었다. 특히 gcc에 내장된 구현체 libstdc++와 Clang에 내장된 구현체인 libc++에 지대한 영향을 끼쳤다.
현재의 C++ standard library가 Stephanov, Lee, Musser가 90년대에 개발한 Standard Template Library(STL)의 아이디어를 많이 수용한 것은 사실이나, C++ 표준 라이브러리와 STL은 서로간의 슈퍼셋도 서브셋도 아니다. C++ 표준안 그 어디에도 STL이라는 표현은 등장하지 않음에도 불구하고 Effective C++의 저자인 Scott Meyers와 같은 거장 프로그래머들이 90년대의 관습 그대로 STL이라는 용어를 자신의 저작물에 지속적으로 사용하는 바람에 STL이라는 용어가 아직도 널리 사용되고 있으며 STL과 C++ standard library의 차이가 뭔지 묻는 수많은 구글 검색 결과가 보여주듯이 초보자들에게 꽤 커다란 혼돈을 주는 요소이다.
2024년 시점에서 초창기 STL의 구현체는 모두 사라지고 그 아이디어만이 살아남아서 C++ Standard Library에 흡수되었으므로 STL이라고 구분지어 표현하는 것은 이상한 것이 맞겠지만, 요즘에도 특정 컨테이너나 예외 부분 같은 것을 STL이라고 부르는 것은 여전하다.
==# 전체 모듈 목록 #==
|C++ 표준 라이브러리|<table width=90%><tablealign=center><tablebordercolor=#030303,#eeeeee><nopad>
||<:><width=23%>분류||<-2>이름||
||3. 환경
3.1. <cstddef>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
cstddef||| 지원 버전 | |
| 레퍼런스 링크 | <cstddef> |
| 상태 | |
| 설명 | |
| |
표준 라이브러리에서 크기를 나타내기 위해 사용하는 부호없는 정수형의 자료형 별칭. 자세한 내용은 size_t 참조. | |
| |
| 표준 라이브러리에서 주소의 차이를 표현하기 위해 사용하는 부호가 있는 정수형의 자료형 별칭. | |
| C++11 |
| 0의 주소를 가리키는 포인터를 나타내는 상수. | |
| C++11 |
항상 0의 주소를 가리키는 포인터의 고유한 자료형. decltype(nullptr)로 정의된다. | |
| C++11 |
| 현재 운영체제에서 메모리를 정렬할 수 있는 최대 크기를 가진 자료형의 별칭. 64비트 시스템에서는 보통 std::int64_t다. | |
| C++17 |
| 운영체제에 상관없이 1바이트의 크기를 가지는 열거형. 아무런 열거자 멤버를 가지고 있지 않다. C++17부터는 열거형에 임의의 값을 넣을 수 있기 때문에 1바이트를 표현할 수 있도록 고안되었다. | |
3.2. <cstdlib>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
cstdlib||| 지원 버전 | |
| 레퍼런스 링크 | <cstdlib> |
| 상태 | |
| 설명 | |
NULLstd::div_t,std::ldiv_t,std::lldiv_t,std::size_tstd::malloc(),std::calloc(),std::realloc(),std::free()std::rand(),std::srand()std::qsort(),std::bsearch()std::abort(),std::exit(),std::atexit()std::getenv(),std::system()std::quick_exit()C++11 ,std::at_quick_exit()C++11std::aligned_alloc()C++17
3.3. <limits>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
limits||| 지원 버전 | |
| 레퍼런스 링크 | <limits> |
| 상태 | |
| 설명 | |
*
class std::numeric_limits<T>: 숫자 자료형 T의 최대값, 최소값 등 정보를 기술하는 메타 클래스.3.4. <version>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
version||| 지원 버전 | |
| 레퍼런스 링크 | <version> |
| 상태 | |
| 설명 | |
3.5. <debugging>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
debugging||| 지원 버전 | |
| 레퍼런스 링크 | <debugging> |
| 상태 | |
| 설명 | |
|
| 현재 디버그 문맥인지 여부를 반환하는 함수. |
3.6. <text_encoding>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
text_encoding||| 지원 버전 | |
| 레퍼런스 링크 | <text_encoding> |
| 상태 | |
| 설명 | |
classstd::text_encodingenum classstd::text_encoding::id
4. 메타 프로그래밍 & 리플렉션
4.1. <type_traits>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
type_traits||| 지원 버전 | |
| 레퍼런스 링크 | <type_traits> |
| 상태 | |
| 설명 | |
integral_constant<Type, Constant>#!syntax cpp
// 컴파일 시간에 값을 저장함.
template<typename T, T cv>
struct integral_constant
{
static constexpr bool value = cv;
};
#!syntax cpp
// bool에 대하여 특수화한 경우를 상속함.
template<bool cv>
struct bool_constant : integral_constant<bool, cv> {};
// bool의 참/거짓에 대하여 특수화함.
struct true_type : bool_constant<true> {};
struct false_type : bool_constant<false> {};
integral_constant는 bool에 대하여 특수화를 제공한다. 이들은 각각 true와 false의 값을 컴파일 정적 데이터 멤버로 가지고 있다. 그냥 상수 템플릿 매개변수를 쓰지 왜 이런걸 쓰냐 하면, 템플릿을 사용할 때 상수 매개변수와 자료형 매개변수 둘 다에 적용할 수 있는 수단이 별로 없기 때문이다. 예를 들어서 std::is_const_v<T>는 상수 여부를 판별하는 클래스인데 이 클래스에는 상수 매개변수를 전달할 수가 없다.4.2. <concepts>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
concepts||| 지원 버전 | |
| 레퍼런스 링크 | <concepts> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/문법/템플릿 제약조건#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/문법/템플릿 제약조건#|]] 부분을4.3. <typeinfo>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
typeinfo||| 지원 버전 | |
| 레퍼런스 링크 | <typeinfo> |
| 상태 | |
| 설명 | |
classstd::type_infotypeid(): 자료형에 관한 정보를 가져오는 연산자.std::type_info의 정적 인스턴스를 반환한다. [3]
4.4. <typeindex>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
typeinfo||| 지원 버전 | |
| 레퍼런스 링크 | <typeinfo> |
| 상태 | |
| 설명 | |
C++11
classstd::type_index:std::type_info를 비교하거나 연관 컨테이너에서 이용하기 위해 래핑하는 클래스
4.5. <source_location>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
source_location||| 지원 버전 | |
| 레퍼런스 링크 | <source_location> |
| 상태 | |
| 설명 | |
classstd::source_location: C언어에서 수십년간 이용되던 매크로를 대체하여, 현재 소스 파일의 내용과 메타 정보를 접근할 수 있게 도와주는 클래스. 이를 위해static consteval멤버 함수를 가지고 있다.
4.6. <stacktrace>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
stacktrace||| 지원 버전 | |
| 레퍼런스 링크 | <stacktrace> |
| 상태 | |
| 설명 | |
classstd::stacktrace_entry: 함수 실행 스택의 정보를 저장하는 클래스. 단일 클래스로는 아무것도 못하고 후술할std::basic_stacktrace에서 가져와야 한다.classstd::basic_stacktrace<Allocator>: 현재 함수의 실행 스택을 목록으로 저장하고 볼 수도 있는 클래스.
4.7. <meta>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
meta||| 지원 버전 | |
| 레퍼런스 링크 | <meta> |
| 상태 | |
| 설명 | |
5. 오류 처리
5.1. <exception>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
exception||| 지원 버전 | |
| 레퍼런스 링크 | <exception> |
| 상태 | |
| 설명 | |
classstd::exception: 모든 예외의 부모 클래스.classstd::bad_exception: 모든 나쁜 예외의 부모 클래스.
5.2. <stdexcept>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
stdexcept||| 지원 버전 | |
| 레퍼런스 링크 | <stdexcept> |
| 상태 | |
| 설명 | |
classstd::nested_exception: 중첩해서 던져진 예외를 처리하는 클래스
class std::logic_error, std::invalid_argument, std::overflow_error 등 std::exception의 특수화 클래스를 제공한다.5.3. <system_error>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
system_error||| 지원 버전 | |
| 레퍼런스 링크 | <system_error> |
| 상태 | |
| 설명 | |
enum classstd::errc: POSIX 인터페이스를 이용하는 범용 운영체제에서 발생하는 오류의 코드 목록. C언어의errno와 관련한 전처리기 상수들을 대체할 수 있다.classstd::error_category: 범용 운영체제에서 발생하는 오류를 분류하거나, 발생한 오류 코드의 정보를 찾아볼 수 있는 클래스. 운영체제 특화보다는 C++ 표준에 알맞게 오류를 구분하고 있다.classstd::system_error: 현재 운영체제에서 발생한 오류 코드와 내용을 보여주는 클래스. 가령 특정 운영체제의 스레드나 네트워크 소켓에서 오류가 발생하면 그 오류는 C++ 표준에는 없겠지만,try { ... } catch (std::system_error)를 이용할 수 있다면 현재 운영체제에 맞는 오류를 알아낼 수 있다. 이 클래스에서는std::errc와std::error_category를 멤버 함수를 통해 접근할 수 있다.classstd::error_code: 현재 운영체제에서 발생한 오류에 관련된 부호를 저장하는 클래스. 이 클래스 역시도std::errc와std::error_category를 멤버 함수를 통해 접근할 수 있다. 보통 이 부호는enum classstd::errc와 똑같은 값인, 오류의 종류를 나타내는 숫자이다. 그러나 심지어는 내부 오류 객체에 대한 포인터나 핸들일 수도 있다. 때문에 고유한 부호가 아니라서 똑같은 숫자라도 현재std::error_category에 따라 의미가 달라질 수 있다.
5.4. <expected>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
expected||| 지원 버전 | |
| 레퍼런스 링크 | <expected> |
| 상태 | |
| 설명 | |
classstd::expected<T, E>: 두 자료형T와E중 하나만 저장할 수 있다. 보통 내부적으로는 공용체 (union)으로 구현된다. 이 클래스의 의도는 성공한 값을T로, 실패한 값을E로 써서 함수의 결과에 따른 처리를 세분화하는 것이다.
6. 숫자
6.1. <cmath>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
cmath||| 지원 버전 | |
| 레퍼런스 링크 | <cmath> |
| 상태 | |
| 설명 | |
6.2. <complex>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
complex||| 지원 버전 | |
| 레퍼런스 링크 | <complex> |
| 상태 | |
| 설명 | |
classstd::complex: 복소수 클래스.
6.3. <bit>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
bit||| 지원 버전 | |
| 레퍼런스 링크 | <bit> |
| 상태 | |
| 설명 | |
bit_cast(): 이 모듈의 핵심 함수로써 숫자의 변환을 메모리의 내용을 그대로 복사한다. 가령float 6.01f를int로 바꾸면 원래는 6이 되겠지만,bit_cast의 결과는 그렇지 않다. 다시 말하면 float 변수를 reinterpret_cast<const char*>로 변환하고 int 변수의 주소에 memcpy를 한것과 똑같이 동작한다. 그런데 이 함수는 결정론적인 수행이 가능하다.
6.4. <numbers>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
numbers||| 지원 버전 | |
| 레퍼런스 링크 | <numbers> |
| 상태 | |
| 설명 | |
6.5. <linalg>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
linalg||| 지원 버전 | |
| 레퍼런스 링크 | <linalg> |
| 상태 | |
| 설명 | |
6.6. <simd>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
simd||| 지원 버전 | |
| 레퍼런스 링크 | <simd> |
| 상태 | |
| 설명 | |
7. 문자열
7.1. <string>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
string||| 지원 버전 | |
| 레퍼런스 링크 | <string> |
| 상태 | |
| 설명 | |
classstd::string: 동적 할당을 사용하는 문자열 클래스.
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/string#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/string#|]] 부분을7.2. <regex>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
regex||| 지원 버전 | |
| 레퍼런스 링크 | <regex> |
| 상태 | |
| 설명 | |
7.3. <string_view>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
string_view||| 지원 버전 | |
| 레퍼런스 링크 | <string_view> |
| 상태 | |
| 설명 | |
classstd::string_view: 문자열 리터럴 또는 문자열 포인터를 참조하는 읽기 전용 문자열 클래스.
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/string_view#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/string_view#|]] 부분을7.4. <charconv>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
charconv||| 지원 버전 | |
| 레퍼런스 링크 | <charconv> |
| 상태 | |
| 설명 | |
enum classstd::chars_format: 숫자를 변환할 규칙을 나열한 열거형std::from_chars(): 문자열을 읽어 숫자로 변환하는 함수. T는 정수, 부동소수점 모두 가능하다.std::to_chars(): 숫자를 문자열로 변환하여 문자열 범위에 쓰는 함수. T는 정수, 부동소수점 모두 가능하다.
7.5. <format>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
format||| 지원 버전 | |
| 레퍼런스 링크 | <format> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/format#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/format#|]] 부분을8. 컨테이너
어떤 자료를 저장할 수 있는 클래스 템플릿의 집합으로써 아직 때때로 STL이라고 칭해지는 부분이다.템플릿을 이용해서 일반화 프로그래밍을 잘 구현하고 있으며, 대개 어떤 자료형에든 적용할 수 있다. 구현하고자 하는 동작에서 가장 오버헤드가 걸릴 것으로 생각되는 부분을 고려하여 컨테이너를 선택하면 성능 향상에 도움이 된다. 사용자 정의 클래스의 경우
std::vector<T>와 같이 정의하면 바로 사용할 수 있는 경우도 있는 반면, 자료에 대한 연산을 위해 별도의 함수를 정의해 주어야 하는 경우도 있다. 맵과 같이 고유한 키 값을 써서 정렬이나 연산을 하는 경우를 예로 들 수 있다. 특히 std::map과 std::unordered_map 계열이 대표적이다.8.1. <iterator>
컨테이너의 원소를 순회하는 방법을 추상화한 명세.- forward_iterator_tag
- reverse_iterator_tag
- insert_iterator_tag
- input_iterator_tag
- output_iterator_tag
- bidirectional_iterator
- random_iterator_tag
- std::contiguous_iterator_tag (C++20)
8.2. <vector>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
vector||| 지원 버전 | |
| 레퍼런스 링크 | <vector> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/vector#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/vector#|]] 부분을8.3. <bitset>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
bitset||| 지원 버전 | |
| 레퍼런스 링크 | <bitset> |
| 상태 | |
| 설명 | |
classstd::bitset: 비트 묶음을 표현하는 클래스. 1비트에서 다중 비트까지 다양한 연산을 지원한다. 문자열, 32비트 숫자, 64비트 숫자로 변환도 지원한다.
8.4. <deque>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
deque||| 지원 버전 | |
| 레퍼런스 링크 | <deque> |
| 상태 | |
| 설명 | |
classstd::deque: 앞/끝 모두에서 O(1)로 삽입/삭제가 가능하지만std::vector와는 달리 메모리 상에서 연속적인 공간으로 할당되지는 않는다.
8.5. <list>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
list||| 지원 버전 | |
| 레퍼런스 링크 | <list> |
| 상태 | |
| 설명 | |
classstd::list: 양방향 연결 리스트 클래스. 임의 위치 참조 불가, 검색 O(n), 대신 위치를 알고 있는 경우 어느 위치에서나 삽입/삭제 O(1). 이러한 특성상 한 개씩 스캐닝하면서 빈번히 삽입/삭제를 해야 하는 경우에 유용하다.
8.6. <set>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
set||| 지원 버전 | |
| 레퍼런스 링크 | <set> |
| 상태 | |
| 설명 | |
classstd::set,std::multiset: 정렬이 가능한 객체들을 담기 위한 container로 삽입 시점부터 정렬된 상태로 저장된다. 구현은 대개의 경우(사용가능한 범위 내에서는 전부라고 해도 무방할 정도로) red-black tree를 이용한다. 삽입/검색/삭제 O(log n).std::set의 경우는 정렬 시 사용되는 값이 유일해야 하며,std::multiset의 경우는 그렇지 않고, 같은 값인 경우 삽입된 순서가 유지된다.
8.7. <map>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
map||| 지원 버전 | |
| 레퍼런스 링크 | <map> |
| 상태 | |
| 설명 | |
classstd::map,std::multimap:std::set과 거의 비슷하나 그냥 객체만 저장하는 것이 아니라 정렬이 가능한 key와 그 key가 가리키는 객체의 pair로 저장된다.std::map은 key가 유일해야 하며,std::multimap의 경우는 그렇지 않고, 같은 경우 삽입된 순서가 유지된다.
8.8. <array>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
array||| 지원 버전 | |
| 레퍼런스 링크 | <array> |
| 상태 | |
| 설명 | |
classstd::array: 크기가 고정된 정적 배열을 추상화한 클래스.
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/array#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/array#|]] 부분을8.9. <forward_list>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
forward_list||| 지원 버전 | |
| 레퍼런스 링크 | <forward_list> |
| 상태 | |
| 설명 | |
classstd::forward_list: 전방위 단방향 연결 리스트 클래스.
8.10. <unordered_set>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
unordered_set||| 지원 버전 | |
| 레퍼런스 링크 | <unordered_set> |
| 상태 | |
| 설명 | |
classstd::unordered_set,std::unordered_multiset:std::set,std::multiset과 같은 동작을 하지만 red-black tree 대신 해시로 구현된다. 그래서 삽입된 값이 정렬되지 않으며 시간복잡도도 해시의 특성을 따른다. 삽입/검색/삭제는 평균적으로 O(1), 최악의 경우 O(n).
8.11. <unordered_map>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
unordered_map||| 지원 버전 | |
| 레퍼런스 링크 | <unordered_map> |
| 상태 | |
| 설명 | |
classstd::unordered_map,std::unordered_multimap:std::set,std::multiset,std::map,std::multimap과 같은 동작을 하지만 red-black tree 대신 해시로 구현된다. 그래서 삽입된 값이 정렬되지 않으며 시간복잡도도 해시의 특성을 따른다. 삽입/검색/삭제는 평균적으로 O(1), 최악의 경우 O(n).
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/unordered_map#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/unordered_map#|]] 부분을9. 컨테이너 어댑터
9.1. <stack>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
stack||| 지원 버전 | |
| 레퍼런스 링크 | <stack> |
| 상태 | |
| 설명 | |
classstd::stack: 위의 컨테이너들을 이용하여 구현된 스택 클래스
9.2. <queue>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
queue||| 지원 버전 | |
| 레퍼런스 링크 | <queue> |
| 상태 | |
| 설명 | |
classstd::queue: 위의 컨테이너들을 이용하여 구현된 큐 클래스.classstd::priority_queue: 위의 컨테이너들을 이용하여 구현된 우선순위 큐 클래스.
9.3. <span>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
span||| 지원 버전 | |
| 레퍼런스 링크 | <span> |
| 상태 | |
| 설명 | |
classstd::span: 연속된 메모리 공간을 참조하는 읽기 전용 클래스.
9.4. <flat_set>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
flat_set||| 지원 버전 | |
| 레퍼런스 링크 | <flat_set> |
| 상태 | |
| 설명 | |
classstd::flat_set
9.5. <flat_map>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
flat_map||| 지원 버전 | |
| 레퍼런스 링크 | <flat_map> |
| 상태 | |
| 설명 | |
classstd::flat_map
9.6. <mdspan>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
mdspan||| 지원 버전 | |
| 레퍼런스 링크 | <mdspan> |
| 상태 | |
| 설명 | |
classstd::mdspan: 모든 유형의 메모리 공간을 다차원 방식으로 접근하는 읽기 전용 클래스.
10. 알고리즘
10.1. <algorithm>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
algorithm||| 지원 버전 | |
| 레퍼런스 링크 | <algorithm> |
| 상태 | |
| 설명 | |
for_each()transform()generate()find()binary_search()stable_sort()sort()
10.2. <numeric>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
numeric||| 지원 버전 | |
| 레퍼런스 링크 | <numeric> |
| 상태 | |
| 설명 | |
10.3. <execution>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
execution||| 지원 버전 | |
| 레퍼런스 링크 | <execution> |
| 상태 | |
| 설명 | |
C++17에서는 드디어 알고리즘들이 병렬 실행을 지원하기로 하였다. 알고리즘 호출 시에
std::execution::sequenced_policy, std::execution::parallel_policy, std::execution::parallel_unsequenced_policy를 선택할 수 있다. 2019년 6월 현재 GCC 9와 MSVC 2017, Intel C++ 컴파일러가 이를 지원한다. LLVM/Clang의 경우 아직 지원하지 않는다.C++26에서 비동기 라이브러리로 격상했다.
10.4. <ranges>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
ranges||| 지원 버전 | |
| 레퍼런스 링크 | <ranges> |
| 상태 | |
| 설명 | |
여기서 범위(Range)란
begin, end 멤버 함수를 가지고 있으며, begin과 end가 반환하는 값을 서로 ==로 비교할 수 있고 == 연산은 bool을 반환해야 한다. 정확하게는 순회자를 반환하는 멤버 함수 begin()과 end()를 갖고 있어야 한다. 만약 범위 인스턴스가 불변(const)이면 이에 해당하는 begin() const, end() const 멤버 함수가 필요하다. [4]#!syntax cpp
struct SampleRange
{
using value_type = int;
struct Iterator
{
using value_type = SampleRange::value_type;
using iterator_category = input_iterator_tag;
friend bool operator==(const Iterator& lhs, const Iterator& rhs);
Iterator& operator++();
Iterator operator++(int) const;
value_type operator*();
value_type operator*() const;
};
Iterator begin() /*const*/;
Iterator end() /*const*/;
};
std::ranges::range<R>로 추가했다.#!syntax cpp
// `r`의 자료형은 R, `r`은 완벽한 전달을 수행함.
// `v`도 완벽한 전달을 수행함.
for (auto&& v : r)
{
// 진행...
}
auto&& range = std::forward<R>(r);
auto begin = range.begin();
auto end = range.end();
for (; begin != end; (void)++begin)
{
auto&& v = *begin;
// 진행...
}
for문은 내부적으로 다른 코드로 치환되는 범위에 대해서만 실행할 수 있는 실행문이다.11. 입/출력
11.1. <iostream>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
iostream||| 지원 버전 | |
| 레퍼런스 링크 | <iostream> |
| 상태 | |
| 설명 | |
11.2. <iomanip>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
iomanip||| 지원 버전 | |
| 레퍼런스 링크 | <iomanip> |
| 상태 | |
| 설명 | |
11.3. <strstream>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
strstream||| 지원 버전 | |
| 레퍼런스 링크 | <strstream> |
| 상태 | |
| 설명 | |
11.4. <sstream>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
sstream||| 지원 버전 | |
| 레퍼런스 링크 | <sstream> |
| 상태 | |
| 설명 | |
11.5. <fstream>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
fstream||| 지원 버전 | |
| 레퍼런스 링크 | <fstream> |
| 상태 | |
| 설명 | |
11.6. <syncstream>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
syncstream||| 지원 버전 | |
| 레퍼런스 링크 | <syncstream> |
| 상태 | |
| 설명 | |
11.7. <print>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
print||| 지원 버전 | |
| 레퍼런스 링크 | <print> |
| 상태 | |
| 설명 | |
std::print("format", args...),std::println("format", args...): 콘솔 또는 C언어의FILE포인터로 문자열을 출력하는 함수.C++26부터는std::println();만 써서 빈 줄 출력도 할 수 있다.
12. 유틸리티
12.1. <utility>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
utility||| 지원 버전 | |
| 레퍼런스 링크 | <utility> |
| 상태 | |
| 설명 | |
C++11 이전까지는 오로지
std::pair만 들어있어서 이름을 <pair>로 바꿔도 될 수준이었다. 지금은 std::tuple, 인덱스와 자료형 메타 매개변수를 위한 std::in_place_type_t, std::in_place_t, std::integer_sequence같은 정적인 유틸리티를 제공한다.#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/utility#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/utility#|]] 부분을12.2. <functional>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
functional||| 지원 버전 | |
| 레퍼런스 링크 | <functional> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/functional#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/functional#|]] 부분을12.3. <initializer_list>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
initializer_list||| 지원 버전 | |
| 레퍼런스 링크 | <initializer_list> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/문법/클래스#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/문법/클래스#|]] 부분을12.4. <compare>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
compare||| 지원 버전 | |
| 레퍼런스 링크 | <compare> |
| 상태 | |
| 설명 | |
#!if 넘어옴1 != null
''''''{{{#!if 넘어옴2 == null
{{{#!if 넘어옴1[넘어옴1.length - 1] >= 0xAC00 && 넘어옴1[넘어옴1.length - 1] <= 0xD7A3
{{{#!if ((넘어옴1[넘어옴1.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴1[넘어옴1.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴1[넘어옴1.length - 1] < 0xAC00 || 넘어옴1[넘어옴1.length - 1] > 0xD7A3
은(는)}}}}}}{{{#!if 넘어옴2 != null
, ''''''{{{#!if 넘어옴3 == null
{{{#!if 넘어옴2[넘어옴2.length - 1] >= 0xAC00 && 넘어옴2[넘어옴2.length - 1] <= 0xD7A3
{{{#!if ((넘어옴2[넘어옴2.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴2[넘어옴2.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴2[넘어옴2.length - 1] < 0xAC00 || 넘어옴2[넘어옴2.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴3 != null
, ''''''{{{#!if 넘어옴4 == null
{{{#!if 넘어옴3[넘어옴3.length - 1] >= 0xAC00 && 넘어옴3[넘어옴3.length - 1] <= 0xD7A3
{{{#!if ((넘어옴3[넘어옴3.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴3[넘어옴3.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴3[넘어옴3.length - 1] < 0xAC00 || 넘어옴3[넘어옴3.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴4 != null
, ''''''{{{#!if 넘어옴5 == null
{{{#!if 넘어옴4[넘어옴4.length - 1] >= 0xAC00 && 넘어옴4[넘어옴4.length - 1] <= 0xD7A3
{{{#!if ((넘어옴4[넘어옴4.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴4[넘어옴4.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴4[넘어옴4.length - 1] < 0xAC00 || 넘어옴4[넘어옴4.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴5 != null
, ''''''{{{#!if 넘어옴6 == null
{{{#!if 넘어옴5[넘어옴5.length - 1] >= 0xAC00 && 넘어옴5[넘어옴5.length - 1] <= 0xD7A3
{{{#!if ((넘어옴5[넘어옴5.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴5[넘어옴5.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴5[넘어옴5.length - 1] < 0xAC00 || 넘어옴5[넘어옴5.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴6 != null
, ''''''{{{#!if 넘어옴7 == null
{{{#!if 넘어옴6[넘어옴6.length - 1] >= 0xAC00 && 넘어옴6[넘어옴6.length - 1] <= 0xD7A3
{{{#!if ((넘어옴6[넘어옴6.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴6[넘어옴6.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴6[넘어옴6.length - 1] < 0xAC00 || 넘어옴6[넘어옴6.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴7 != null
, ''''''{{{#!if 넘어옴8 == null
{{{#!if 넘어옴7[넘어옴7.length - 1] >= 0xAC00 && 넘어옴7[넘어옴7.length - 1] <= 0xD7A3
{{{#!if ((넘어옴7[넘어옴7.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴7[넘어옴7.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴7[넘어옴7.length - 1] < 0xAC00 || 넘어옴7[넘어옴7.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴8 != null
, ''''''{{{#!if 넘어옴9 == null
{{{#!if 넘어옴8[넘어옴8.length - 1] >= 0xAC00 && 넘어옴8[넘어옴8.length - 1] <= 0xD7A3
{{{#!if ((넘어옴8[넘어옴8.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴8[넘어옴8.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴8[넘어옴8.length - 1] < 0xAC00 || 넘어옴8[넘어옴8.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴9 != null
, ''''''{{{#!if 넘어옴10 == null
{{{#!if 넘어옴9[넘어옴9.length - 1] >= 0xAC00 && 넘어옴9[넘어옴9.length - 1] <= 0xD7A3
{{{#!if ((넘어옴9[넘어옴9.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴9[넘어옴9.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴9[넘어옴9.length - 1] < 0xAC00 || 넘어옴9[넘어옴9.length - 1] > 0xD7A3
은(는)}}}}}}}}}{{{#!if 넘어옴10 != null
, ''''''{{{#!if 넘어옴10[넘어옴10.length - 1] >= 0xAC00 && 넘어옴10[넘어옴10.length - 1] <= 0xD7A3
{{{#!if ((넘어옴10[넘어옴10.length - 1] - 0xAC00) % 28) == 0
는}}}{{{#!if ((넘어옴10[넘어옴10.length - 1] - 0xAC00) % 28) != 0
은}}}}}}{{{#!if 넘어옴10[넘어옴10.length - 1] < 0xAC00 || 넘어옴10[넘어옴10.length - 1] > 0xD7A3
은(는)}}}}}} 여기로 연결됩니다. #!if 설명 == null && 리스트 == null
{{{#!if 설명1 == null
다른 뜻에 대한 내용은 아래 문서를}}}{{{#!if 설명1 != null
{{{#!html 이 문단}}}에 대한 내용은 [[C++/문법/클래스]] 문서{{{#!if (문단1 == null) == (앵커1 == null)
를}}}{{{#!if 문단1 != null & 앵커1 == null
의 [[C++/문법/클래스#s-|]]번 문단을}}}{{{#!if 문단1 == null & 앵커1 != null
의 [[C++/문법/클래스#3방향 비교 연산자|3방향 비교 연산자]] 부분을}}}}}}{{{#!if 설명2 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단2 == null) == (앵커2 == null)
를}}}{{{#!if 문단2 != null & 앵커2 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단2 == null & 앵커2 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명3 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단3 == null) == (앵커3 == null)
를}}}{{{#!if 문단3 != null & 앵커3 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단3 == null & 앵커3 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명4 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단4 == null) == (앵커4 == null)
를}}}{{{#!if 문단4 != null & 앵커4 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단4 == null & 앵커4 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명5 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단5 == null) == (앵커5 == null)
를}}}{{{#!if 문단5 != null & 앵커5 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단5 == null & 앵커5 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명6 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단6 == null) == (앵커6 == null)
를}}}{{{#!if 문단6 != null & 앵커6 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단6 == null & 앵커6 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명7 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단7 == null) == (앵커7 == null)
를}}}{{{#!if 문단7 != null & 앵커7 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단7 == null & 앵커7 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명8 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단8 == null) == (앵커8 == null)
를}}}{{{#!if 문단8 != null & 앵커8 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단8 == null & 앵커8 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명9 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단9 == null) == (앵커9 == null)
를}}}{{{#!if 문단9 != null & 앵커9 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단9 == null & 앵커9 != null
의 [[#|]] 부분을}}}}}}{{{#!if 설명10 != null
, {{{#!html }}}에 대한 내용은 [[]] 문서{{{#!if (문단10 == null) == (앵커10 == null)
를}}}{{{#!if 문단10 != null & 앵커10 == null
의 [[#s-|]]번 문단을}}}{{{#!if 문단10 == null & 앵커10 != null
의 [[#|]] 부분을}}}}}}#!if 설명 == null
{{{#!if 리스트 != null
다른 뜻에 대한 내용은 아래 문서를}}} 참고하십시오.#!if 리스트 != null
{{{#!if 문서명1 != null
* {{{#!if 설명1 != null
이 문단: }}}[[C++/문법/클래스]] {{{#!if 문단1 != null & 앵커1 == null
문서의 [[C++/문법/클래스#s-|]]번 문단}}}{{{#!if 문단1 == null & 앵커1 != null
문서의 [[C++/문법/클래스#3방향 비교 연산자|3방향 비교 연산자]] 부분}}}}}}{{{#!if 문서명2 != null
* {{{#!if 설명2 != null
: }}}[[]] {{{#!if 문단2 != null & 앵커2 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단2 == null & 앵커2 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명3 != null
* {{{#!if 설명3 != null
: }}}[[]] {{{#!if 문단3 != null & 앵커3 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단3 == null & 앵커3 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명4 != null
* {{{#!if 설명4 != null
: }}}[[]] {{{#!if 문단4 != null & 앵커4 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단4 == null & 앵커4 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명5 != null
* {{{#!if 설명5 != null
: }}}[[]] {{{#!if 문단5 != null & 앵커5 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단5 == null & 앵커5 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명6 != null
* {{{#!if 설명6 != null
: }}}[[]] {{{#!if 문단6 != null & 앵커6 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단6 == null & 앵커6 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명7 != null
* {{{#!if 설명7 != null
: }}}[[]] {{{#!if 문단7 != null & 앵커7 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단7 == null & 앵커7 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명8 != null
* {{{#!if 설명8 != null
: }}}[[]] {{{#!if 문단8 != null & 앵커8 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단8 == null & 앵커8 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명9 != null
* {{{#!if 설명9 != null
: }}}[[]] {{{#!if 문단9 != null & 앵커9 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단9 == null & 앵커9 != null
문서의 [[#|]] 부분}}}}}}{{{#!if 문서명10 != null
* {{{#!if 설명10 != null
: }}}[[]] {{{#!if 문단10 != null & 앵커10 == null
문서의 [[#s-|]]번 문단}}}{{{#!if 문단10 == null & 앵커10 != null
문서의 [[#|]] 부분}}}}}}12.5. 컨테이너
12.5.1. <tuple>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
tuple||| 지원 버전 | |
| 레퍼런스 링크 | <tuple> |
| 상태 | |
| 설명 | |
classstd::tupleclassstd::tuple_type,std::tuple_type_tclassstd::tuple_size,std::tuple_type_vstd::make_tuple(),std::tie(),std::forward_as_tuple()
12.5.2. <variant>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
variant||| 지원 버전 | |
| 레퍼런스 링크 | <variant> |
| 상태 | |
| 설명 | |
classstd::variantclassstd::monostate
12.5.3. <any>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
any||| 지원 버전 | |
| 레퍼런스 링크 | <any> |
| 상태 | |
| 설명 | |
classstd::any
12.5.4. <optional>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
optional||| 지원 버전 | |
| 레퍼런스 링크 | <optional> |
| 상태 | |
| 설명 | |
classstd::optionalclassstd::nullopt_t,std::nullopt
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/optional#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/optional#|]] 부분을12.6. <random>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
random||| 지원 버전 | |
| 레퍼런스 링크 | <random> |
| 상태 | |
| 설명 | |
C++11
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/random#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/random#|]] 부분을12.7. <chrono>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
chrono||| 지원 버전 | |
| 레퍼런스 링크 | <chrono> |
| 상태 | |
| 설명 | |
- 시간 C++11
- 달력, 시간대 C++20
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/chrono#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/chrono#|]] 부분을12.8. <locale>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
locale||| 지원 버전 | |
| 레퍼런스 링크 | <locale> |
| 상태 | |
| 설명 | |
12.9. <filesystem>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
filesystem||| 지원 버전 | |
| 레퍼런스 링크 | <filesystem> |
| 상태 | |
| 설명 | |
13. 저수준 메모리 제어
13.1. <new>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
new||| 지원 버전 | |
| 레퍼런스 링크 | <new> |
| 상태 | |
| 설명 | |
13.2. <memory>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
memory||| 지원 버전 | |
| 레퍼런스 링크 | <memory> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/memory#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/memory#|]] 부분을13.3. <scoped_allocator>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
scoped_allocator||| 지원 버전 | |
| 레퍼런스 링크 | <scoped_allocator> |
| 상태 | |
| 설명 | |
13.4. <memory_resource>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
memory_resource||| 지원 버전 | |
| 레퍼런스 링크 | <memory_resource> |
| 상태 | |
| 설명 | |
14. 병렬성
14.1. 스레드
14.1.1. <thread>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
thread||| 지원 버전 | |
| 레퍼런스 링크 | <thread> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/thread#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/thread#|]] 부분을14.1.2. <stop_token>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
stop_token||| 지원 버전 | |
| 레퍼런스 링크 | <stop_token> |
| 상태 | |
| 설명 | |
classstd::stop_tokenclassstd::stop_sourceclassstd::stop_callback
14.2. 상호 배제
14.2.1. <mutex>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
mutex||| 지원 버전 | |
| 레퍼런스 링크 | <mutex> |
| 상태 | |
| 설명 | |
classstd::mutex: 뮤텍스classstd:timed_mutex: 일정 시간 동안만, 또는 특정 시각까지 잠기거나 잠금을 풀 수 있는 락 클래스.classstd::recursive_mutex: 중복되어 잠길 수 있는 락 클래스. 실제로 완전히 잠금이 풀리려면 잠겼던 횟수만큼 다시 잠금을 풀어야 한다.
14.2.2. <condition_variable>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
condition_variable||| 지원 버전 | |
| 레퍼런스 링크 | <condition_variable> |
| 상태 | |
| 설명 | |
classstd::condition_variable:std::unique_lock<std::mutex>을 받아 락의 소유권을 배타적으로 점유해놨다가 동시성 실행 점유권을 다른 스레드로 넘길 수 있는 클래스.classstd::condition_variable_any:std::unique_lock<std::mutex>말고도 다른 종류의 락을 사용할 수 있는 동시성 제어 클래스.
14.2.3. <shared_mutex>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
shared_mutex||| 지원 버전 | |
| 레퍼런스 링크 | <shared_mutex> |
| 상태 | |
| 설명 | |
classstd::shared_mutex: 유일한 쓰기 접근과 다수의 읽기 접근이 가능한 락 클래스. 쓰는 작업에만std::mutex처럼 상호배제 전략을 사용한다. 읽기의 경우 제한이 없으며 모든 읽기/쓰기가 끝날 때까지 락 인스턴스의 소멸을 막는 역할을 한다.
14.2.4. <barrier>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
barrier||| 지원 버전 | |
| 레퍼런스 링크 | <barrier> |
| 상태 | |
| 설명 | |
classstd::barrier
14.2.5. <latch>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
latch||| 지원 버전 | |
| 레퍼런스 링크 | <latch> |
| 상태 | |
| 설명 | |
classstd::latch
14.3. 메모리
14.3.1. <atomic>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
atomic||| 지원 버전 | |
| 레퍼런스 링크 | <atomic> |
| 상태 | |
| 설명 | |
classstd::atomicclassstd::atomic_refC++20
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/atomic#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/atomic#|]] 부분을14.3.2. <rcu>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
rcu||| 지원 버전 | |
| 레퍼런스 링크 | <rcu> |
| 상태 | |
| 설명 | |
14.3.3. <hazard_pointer>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
hazard_pointer||| 지원 버전 | |
| 레퍼런스 링크 | <hazard_pointer> |
| 상태 | |
| 설명 | |
14.4. 비동기 실행
14.4.1. <future>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
future||| 지원 버전 | |
| 레퍼런스 링크 | <future> |
| 상태 | |
| 설명 | |
14.4.2. <coroutine>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
coroutine||| 지원 버전 | |
| 레퍼런스 링크 | <coroutine> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/문법/코루틴#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/문법/코루틴#|]] 부분을14.4.3. <generator>
||<tablewidth=100%><:><color=#282020,#e5e5e5><width=24%><height=32>이름||<colbgcolor=#FFFFFF,#1F2023>
generator||| 지원 버전 | |
| 레퍼런스 링크 | <generator> |
| 상태 | |
| 설명 | |
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[C++/표준 라이브러리/generator#s-|]]번 문단을#!if 문단 == null & 앵커 != null
의 [[C++/표준 라이브러리/generator#|]] 부분을class'''std::generator<Ref, Val = void, Allocator = void>: 코루틴을 통해 비동기적인 방법으로 열거할 수 있는 클래스.begin(),end()멤버 함수를 갖고 있다. 이 클래스의 순회자는 참조자Ref를 반환하는데, 만약 템플릿 매개변수Val이void(또는 아무런 템플릿 매개변수가 전달되지 않았을 때)이면,std::generator<int>처럼 참조형 대신 일반 자료형을 쓸 수 있다.
15. 여담
표준 라이브러리는 단순히 API 명세만 정해졌기에 구현체에 따라 성능이 천차만별이다. 이는 예외 처리나 플랫폼 이식성, 호환성, 범용성, 완성도 같은 문제 때문이다. 가령 게임 업계에서는 예외 기능을 거의 쓰지 않으며 성능을 극한까지 끌어내야 고품질, 대량의 처리가 가능해지므로 직접 구현해서 쓰는 경우가 적지 않다. 게임 엔진을 사서 쓰지 않고 자체 엔진이 있다면 90%는 재구현한다. 특히 C++ 소스코드를 지원하는 게임 엔진들은std::vector나 std::list 등의 기본적인 템플릿 자료형부터 따로 지원되는 경우가 많다. 다만 극한으로 성능을 뽑아먹어야 하는 경우가 아니라면 표준 라이브러리를 사용하는 것이 제일 낫다. 이미 십수년동안 수많은 프로그래머들에 의해 검증된 안정성과 유지비용은 직접 짜는 것보다 훨씬 나으며, 속도에서 체감되는부분은 디버그 빌드 시 외에는 없다고 봐도 된다.Boost에서 넘어온 라이브러리들이 상당히 많다. 애초에 부스트의 개발진들이 표준 위원회에 많이 속해있으며, 사실상 부스트가 표준으로 넘어오기 전에 사용되는 테스트베드라고 봐도 좋을 정도이다.
16. 구현체
성능은 구현체마다 천차만별이었으나 C++11의 move semantics가 등장한 이후에 상향 평준화되는 추세다. API만 동일하면 되므로 자기 자신만의 구현체를 만들어 볼 수도 있고 다른 구현체와 성능을 비교해보면 재미있을 것이다. 구현체의 종류는 대략 아래와 같은 것들이 있다.- SGI STL - Alexander Stepanov의 구현체를 기반으로 하는 구현체로, 이름 그대로 실리콘 그래픽스사에서 개발하였다. 다른 많은 구현체들이 이 버전을 기반으로 하고 있을 정도로 가장 잘 알려진 구현체라고 할 수 있다. 개발이 중단된 지 오래되었다.
- Dinkumware STL - Visual Studio에서 이를 기반으로 개량해서 사용했는데 성능에서 안 좋은 얘기를 많이 들었다.
- STLPort - SGI의 구현체를 기반으로 하고 있는 구현체. 과거에 괜찮은 속도로 Visual Studio에서 STLPort를 가져다가 사용하는 경우도 잦았으나 지금은 업데이트가 되지 않고 있다.
- EASTL - EA SPORTS에서 구현한 STL로, 게임 회사들은 이처럼 퍼포먼스 극대화를 위해 자체적으로 STL을 개발하여 쓰기도 한다.
- TSTL - TypeScript에 포팅된 STL 구현체. 이례적으로 C++가 아닌 다른 언어에 구현된 STL.
이 외에도 다양한 구현이 있다. GCC나 Visual Studio가 과거에는 특정 구현체를 기반으로 만들어졌지만 독립적으로 개발하면서 지금은 전혀 다른 구현체라고 해도 무방하다.
17. 외부 링크
[1] 예를 들면 Standard Template Library의 약자라는 설, Stephanov와 Lee가 근무하던 Software Technology Laboratory의 약자라는 설, STephanov and Lee의 약자라는 설, 등등. Stephanov와 Lee가 직접 작성한 Hewlet-Packard 버전의 최초의 STL이나, 실질적으로 더 널리 쓰이던 Silicon Graphics 버전의 SGI STL은 더 이상 관리가 되지 않고 방치가 된 지 오래이고, SGI STL을 계승하려고 노력하던 STLPort도 개발이 중단되었다.[2] 이 위원회의 결과물이 C++98 표준이다.[3] 가상 클래스는 오버헤드가 있으므로 주의해야 한다.
dynamic_cast처럼 상속 테이블을 죄다 뒤져보기 때문이다.[4] 순회자의 종류는 #에서 확인할 수 있다