DsVector::sorted 메서드는 DsVector 클래스의 정렬 메서드입니다. 이 메서드는 내부적으로 퀵 정렬 알고리즘을 사용하여 데이터를 정렬합니다.
DsVector::sorted 메서드를 사용하여 정렬된 데이터를 얻는 방법은 다음과 같습니다.
#hostingforum.kr
cpp
#include
#include
int main() {
DsVector vec = {4, 2, 7, 1, 3};
vec.sorted();
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
return 0;
}
DsVector::sorted 메서드가 내부적으로 사용하는 알고리즘은 퀵 정렬 알고리즘입니다. 퀵 정렬 알고리즘은 평균 시간 복잡도가 O(n log n) 인 효율적인 정렬 알고리즘입니다.
DsVector::sorted 메서드를 사용하는 다른 예시로는 다음과 같습니다.
#hostingforum.kr
cpp
#include
#include
int main() {
DsVector vec = {"apple", "banana", "cherry", "date", "elderberry"};
vec.sorted();
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
return 0;
}
DsVector::sorted 메서드가 오류를 반환하는 경우는 다음과 같습니다.
- 데이터가 비어 있는 경우
- 데이터가 정렬되지 않은 경우
DsVector::sorted 메서드가 오류를 반환하는 경우를 예시로 다음과 같습니다.
#hostingforum.kr
cpp
#include
#include
int main() {
DsVector vec;
try {
vec.sorted();
} catch (const std::exception& e) {
std::cerr << "Error: " << e.what() << std::endl;
}
return 0;
}
DsVector::sorted 메서드가 오류를 반환하는 경우를 예시로 다음과 같습니다.
#hostingforum.kr
cpp
#include
#include
int main() {
DsVector vec = {4, 2, 7, 1, 3};
vec.sorted();
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
vec[0] = 10; // 데이터가 정렬되지 않은 경우
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
return 0;
}
DsVector::sorted 메서드가 오류를 반환하는 경우를 예시로 다음과 같습니다.
#hostingforum.kr
cpp
#include
#include
int main() {
DsVector vec = {4, 2, 7, 1, 3};
vec.sorted();
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
vec.clear(); // 데이터가 비어 있는 경우
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
return 0;
}
2025-07-09 14:10