哈希表c++写法-创新互联

unordered_map ——内部结构采用哈希表实现的。

成都创新互联,专注为中小企业提供官网建设、营销型网站制作、响应式网站开发、展示型成都网站建设、网站制作等服务,帮助中小企业通过网站体现价值、有效益。帮助企业快速建站、解决网站建设与网站营销推广问题。

unordered_map使用 C++ 11中unordered_set和unordered_map简单介绍和运用_景小雨的博客-博客_unordered_set 遍历

#include//取得键和值:
unordered_maphash;
unordered_map::iterator it;//迭代器
it->first;               // same as (*it).first   (the key value)
it->second;              // same as (*it).second  (the mapped value)

示例:leetcode第一题——求两数之和https://leetcode.cn/problems/two-sum/

auto:auto被定义为自动推断变量的类型。C++ auto用法及应用详解_代码乌龟的博客-博客_c++ auto

class Solution {
public:
    vectortwoSum(vector& nums, int target) {
        unordered_maphashtable;
        for(int i=0;isecond,i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

python写法:使用dict字典。dict用法:python的dict用法_newcatowen的博客-博客_python dict用法

class Solution:
    def twoSum(self, nums: List[int], target: int) ->List[int]:
        hashtable = dict()
        for i, num in enumerate(nums):
            if target - num in hashtable:
                return [hashtable[target - num], i]
            hashtable[nums[i]] = i
        return []

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


当前文章:哈希表c++写法-创新互联
当前地址:http://myzitong.com/article/dghhis.html