我正在尝试实现mergesort算法，我不明白这个错误：
错误：从类型'int *'Mergesort（v，0，TAM - 1）的rvalue初始化类型'int *＆'的非const引用无效; ___________________ ^注意：初始化'void Mergesort（int *＆，int，int）'的参数1 void Mergesort（int *＆v，int ini，int fin）; ^
我的代码的相关部分：
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
void Mergesort (int *&v, int ini, int fin);
void Fusion (int *&v, int ini, int centro, int fin);
int main(){
const int TAM = 20;
int v[TAM];
time_t t;
srand ((int) time(&t));
const int MIN = -100, MAX=100, NUM_VALORES = MAX-MIN+1;
for (int i = 0; i < TAM; i++){
v[i] = (rand() % NUM_VALORES) + MIN;
}
...
Mergesort (v, 0, TAM - 1);
...
return 0;
}
void Mergesort (int *&v, int ini, int fin){
int centro;
if (ini < fin){
centro = (ini + fin) / 2;
Mergesort (v, ini, centro);
Mergesort (v, centro + 1, fin);
Fusion (v, ini, centro, fin);
}
}
void Fusion (int *&v, int ini, int centro, int fin){
int aux[fin - ini + 1];
int h, i, j, k;
h = ini;
i = ini;
j = centro + 1;
while ( (i <= centro) && (j <= fin) ){
if (v[i] <= v[j]){
aux[h] = v[i];
i++;
}else{
aux[h] = v[j];
j++;
}
h++;
}
if (i > centro){
for (k = j; k <= fin; k++){
aux[h] = v[k];
h++;
}
}else{
for (k = i; k <= centro; k++){
aux[h] = v[k];
h++;
}
}
for (k = ini; k <= fin; k++){
v[k] = aux[k];
}
}
我知道这个网站有关于类似错误的问题，但我无法解决我的问题 .
1 回答
我在你的Mergesort（int ＆，int，int）中替换了＆with *，使它成为Mergesort（int *，int，int），这对我有用 .