哈希表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://pwwzsj.com/article/dghhis.html