メロンソーダ

STL 이란? 표준 C++ 라이브러리 (Standard Template Library) 프로그램에 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 STL 구성요소 Container 객체를 저장하는 객체, 자료구조 라고도 함 Sequence Container : array, vector, list, deque Associative Container : set, multiset, map, multimap Iterator 포인터와 비슷한 개념으로 컨테이너의 원소를 가리킴 가리키는 원소에 접근해 다음 원소를 가리키는 기능, 순회 Algorithm 정렬, 삭제, 검색, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 템플릿 Container Adaptor 구성요소의 인터페이스를 변경해 새로운 인터페이..

연관 컨테이너 key값은 중복이 허용되지 않음!! 원소는 자동정렬(default는 오름차순) Set 함수 s.begin() s.end() s.rbegin() s.rend() 얘네는 역으로 출력하고 싶을때 사용 s.clear() s.empth() s.size() s.count(k) 원소 k의 개수 반환 무조건 0 아니면 1 -> multiset에서는 유용하게 쓰임 s.insert(k) 자동으로 정렬된 위치에 원소 k를 삽입 s.insert(iter, k) iter가 가리키는 위치에 k 삽입 s.erase(iter) iter가 가리키는 위치의 원소 삭제 s.erase(start, end) [start, end) 구간의 원소 삭제 s.find(k) 원소 k가 가리키는 iter 반환 k가 없으면 s.end()의..

문자열 뒤집기 reverse(s.begin(), s.end()); 배열 정렬 sort(v.begin(), v.end()); default는 오름차순 정렬 퀵 정렬로 구현되어 있음 sort(v.begin(), v.end(), greater()); // 내림차순 정렬 조합 next_permutation(v.begin(), v.end()); 보통 do-while문으로 사용

String 클래스 헤더파일 : [index]로 string 인자에 접근 가능 String 함수 s.at(idx) s.append("문자열") - 뒤에 문자열 추가 s += "문자열"; // 이렇게도 추가 가능 s.front() - 맨 앞의 '인자'를 반환 s.back() - 맨 뒤의 '인자'를 반환 s.begin() - 맨 앞의 'iterator(반복자)'를 반환 s.end() - 맨 뒤의 'iterator(반복자)'를 반환 s.push_back(c) - 문자열 맨 뒤에 문자c를 추가 s.pop_back() - 문자열 맨 뒤의 문자 하나를 제거 s.size() = s.length() s.clear() - 문자열 통으로 삭제 (메모리는 그대로 남아있음) s.empty() s.substr() - 문자열자르..

Map Container map은 key와 value로 이루어져 있음 key는 중복 불가능 set과 마찬가지로 삽입이 되면서 자동 정렬(default는 오름차순 정렬) Map의 멤버함수 map.begin() map.end() map.rbegin() - end()랑 같음 map.rend() - begin()이랑 같음 map.clear() - 모든 원소 제거 map.count(key) - key값에 해당하는 원소들의 개수 반환 map.empty() - 비어있으면 true, 아니면 false 반환 map.insert(make_pair(key, value)) - 원소를 pair 형태로 삽입 map["key"] = 5; // 이렇게 삽입하는것도 가능 map.insert(iter, k) - iter가 가리키는 위치..

int형을 string으로 변환 -> to_string(123) int형을 char로 변환 -> to_string(1).front()