STD :: MAP-减少迭代器给出奇怪的结果？

Question

似乎无法解决这个问题。简单的示例如下：

#include <iostream>
#include <map>

int main() {

    std::map<uint32_t, char> m;
    
    m[1] = 'b';
    m[3] = 'd';
    m[5] = 'f';
    
    std::map<uint32_t, char>::iterator i = m.lower_bound('d');
    
    std::cout << "First: " << i->first << std::endl;
    
    // Decrement the iterator
    i--;
    
    // Expect to get 1, but get 5?
    std::cout << "Second: " << i->first << std::endl;

    return 0;
}

输出是：

First: 3
Second: 5

为什么我在这里获得5？我认为减少迭代器会导致它指向键1

Answer 1

此调用

std::map<uint32_t, char>::iterator i = m.lower_bound('d');

返回迭代器m.end（）。因此，将迭代剂删除

std::cout << "First: " << i->first << std::endl;

会导致不确定的行为。

成员函数lower_bound期望一个参数指定密钥而不是值。

考虑以下演示计划。

#include <iostream>
#include <iomanip>
#include <map>
#include <cstdint>

int main()
{
    std::map<uint32_t, char> m;

    m[1] = 'b';
    m[3] = 'd';
    m[5] = 'f';

    std::map<uint32_t, char>::iterator i = m.lower_bound( 'd' );

    std::cout << "i == m.end() is " << std::boolalpha << ( i == m.end() ) << '\n';
}

相反，程序输出是

i == m.end() is true

后，您可以写入。

std::map<uint32_t, char>::iterator i = m.lower_bound( 5 );

在此调用之后降低迭代器后

std::map<uint32_t, char>::iterator i = m.lower_bound('d');

指向地图的最后一个元素

Answer 2

lower_bound将作为输入密钥而不是值为输入。这将按照您的期望做到：

std::map<uint32_t, char>::iterator i = m.lower_bound(3);

使用lower_bound，您最终找到end（）并迭代一个。