C++ STL究竟有多慢？

最新推荐文章于 2024-08-10 11:52:42 发布
最新推荐文章于 2024-08-10 11:52:42 发布
阅读量1.1k 收藏
点赞数 1
文章标签： c/c++ 数据结构与算法
原文链接：http://www.cnblogs.com/lixiao189/p/9362193.html
版权

事实上，STL如果不开O2，速度十分感人。就以取max这种操作来说，这么简单的操作，如果在程序中大量出现的话，可能导致程序速度慢了将近6倍。
下面是通过剪枝的方法去掉很多不必要的取max操作后的程序运行时间
1440436-20180724195038958-388000848.png
下面就是没有剪枝导致程序时间复杂度疯涨的后果
1440436-20180724195142100-814909223.png

所以说比赛的时候要谨慎使用STL啊！

转载于:https://www.cnblogs.com/lixiao189/p/9362193.html

weixin_30819163
关注
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
myeclipse配置下tomcat debug启动很无比慢,而run启动很快
majian_1987的专栏
10-26 1431
今天照常使用MyEclipse 6.5 Blue Edition进行开发，但是却遇到一个怪问题。在MyEclipse环境下，我习惯每次都用debug模式启动Tomcat。这样不管我需不需要debug，我都能可能用得上debug。奇怪的事就是：当我照常在MyEclipse环境下debug启动，访问webapp居然很慢很慢，不是一般的慢，是比平时慢了百倍，用了很长时间连自己的webapps的主页都刷不
感觉不是很严谨的测试下,看看C++的STL有多慢
wonrowl的专栏
09-03 764
首先这是一个链表的测试, 一个是我自己纯C写的链表, 一个是用的C++的STL的list, 节点都是一个结构体,结构体包含int,char*指针等等, 测试执行的过程是 给定节点数,然后就开始创建链表,创建节点,创建节点的过程中有内存分配, 然后在链表中加入节点, 随机查询节点,次数为链表节点总数的两倍, 随机查询并将节点从链表中删除,次数为链表节点总数的三分之一, 最后释放整个链表 我的 测试环境是虚拟机,配置低下,2核心256M的内存 执行效果如下 1000个节点的情况 [.
C++知识点一览
最新发布
Mo_吉托的莫的博客
08-10 443
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
std::vector与std::list的执行速度比较 (C/C++) (STL)
ljx0305的专栏
09-05 3621
STL中的container各有专长，最常用的是std::vector，可以完全取代array，第二常用的是std::list。std::vector的优点在于non-sequential access超快，新增数据于数据后端超快，但insert和erase任意资料则相当缓慢；std::list则是insert和erase速度超快，但non-sequential access超慢，此范例以实际时间
VC 的DEBUG模式下 STL 默认启用编译宏_ITERATOR_DEBUG_LEVEL=1，容器析构的时候有BUG，接近死循环
THORNHILL_UTILITIES的博客
05-07 421
偶然发现的一个问题，VS版本为2013static std::list<int> s_list;void TestIteratorDestructTiming(){    s_list.push_back(0);    DWORD64 dwStartTick = GetTickCount64();    struct tagStruct    {        std::list&lt...
C++中STL容器类型做函数不使用引用导致程序效率下降
奋斗的伙计
05-02 1045
最近刷算法题，发现一个问题： 我是用递归实现一个算法，但在函数TreeNode * createTree(vector &num, int left, int right) 一开始使用了TreeNode * createTree(vector num, int left, int right)，结果总是超时， 在网上找了一些别人写的算法，发现都是那样实现的，最后发现了是函数的参数类型不同，
C++中STL用法超详细总结
热门推荐
一只大笨猫的博客
08-21 20万+
目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用  2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue & priority_queue 3 常用容器用法介绍  3.1 vec...
C++ STL源码
07-16
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的数据结构和算法。STL的主要组成部分包括容器、迭代器、算法和函数对象，这些组件都是以...
c++ stl教程.zip
01-30
C++ STL（Standard Template Library，标准模板库）是C++编程中极其重要的一部分，它提供了一组高效、灵活且可重用的容器、迭代器、算法和函数对象，极大地简化了C++程序员处理数据结构和算法的过程。STL的核心概念...
STL_C++stl实现_
10-01
与`vector`相比，`deque`在两端插入和删除更快，但随机访问可能稍慢，因为它内部是由多个连续内存块组成的。 4. **vector**：向量（vector）是最常用的STL容器之一，它是一个动态数组，可以容纳任意类型的元素。`...
C++中导致程序效率变低的一些细节
胡LiuJia@BLOG
12-15 622
特别声明：鄙人工作中的发现， 非常不全面ofstream >> endl; 变慢 cout << 变慢非常多
C++ STL性能分析---------根据他人博客，自己总结
feng19870609的专栏
10-15 823
前几天，支付宝的人对我进行了电话面试，问到了STL中的一些问题，由于我好久没有看STL，因此写下来方便记忆，如果 认为写得不好的多多指教。 Vector：vector是一个容器，它能够存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，可以动态改变大小
c++极简总结—STL stack，queue
FlyDremever
10-08 209
1、STL stack stack就是“栈” 是容器适配器的一种。栈是一种先进后出的元素序列，访问和删除都只能对栈顶的元素（即最后一个被加入栈的元素）进行，并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。 1.1 构造函数 stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式 stack(const stack
【C++】标准模板库（STL）
weixin_53235104的博客
05-06 5830
标准模板库 STL（Standard Template Library），是 C++ 标准库的一部分，不需要单独安装，只需要 #include 头文件。STL 的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL 变得非常通用。例如，由于 STL 的 sort() 函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表、容器和数组；STL 的另一个重要特性是它不是面向对象的。STL 主要依赖于模板而不是封装、继承和虚函数（多态性）—— OOP的三个要素。
C++程序设计中的一些效率问题
如果这是你所爱的，要坚持，并踏实。
08-10 1094
1、一般使用STL模板会使得程序运行的效率减慢，因为STL模板的一些标准的数据结构都需要分配比较多的内存空间以及上下文切换的开销，有时像vector等容器在程序运行过程中，如果发生容量不足时，它需要重复分配更大的内存，并把原来的内容拷贝过去，这一点是非常耗时的。另外一点，如果使用STL模板尽量使得某个数据结构全局共享，否则的话，每次定义一个局部的数据结构，都要重新分配内存，非常耗时。本质上是这样的概念，尽量在程序运行之前先申请好内存空间，不要在程序运行过程中不断申请，这样系统需要不断地进行上下文切换的开销。
使用 STL 的好处
C语言与CPP编程的博客
08-27 2307
1）STL 是 C++ 的一部分，因此不用额外安装什么，它被内建在你的编译器之内。 2）STL 的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但是这种分离确实使得 STL 变得非常通用。 例如，在 STL 的 vector 容器中，可以放入元素、基础数据类型变量、元素的地址；STL 的 sort() 函数可以用来操作 vector,list 等容器。 3） 程序员可以不用思考 STL 具体的实现过程，只要能够熟练使用 STL 就 OK 了。这样他们就可以把精力放在程序开发的别的方面。 4
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值