본문 바로가기
오래된 글

C++ vector를 이용해 정렬하는 방법

by pagehit 2019. 4. 20.
반응형

C++ 벡터를 이용해서 정렬하는 방법

sort(vector.begin(), vector.end())를 이용하면 벡터를 정렬할 수 있다.
다음과 같은 의문이 든다.

벡터 sort는 어떤 정렬을 사용할까?
int형 벡터가 아닌 char형도 정렬되겠지?

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   

    int N, input;
    cin >> N;

    vector<int> v;

    for(int i = 0; i < N; i++) {
        cin >> input;
        v.push_back(input);
    }

    sort(v.begin(), v.end());

    for(int i = 0; i < N; i++) {
        cout << v[i] << " ";
    }

    return 0;
}

참고

2019/04/19 - [C++] - C++ 벡터를 이용해서 길이가 다양한 이차원 배열 구현하기

2019/04/04 - [C++] - C++ | #include <bits/stdc++.h> 헤더파일이란 무엇인가?

2019/04/02 - [C++] - C++ 강의 | 조건문 if와 if - else 문 그리고 if - else if -else 문

2019/04/02 - [C] - C/C++ printf 함수에서 실수 소수점 자리와 너비를 지정하는 방법 | 숫자 정렬해서 출력하기, 소수점 아래 자리수 지정하기

2019/04/01 - [C++] - C++ 강의 | 기본 데이터 타입과 형식지정자 그리고 C++의 출력과 입력 scanf와 printf

 

 

반응형

댓글