make_heap（）函數參數 - 如果我不想包含某些元素，該怎麼辦？

Question

關於make_heap功能的問題。
當stl使用make_heap
需要v.begin()和v.end() // [front, end)
，但如果我不希望到堆加10是什麼使得一個堆..

我想我可以做到這一點使用：

make_heap(v.begin(),v.end()-1); 

但這沒有給我任何的不同輸出..我試着用make_heap(v.begin(),v.end()-1);代替make_heap(v.begin(),v.end());
但輸出是一樣的...

這裏發生了什麼..

代碼＃1：

#include <algorithm>  
#include <vector>  


int main() { 
    int myints[] = {1,2,3,4,5,6,7,8,9,10}; 
    std::vector<int> v(myints,myints+10); 




    std::make_heap (v.begin(),v.end()); 
    std::cout << "range :"; 
    for (unsigned i=0; i<v.size(); i++) 
    std::cout << ' ' << v[i]; 

    std::cout << '\n'; 

    return 0; 
} 

代碼＃2：

#include <algorithm> 
#include <vector>  

int main() { 
    int myints[] = {1,2,3,4,5,6,7,8,9,10}; 
    std::vector<int> v(myints,myints+10); 




    std::make_heap (v.begin(),v.end()-1); 

    std::cout << "range :"; 
    for (unsigned i=0; i<v.size(); i++) 
    std::cout << ' ' << v[i]; 

    std::cout << '\n'; 

    return 0; 
} 

兩個給我相同的輸出.. （？）

Answer 1

這不是每個說的答案，但我無法重現您的結果：我獲得兩個不同的輸出。

計劃：

#include <algorithm> 
#include <vector> 
#include <iostream> 

void code1() 
{ 
    int myints[] = {1,2,3,4,5,6,7,8,9,10}; 
    std::vector<int> v(myints,myints+10); 

    std::make_heap (v.begin(),v.end()); 
    std::cout << "range :"; 
    for (unsigned i=0; i<v.size(); i++) 
    std::cout << ' ' << v[i]; 

    std::cout << '\n'; 
} 

void code2() 
{ 
    int myints[] = {1,2,3,4,5,6,7,8,9,10}; 
    std::vector<int> v(myints,myints+10); 

    std::make_heap (v.begin(),v.end()-1); 
    std::cout << "range :"; 
    for (unsigned i=0; i<v.size(); i++) 
    std::cout << ' ' << v[i]; 

    std::cout << '\n'; 
} 

// ------------------------------------------------------------------------ 

int main() 
{ 
    code1(); 
    code2(); 
} 

編譯&輸出：

john@---:/tmp$ g++ --version 
g++ (Ubuntu/Linaro 4.6.3-1ubuntu5) 4.6.3 
Copyright (C) 2011 Free Software Foundation, Inc. 
This is free software; see the source for copying conditions. There is NO 
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 

john@---:/tmp$ g++ -o so2 so2.cpp 
john@---:/tmp$ ./so2 
range : 10 9 7 8 5 6 3 1 4 2 
range : 9 8 7 4 5 6 3 2 1 10 
john@---:/tmp$