Question

我想使用qtcreator在Windows上测试计数排序。我为countsort编写了一个返回vector 的函数。对于下面的代码，执行后将显示

HEAP [labhw1.exe]：

Heap block at 0000000000995120 modified at 00000000009960D0 past requested size of fa0.

调试显示〜vector出错。如果我想给B赋新值，它也会中断。 operator =将调用〜vector。看来B无法正确释放。

readtxt是一个从txt文件读取整数并返回向量的函数。我认为这只是int的向量，因此与指针无关。也许这是由寿命范围引起的。谁能告诉我为什么？

调试显示：

1  ntdll!RtlpNtSetValueKey                                                        0x7ff9a61515f3 
2  ntdll!RtlZeroHeap                                                              0x7ff9a613f555 
3  ntdll!memset                                                                   0x7ff9a610e9af 
4  ntdll!RtlpNtSetValueKey                                                        0x7ff9a61504b1 
5  ntdll!RtlReAllocateHeap                                                        0x7ff9a605e57b 
6  ntdll!RtlFreeHeap                                                              0x7ff9a606061c 
7  msvcrt!free                                                                    0x7ff9a37298bc 
8  __gnu_cxx::new_allocator<int>::deallocate                  new_allocator.h 125 0x403990       
9  std::allocator_traits<std::allocator<int>>::deallocate     alloc_traits.h  462 0x40442b       
10 std::_Vector_base<int, std::allocator<int>>::_M_deallocate stl_vector.h    180 0x404252       
11 std::_Vector_base<int, std::allocator<int>>::~_Vector_base stl_vector.h    162 0x4043c1       
12 std::vector<int>::~vector                                  stl_vector.h    435 0x404c11       
13 main                                                       main.cpp        19*  0x4020b4

*行：vector B

vector<int> countsort(vector<int> A){
  int k=0;
  for (auto a:A){
    if(a>k)k=a;
  }
  vector<int> C(k+1,0);
  for (int i=0;i<A.size();i++)C[A[i]]+=1;
  for (int i=1;i<k+1;i++)C[i]=C[i-1]+C[i];
  vector<int> B(A.size(),0);
  for(int j=A.size()-1;j>=0;j--){
    B[C[A[j]]]=A[j];
    C[A[j]]-=1;
  }
  return B;
}

int main(){
  vector<int> A=readtxt("A.txt");
  vector<int> B;
  B = countsort(A);
  return 0;
}

Answer 1

一个提示，当您使用vector且程序崩溃时，对at而不是对vector调用[]方法，因为at会引发异常-这是有用的信息。您的程序在此行崩溃

B[C[A[j]]]=A[j];

将其更改为

B.at( C[A[j]] ) = A[j];

，您将获得异常-超出范围。 B向量太小。 B的大小应为

    max-value-of-C + 1

所以构造B向量如下

vector<int> B( *max_element(C.begin(),C.end()) + 1 ,0 );

现在可以了。

函数分配的vector <int>没有正确释放

1 个答案: