|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
这类问题怎么解决吖?
#include<stdio.h>
#include<string.h>
#define max 101
struct Box{
int value; // 总价格
int weight; // 重量
double price; // 单价
};
void QuickSort(struct Box *a, int left, int right) {
int l = left;
int r = right;
double tmp;
if (left < right) {
tmp = a[left].price;
while (l != r) {
while (r > l && strcmp(a[r].price, tmp) >= 0) {
r--;
}
a[l] = a[r];
while (l < r && strcmp(a[l].price, tmp) <= 0) {
l++;
}
a[r] = a[l];
}
a[l].price = tmp;
QuickSort(a, left, l - 1);
QuickSort(a, l + 1, right);
}
}
先说错误原因:strcmp函数是用来比较字符串的,所以它两个形参类型是char型,而你的tmp是double型,所以类型不匹配。
修正方法:你是想要比较a[r].price, tmp的话,直接用a[r].price<= tmp
代码修正:void QuickSort(struct Box *a, int left, int right) {
int l = left;
int r = right;
double tmp;
if (left < right) {
tmp = a[left].price;
while (l != r) {
while (r > l && a[r].price>= tmp) {
r--;
}
a[l] = a[r];
while (l < r && a[l].price <= tmp) {
l++;
}
a[r] = a[l];
}
a[l].price = tmp;
QuickSort(a, left, l - 1);
QuickSort(a, l + 1, right);
}
}
|
|