개발을 해보자

[C++ STL 시리즈] 2편: list 사용법

C++ STL 시리즈 2편: list 사용법지난 글에서는 STL의 기본 개념과 vector 사용법을 다뤘습니다.이번 글에서는 **STL의 list 컨테이너**를 자세히 살펴보겠습니다.list는 **이중 연결 리스트(Doubly Linked List)** 구조로, 삽입과 삭제가 빈번한 상황에서 vector보다 효율적입니다. 1. list란?list는 STL 컨테이너 중 하나로, 메모리 상에서 요소가 연결 리스트 형태로 저장됩니다.vector와 달리 **임의 접근(Random Access)은 불가능**하지만,삽입과 삭제가 리스트 내 어느 위치에서든 O(1) 시간에 수행될 수 있습니다. list 선언과 초기화#include #include using namespace std;int main() { lis..

C++ STL 시리즈 1편: STL 개요와 vector 사용법 C++ 프로그래밍을 하다 보면 자료구조와 알고리즘을 직접 구현해야 하는 경우가 많습니다.하지만 C++에서는 이미 구현된 표준 라이브러리인 STL(Standard Template Library)을 제공합니다.STL은 효율적이고 안정적인 자료구조와 알고리즘을 제공하여, 개발자가 직접 구현하지 않고도 쉽게 사용할 수 있게 도와줍니다. 1. STL의 구성 요소STL은 크게 컨테이너(Containers), 알고리즘(Algorithms), 반복자(Iterators)로 구성됩니다.컨테이너(Containers): 데이터를 저장하고 관리하는 자료구조입니다. 예: vector, list, deque, set, map알고리즘(Algorithms): 컨테이너에 적..