newcoder 暑期多校 round 3 – J LRU management 解题时遇到的一些问题

  • 2019-08-01
  • 91
  • 0
  • 0

此题的解答有很多种,其中一种在结束前我就想到,但是没有能解出来。因为一些细节的C++问题。

解法主要思路是使用一个 map<long long, list<int>::iterator>

问题 1  map 取到的值是什么?

如果键存在,没什么好说的。

如果键不存在,使用 [] 访问的话

TL;DR 调用构造函数构建默认值

如果使用 std::map<Key,T,Compare,Allocator>::at,不存在则将抛出异常。

 

将返回

 

问题 2 list<int>::iterator 的默认值是什么?

悬挂

这个问题是在我没有处理好问题 1 的时候提出来的,正常人都不会这么干

 

Reference

CC BY-NC-SA 4.0 本作品使用基于以下许可授权:Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

评论

还没有任何评论,你来说两句吧