为什么一位数组返回零?合并排序测试

why does a one-digit array return zero? mergesort testing

本文关键字：合并 排序 测试 返回 数组 一位 为什么      更新时间：2023-10-16
#include <iostream>
using namespace std;
void merge(int a[], int start, int pivot, int finish){
  int *tmp = new int[finish - start +1] ;
  int I = start ;
  int J = pivot +1 ;
  int K = 0 ;
  while((I <= pivot)&& ( J <= finish) ){
    if(a[I] < a[J]){
      tmp[K] = a[I] ; 
      K++ ; I++ ;
    }
    else{
      tmp[K] = a[J] ; K++ ; J++ ;
    }
  }
  if(I <= pivot){
    while(I <= pivot){
      tmp[K++] = a[I++] ;
    }
  }
  if( J<= finish){
    while(J<= finish){
      tmp[K++] = a[J++] ;
    }
  }
  for(K = start ; K <= finish ; K++) a[K] = tmp[K-start] ;
  delete []tmp ;
  return ;   
}
void mergesort(int a[], int start, int finish){
  if(start < finish){
    int pivot = (start + finish)/2 ;
    mergesort(a,start, pivot) ;
    mergesort(a, pivot+1, finish) ;
    merge(a, start, pivot, finish) ;
  }
}
int main(){
    int test[] = {4} ;
     mergesort(test,0, 1) ;
    for(int i = 0 ; i < sizeof(test)/sizeof(int); i++) cout<<" * " << test[i] ;
    cout<<endl ;
}

当我输出这个简单的测试时，它打印"* 0"。为什么为零？它从何而来？数组仅包含 4！

您已经编写了合并排序例程，使得start和finish都是数组中的有效位置，但是您已经使用 finish 作为"一个结束"的索引调用了该例程。

我想你的意思是打电话给mergesort(test, 0, 0);

0可能来自不是有效索引的test[1]，它实际上可能包含任何内容。 它恰好是小于4的0，因此您的4将被移出数组的末尾。 这是未定义的行为。

没

关系，我想通了。通话时 测试[] = {4} ; 合并排序（测试，0,1） ;

它应该是"mergesort（test，0,0）"。原因是：参数"finish"应该是a.length-1。

test[] = {4} ;//只声明第一个元素尝试访问 test[45] ， test[100] 会给出一些错误的数字 - 来自测试的"未知"部分。基本上，我希望开始和结束有效数字。test.len = 1 ，但它的索引为零，这就是为什么它本质上是从零到零 - 没有其他数字可以寻找;如果我尝试访问测试[1] - 它会得到一些蹩脚的未声明号码

相关文章：