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<vector>
4. #include<algorithm>
5. #include<functional>
6. #include<iostream>
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<<")."<<endl;
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<<")."<<endl;
31. //Addanelementtotheheap
32. v1.push_back(10);
33. cout<<"Theheapv1with10pushedbackis(";
34. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
35. cout<<*Iter1<<"";
36. cout<<")."<<endl;
38. push_heap(v1.begin(),v1.end());
39. cout<<"Thereheapedv1with10addedis(";
40. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
41. cout<<*Iter1<<"";
42. cout<<")."<<endl<<endl;
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<<")."<<endl;
51. v1.push_back(0);
52. cout<<"Thegreater-thanheapv1with11pushedbackis\n(";
53. for(Iter1=v1.begin();Iter1!=v1.end();Iter1++)
54. cout<<*Iter1<<"";
55. cout<<")."<<endl;
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<<")."<<endl;
62. }

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

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

1. //rangeheapexample
2. #include<iostream>
3. #include<algorithm>
4. #include<vector>
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:"<<v.front()<<endl;
15. pop_heap(v.begin(),v.end());v.pop_back();
16. cout<<"maxheapafterpop:"<<v.front()<<endl;
18. v.push_back(99);push_heap(v.begin(),v.end());
19. cout<<"maxheapafterpush:"<<v.front()<<endl;
21. sort_heap(v.begin(),v.end());
23. cout<<"finalsortedrange:";
24. for(unsignedi=0;i<v.size();i++)cout<<""<<v[i];
26. cout<<endl;
28. return0;
29. }

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

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

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

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

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