腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

tkokof 的技术,小趣及杂念

专栏作者

174

文章

140173

阅读量

22

订阅数

[译]C++17,容器的持续改进与统一访问

容器编程算法 node.js 数据结构 c++

C++11 中已经包含了8个关联容器,C++17 改进了这些容器的接口方法,现在你可以更加方便的向容器中插入元素,合并或者移动一个容器的元素至另一个"相似"容器中,并且新标准还统一了关联容器和顺序容器的访问方式.

2022-01-12

5850

侃侃哈希表

数据结构容器

说到哈希表，相信初通数据结构的人士应该耳熟能详，其相关的结构细节虽然并不繁复，但就快速查找数据而言，该结构优异的性能表现绝对可算一枝独秀，平均情况下O(1)的时间复杂度更是令人心旷神怡 :)，这不，在近几天编写的一个简短程序中，我自己便遇到了需要使用哈希表的情况，由于自己惯于使用MinGW，其中的STL（SGI版本）刚好提供了一个优雅的哈希表的模板实现，名曰hashtable，并在此基础之上进一步构建起了hash_map、hash_multimap、hash_set以及hash_multiset，正好与标准模板库中的map与set容器一一对应，此番作为的确大快人心，可惜的是，作为SGI单独的扩展模块，哈希表现今仍然不在C++标准之列，这不能不令人扼腕叹息，所以即便我在MinGW中将hashtable用的生龙活虎，但只要稍稍转变一下编程环境，譬如转至MS的VS，那么等待我的大抵也就是一大堆的未定义错误，而上述的什么hashtable则更是踪迹全无……虽然有心人士早已提供了很多第三方库(如STLPort)用以解围，但这般编程境况仍然给我带来了些许不和谐之感，总觉着不是太合乎标准正道( 在此严重期待C++新一代标准的早日降临 :) )，没办法，最后想想还是决定走一走重造车轮的荆棘路，自己来实现一个简单的hashtable，当然，追求如STL库中那般的通用性并不是我的编程初衷，相反，简单够用倒是我的编写原则，既然如此，那么事不宜迟，就让我马上动手吧 :)。

2018-08-02

4880

C++11(14) 简易推荐小记~

容器存储 ios 人工智能

容器内元素操作是个很普通的需求，工作中应是屡见不鲜，这里假设有个list容器，存储的是一系列int，表达的意思就算作是年龄吧，新年将近，大家的年龄也都会不情愿的涨上一岁，简单用C++表达一下，大概是这个样子：

2018-08-02

3710

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态