CS/C, C++ (2) 썸네일형 리스트형 [STL] string 정리 01. String 컨테이너string은 vector 컨테이너와 비슷한 컨테이너로, 시퀀스 컨테이너이며 배열 기반 컨테이너입니다.표준 C++ 라이브러리는 문자와 관련된 두 컨테이너(string, wstring)를 제공합니다.string은 char 형식의 문자를 관리하기 위한 basic_string 컨테이너의 typedef 형식이며,wstring은 유니코드 문자(wchar_t)를 관리하기 위한 basic_string 컨테이너의 typedef 형식입니다.C, C++ 문자열처럼 '\0' 문자를 요구하지 않습니다. 02. String 인터페이스생성자 string s; 기본 생성자로 s를 생성 string s(sz); sz 문자열로 s 생성 string s(sz,n); sz 문자열에서 n개의 문자로 s를 생성 .. [STL] set, multiset 정리 이전 포스팅까지는 시퀀스 컨테이너에 대해 정리해 보았습니다. 이번 포스팅부터는 연관 컨테이너에 관한 내용을 다룰 계획입니다. 01. 연관 컨테이너 연관 컨테이너의 정의 시퀀스 컨테이너와 달리 컨테이너의 원소들을 순차적으로 삽입하지 않고, 원소 추가시 특정 정렬 기준(디폴트 less)에 의해 자동 정렬되는 컨테이너입니다. 연관 컨테이너의 종류 set multiset map multimap 연관 컨테이너의 특징 모든 연관 컨테이너는 인터페이스(생성자, 멤버 함수, 연산자)를 동일하게 사용하고 있습니다. 연관 컨테이너는 균형 이진 트리를 사용하므로, 원소를 빠르게 찾을 수 있습니다.(로그 시간 복잡도) key를 정렬 기준에 맞춰 균형 이진 트리에 저장하며, 이 key는 삽입, 검색, 제거 등에 모두 이용하고 .. 이전 1 다음
