用c++语言sort函数对Point类的坐标排序
时间: 2024-05-02 07:18:04 浏览: 79
假设Point类的定义如下:
```
typedef struct Point {
int x;
int y;
} Point;
```
可以使用sort函数对Point类的坐标进行排序,代码如下:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct Point {
int x;
int y;
} Point;
int compare(const void *a, const void *b) {
Point *p1 = (Point *)a;
Point *p2 = (Point *)b;
if (p1->x != p2->x) {
return p1->x - p2->x;
} else {
return p1->y - p2->y;
}
}
int main() {
Point points[] = {{1, 2}, {3, 1}, {2, 3}, {1, 3}, {3, 2}};
int n = sizeof(points) / sizeof(points[0]);
qsort(points, n, sizeof(Point), compare);
for (int i = 0; i < n; i++) {
printf("(%d, %d) ", points[i].x, points[i].y);
}
printf("\n");
return 0;
}
```
输出结果为:
```
(1, 2) (1, 3) (2, 3) (3, 1) (3, 2)
```
其中,compare函数用于指定排序的比较方式,先按照x坐标排序,如果x坐标相同,则按照y坐标排序。qsort函数是C标准库中的快速排序函数,用于对数组进行排序。
阅读全文