最近刷leetcode題，使用了move()函數及優先隊列（堆）priority_queue數據結構，記錄一下！

1.move函數

move(obj)函數的功能是把obj當做右值處理，可以應用在對象的移動上。

右值引用

為了支持移動操作，新標準引入了一種新的引入類型——右值引用，所謂右值引用就是必須綁定到右值的引用。通過&&而不是&來獲得右值引用。

註意，如果僅僅是定義右值引用，那麼obj本身不會被移走，在作為參數時會發生obj被移走：如下：

    string str = "test";
    string&& r = move(str);
    cout<< r <<endl;
    cout<< str <<endl;
    string t(r);
    cout<< t <<endl;
    cout<< str <<endl;

運行結果：

 這時候r和str都可以使用。

但是，若左值不使用右值引用，move則會銷毀變數obj，之後都不能使用它，如：

    string str = "test";
    string&& r = move(str);
    cout<< r <<endl;
    cout<< str <<endl;
    string t(move(r));
    cout<< t <<endl;
    cout<< str <<endl;
 

結果為：

 2.priority_queue隊列

優先隊列是一種容器適配器，採用了堆這樣的數據結構，保證了第一個元素總是整個優先隊列中最大的(或最小的)元素。

優先隊列預設使用vector作為底層存儲數據的容器，在vector上使用了堆演算法將vector中的元素構造成堆的結構，所以其實我們就可以把它當作堆，凡是需要用堆的位置，都可以考慮優先隊列。

STL 中，priority_queue 容器適配器的定義如下：

template <typename T,
        typename Container=std::vector<T>,
        typename Compare=std::less<T> >
class priority_queue{
    //......
}

priority_queue 容器適配器模板類最多可以傳入 3 個參數，它們各自的含義如下：
typename T：指定存儲元素的具體類型；
typename Container：指定 priority_queue 底層使用的基礎容器，預設使用 vector 容器。(STL 序列式容器中只有 vector 和 deque 容器符合條件。)

typename Compare：指定容器中評定元素優先順序所遵循的排序規則，預設使用std::less按照元素值從大到小進行排序，還可以使用std::greater按照元素值從小到大排序，但更多情況下是使用自定義的排序規則。

使用優先隊列創建大、小堆

//大根堆
priority_queue<int, std::deque<int>, std::greater<int>> values;
//預設是大根堆
priority_queue<int>values;
//小根堆
priority_queue<int, std::vector<int>, std::less<int>>values;

作為隊列有其隊列的成員函數

使用優先隊列，可以維護好最大/最小值；以及一些其他規則的一些比較（這個需要進行重載，目前還沒遇到）。

插入堆的時間複雜度最大為O(nlogn)。