![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Wmll1234567
坚持不可小瞧
展开
-
华为机试-购物单-示例结果有问题,忽略买主件必须买附件这一条件
我的代码通过率:60%(我觉得我的代码已经很清晰了)他这个示例输出明显就有问题:2000 10500 1 0400 4 0300 5 1400 5 1200 5 0500 4 5400 4 0320 2 0410 3 0400 3 5如果7430这个结果正确,那么最后一个主件410*3必须有,剩下6200怎么凑都不符合条件、像是忽略了买附件必须买主件这一条件。#include <stdio.h>#include <vector>#inc..原创 2021-01-26 19:52:27 · 363 阅读 · 0 评论 -
[C++]vector的erase()方法遍历删除某些元素迭代器失效问题、及删除最后一个元素迭代器失效问题)
1.vector迭代器失效问题什么情况下会失效?以及失效的原因vector是个连续内存存储的容器,如果vector容器的中间某个元素被删除或从中间插入一个元素, 有可能导致内存空间不够用而重新分配一块大的内存造成失效的其中一原因: 是因为内存的重新分配, 保留下来的迭代器不再指向容器中原来的元素还有一种是删除元素,迭代器指向的空间自然就是一个无效的地址,无法再使用使得vector迭代器失效的操作有:(1)执行erase方法时,指向删除节点及其之后的全部迭代器均失...原创 2021-01-12 21:12:58 · 2882 阅读 · 1 评论 -
C++学习总结积累——(探索容器、及迭代器失效场景和原因)STL解析和应用
0.什么是STL?C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。C++ 标准模板库的核心包括以下三个组件:组件 描述 容器(Containers) 容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等。 算法(Algorithms) 算法作用于容器。它们提供了执行各种操作的方式,包括原创 2020-12-30 13:53:43 · 513 阅读 · 0 评论