C++ Deque::operator<() 函式

---

---

C++ 的 std::deque::operator<() 函式用於按字典序比較兩個 deque 物件。它按順序比較元素，直到找到第一對不相等的元素。如果第一個 deque 中的元素小於第二個 deque 中對應的元素，則返回 true，否則返回 false。

語法

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

bool operator<  (const deque<T,Alloc>& lhs, const deque<T,Alloc>& rhs);

引數

• lhs, rhs − 表示 deque 容器。

返回值

如果條件成立，則返回 true，否則返回 false。

異常

此函式從不丟擲異常。

時間複雜度

此函式的時間複雜度為線性，即 O(n)。

示例

在以下示例中，我們將考慮 operator<() 函式的基本用法。

#include <iostream>
#include <deque>
int main()
{
    std::deque<int> a = {1, 2};
    std::deque<int> b = {1, 2, 3};
    if (a < b) {
        std::cout << "a is less than b";
    } else {
        std::cout << "a is not less than b";
    }
}

輸出

以上程式碼的輸出如下：

a is less than b

示例

考慮以下示例，我們將比較空 deque 與非空 deque 並觀察輸出。

#include <iostream>
#include <deque>
int main()
{
    std::deque<char> a;
    std::deque<char> b = {'A', 'B', 'C'};
    if (a < b) {
        std::cout << "a is less than b";
    } else {
        std::cout << "a is not less than b";
    }
}

輸出

以下是以上程式碼的輸出：

a is less than b

示例

在以下示例中，我們將比較包含字串的 deque。

#include <iostream>
#include <deque>
int main()
{
    std::deque<std::string> a = {"Ducati", "Cheron"};
    std::deque<std::string> b = {"Alto", "Benz"};
    if (a < b) {
        std::cout << "a is less than b";
    } else {
        std::cout << "a is not less than b";
    }
}

輸出

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

a is not less than b