sort

• sort(v.begin(), v.end()); 또는 sort(v.begin(), v.end(), less<자료형>()); -> vector 배열 v를 오름차순 정렬
• sort(v.begin(), v.end(), greater<자료형>()); -> 내림차순 정렬
• vector <vector<int>> v일 때 sort() 함수는 기본적으로 첫 번째 요소 기준으로 오름차순 정렬을 수행

 

• sort(v.begin(), v.end(), compare); -> 사용자 정의 함수 생성 후 적용 가능

#include <algorithm> // sort 함수 쓰기 위해
#include <vector>
#include <iostream>

using namespace std;

bool compare(int a, int b) {
    return a < b; // 오름차순 정렬
}

int main() {
    vector<int> vec = {5, 2, 9, 1, 5, 6};
    
    // compare 함수 사용
    sort(vec.begin(), vec.end(), compare);

    for (int num : vec) {
        cout << num << " ";
    }

    return 0;
}