unordered_map ——內(nèi)部結(jié)構(gòu)采用哈希表實(shí)現(xiàn)的。
成都創(chuàng)新互聯(lián),專注為中小企業(yè)提供官網(wǎng)建設(shè)、營銷型網(wǎng)站制作、響應(yīng)式網(wǎng)站開發(fā)、展示型成都網(wǎng)站建設(shè)、網(wǎng)站制作等服務(wù),幫助中小企業(yè)通過網(wǎng)站體現(xiàn)價值、有效益。幫助企業(yè)快速建站、解決網(wǎng)站建設(shè)與網(wǎng)站營銷推廣問題。unordered_map使用?C++ 11中unordered_set和unordered_map簡單介紹和運(yùn)用_景小雨的博客-博客_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第一題——求兩數(shù)之和https://leetcode.cn/problems/two-sum/
auto:auto被定義為自動推斷變量的類型。C++ auto用法及應(yīng)用詳解_代碼烏龜?shù)牟┛?博客_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 []
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧