C++ STL-Deque.push_front() 函数

push_front() 函数是 C++ STL 中 Deque（双向队列）容器的一个成员函数，用于在队列的开头插入一个元素。

语法

Deque 的 push_front() 函数的语法如下所示：

void push_front(const value_type& val);

其中：

• val：要插入到队列开头的值。

参数

• val：要插入到队列开头的值。

返回值

void。

示例

下面是一个使用 push_front() 函数的例子：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> mydeque{10, 20, 30};
    
    std::cout << "Deque initially contains:";
    for (auto i : mydeque) {
        std::cout << ' ' << i;
    }
    std::cout << '\n';
    
    mydeque.push_front(5);
    
    std::cout << "Deque after push_front(5) contains:";
    for (auto i : mydeque) {
        std::cout << ' ' << i;
    }
    std::cout << '\n';
}

这个程序将输出：

Deque initially contains: 10 20 30
Deque after push_front(5) contains: 5 10 20 30

注意事项

• push_front() 函数可能会使所有指向 Deque 的迭代器、引用和指针失效。因为它可能会分配新的内存，改变存储元素的顺序。
• 因为 Deque 是一个双向队列，所以插入到队列开头和结尾的效率都很高。但是在队列中间插入或删除元素时，则效率较低。如果需要在中间插入或删除元素，使用 vector 或 list 可能会更好。