C++sort 함수에 대한 자세한 설명과 예제 시연

추상: C++ 정렬 기능은 컨테이너 요소를 정렬하는 데 사용됩니다. 기본적으로

C++ 정렬 함수에 대한 자세한 설명 및 예제 데모

정렬 함수 개요

정렬 함수는 컨테이너 요소를 정렬하는 데 사용되는 C++ 표준 템플릿 라이브러리(STL)의 강력한 함수입니다. 지정된 비교 규칙에 따라 컨테이너의 요소를 오름차순 또는 내림차순으로 정렬합니다.

함수는 다음과 같이 선언됩니다.

template<typename Iter>
void sort(Iter first, Iter last);

위치:

• Iter: 컨테이너 요소를 가리키는 반복자 유형으로, 컨테이너의 요소를 이동하고 액세스할 수 있습니다.
• first: 정렬할 요소 범위의 첫 번째 요소를 지정하는 컨테이너 시작 반복자입니다.
• last: 정렬할 요소 범위 중 마지막 요소 다음의 요소를 지정하는 컨테이너 끝 반복자입니다.

사용자 정의 비교 규칙

기본적으로 정렬 기능은 비교를 위해 연산자를 사용합니다. 즉, 컨테이너 요소를 오름차순으로 정렬합니다. 다른 규칙에 따라 정렬하려는 경우 사용자 정의 비교 기능을 제공할 수 있습니다.

bool compare(const Type1& a, const Type2& b)
{
    // 自定义比较规则
}

// 在 sort 函数中使用自定义比较函数
sort(first, last, compare);

실용 예

예 1: 정수 배열 정렬

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 7, 1, 3};
    int len = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + len);

    cout << "排序后的数组：";
    for (int i = 0; i < len; i++)
    {
        cout << " " << arr[i];
    }
    cout << endl;

    return 0;
}

출력:

排序后的数组： 1 2 3 5 7

예 2: 정렬 문자열 배열 정렬

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string arr[] = {"apple", "orange", "banana", "kiwi", "mango"};
    int len = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + len);

    cout << "排序后的数组：";
    for (int i = 0; i < len; i++)
    {
        cout << " " << arr[i];
    }
    cout << endl;

    return 0;
}

출력:

排序后的数组： apple banana kiwi mango orange

위 내용은 C++sort 함수에 대한 자세한 설명과 예제 시연의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!