산업 제조
산업용 사물 인터넷 | 산업자재 | 장비 유지 보수 및 수리 | 산업 프로그래밍 |
home  MfgRobots >> 산업 제조 >  >> Industrial programming >> C 언어

C++ std::list 마스터하기: 문법, 함수, 실전 예제

std::list란?

C++에서 std::list는 요소를 이중 연결 리스트로 저장하는 시퀀스 컨테이너입니다. 이 구조는 시퀀스 내 어느 위치에서든 상수 시간에 항목 삽입/삭제 가능하며, 양방향 순회 지원. std::vector 같은 빠른 랜덤 액세스는 제공하지 않으나, 빈번한 삽입/삭제 발생 시나리오에서 탁월합니다.

컨테이너가 할당자(allocator)로 메모리 자동 관리해 런타임 중 양끝에서 성장/축소 가능.

왜 std::list 사용?

리스트 정의

std::list 사용 위해 <list> 헤더 포함:

#include <list> // 템플릿 정의 // template<class T, class Alloc = std::allocator<T>> class list; 

매개변수:

예제 1: 기본 순회

#include <iostream> #include <list> int main() { std::list<int> my_list{12, 5, 10, 9}; for (int x : my_list) { std::cout << x << '\n'; } } 

출력:

C++ std::list 마스터하기: 문법, 함수, 실전 예제

자주 쓰는 std::list 연산

함수설명
insert()이터레이터 위치 앞에 요소 삽입.
push_back()끝에 요소 추가.
push_front()앞에 요소 추가.
pop_front()첫 요소 제거.
size()요소 수 반환.
front()첫 요소 접근.
back()마지막 요소 접근.
reverse()요소 순서 뒤집기.
merge()정렬된 두 리스트 병합.

생성자

예제 2: 생성자 변형

#include <iostream> #include <list> int main() { std::list<int> l; // 빈 리스트 std::list<int> l1{10, 20, 30}; std::list<int> l2(l1.begin(), l1.end()); // 범위 복사 std::list<int> l3(std::move(l1)); // 이동 std::cout << "Size of l: " << l.size() << '\n'; std::cout << "Contents of l2:\n"; for (int x : l2) std::cout << x << '\n'; std::cout << "Contents of l3:\n"; for (int x : l3) std::cout << x << '\n'; } 

출력:

C++ std::list 마스터하기: 문법, 함수, 실전 예제

컨테이너 특성

요소 삽입

push_front, push_back, insert로 항목 추가.

예제 3: 혼합 삽입

#include <algorithm> #include <iostream> #include <list> int main() { std::list<int> my_list{12, 5, 10, 9}; my_list.push_front(11); // 앞 my_list.push_back(18); // 뒤 auto it = std::find(my_list.begin(), my_list.end(), 10); if (it != my_list.end()) { my_list.insert(it, 21); // 10 앞 } for (int x : my_list) std::cout << x << '\n'; } 

출력:

C++ std::list 마스터하기: 문법, 함수, 실전 예제

요소 삭제

erase로 단일 요소나 범위 제거.

예제 4: 삭제 시연

#include <iostream> #include <list> int main() { std::list<int> my_list{12, 5, 10, 9}; std::cout << "Before deletion:\n"; for (int x : my_list) std::cout << x << '\n'; my_list.erase(my_list.begin()); // 첫 요소 제거 std::cout << "After deletion:\n"; for (int x : my_list) std::cout << x << '\n'; } 

출력:

C++ std::list 마스터하기: 문법, 함수, 실전 예제

핵심 요약

C 언어

  1. C++ 연산자 총정리: 종류, 예제, 샘플 프로그램
  2. C++ do-while 루프: 문법, 실전 예제, 중첩 루프
  3. C++ switch-case 마스터하기: 문법, 활용법, 실전 예제
  4. C++ 동적 배열 할당 완벽 가이드: new, delete, 실전 코드 예제
  5. C++ 포인터 완전 정복: 개념, 예제, 실전 활용
  6. C++ 연산자 오버로딩 실전 가이드: 문법, 접근법, 코드 예제
  7. C++ 구조체(struct) 완벽 가이드: 선언, 인스턴스, 포인터, 함수 인자 전달
  8. C++ 함수 완전 정복: 실전 코드 예제로 이해하기
  9. C++ 구조체 vs 클래스: 핵심 차이, 문법, 최적 사용 사례
  10. 파이썬 collections.Counter: 효율적 카운팅, 업데이트, 산술 연산