std::find_if map

map<int, char*> mapItems;
auto it = find_if(mapItems.begin(), mapItems.end(), [&](const pair<int, char*> &item) { return item->first == 0/*期望值*/; });

相关问题

std::unordered_map find

std::unordered_map是C++标准库中的一个关联容器，它提供了一种键值对的映射关系。其中的find函数用于在unordered_map中查找指定的键，并返回一个指向该键值对的迭代器。

使用find函数的一般语法如下：

auto iter = unordered_map_name.find(key);

其中，unordered_map_name是要进行查找的unordered_map对象的名称，key是要查找的键值。

如果找到了指定的键值对，则find函数返回一个指向该键值对的迭代器；如果未找到，则返回unordered_map的end迭代器。

以下是一个示例代码：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, std::string> myMap = {{1, "apple"}, {2, "banana"}, {3, "orange"}};

    auto iter = myMap.find(2);
    if (iter != myMap.end()) {
        std::cout << "Key found! Value: " << iter->second << std::endl;
    } else {
        std::cout << "Key not found!" << std::endl;
    }

    return 0;
}

输出结果为：

Key found! Value: banana

std::map<std::string, std::string> m_map 清除最早插入的数据

`std::map` 是一个关联容器，它存储键值对，其中键是唯一的。在 `std::map` 中，元素按照键的顺序自动排序。然而，`std::map` 并没有提供直接删除最早插入的元素的功能。要实现这个功能，我们需要自己维护一个额外的数据结构来记录插入顺序。

一种方法是使用 `std::list` 和 `std::unordered_map` 的组合。`std::list` 用于记录插入顺序，而 `std::unordered_map` 用于快速查找键值对。当需要删除最早插入的元素时，可以从 `std::list` 的头部删除对应的键，并从 `std::unordered_map` 中删除该键。

下面是一个示例代码：

#include <iostream>
#include <list>
#include <unordered_map>
#include <string>

class OrderedMap {
public:
    void insert(const std::string& key, const std::string& value) {
        if (m_map.find(key) == m_map.end()) {
            m_list.push_back(key);
        }
        m_map[key] = value;
    }

    void remove_earliest() {
        if (!m_list.empty()) {
            std::string earliest_key = m_list.front();
            m_list.pop_front();
            m_map.erase(earliest_key);
        }
    }

private:
    std::list<std::string> m_list;
    std::unordered_map<std::string, std::string> m_map;
};

int main() {
    OrderedMap ordered_map;
    ordered_map.insert("a", "apple");
    ordered_map.insert("b", "banana");
    ordered_map.insert("c", "cherry");

    ordered_map.remove_earliest(); // 删除 "a" -> "apple"

    return 0;
}

在这个示例中，我们创建了一个名为 `OrderedMap` 的类，它使用 `std::list` 和 `std::unordered_map` 来实现插入顺序和快速查找。当我们调用 `remove_earliest()` 方法时，它会从 `std::list` 的头部删除最早的键，并从 `std::unordered_map` 中删除相应的键值对。