목록Programming/C++ (13)
DNF LOVE
* STL(Standard Template Libary) : C++의 템플릿을 사용하여 표준으로 정리한 라이브러리 * Contains : 기본 자료형과 구조체 / 객체를 담을 수 있는 자료구조 컨테이너 종류 설명 특징 종류 sequence container 일반적인 자료구조와 동일한 형태를 띈다. 자료를 입력한 순서대로 저장하기 때문에 저장, 검색 등의 성능이 다소 떨어진다. 많지 않는 양의 자료를 담기에 좋다. 검색 속도가 중요하지 않는 경우 자주 사용된다. 순차 접근이 가능하다 Vector List String Deque(앞 뒤로 넣고 빼는 큐) associative container 일정 규칙에 따라 자료를 조직화하여 저장할 수 있다. 자료를 정렬하여 저장하기 때문에 검색에 유리하다 많은 양의 자료..
C++에서 배열과 비슷하게 많이 사용되는 시퀀스 컨테이너가 존재한다. 그것이 바로 [Vector]이다. vector 컨테이너는 자동으로 메모리가 할당되는 배열이라고 생각하면 편하다. vector는 정말 편한 자료형식이다. 이는 template를 사용하기 때문에 다양한 데이터 타입으로 사용할 수 있다.(심지어 객체도 된다) vector는 맨 뒷쪽에서 삽입과 삭제가 가능하며 중간에 값을 삽입하거나 삭제가 가능하다. 그러나 배열과 마찬가지로 중간 삽입 삭제는 상대적으로 비효율적이다. vector를 사용하려면 #include 를 사용하여 헤더파일을 추가 해야한다. 1. vector 선언 #include vector v; // vector 변수명; 2. 생성자와 연산자 vector v; // 비어있는 vector..
C++이 지원하는 STL 중에 문자열을 담고있는 string이 있다. 이것을 사용하려면 #include 을 꼭 선언해주어야 한다. 1. string 선언 string str = "1234"; // 혹은 strign str2; str2 = "1234"; 2. 확장 및 문자열 추가 string str = "12345"; str += "6789"; // 혹은 strign str2 = "12345"; str2.append("6789"); 3. 해당 문자열이 재할당 하지 않고도 저장할 수 있는 문자열 길이 반환, string str = "1234"; str.capacity(); 문자열은 문자열이 늘어났을 때, 현재 capacity보다 클 경우 더 큰 메모리를 사용할 수 있도록 재할당된다. 4. 최대한 메모리를 할..