C++ 표준 라이브러리를 사용하여 구조체 컬렉션의 단일 멤버 변수 정렬

2024-07-27

다음은 C++ 표준 라이브러리를 사용하여 구조체 컬렉션의 단일 멤버 변수를 정렬하는 방법에 대한 예제입니다.

#include <algorithm>
#include <vector>

struct Point {
  int x;
  int y;
};

bool compare_x(const Point& a, const Point& b) {
  return a.x < b.x;
}

int main() {
  std::vector<Point> points = {{1, 2}, {3, 4}, {5, 1}};

  // points를 x 좌표 기준으로 정렬합니다.
  std::sort(points.begin(), points.end(), compare_x);

  for (const Point& p : points) {
    std::cout << p.x << ", " << p.y << std::endl;
  }
}

이 예제에서 compare_x 함수는 두 Point 구조체를 비교하여 x 좌표가 더 작은 구조체가 앞쪽에 오도록 합니다. std::sort 알고리즘은 이 비교 함수를 사용하여 points 벡터를 정렬합니다.

C++20의 새로운 비교 함수 옵션을 사용하면 다음과 같이 람다 표현식을 사용하여 비교 함수를 직접 작성할 수도 있습니다.

std::sort(points.begin(), points.end(), [](const Point& a, const Point& b) {
  return a.x < b.x;
});

이 코드는 위의 예제와 동일한 기능을 수행합니다.

추가 정보

C++ 예제 코드: 구조체 컬렉션의 단일 멤버 변수 정렬

예제 1: 비교 함수 사용

#include <algorithm>
#include <iostream>
#include <vector>

struct Point {
  int x;
  int y;
};

bool compare_x(const Point& a, const Point& b) {
  return a.x < b.x;
}

int main() {
  std::vector<Point> points = {{1, 2}, {3, 4}, {5, 1}};

  std::sort(points.begin(), points.end(), compare_x);

  for (const Point& p : points) {
    std::cout << p.x << ", " << p.y << std::endl;
  }

  return 0;
}

예제 2: 람다 표현식 사용

#include <algorithm>
#include <iostream>
#include <vector>

struct Point {
  int x;
  int y;
};

int main() {
  std::vector<Point> points = {{1, 2}, {3, 4}, {5, 1}};

  std::sort(points.begin(), points.end(), [](const Point& a, const Point& b) {
    return a.x < b.x;
  });

  for (const Point& p : points) {
    std::cout << p.x << ", " << p.y << std::endl;
  }

  return 0;
}

설명:

Point 구조체 정의:
비교 함수:
람다 표현식:
std::sort 알고리즘:

참고:

이 예제는 C++20의 새로운 비교 함수 옵션을 사용하여 구조체 컬렉션의 단일 멤버 변수를 정렬하는 방법을 보여줍니다.
이전 버전의 C++에서는 사용자 정의 비교자와 함께 std::sort를 사용하거나 std::stable_sort를 사용하여 동일한 결과를 얻을 수 있습니다.

C++에서 구조체 컬렉션의 단일 멤버 변수 정렬: 대체 방법

사용자 정의 비교자:

C++ 표준 라이브러리의 std::sort 알고리즘은 사용자 정의 비교자를 사용하여 구조체 컬렉션을 정렬할 수 있도록 합니다. 비교자는 두 구조체를 비교하고 첫 번째 구조체가 앞쪽에 오도록 해야 하는 조건을 반환하는 함수입니다.

#include <algorithm>
#include <iostream>
#include <vector>

struct Point {
  int x;
  int y;
};

int compare_x(const Point& a, const Point& b) {
  return a.x < b.x;
}

int main() {
  std::vector<Point> points = {{1, 2}, {3, 4}, {5, 1}};

  std::sort(points.begin(), points.end(), compare_x);

  for (const Point& p : points) {
    std::cout << p.x << ", " << p.y << std::endl;
  }

  return 0;
}

std::stable_sort 알고리즘:

std::stable_sort 알고리즘은 정렬된 순서에서 동일한 키를 가진 요소의 상대적인 순서를 유지합니다. 멤버 변수를 기준으로 정렬할 때 원래 순서를 유지해야 하는 경우 유용할 수 있습니다.

#include <algorithm>
#include <iostream>
#include <vector>

struct Point {
  int x;
  int y;
  int id; // 원래 순서 유지를 위한 ID
};

bool compare_x_and_id(const Point& a, const Point& b) {
  if (a.x == b.x) {
    return a.id < b.id;
  }
  return a.x < b.x;
}

int main() {
  std::vector<Point> points = {{1, 2, 1}, {3, 4, 2}, {5, 1, 3}};

  std::stable_sort(points.begin(), points.end(), compare_x_and_id);

  for (const Point& p : points) {
    std::cout << p.x << ", " << p.y << ", " << p.id << std::endl;
  }

  return 0;
}

Boost.Range 라이브러리:

Boost.Range 라이브러리는 sort 함수를 제공하며, 원하는 멤버 변수를 기준으로 구조체 컬렉션을 직접적으로 정렬하는 데 사용할 수 있는 편리한 인터페이스를 제공합니다.

#include <boost/range/algorithm.hpp>
#include <iostream>
#include <vector>

struct Point {
  int x;
  int y;
};

int main() {
  std::vector<Point> points = {{1, 2}, {3, 4}, {5, 1}};

  boost::sort(points, [](const Point& a, const Point& b) {
    return a.x < b.x;
  });

  for (const Point& p : points) {
    std::cout << p.x << ", " << p.y << std::endl;
  }

  return 0;
}

C++20 범위 기반 for 루프:

C++20에서는 범위 기반 for 루프와 함께 std::sort 알고리즘을 사용하여 구조체 컬렉션을 더욱 간결하게 정렬할 수 있습니다.

#include <algorithm>
#include <iostream>
#include <vector>

struct Point {
  int x;
  int y;
};

int main() {
  std::vector<Point> points = {{1, 2}, {3, 4}, {5, 1}};

  std::sort(points, [](const auto& a, const auto& b) {
    return a