# stl
[C++/STL] - map
STL의 map은 key-value 쌍으로 데이터를 저장하는 연관 컨테이너이다. map은 C++에서 트리로 구현되어 있으며, 레드-블랙 트리를 사용한다.map은 key-value 쌍으로 데이터를 저장하기 때문에, key와 value를 모두 저장한다.map은 데이터를 k
[C++/STL] - multiset
multiset은 C++ STL(Standard Template Library)의 연관 컨테이너 중 하나입니다. set과 비슷하지만 중복된 값을 저장할 수 있습니다.multiset은 set과 비슷하지만, 중복된 값을 저장할 수 있다는 차이가 있습니다.multiset의
[C++/STL] - set
set은 Unique한 원소들을 특별한 순서에 따라 저장하는 컨테이너입니다. Unique한 원소들은 Set 컨테이너 안에 단 1개(Unique)만 있을 수 있음을 의미합니다. Set은 보통 이진 탐색 트리로 구현되어 있습니다.Set은 Unique한 원소들을 특별한 순서
[C++/STL] - deque
deque는 C++ STL에서 제공하는 자료구조 중 하나로, Double-Ended Queue의 약자이다. deque도 vector와 마찬가지로 배열기반의 구조이다.deque는 시퀀스 컨테이너이다. 즉, 임의의 원소에 접근 가능한 구조이다.deque는 배열 기반 컨테이
[C++/STL] - List
List는 C++ STL에서 제공하는 양방향 연결 리스트(double linked list)로 구현된 컨테이너이다. List는 STL에서 시퀀스 컨테이너 중 하나로, vector와 달리 메모리 할당이 연속적으로 이루어지지 않는다.임의의 위치에서의 삽입 및 삭제가 O(1
[C++/STL] - Vector
STL의 Vector는 배열과 유사한 데이터 구조체로, 메모리에 연속적으로 저장되는 동적 배열이다. Vector의 크기는 동적으로 조정이 가능하다.Vector는 \[] 연산자를 통해 배열과 같이 특정 인덱스의 요소에 바로 접근할 수 있다.Vector의 요소들은 메모리에
[C++] STL (Standard Template Library)표준 템플릿 라이브러리 개념
👋 C++의 STL 개념에 대해 자세히 알아보쟈!
[C++/STL] - Array
STL의 Array는 C++에서 기본적으로 제공하는 Array로, 정적으로 선언되며 크기가 고정된 배열입니다. 이 배열은 array 헤더 파일에 정의되어 있습니다.STL의 Array는 정적으로 선언되며 크기가 고정된 배열입니다. 따라서 배열의 크기는 선언 시에 결정되며
STL list
erase 사용법 iterator 반복문 안에서 erase 사용시 다음 위치를 저장하도록 사용해야 한다. >erase시 list vs vector vector는 erase 시 삭제 다음 index를 한 칸씩 당기지만 list는 erase 시 다음 위치를 잃어 버리기
[C/C++]string stl 정리_1
네이버 한화ICT 코딩테스트 구글링 없이 보고나서 한끝차이로 STL과 기타 등등 문법들이 엇비슷하게 기억이 안나 정리하는 글. 다 뒤졌다..기본부터 상세한 것 까지 계속 추가하며 정리하자C++ STL에서 제공하는 문자열 클래스문자열을 하나의 변수 타입으로 사용하면서 편
[C++]표준 라이브러리 알고리즘(Standard Library Algorithms)
본 문서에서는 C++에서 사용하는 표준 라이브러리 중 자주 사용되는 알고리즘에 해당하는 내용을 다룬다.최종수정일 : 2023.04.04
[C++] 표준 템플릿 라이브러리(STL)(2) std::map
1. 개요 만큼이나 많이 쓰이는 type이 이다. 은 해쉬나, adjacency list/ matrix 등의 자료 형을 표현하기 위해 사용된다. python으로 따지면 과 같은 역할을 한다. 다른 점은 은 tree 구조이다. 1-1 vs 과 을 거의 동일하게 보면
[C++] 표준 템플릿 라이브러리(STL)(1) std::vector
C에서 가장 골치 아픈게 동적 할당이다. 작년 C언어 과목에서 학기 1/3이 동적 할당 관련 내용이었다. 나는 C를 배우고 들었지만, 다른 사람들은 많이 힘들어보였다. 처음 배울 때엔 이해하지 않고 외워서 썼던 기억이 난다. C++가 좋은 이유 중 하나가 바로