注册 登录
编程论坛 C++教室

各位大神。这是一段归并排序的函数。在编译的时候除了一个问题

qq472739119 发布于 2017-03-13 22:47, 1351 次点击
程序代码:

#ifndef _MERGESORT_H_
#define    _MERGESORT_H_

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

template<typename T>
void __merge(T *arr, int l, int mid, int r)
{
    T aux[r - l + 1];
    for (int i = l; i <= r; ++i)
        aux[i - l] = arr[l + i];
    int i = l, j = mid +1;
    for (int k = l; k <= r; ++k)
    {
        if (i > mid){
            arr[k] = aux[j - l];
            ++j;
        }
        else if (j > r)    {
            arr[k] = aux[i - l];
            ++i;
        }
        else if (aux[i - l] < aux[j - l]){
            arr[k] = aux[i - l];
            ++i;
        }
        else{
            arr[k] = aux[j - l];
            ++j;
        }
    }
}

template<typename T>
void __mergeSort(T *arr, int l, int r)
{
   
    if (l >= r)
        return;
    int mid = (l + r) / 2;
    __mergeSort(arr, l, mid);
    __mergeSort(arr, mid + 1, r);
    __merge(arr, l, mid, r);
}

template<typename T>
void mergeSort(T *arr, int n)
{

    __mergeSort(arr, 0, n - 1);
}

#endif //_MERGESORT_H_


在测试文件中已经将各函数值正确的调用,但是编译的时候,在__merge函数中,提示aux[]大小未知,说它的大小不是常量表达式。这是为什么呢?
我用的是VS2013。
3 回复
#2
qq4727391192017-03-14 08:58
我明白了,VS并不支持数组大小是变量表达式,将这个代码这样写“T *aux = T [r-l+1];”就可以了,最后记着在__merge函数中,将这个new出来的空间deleted掉。
#3
rjsp2017-03-14 09:29
建议你参考一下 std::merge 的实现(你的算法竟然需要另开一个数组)。
另外,下标用int,说实话,我没见过。
#4
qq4727391192017-03-14 09:45
回复 3楼 rjsp
奥!是的,是的。感谢大神鞭策指导!
1