[STL] list 컨테이너

list컨테이너노드 기반의 컨테이너로, 원소가 노드 단위로 저장되며 이중 연결 리스트로 구현됨. list 의 주요 인터페이스템플릿 형식 template >class listT는 list컨테이너 원소의 형식 생성자생성자list ltlt는 빈 컨테이너list lt(n)0원소 n개로 초기화된 컨테이너list lt(n, x)x원소 n개로 초기화된 컨테이너list lt(lt2)lt는 lt2 컨테이너의 복사본 (복사 생성자 호출)list lt(b,2)lt는 반복자 구간 [b, e)로 초기화된 원소를 같는다. 멤버함수멤버함수lt.assign(n,x)lt에 x값으로 n개의 원소를 할당한다lt.assign(b,e)lt에 반복자 b부터 e까지 시퀀스 구간으로 할당한다.lt.back()lt에 마지막 원소를 참조한다.p=l..

• format_list_bulleted C++/STL
• · 2025. 3. 16.
• textsms

[STL] Deque 컨테이너

Deque 컨테이너vector 컨테이너와 비슷하게 동작하지만 앞으로도 삽입과 삭제가 가능한 컨테이너 vector와 다른 push_backvector에서의 push_back은 기존 메모리에 필요한 메모리를 추가한 메모리공간에 원소들을 삽입했지만deque의 push는 원소가 여러 메모리 블록에 나뉘어 저장된다. Deque의 주요 인터페이스템플릿 형식 template >class dequeT는 deque 컨테이너 원소의 형식 생성자생성자deque dqdq는 빈 컨테이너deque dq(n)0원소 n개로 초기화된 컨테이너deque dq(n, x)x원소 n개로 초기화된 컨테이너deque dq(dq2)dq는 dq2 컨테이너의 복사본 (복사 생성자 호출)deque dq(b,2)dq는 반복자 구간 [b, e)로 초기화..

• format_list_bulleted C++/STL
• · 2025. 3. 15.
• textsms

[STL] Vector 컨테이너

Vector 컨테이너대표적인 시퀀스 컨테이너이자 배열 기반 컨테이너  Vector의 주요 인터페이스템플릿 형식 template >class vectorT는 vector 컨테이너 원소의 형식 생성자생성자vector vv는 빈 컨테이너vector v(n)0원소 n개로 초기화된 컨테이너vector v(n, x)x원소 n개로 초기화된 컨테이너vector v(v2)v는 v2 컨테이너의 복사본 (복사 생성자 호출)vector v(b,2)v는 반복자 구간 [b, e)로 초기화된 원소를 같는다. 멤버함수멤버함수v.assign(n,x)v에 x값으로 n개의 원소를 할당한다v.assign(b,e)v에 반복자 b부터 e까지 시퀀스 구간으로 할당한다.v.at(i)v에 i번째 원소를 참조한다.v.back()v에 마지막으로 삽입..

• format_list_bulleted C++/STL
• · 2025. 3. 10.
• textsms

[STL] 5장 문제풀이

1. 다음 빈 칸을 채우세요.1. STL 구성 요소에서 객체들을 저장하는 객체를 (  컨테이너 ) 라 합니다.2. 컨테이너의 원소를 순회하고 참조하는 객체를 (  반복자 ) 라 합니다.3. 여러가지 문제 해결을 위한 반복자와 동작하는 함수 템플릿을 (  알고리즘 ) 라 합니다. 2. 다음 빈 칸을 채우세요.1. 컨테이너 원소가 자신만의 삽입 위치를 갖는 것을 (  시퀀스  ) 컨테이너라 합니다.2. 컨테이너 원소가 특정 정렬 기준에 의해 자동 정렬된 것을 (  연관 ) 컨테이너라 합니다. 3. 다음 빈 칸을 채우세요1. 배열 기반 컨테이너인 vector와 deque는 (  임의 접근 ) 반복자를 제공하며, 그 외 모든 STL컨테이너는 ( 양방향 ) 반복자를 제공합니다.2. (시퀀스(순차열))은 원소의 순..

• format_list_bulleted C++/STL
• · 2025. 3. 8.
• textsms

[STL] 할당기

할당기컨테이너의 메모리 할당 정보와 정책(메모리 할당 모델)을 캡슐화한 STL의 구성 요소할당기는 템플릿 클래스이며 모든 컨테이너는 기본 할당기를 사용합니다.C++의 동적 메모리 할당 연산자 new와 delete를 사용자가 오버로딩해서 사용할 수 있듯이 STL의 할당기도 사용자가 직접 할당기를 정의하고 사용할 수 있습니다. 사용자 정의 할당기: 사용자가 직접 메모리 할당 방식을 제어할 수 있게 합니다. 다중 스레드에 최적화되고 안전한 사용자 메모리 할당 모델이 필요하거나 사용자가 컨테이너에 맞는 메모리 할당 모델을 설계하거나 특정 구현 환경에서 최적화된 메모리 할당 모델을 구축할 때 사용합니다. 컨테이너 기본 할당기 allocator#include #include #include using namespa..

• format_list_bulleted C++/STL
• · 2025. 3. 3.
• textsms

[STL] 어댑터2

reverse_iterator (역방향 반복자)역방향 반복자도 ++와 -- 로 반복하지만 정방향 반복자의 반대로 동작합니다.역방향 반복자가 ++ 되면 끝지점 인덱스가 5일경우 4로 이동하고, 4에서 -- 로 이동하면 5로 이동합니다.#include #include using namespace std;int main() { vector v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); v.push_back(50); for (vector::iterator iter = v.begin(); iter != v.end(); iter++) { cout ::iterator> riter(v.end()); //v의 끝지점의 반대편 = v의 시작..

• format_list_bulleted C++/STL
• · 2025. 3. 3.
• textsms

[STL] 함수객체

함수객체클라이언트가 정의한 동작을 다른 구성 요소에 반영하려 할 때 사용함수 객체 사용시 STL 구성 요소를 더욱 유연하게 사용 할 수 있음. 함수 객체를 적용한 Sort 알고리즘#include #include #include #include using namespace std;int main() { vector v; v.push_back(50); v.push_back(40); v.push_back(30); v.push_back(20); v.push_back(10); sort(v.begin(), v.end(), less()); for (vector::iterator iter = v.begin(); iter != v.end(); iter++) { cout ()); for (vector::iterator ..

• format_list_bulleted C++/STL
• · 2025. 3. 3.
• textsms

[STL] 어댑터

어댑터구성 요소의 인터페이스를 변경 어댑터 종류컨테이너 어댑터 : Stack, Queue, Priority_Queue반복자 어댑터: reverse_iterator, back_insert_iterator, front_insert_iterator, insert_iterator함수 어댑터: 바인더(binder), 부정자(negator), 함수 포인터 어댑터 Stack 컨테이너#include #include using namespace std;using namespace std;int main() { stack st; //스택은 deque컨테이너를 가지고 만들어진 클래스 //어댑터는 기존의 컨테이너의 인터페이스 기능을 변경해서 만들어진 컨테이너(?) st.push(10); st.push(20); st.push(..

• format_list_bulleted C++/STL
• · 2025. 3. 3.
• textsms

[STL] 알고리즘 Algorithm

알고리즘컨테이너에서 특정 원소나 위치를 삽입, 삭제, 수정 하기 위한 로직대부분 알고리즘은 순방향 반복자를 요구하지만, 몇가지 알고리즘은 임의 접근 반복자를 요구합니다. STL의 7가지 알고리즘 범주원소를 수정하지 않는 알고리즘원소를 수정하는 알고리즘제거 알고리즘변경 알고리즘정렬 알고리즘정렬된 범위 알고리즘수치 알고리즘 find 알고리즘#include #include #include using namespace std;int main() { vector v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); v.push_back(50); vector::iterator iter; iter = find(v.begin(), v.end(),..

• format_list_bulleted C++/STL
• · 2025. 3. 3.
• textsms