首页 > 其他分享 >挂分启示录

挂分启示录

时间:2023-08-16 15:02:01浏览次数:77  
标签:std deque 挂分 vector 函数 list 启示录 析构

1. 关于 returnstd::exit()

main 函数以 return 语句或以抵达函数尾返回,会进行正常函数终止(调用拥有自动存储期的对象的析构函数),再执行 std::exit ,将 return 语句的参数(或如果使用隐式 return 就是 0 )作为 exit_code 传递。

也就是说 return 语句相比 std::exit 函数多执行了一步 调用拥有自动存储期的对象的析构函数。在使用了大量 STL 容器的代码中,正是多执行的这一步可能会造成 TLE,形成输出了结果但是超时的情况。

附:AC CodeTLE Code

2. 关于 std::liststd::vector 在图的存储方面表现

经过实际测试,可以发现在图的存储方面 std::vector 要优于 std::list,无论是否调用析构函数。原因猜测为在边的数量众多的情况下使用 std::list 会造成大量内存碎片,导致运行缓慢。

附:vector + 析构函数list + 析构函数vector - 析构函数list - 析构函数

3. 关于 std::dequestd::vector 的最小内存开销

std::deque 的存储按需自动扩展及收缩。扩张 std::deque 比扩张 std::vector 更优,因为它不涉及到复制既存元素到新内存位置。另一方面,std::deque 典型地拥有较大的最小内存开销;只保有一个元素的 std::deque 必须分配它的整个内部数组(例如 64 位 libstdc++ 上是对象尺寸的 8 倍;64 位 libc++ 上是对象尺寸的 16 倍和 4096 字节中的较大者)。

也就是说在需要动态的存储多种元素但每种元素数量相对较少的时候,使用 std::vectorstd::deque 在空间上更优。

附:std::dequestd::vector

标签:std,deque,挂分,vector,函数,list,启示录,析构
From: https://www.cnblogs.com/User-Unauthorized/p/17634636.html

相关文章

  • 如何挂分
    记录一下自己如何寄,lsy不想挂大分的说((https://www.cnblogs.com/ycx-akioi/p/sb-mistakes.html负数边权直接贪心假处理了,注意初始值和状态对0的取min。Floyd没有写\(f[i][i]=0\)导致算错,记得初始化嗷。stl有初始空间的说,开到\(2e6\)就寄了,注意点,开到\(1e6\)......
  • SUの挂分记录(物理)
    Cnblogs阅读2023.08.04不注意滑动变阻器最大通过电流,导致最大电流算大了2023.08.06没注意干路电流超过电流表量程,导致最大电功率中电流判断错误2023.08.06原子核中蕴藏的是核能,而不是化学能或电能Updating.........
  • YFの挂分记录
    2023.07.28用了map而不是unorderedmapTLE,100->0。2023.07.28m的输入位置错误,调了十五分钟。2023.07.28for循环i<=n打成i<=m,调了半小时。2023.07.28插入极大值±INT_MAX爆int,应该插入±INT_MAX/22023.07.28iterator不进行解码*操作2023.07.28......
  • 蒟蒻集训期间的nt挂分记录
    7.5T1未正确理解题意,语文着急痛失30-60怒砍5分总分空砍10分(运势:凶)7.7T1乱搞搞错,计算太差,最简单情况不考虑T3将NO写成N0痛失15分再次怒砍10分,希望明天能有所突破(运势:大凶)......
  • 挂分错题本
    目录简介流血的教训......
  • WC2023挂分打铜记
    这是一篇我的WC2023冬眠游记\(Day~-1061109567\)关于csp-j/s2022(HA),它_____了\(Day~-1061109537\)关于NOIP2022(HA初中生),它____了回去搞whk了……vp都么得vp\(......
  • 不一样的成功启示录
    天天写关于技术的文章,显得有点枯燥,有我好友的同学应该知道,我每天会在朋友圈分享自己的读书体会,今天来篇读书分享,湿一点。因为“10000小时理论”知道了《异类》这本书,前段刚......
  • 【融云出海白皮书免费看】出海洞察之印尼的「新兴市场启示录」
    在全球化的大旗下,中国互联网出海经历了不同地区的价值迁徙,完成着在新兴市场如东南亚建立信心后,到成熟市场如美国的进阶。关注【融云全球互联网通信云】了解更多《2022社交......
  • 挂分记录
    记录各种考场犯浑现象。20221019线段树。正确写法:Seg(uintn):len(n),siz(0),L(NULL),R(NULL),v(0),tag(1){if(n>1)L=newSeg(n>>1),R=newSeg(n-(n>>1));}错误写法:Seg......
  • 时光卷轴,IT启示录-2022年-9月刊
    8月份新能源车销售数据出炉前不久,中国汽车工业协会公布了8月份的新能源车销售数据。先来看市场总盘子。8月份,全国新能源车汽车销量创历史新高,为66.6万辆,同比增长了1倍,环......