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. // compile with: /EHsc
3. #include <vector>
4. #include <algorithm>
5. #include <functional>
6. #include <iostream>
8. int main( ) {
9.    using namespace std;
10.    vector <int> v1, v2;
11.    vector <int>::iterator Iter1, Iter2;
13.    int i;
14.    for ( i = 1 ; i <= 9 ; i++ )
15.       v1.push_back( i );
17.    random_shuffle( v1.begin( ), v1.end( ) );
19.    cout << "Vector v1 is ( " ;
20.    for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
21.       cout << *Iter1 << " ";
22.    cout << ")." << endl;
24.    // Make v1 a heap with default less than ordering
25.    make_heap ( v1.begin( ), v1.end( ) );
26.    cout << "The heaped version of vector v1 is ( " ;
27.    for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
28.       cout << *Iter1 << " ";
29.    cout << ")." << endl;
31.    // Add an element to the heap
32.    v1.push_back( 10 );
33.    cout << "The heap v1 with 10 pushed back is ( " ;
34.    for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
35.       cout << *Iter1 << " ";
36.    cout << ")." << endl;
38.    push_heap( v1.begin( ), v1.end( ) );
39.    cout << "The reheaped v1 with 10 added is ( " ;
40.    for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
41.       cout << *Iter1 << " ";
42.    cout << ")." << endl << endl;
44.    // Make v1 a heap with greater than ordering
45.    make_heap ( v1.begin( ), v1.end( ), greater<int>( ) );
46.    cout << "The greater-than heaped version of v1 is/n ( " ;
47.    for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
48.       cout << *Iter1 << " ";
49.    cout << ")." << endl;
51.    v1.push_back(0);
52.    cout << "The greater-than heap v1 with 11 pushed back is/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 << "The greater than reheaped v1 with 11 added is/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. // range heap example
2. #include <iostream>
3. #include <algorithm>
4. #include <vector>
5. using namespace std;
7. int main () {
8.   int myints[] = {10,20,30,5,15};
9.   vector<int> v(myints,myints+5);
10.   vector<int>::iterator it;
12.   make_heap (v.begin(),v.end());
13.   cout << "initial max heap   : " << v.front() << endl;
15.   pop_heap (v.begin(),v.end()); v.pop_back();
16.   cout << "max heap after pop : " << v.front() << endl;
18.   v.push_back(99); push_heap (v.begin(),v.end());
19.   cout << "max heap after push: " << v.front() << endl;
21.   sort_heap (v.begin(),v.end());
23.   cout << "final sorted range :";
24.   for (unsigned i=0; i<v.size(); i++) cout << " " << v[i];
26.   cout << endl;
28.   return 0;
29. }

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

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

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

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

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