首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

如何优雅的传递 stl 容器作为函数参数来实现元素插入和遍历?

开始正文之前,做一些背景铺垫,方便读者了解我的工程需求。我的项目是一个客户端消息分发中心,在连接上消息后台后,后台会不定时的给我推送一些消息,我再将它们转发给本机的其它桌面产品去做显示。后台为了保证消息一定可以推到客户端,它采取了一种重复推送的策略,也就是说,每次当我重新连接上后台时,后台会把一段时间内的消息都推给我、而不论这些消息之前是否已经推送过,如果我不加处理的直接推给产品,可能造成同一个消息重复展示多次的问题。为此,我在接收到消息后,会将它们保存在进程中的一个容器中,当有新消息到达时,会先在这个容器里检查有没有收到这条消息,如果有,就不再转发。

02

STL1——string 类的所有成员函数

配置器是 STL 的重要内容。使用 STL 必然会涉及容器,而容器中存储了大量的数值,必然需要分配内存空间。配置器的作用就是为容器分配内存。 配置器最早是为将内存模型抽象化而提出的。所以使用内存配置器分配内存时,是按对象的个数进行的,而不是按字节数。这有别于原来的 new [] 和 new 操作符。配置器最大的优点在于,配置器实现了将算法、容器与物理存储细节分隔。配置器可以提供一套分配与释放内存的标准方式,并提供用作指针类型和引用类型的标准名称。目前而言,配置器仅是一种纯粹的抽象。行为上类似分配器的类型都可看作配置器。 C++ STL 提供了标准分配器,目的是为用户提供更多的服务。basic_string 模板以及 string 类均提供了对常见配置器的相关支持。basic_string 类模板中包含 1 个配置器类型的成员 allocator_type。对于 string 对象,allocator_type 可以作为配置器类的对象使用;对 string 类而言,allocator_type 等价于 allocator<char>,即分配数据类型为 char 的内存,便于 string 类的对象存储 char 型字符。

02

C++STL-vector实现 空间配置器

通过观察打印结果,得到一下几个存在的问题? 1.vector中什么元素都没有,居然就进行了10次构造?按道理,没有push_back进去元素,我们只需要申请初始空间即可,不需要进行构造。 2.pop_back推出vector尾部的元素时,没有进行析构,如果此时vector的元素为对象并且持有堆资源,那么就会造成内存的泄露? 3.pop_back推出尾部元素时,只需要析构该位置的元素即可,不需要释放空间?空间的释放时机是vector对象生命周期结束时 造成上述结果的缘由: 1.vector的构造函数直接使用了new,包含两个动作,开辟空间和调用构造函数进行构造。 2.pop_back时,直接 --_last,没有进行该位置对象的析构。但是如果单纯的使用delete,不仅不会调用析构函数析构该位置的对象,还会删除该位置的内存。 综上:本质的问题就是new没有将开辟内存和构造对象这两个操作步骤分离开来。 delete没有将析构对象和释放内存这两个操作分离开来。

05
领券