为什么程序总是跳转到vector头文件中，然后终止呢

getmonyinfo

如下代码实现mergesort，

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. void merge (vector<int> &arr, int first , int mid, int last, vector<int> &crr)
   
6. {
   
7.         int f = first;
   
8.         int m = mid + 1;
   
9.         int t = 0;
   
10. 
    
11.         while (f <= mid && m <= last)
    
12.         {
    
13.                 if (arr[f] < arr[m])
    
14.                         crr[t++] = arr[f++];
    
15.                 else
    
16.                         crr[t++] = arr[m++];
    
17.         }
    
18. 
    
19.         while (f <= mid)
    
20.                 crr[t++] = arr[f++];
    
21.         while (m <= last)
    
22.                 crr[t++] = arr[m++];
    
23. 
    
24.         for (int i = 0; i < t; ++i)
    
25.                 arr[first + i] = crr[i];
    
26. }
    
27. void mergeSort (vector<int> &arr, int first, int last, vector<int> &crr)
    
28. {
    
29.         int mid = (first + last) / 2;
    
30.         while (first < mid)
    
31.         {
    
32.                 mergeSort (arr, first, mid, crr);
    
33.                 mergeSort (arr, mid + 1, last, crr);
    
34.                 merge (arr, first, mid, last, crr);
    
35.         }
    
36. }
    
37. 
    
38. void mergeSort (vector<int> &arr)
    
39. {
    
40.         vector<int> crr (arr.size());
    
41.         mergeSort (arr, 0, arr.size() - 1, crr);
    
42. }
    
43. 
    
44. 
    
45. int main ()
    
46. {
    
47.         int a[] = {
    
48.                 1, 10, 20, 30, 50, 2, 88, 4, 60, 100
    
49.         };
    
50.         vector<int> arr (a, a + 10);
    
51.         mergeSort (arr);
    
52.         for (vector<int>::iterator iter = arr.begin(); iter != arr.end(); ++iter)
    
53.                 cout << *iter << '\t';
    

复制代码

gdb单步跟踪到调用 mergeSort (arr, 0, arr.size() - 1, crr);
输出如下内容
(gdb) s
std::vector<int, std::allocator<int> >::size (this=0x7fffffffe0d0)
    at /usr/lib/gcc/x86_64-redhat-linux/4.4.6/../../../../include/c++/4.4.6/bits/stl_vector.h:533
533              { return size_type(this->_M_impl._M_finish - this->_M_impl._M_start); }

ronaldohf

你这个貌似越界了吧。ps：vector<int> arr (a, a + 10);  改下，vector<int> arr (a, a + 9);

bruceteen

烂代码，还递归，更看不懂了。就事论事吧
while (first < mid)
        {
                mergeSort( arr, first, mid, crr );
                mergeSort( arr, mid+1, last, crr );
                merge( arr, first, mid, last, crr );
        }
看起来像个死循环