프로그래밍 언어/C++3 [STL] 코딩테스트에 자주 쓰이는 C++ 헤더와 함수 정리 헤더 함수 설명 sort() 정렬. 시간 복잡도는 O(n*logn). binary_search() 이분 탐색. 해당 값이 있으면 true, 없으면 false를 반환한다. lower_bound() 찾는 값과 첫번째로 같거나 큰 원소가 가리키는 iterator를 반환한다. upper_bound() 찾는 값보다 첫번째로 큰 원소가 가리키는 iterator를 반환한다. min() 두 개 중 작은 값 반환. {} 안에 여러 개를 넣어 비교 가능하다. max() 두 개 중 큰 값 반환. {} 안에 여러 개를 넣어 비교 가능하다. reverse() 문자열을 뒤집는다. find() 배열, 리스트, 벡터 등에서 해당 값을 찾아 iterator를 반환한다. 없을 경우 리스트나 벡터에서는 end()를 반환한다. 배열에서는 .. 2024. 2. 22. [STL] C++ list(리스트) 간단 정리 STL의 sequence container 중 list이다.double linked list를 구현할 때 사용하면 편리하다. -헤더list#inlcude -선언list 변수 이름list ls; -원소 참조반복자로만 접근 가능 (at, [index] 사용 x) -멤버 함수begin(): 리스트의 맨 앞을 가리키는 iterator를 반환한다.end(): 리스트의 맨 끝 원소의 다을 가리키는 iterator를 반환한다.size(): 리스트의 크기를 반환한다.push_front(E element): 리스트의 맨 첫번째에 element를 삽입한다.push_back(E element): 리스트의 맨 끝에 element를 삽입한다.pop_front(): 리스트 맨 첫번째 원소를 제거한다.pop_back():리스트.. 2024. 2. 16. [STL] C++ vector(벡터) 간단 정리 vector는 STL(standard template Library,표준 템플릿 라이브러리)에 존재하는 sequence container이다. -헤더vector#include -선언vector 변수 이름ex)vector v1;vector v2;vector> v3; -원소 참조v[int index]: 벡터의 index 번째 원소를 참조한다. 범위 검사를 하지 않는다.v.at(int index): 벡터의 index 번째 원소를 참조한다. 범위 검사를 한다.-멤버 함수begin(): 벡터의 맨 첫번째 원소를 반환한다.end(): 마지막 원소의 다음을 반환한다.size(): 벡터의 크기를 반환한다.push_back(E element): 벡터의 맨 마지막에 element를 삽입한다.pop_back(): 마지막.. 2024. 2. 9. 이전 1 다음