std::map end() 方法

自 C++11 起

// Non const version
iterator end() noexcept;

// Const version
iterator end() const noexcept;

// Const version
const_iterator cend() const noexcept;

直到 C++11

// Non const version
iterator end();

// Const version
const_iterator cend();

返回指向数组末尾之后元素的迭代器。

指向数组末尾后一个元素。如果数组为空，返回的迭代器将等于 begin()。

尝试解引用末尾之后的迭代器是未定义行为

.

参数

(无)

返回值

指向第一个元素的迭代器。

异常

(无)

复杂度

常数 - O(1)。

end 和 cend 的区别

对于 const 容器 c，end 和 cend 是相同的 - c.end() == c.cend()

对于非常量类型c的容器，它们返回不同的迭代器

非常量容器

end

#include <map>

int main()
{
    std::map<int, float> map = { {1, 1.f}, {2, 3.f}, {5, 8.f} };
    auto it = arr.end(); // Type: std::map<int, float>::iterator
    *std::prev(it) = 5; // ✔ Ok
}

cend

#include <map>

int main()
{
    std::map<int, float> map = { {1, 1.f}, {2, 3.f}, {5, 8.f} };
    auto it = arr.cend(); // Type: std::map<int, float>::const_iterator
    *std::prev(it) = 5; // ❌ Error! 
}

常量容器

end

#include <map>

int main()
{
    const std::map<int, float> map = { {1, 1.f}, {2, 3.f}, {5, 8.f} };
    auto it = arr.end(); // Type: std::map<int, float>::const_iterator
    *std::prev(it) = 5; // ❌ Error! 
}

cend

#include <map>

int main()
{
    const std::map<int, float> map = { {1, 1.f}, {2, 3.f}, {5, 8.f} };
    auto it = arr.cend(); // Type: std::map<int, float>::const_iterator
    *std::prev(it) = 5; // ❌ Error! 
}

示例

Main.cpp

#include <iomanip>
#include <iostream>
#include <map>
#include <string_view>
 
int main() 
{
    const std::map<int, std::string_view> coins {
        {10, "dime"},
        {100, "dollar"},
        {50, "half dollar"},
        {5, "nickel"},
        {1, "penny"},
        {25, "quarter"}
        }; // initializer entries in name alphabetical order
    std::cout << "US coins in circulation, largest to smallest denomination:\n";
    for (auto it = coins.crbegin(); it != coins.crend(); ++it) {
        std::cout << std::setw(11) << it->second << " = ¢" << it->first << '\n';
    }
}

输出

US coins in circulation, largest to smallest denomination:
     dollar = ¢100
half dollar = ¢50
    quarter = ¢25
       dime = ¢10
     nickel = ¢5
      penny = ¢1