SS's Trace

Sirius's Blog

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

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

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

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

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

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

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

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.

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注