vs2005 c++ heap使用push_head()异常invalid heap（bug）

阅读更多

最近想使用STL的heap，我的vs2005 Team Edition For Software Developers版本是version 8.0.50727.42，.Net Framework Version 2.0.50727 .

然后看到微软官网的一段使用Heap的代码

1. //alg_push_heap.cpp
2. //compilewith:/EHsc
3. #include
4. #include
5. #include
6. #include
8. intmain(){
9. usingnamespacestd;
10. vector<int>v1,v2;
11. vector<int>::iteratorIter1,Iter2;
13. inti;
14. for(i=1;i<=9;i++)
15. v1.push_back(i);
17. random_shuffle(v1.begin(),v1.end());
19. cout<<"Vectorv1is(";
20. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
21. cout<<*Iter1<<"";
22. cout<<")."<
24. //Makev1aheapwithdefaultlessthanordering
25. make_heap(v1.begin(),v1.end());
26. cout<<"Theheapedversionofvectorv1is(";
27. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
28. cout<<*Iter1<<"";
29. cout<<")."<
31. //Addanelementtotheheap
32. v1.push_back(10);
33. cout<<"Theheapv1with10pushedbackis(";
34. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
35. cout<<*Iter1<<"";
36. cout<<")."<
38. push_heap(v1.begin(),v1.end());
39. cout<<"Thereheapedv1with10addedis(";
40. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
41. cout<<*Iter1<<"";
42. cout<<")."<
44. //Makev1aheapwithgreaterthanordering
45. make_heap(v1.begin(),v1.end(),greater<int>());
46. cout<<"Thegreater-thanheapedversionofv1is\n(";
47. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
48. cout<<*Iter1<<"";
49. cout<<")."<
51. v1.push_back(0);
52. cout<<"Thegreater-thanheapv1with11pushedbackis\n(";
53. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
54. cout<<*Iter1<<"";
55. cout<<")."<
57. push_heap(v1.begin(),v1.end(),greater<int>());
58. cout<<"Thegreaterthanreheapedv1with11addedis\n(";
59. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
60. cout<<*Iter1<<"";
61. cout<<")."<
62. }

发现竟然在push_heap()那里抛了异常。（invalid Heap）

然后无奈去了www.cplusplus.com也下了一段代码：

1. //rangeheapexample
2. #include
3. #include
4. #include
5. usingnamespacestd;
7. intmain(){
8. intmyints[]={10,20,30,5,15};
9. vector<int>v(myints,myints+5);
10. vector<int>::iteratorit;
12. make_heap(v.begin(),v.end());
13. cout<<"initialmaxheap:"<
15. pop_heap(v.begin(),v.end());v.pop_back();
16. cout<<"maxheapafterpop:"<
18. v.push_back(99);push_heap(v.begin(),v.end());
19. cout<<"maxheapafterpush:"<
21. sort_heap(v.begin(),v.end());
23. cout<<"finalsortedrange:";
24. for(unsignedi=0;i""<
26. cout<
28. return0;
29. }

这段代码没有抛异常，运行完好。仔细检查一番，发现可能是vector数组中的元素没有增多的缘故。于是将

pop_heap (v.begin(),v.end()); v.pop_back();改为

pop_heap (v.begin(),v.end()); 这样vector元素就在总数上多了一。

然后运行..相同的错误。

不知道vs2008版本上有没有相同的错误。