C++ Deque::push_front() 函式



C++ 的 std::deque::push_front() 函式用於在 deque 的開頭插入元素。它高效地將元素新增到前端,移動現有元素以插入新元素。與 vector 不同,deque 支援在兩端高效地插入和刪除元素。

此函式有兩個多型變體:使用預設版本和移動版本(您可以在下面找到所有變體的語法)。

語法

以下是 std::deque::push_front() 函式的語法。

void push_front (const value_type& val);
or
void push_front (value_type&& val);

引數

  • val − 表示要插入到 deque 中的元素的值。

返回值

它不返回任何值。

異常

此函式從不丟擲異常。

時間複雜度

此函式的時間複雜度為常數,即 O(1)。

示例

在下面的示例中,我們將考慮 push_front() 函式的基本用法。

#include <iostream>
#include <deque>
int main()
{
    std::deque<char> a = {'B', 'C', 'D'};
    a.push_front('A');
    for (auto& elem : a) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;
    return 0;
}

輸出

以上程式碼的輸出如下:

A B C D 

示例

考慮以下示例,我們將在此示例中在迴圈中插入元素。

#include <iostream>
#include <deque>
int main()
{
    std::deque<int> a;
    for (int x = 0; x <= 4; ++x) {
        a.push_front(x * 2);
    }
    for (auto y = a.begin(); y != a.end(); ++y) {
        std::cout << *y << " ";
    }
    std::cout << std::endl;
    return 0;
}

輸出

以上程式碼的輸出如下:

8 6 4 2 0 

示例

讓我們來看下面的示例,我們將在此示例中將 push_front() 與字串一起使用。

#include <iostream>
#include <deque>
#include <string>
int main()
{
    std::deque<std::string> a;
    a.push_front("Hi");
    a.push_front("Hello");
    for (const auto& str : a) {
        std::cout << str << " ";
    }
    std::cout << std::endl;
    return 0;
}

輸出

如果我們執行以上程式碼,它將生成以下輸出:

Hello Hi
deque.htm
廣告