C++ map中find函数，auto类型

00酱崽

于 2021-12-02 16:51:38 发布

阅读量3.7k

点赞数 5

文章标签： c++ 开发语言后端 map

本文链接：https://blog.csdn.net/gentleman_97/article/details/121202383

版权

这段代码展示了如何使用C++中的map数据结构来解决两数之和问题。通过遍历输入的整数数组，查找目标值与当前元素的差值是否在map中，如果找到则返回这两个数的索引。若遍历结束后未找到解，则返回空结果。这里使用了auto关键字来自动推断迭代器的类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map中find()函数的参数是key，返回的是查找到位置的迭代器，如果找不到就返回end()位置的迭代器：

vector<int> twoSum(vector<int>& nums, int target) {
        map<int, int> m;
        for (int i = 0; i < nums.size(); i++) {
            //auto被定义为自动推断变量的类型
            auto it = m.find(target - nums[i]);//这里it被自动推断为map<int, int>::iterator
            if (it != m.end()) {
                return {it->second, i};
            }
            m[nums[i]] = i;
        }
        return {};
    }

C++中auto被定义为自动推断变量的类型：

auto it = m.find(target - nums[i]); //这里it被自动推断为map<int, int>::iterator类型