목록Programming Language/C & C++ (8)

영벨롭 개발 일지

[C++]유용한 STL 알고리즘 함수

[ 유용한 STL 알고리즘 함수 ] STL 함수 설명 std::binary_search() 이진 검색을 이용하여 컨테이너에서 원소 하나를 찾습니다. 해당 원소가 있으면 true / 없으면 false (조건: 컨테이너가 정렬되어 있어야함) std::search() 컨테이너에서 일련의 원소들을 찾고 그 시작 반복자를 반환합니다. std::upper_bound() 컨테이너에서 주어진 값보다 큰 원소가 나타나기 시작하는 위치의 반복자를 반환합니다. (조건: 컨테이너가 정렬되어 있어야함) std::lower_bound() 컨테이너에서 주어진 값보다 작은 원소가 나타나기 시작하는 위치의 반복자를 반환합니다. (조건: 컨테이너가 정렬되어 있어야함) std::partition() 분할 연산을 수행하고, 주어진 피봇보다..
Programming Language/C & C++ 2022. 5. 10. 12:16
[C++]이분 탐색 lower_bound & upper_bound 사용하기

c++ STL에는 이진 탐색을 기반으로 원소를 탐색하는 함수 std::lower_bound, std::upper_bound를 제공합니다. 이 함수들은 이진 탐색을 기반으로 하기 때문에 해당 배열이 오름차순 정렬 되어 있어야 하며, 시간 복잡도를 효율적으로 줄일 수 있습니다. O(log N) 이 함수들은 오름차순 정렬된 자료에서 특정 범위에 속하는 숫자들이 몇 개 있는지 탐색하고자 할 때 유용합니다! [ 헤더 ] #include [ lower_bound ] lower_bound() 함수는 찾으려는 key 값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 그 iterator를 반환합니다. 기본형 std::lower_bound(iterator_First, iterator_Last, key) itera..
Programming Language/C & C++ 2022. 5. 6. 16:21
[C++]STL 해시 테이블 unordered_set과 unordered_map

[헤더파일] #include #include [unordered_set과 unordered_map] C++ STL은 체이닝을 사용한 해시 테이블인 std::unordered_set과 std::unordered_map을 제공합니다. unordered_set는 키만 저장할 수 있고, unordered_map는 키와 값을 함께 저장할 수 있습니다. Key와 Value는 모든 데이터 타입에 대해 사용할 수 있습니다. unordered_set과 unordered_map 모두 중복된 키를 허용하지 않습니다. 기본형 unordered_set set1; unordered_map map1; 해시 테이블의 각 행은 키 또는 키와 값의 쌍을 저장하는 벡터입니다. 여기서 각 행을 버킷(bucket)이라고 부릅니다. 즉, 키로..
Programming Language/C & C++ 2022. 4. 26. 14:26
[C++]순열 next_permutation STL 사용하기

순열(permutation)은 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 표현할 수 있습니다. C++ STL을 사용하여 순열을 쉽게 표현할 수 있습니다. 헤더파일 #include
Programming Language/C & C++ 2022. 3. 31. 15:35
[C++]std::array 클래스 사용법

std::array 는 원소의 타입과 배열 크기를 매개변수로 사용하는 클래스 템플릿입니다. 고정된 길이의 배열을 표현할 때 쓰이며 메모리를 자동으로 할당하고 해제합니다. 1. 헤더파일 #include 2. 선언 array arr; array arr1; //int 타입의 크기가 10인 배열 선언 array arr2; //double 타입의 크기가 6인 배열 선언 array arr3 = {1, 2, 3}; //int 타입의 크기가 3인 배열 선언 및 초기화 3. 원소 접근 (1) arr.at(index) 배열의 index 번째 원소를 반환합니다. at() 함수를 사용하면 인자로 전달된 index 값이 유효한지 예외 검사를 합니다. 예외 검사를 하기 때문에 [ ] 보다는 느립니다. (2) arr[index] ..
Programming Language/C & C++ 2022. 3. 29. 15:28
[C++]system() 함수 - 몇 가지 명령어 사용해보기

헤더파일 Windows.h 기본형 int system(const char *cmd) system() 함수에 대해 살펴보겠습니다. system() 함수란 시스템 명령을 수행하는 함수입니다. cmd 자리에 들어가는 윈도우 명령어에는 여러 종류가 있는데 다음 링크로 가시면 명령어 모음을 보실 수 있습니다. [CMD 명령어 모음] - 제타위키 https://zetawiki.com/wiki/%EC%9C%88%EB%8F%84%EC%9A%B0_CMD_%EB%AA%85%EB%A0%B9%EC%96%B4_%EB%AA%A9%EB%A1%9D 윈도우 CMD 명령어 목록 - 제타위키 다음 문자열 포함... zetawiki.com 여러 명령어 중 몇 가지 명령어의 사용법과 실습을 진행해보겠습니다! 1. 콘솔창 지우기 - syste..
Programming Language/C & C++ 2022. 3. 6. 17:49
이전 Prev 1 2 Next 다음