C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入
操作系统是ubuntu 18.04.1 server amd64，gcc是 7.3.0。编译产出是64位测试程序。（转载请指明出于breaksoftware的csdn博客）
因为加入测量，就会导致误差。我已经尽量将环境影响降低，但是还是难免有误差。大家可以通过文后附的工程自行测量，结果可能和我存在一定的出入。
文中将测试vector、list、forward_list、deque、set(multiset)、unordered_set(unordered_multiset)、map(multimap)和unordered_map(unordered_multimap)。没有讨论stack、queue和priority_queue，是因为它们底层是使用deque或者vector实现的。
template <class T, class Container = deque<T> > class stack;
template <class T, class Container = deque<T> > class queue;template <class T, class Container = vector<T>,class Compare = less<typename Container::value_type> > class priority_queue;增加和删除操作将从容器的头部、中部、尾部三个位置进行对比；这儿的三个位置并非是指其物理地址关系，而是指通过迭代器表现的位置关系。
遍历分为从头部和尾部两个方向遍历；
查找操作只对比set和map系列容器。因为其他容器的查找都需要遍历进行对比，性能远不及这两类容器。
插入
头部插入
元素个数>15000
往vector容器头部插入数据，所需要的时间会随着容器元素增多而变得很慢。
除去vector，其他容器的表现是
表现最好的是forward_list、list、deque和unordedset。
我们再将x轴变短
元素个数<1024
vector在元素个数超过800左右时，性能开始“一骑绝尘”的差。
元素个数<256
对于这种小容器，unordered_map最差，其次是unordered_set，然后是multiset和set。
vector容器只是比上述容器好点。
最好的还是forward_list，其次是list、multimap、map和deque。
对比结果：
性能持续最好的是forward_list、list和deque。
unordered_set小容器时表现不是很突出，但是随着元素增多，性能还是可以的。
map和unordered_map在小容器时表现还可以，但是随着元素增多，性能下降明显。
vector在大容器时，表现很糟糕。
中间插入
元素个数>15000
表现最差的还是vector，其次是unordered_map。
除去vector，看看其他容器的表现
表现最好的是forward_list和list，然后是set、deque以及multiset。
元素个数<4096
vector大概在元素个数超过1500左右时，开始“差”过所有的容器。在此之前，它大部分时候比unordered_map和set要好。
元素个数<256
set容器在元素个数超过250左右时，执行了高耗时操作。
此时表现最好的是forward_list、deque。
对比结果：
持续表现最好的是forward_list。
小容器时，list表现不好。但是元素个数超过500左右时，list表现可以媲美forward_list。
vector容器表现最差。
尾部插入
元素个数>15000
表现最好的是vector。
表现最差的是unordered_mutlimap。map表现也不好。
元素个数<256
小容器时，表现最好的是vector和forward_list。
对比结果：
vector的表现最好。
结论：
vector容器在头部、中间插入时性能随着元素个数增多，性能变的非常糟糕。但是在尾部插入场景下，性能是极好的。
forward_list和deque的插入操作性能在各种场景下，都比较好。
list容器在头部和中间插入时，效率很好。但是在尾部插入时，性能不太好。
文中图例可从以下地址获取：https://github.com/f304646673/stl_perf/tree/master/linux
相关文章：
SSIS中的记录集目标
这一篇，我们来看看另外一个特殊的目标组件：记录集目标。它与DataReader目标有些类似，也是在内存中的。但与DataReader目标不同的是，它可以被下游任务使用。 它的使用也比较简单，我们一般指定一个变量来接收它的结果&am…
Leetcode: Maximum Depth of Binary Tree
题目：算出二叉树的最大深度 解决方案：（1）BFS （2）DFS (1)BFS 一层一层往下搜索，一直找到最深的点，这里由于节点的val是没有用的，所以可以用来存储当前节点的深度ÿ…
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——删除
相关环境和说明在《C拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g）——插入》已给出。本文将分析从头部、中间和尾部对各个容器进行删除的性能。（转载请指明出于breaksoftware的csdn博客） 删除 头部删除 元素…
一文告诉你，如何使用Python构建一个“谷歌搜索”系统 | 内附代码
来源 | hackernoon编译 | 武明利责编 | Carol出品 | AI科技大本营（ID:rgznai100）在这篇文章中，我将向您展示如何使用Python构建自己的答案查找系统。基本上，这种自动化可以从图片中找到多项选择题的答案。有一件事我们要清楚&…
WatchStor观察：思科携EMC等合作伙伴 圈地数据中心市场
早在今年3月，思科在加利福尼亚州圣何塞市展会中展示了“统一计算系统”(Unified Computing System)之后，我们就明白，数据中心市场将会发生巨大改变，传统的以IBM、惠普、戴尔和Sun为主导的服务器电脑市场，将受到以思科为…
使用BabeLua3.x在cocos2d-x中编辑和调试Lua
BabeLua是一款基于VS2012/2013的Lua集成开发环境，具有Lua语法高亮，语法检查，自动补全，快速搜索，注入宿主程序内对Lua脚本进行调试，设置断点观察变量值，查看堆栈信息等功能。 如何安装 请参考《系…
ASA与PIX的区别
很多年来，Cisco PIX一直都是Cisco确定的防火墙。但是在2005年5月，Cisco推出了一个新的产品——适应性安全产品（ASA，Adaptive Security Appliance）。不过，PIX还依旧可用。我已听到很多人在多次询问这两个产品…
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
相关环境和说明在《C拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g）——插入》已给出。本文将分析各个容器中遍历和查找的性能。（转载请指明出于breaksoftware的csdn博客） 遍历 从前往后 元素个数>15000 t…
买不到口罩怎么办？Python爬虫帮你时刻盯着自动下单！| 原力计划
作者 | 菜园子哇编辑 | 唐小引来源 | CSDN 博客马上上班了，回来的路上，上班地铁上都是非常急需口罩的。目前也非常难买到正品、发货快的口罩，许多药店都售完了。并且，淘宝上一些新店口罩库存写着非常多，但不发货&#…
GlusterFS下如何修复裂脑文件？（续一）
关于网上一些修复GlusterFS裂脑文件的说明1、Fixing a GlusterFS split-brainhttps://inuits.eu/blog/fixing-glusterfs-split-brain在该文章中，删除无效副本时提供的方法如下：srv02$ sudo find /export/brick1/sdb1/ -samefile /export/brick1/sdb1/tes…
MySQL数据库环境使用全过程
在使用MySQL之前，需要建立数据库的环境来创建数据表，首先我们需要安装该数据库环境，即MySQL。1、下载MySQLMySQL的官方网站是http://www.mysql.org/，如图2-9所示：图2-9 MySQL官方网站当前稳定版本为5.1，我…
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入
操作系统是Windows10 64bit，编译器是 Microsoft Virtual Studio Community 10。编译产出是64位测试程序。（转载请指明出于breaksoftware的csdn博客） 因为加入测量，就会导致误差。我已经尽量将环境影响降低，但是还是难免…
“夸夸机器人”App来了：变身百万粉丝大V，48万人给你的帖子点赞
来源 | mashable译者 | Kolen出品 | AI科技大本营（ID:rgznai100）我在Botnet上的第一条帖子获得了48万个赞。一款全新的社交媒体风格的应用为用户提供了生活在一个奇特网络虚拟世界的机会。在这个世界里，你将拥有数以百万计的粉丝，…
leetcode Reverse Linked List
Reverse a singly linked list 对于这种可以修改值的，把值逆序就可以了。。。。用vector存，然后逆序读。 都忘了指针怎么赋值初始化了。*p&head; 1 /**2 * Definition for singly-linked list.3 * struct ListNode {4 * int val;5 * Lis…
抗击新冠肺炎，如何进行实时动态时序图谱建模与分析？
作者 | 闭雨哲来源 | ThutmoseAI背景介绍新冠肺炎是一种具有最长达24天潜伏期的新型突发性传染疾病，这种特性给疫情防控带来了巨大的挑战，随着感染规模的不断扩增，简单的人为治理已不太奏效，使用“大数据”技术手段来辅助人为治理…
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——删除
相关环境和说明在《C拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入》已给出。本文将分析从头部、中间和尾部对各个容器进行删除的性能。（转载请指明出于breaksoftware的csdn博客） 删除 …
关于服务器启动慢的问题
今天去了家医院的机房，走进去一看，TMD的医院就是有钱，全是光纤和千兆网络环境，全全是思科的三层交换机和路由器，HP的服务器。我们需要安装点东西，登录一台服务器，我一看配置，呵呵&am…
python依赖包exe文件安装问题
2019独角兽企业重金招聘Python工程师标准>>> 在使用python的exe程序安装依赖包的时候，经常会出现类似于下面的错误： python version 2.7 required,which was not found in the registry 可以使用如下代码解决该问题: # # script to register …
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——遍历和删除
相关环境和说明在《C拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入》已给出。本文将分析各个容器中遍历和查找的性能。（转载请指明出于breaksoftware的csdn博客） 遍历 从前往后 travers…
技术战“疫”，贾扬清、李飞飞要给程序员直播讲AI技术！
「时势造英雄，英雄亦造时势。」在这场波及全球且看不见硝烟的疫情下，无数英雄日夜奋战，无论是身处一线的医护工作者、政府职能部门、志愿者，还是坚守在家的人民群众，都在尽自己所能，在行动！与此…
关于端口映射的一个命令
今天安装一个远程会诊的系统，由于是在不同和的地方，需要在路由器上作下映射，由于是要远程连接对方的服务器，所以要在对方的路由器上设置下Interface fastethernet0/0 Ip address 192.168.1.1 255.255.255.0 Duplex auto Speed aut…
elasticsearch简介
Elasticsearch是 面向文档型数据库，这意味着它存储的是整个对象或者 文档，它不但会存储它们，还会为他们建立索引，这样你就可以搜索他们了。你可以在 Elasticsearch 中索引、搜索、排序和过滤这些文档。不需要成行成列的数据。所以…
C++拾取——使用stl标准库生成等差、等比数列的方法
代码是思想的表达。阅读代码是一个猜测、求证的过程。这个过程非常费脑，所以人们都不喜欢啰啰嗦嗦的表达方式。于是在相同认知水平下，简洁高效的表达是喜闻乐见的。本文将抛砖引玉，通过一些案例讲解如何去简化代码。（转载请指明出…
利用NetBIOS名称与其他计算机通信
当某台计算机与网络中的其他计算机通信时，它是如何依据对方的计算机名称来得知其IP地址呢？名称解析的方法有以下几种： 检查NetBIOS名称缓存（NetBIOS name cache）广播直接向WINS服务器查询何谓NetBIOS名称：如…
编程语言性能实测，Go比Python更胜一筹？
作者 | Pawel Dziubałka, Sebastian Karasiewicz译者 | 泓技出品 | AI科技大本营（ID:rgznai100）互联网上有非常多的精彩代码，它们成了构建各种基础设施的基础。你正在阅读的这个平台同样也在致力于创建出色的代码。尽管普通用户一般不会注意…
mysql备份策略的制定
需要考虑的因素： 1. 数据库是不是都是innoDB引擎表 -》决定备份方式，热备或冷备 2. 数据量大小 -》逻辑备（量小）或物理备，全量或增量 3. 数据库本地空间是否充足 -》备份到本地或远程 4. 需要多快恢复 -》备份频率 小时…
C++拾取——使用stl标准库实现排序算法及评测
今天看了一篇文章，讲各种语言的优势和劣势。其中一个观点：haskell非常适合写算法，因为使用者不用去关心具体的计算机实现，而只要关注于操作语义。这让它在专心研究算法的人中非常受欢迎。所以很多时候，语言的争论没有太…
几行代码构建全功能的对象检测模型，他是如何做到的？
作者 | Alan Bi 译者 | 武明利，责编 | Carol 出品 | AI科技大本营（ID:rgznai100） 如今，机器学习和计算机视觉已成为一种热潮。我们都看过关于自动驾驶汽车和面部识别的新闻，可能会想象建立自己的计算机视觉模型有多酷。…
SQL操作全集
SQL操作全集 下列语句部分是Mssql语句，不可以在access中使用。 SQL分类： DDL—数据定义语言(CREATE，ALTER，DROP，DECLARE) DML—数据操纵语言(SELECT，DELETE，UPDATE，INSERT) DCL—数据…
css3媒体查询实现网站响应式布局
响应式建筑设计、响应式家具设计、响应式办公设计，这些词可能是已有的专业名词，也可能是我自己想出来的一些名词。因为在生活中，我们常常会见到很多让人惊叹的设计，为什么同一套东西经过不同的方式变化之后会给人不同的使用感受和…