c++的list能否定义一个顺序，从而为新插入的元素排序，而不是对已有的整个list进行一次排序。

c++的list能否定义一个顺序，从而为新插入的元素排序，而不是对已有的整个list进行一次排序。（类似于优先队列的插入）

我的理解是：
可以 list的插入位置是由你自己控制的，如果从一开始的插入你就控制插入位置，不就控制了顺序。
或者直接初始化就按照一定的顺序插入。 ==》全都是你代码控制的~

不过，如果要进行排序，有已有的其他容器本身就是排序的结构，set啊其他的，不如直接考虑~

priority_queue

#include <functional>
#include <queue>
#include <vector>
#include <iostream>
 
template<typename T> void print_queue(T& q) {
    while(!q.empty()) {
        std::cout << q.top() << " ";
        q.pop();
    }
    std::cout << '\n';
}
 
int main() {
    std::priority_queue<int> q;
 
    for(int n : {1,8,5,6,3,4,0,9,7,2})
        q.push(n);
 
    print_queue(q);
 
    std::priority_queue<int, std::vector<int>, std::greater<int> > q2;
 
    for(int n : {1,8,5,6,3,4,0,9,7,2})
        q2.push(n);
 
    print_queue(q2);
 
    // 用 lambda 比较元素。
    auto cmp = [](int left, int right) { return (left ^ 1) < (right ^ 1); };
    std::priority_queue<int, std::vector<int>, decltype(cmp)> q3(cmp);
 
    for(int n : {1,8,5,6,3,4,0,9,7,2})
        q3.push(n);
 
    print_queue(q3);
 
}