为何实现基数排序时触发VS的C6385警告？如何修复？

嘿，我来帮你拆解这个问题——你遇到的C6385警告本质是数组越界访问，而且代码里还有一个容易忽略的逻辑错误，我一步步给你说明：

为什么会触发C6385警告？ #

你定义的countQueues是一个包含10个队列的数组，合法索引范围是0-9。但你的代码里用arr[j] % modulo作为队列的索引：

countQueues[arr[j] % modulo].push(arr[j]); // 问题所在

当循环进入第二轮（i=1）时，modulo会变成100，此时arr[j] % 100的结果可能是0-99之间的任意数（比如10、25），远超过0-9的合法索引范围，这就导致你访问了countQueues数组之外的内存，VS的代码分析器捕捉到这个风险后抛出了警告。

还有一个隐藏的逻辑错误 #

在把队列元素放回数组时，你用了arr[i] = countQueues[k].front();，这会导致每一轮循环都只覆盖数组的第i个位置，最终数组里只有最后一个队列的元素，其他位置的数据全错了——这是典型的索引误用问题。

修正后的完整代码 #

我把这两个问题都修复了，你可以直接用：

#include <queue>
using namespace std; // 如果你的代码里没加这个，记得补上

// 假设GetMax返回数组中最大数的位数；如果它返回的是最大数本身，下面有补充说明
void radixSort(int arr[], int arraySize) {
    int countDigits = GetMax(arr, arraySize);
    queue<int> countQueues[10];
    int modulo = 1;

    for (int i = 0; i < countDigits; i++) {
        modulo *= 10;
        // 第一步：按当前数位（个位、十位、百位...）将元素入队
        for (int j = 0; j < arraySize; j++) {
            // 正确提取当前数位：先去掉低位，再取模10得到0-9的数字
            int digit = (arr[j] / (modulo / 10)) % 10;
            countQueues[digit].push(arr[j]);
        }
        // 第二步：将队列元素按顺序放回原数组
        int idx = 0; // 用单独的索引遍历数组，避免覆盖错误
        for (int k = 0; k < 10; k++) {
            while (!countQueues[k].empty()) {
                arr[idx++] = countQueues[k].front();
                countQueues[k].pop();
            }
        }
    }
}

补充：如果GetMax返回的是最大数本身 #

如果你的GetMax函数返回的是数组中的最大值（比如数组最大数是123就返回123），那你需要先计算它的位数，替换掉countDigits的初始化：

int maxNum = GetMax(arr, arraySize);
int countDigits = 0;
// 计算最大数的位数
while (maxNum > 0) {
    countDigits++;
    maxNum /= 10;
}

这样修改后，不仅C6385警告会消失，基数排序的逻辑也能正常工作了。

内容的提问来源于stack exchange，提问作者Vlad