>  기사  >  백엔드 개발  >  C++에서 정렬을 사용하는 방법

C++에서 정렬을 사용하는 방법

下次还敢
下次还敢원래의
2024-05-01 10:45:24986검색

C++의 sort() 함수는 시퀀스의 요소를 오름차순으로 정렬합니다. 구문은 sort(first, last, comp)입니다. 매개변수에는 first(시퀀스의 첫 번째 요소를 가리키는 반복자), last(시퀀스의 마지막 요소 다음 위치를 가리키는 반복자), comp(선택적 비교기, 기본값은 오름차순)가 포함됩니다. sort() 함수는 시퀀스를 수정하고 값을 반환하지 않습니다. 사용자 정의 비교기를 사용하면 정렬 순서를 사용자 정의할 수 있습니다.

C++에서 정렬을 사용하는 방법

C++의 sort() 함수 사용법

sort() 함수는 시퀀스(예: 배열 또는 벡터)의 요소를 오름차순으로 정렬하는 데 사용되는 C++ 표준 라이브러리의 함수입니다. 주문하다. 요소를 올바른 위치로 이동하여 순서대로 정렬하는 방식으로 시퀀스에서 작동합니다.

Syntax

<code class="cpp">void sort(InputIterator first, InputIterator last, Compare comp = less<T>());</code>

Parameters

  • first: 시퀀스의 첫 번째 요소를 가리키는 반복자입니다.
  • last: 시퀀스의 마지막 요소 다음의 한 위치를 가리키는 반복자입니다.
  • comp: 요소의 순서를 결정하는 데 사용되는 선택적 비교기입니다. 기본값은 less()입니다(요소를 오름차순으로 정렬).

반환 값

sort() 함수는 값을 반환하지 않지만 참조로 시퀀스를 수정합니다.

배열 정렬

<code class="cpp">int arr[] = {5, 3, 1, 2, 4};
int n = sizeof(arr) / sizeof(arr[0]);

sort(arr, arr + n);</code>

벡터 정렬

<code class="cpp">vector<int> v = {5, 3, 1, 2, 4};

sort(v.begin(), v.end());</code>

사용자 정의 정렬 비교기

sort() 함수를 사용하면 사용자 정의 비교기를 제공하여 정렬 순서를 사용자 정의할 수 있습니다. 다음은 문자열을 내림차순으로 정렬하는 예입니다.

<code class="cpp">struct compare_strings {
    bool operator() (const string& a, const string& b) {
        return a > b;
    }
};

vector<string> words = {"apple", "banana", "cherry"};

sort(words.begin(), words.end(), compare_strings());</code>

자체 비교기를 제공하여 원하는 논리에 따라 시퀀스를 정렬할 수 있습니다.

위 내용은 C++에서 정렬을 사용하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.