在基数排序中，我得到 munmap_chunk():无效指针和中止(核心转储).为什么?

Question

整个程序正确执行后，我在终端中得到munmap_chunk((：无效的指针和中止(核心转储(消息。

基数排序函数：

我按以下步骤设计了该函数：

1. 找到最大值并计算其中的位数。
2. 运行主循环以获取"d"或数字时间的否。
3. 每次在阵列 C 中，频率都计入第 i 个元素。

for(int i = 0 ;i < A.size(); i++){
int t = (int(A[i]/pow(10,j))%10);
++C[t];                                 
}   

4. 然后进行计数排序
5. 将 A 的值更新为 B。

#include<bits/stdc++.h>
using namespace std;
void Print(vector<int> &A){                         
for(auto i =A.begin(); i!= A.end(); i++){
cout << *i << " ";
}
cout << endl;
}
void radixSort(vector<int> &A){           
int k = A[0];
for(auto i = A.begin(); i!=A.end(); i++){       
if(*i > k)  k =*i;
}
int d =0;
while(k >0){
k = k/10;
d++;                                        
}
vector<int> result;
for(int j =0; j <d; j++)
{
vector<int> C(10, 0);               // Making the array Count of k elements with all 0's
vector<int> B(A.size());            // Output Array     
for(int i = 0 ;i < A.size(); i++){
int t = (int(A[i]/pow(10,j))%10);  // for taking ith value
++C[t];                           // Counting Frequencies of elements in Input array    
}                                           
for(int i=1; i<= C.size(); i++){        // Calculating no of elements occuring before postion i 
C[i]+= C[i-1];                      // Or Calculating final postion of the value
}
for(int i = B.size()-1;i >= 0; i--){
int t = (int(A[i]/pow(10,j))%10);
B[C[t]-1] = A[i];                   // Placing the elemsnts from Input Array in Output array accoring to their position     
--C[t];                             // Decrementing so as to place a same value on left side ( if it Exits)   
}
result = A = B;
}
}

主要功能

int main(){
vector<int> A;
srand(time(NULL));
for(int i =0; i< 10; i++){
A.push_back(rand()%1000);
}
cout << "Input Array : " << endl;;
Print(A);
radixSort(A);
cout << "Output Sorted Array : " << endl;;
Print(A);
return 0;
}

Answer 1

我在这里看到了一个问题，因为 C[10] 被用作索引，它超出了向量的最后一个元素。最简单的解决方法是使 C 1 元素变大，并将计数固定为索引转换循环：

vector<int> C(11, 0);         // fix (11)
// ...
for(int i=1; i <= 10; i++){   // fix ( <= 10)
C[i]+= C[i-1];
}