728x90

stl알고리즘 2

[C++] STL알고리즘과 vector와의 연동

STL에서 vector는 동적 배열을 제공하는 컨테이너입니다. STL 알고리즘은 이러한 컨테이너와 함께 사용되어 효율적으로 데이터를 처리할 수 있게 해줍니다. vector와 알고리즘의 연동-데이터 저장: vector는 동적으로 크기를 조정할 수 있는 배열로, 다양한 타입의 데이터를 저장할 수 있습니다. 예를 들어, 정수 데이터를 저장하는 vector는 다음과 같이 생성할 수 있습니다.std::vector vec = {1, 2, 3, 4, 5}; -반복자 사용: STL 알고리즘은 반복자(iterator)를 사용하여 컨테이너의 요소에 접근합니다. 반복자는 컨테이너 내의 요소를 순차적으로 가리키는 포인터 유사 객체로, vector의 경우 begin()과 end() 함수를 통해 반복자를 얻을 수 있습니다.aut..

C++ 2024.10.10

[C++] STL(표준 템플릿 라이브러리) 알고리즘이란?

STL(표준 템플릿 라이브러리)은 C++에서 제공하는 강력한 라이브러리로, 다양한 자료구조와 알고리즘을 제공합니다. STL 알고리즘은 컨테이너와 함께 사용되며, 일반적으로 다음과 같은 주요 범주로 나눌 수 있습니다.  1. 검색 알고리즘std::find: 주어진 범위에서 특정 값을 찾습니다.std::binary_search: 이진 탐색 알고리즘을 사용하여 요소가 있는지 확인합니다. 정렬된 컨테이너에서만 사용 가능합니다.std::lower_bound: 특정 값보다 작지 않은 첫 번째 위치를 찾습니다. 정렬된 컨테이너에서 사용됩니다.std::upper_bound: 특정 값보다 큰 첫 번째 위치를 찾습니다. 마찬가지로 정렬된 컨테이너에서 사용됩니다.예시 코드#include #include #include in..

C++ 2024.10.09
728x90