对stlport容器进行排序的一个bug

最新推荐文章于 2016-04-26 14:59:37 发布
最新推荐文章于 2016-04-26 14:59:37 发布
阅读量1.1k 收藏
点赞数
分类专栏： 技术 文章标签： STLPort
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Garuda/article/details/8802890
版权

这两天客户端遇到一个bug比较坑爹，记录一下。

有一段代码是将一些坐标的z值放到一个stlport的vector中用sort函数排序。

结果sort函数中迭代器越界了，导致栈上的数据被篡改。

迭代器越界的原因是用于排序的浮点数中有QNAN，造成functor不满足严格弱序，在某些数据下就会产生迭代器越界。

这时开启stl debug宏会有断言。

试了一下vc2010自带的stl使用同样的数据是不会越界的。


ps. zny同学对这个问题真是有爱

https://gist.github.com/sssa2000/5653419

Garuda
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
VC2010 STL 与 STLport 性能比较
早晨的阳光 的技术博客
09-06 4936
今天对 VC2010 的 STL 和 STLport 的性能进行了一下简单的比较，测试结果如下： 测试容器 DEBUG RELEASE STLport VC2010 STLport VC2010 启用 _STLP_DEBUG 参数
STLport源代码中的一个BUG
飞叶栖云
05-11 829
STLport是世界上使用最广泛的开源STL实现，很多人通过学习STLport源代码来了解STL中的实现细节。 STLport中的copy算法用于将一个容器中指定范围的元素拷贝到另一个容器中。它是这么实现的（原始代码中有很多编译宏隔离，为了表述方便，只展开预编译选项中有效的代码，下同）： -cpp代码 1 //
stlport 5.2.1
04-07
STLport是一个开源的STL实现，它提供了一个与标准兼容的C++ Standard Template Library (STL)实现，适用于多种平台和编译器。STLport 5.2.1是该库的一个版本，旨在提高跨平台兼容性、性能和稳定性。这个版本包含了对...
STLPort的文档.rar_STL_stlport_stlport c
09-14
STLPort是一个开源的STL（Standard Template Library，标准模板库）实现，它提供了一种跨平台的解决方案，使得开发者可以在不同的编译器和操作系统环境下使用STL。STLPort的文档是关于这个库的详细参考资料，对于...
STLport-5.2.1 for vc6.0
07-29
STLport-5.2.1是该库的一个特定版本，针对Visual C++ 6.0进行了优化和兼容性调整。这个版本在当时是非常流行的，因为Visual C++ 6.0是许多开发者广泛使用的IDE。 STLport的主要目标是增强STL的功能，并确保其在不同...
STL.zip_analysis STLport_stl 源码分析_stlport
09-24
在STLport中，每个容器都有其独特的实现策略。例如，`vector`是一个动态数组，提供随机访问和快速插入/删除元素的能力；`list`则是一个双向链表，擅长于频繁的插入和删除操作，但随机访问效率较低。`set`通常基于...
STLport-5.2.1
08-25
STLport是一个开源的、跨平台的标准模板库（Standard Template Library, STL）实现，它提供了对C++标准库的高效且兼容的替代方案。STLport-5.2.1是该库的一个特定版本，发布于2004年，为开发者提供了与原始SGI STL...
VS2010下安装和使用STLport库
$firecat利白的代码足迹$
03-07 3493
1.去官网http://www.stlport.org/下载最新的STLport，我下载了STLport-5.2.1.tar.bz2，它是纯净的源码，需要用户自己编译。 2.VS2010编译步骤:(解压文件STLport-5.2.1.tar.bz2到路径D:\tmpcode\STLport-5.2.1为例) 文本打开D:\tmpcode\STLport-5.2.1\stlport\stl\_c
VC中sort()排序函数的使用
Simon、的专栏
04-11 3578
VC的include目录下的algorithm.h文件中有很多数学算法的函数，最近使用了其中的sort()函数，发现在对字符数组排序时存在问题。 该函数原型为sort(_RI _F, _RI _L, [_Pr _P]),其三个参数依次为排序队列第一个元素、最后一个元素和排序算法（默认为升序）。以vector结构为例: vector v; sort(v.begin(), v.end); 对
《stlport》源码解析-vector
09-14 1235
（1）打开stlport 的源码了吗，我这里使用4.6.2版本，其他版本也无妨啊。 （2）进入stlport/stl目录，有木有很多_list.h,_vector.h的文件，恭喜你找对了。 （3）打开_vector.h看看吧，建议用UE或者其他IDE环境，这样方便看哦。
VS、GNU STL存在一个Bug，而STLport-5.2.1则是没有的。已经过侯捷先生确认！！
镜子蓝玉的专栏
11-26 1772
最后来到比较坑的代码中： SGI： [cpp] view plaincopy istream_iterator() : _M_stream(&cin), _M_end_marker(false) {}     istream_iterator(istream& __s) : _M_stream(&__s) { _M_read(); }
vector的两种读取方式
热门推荐
小雨点点点点的博客
04-26 1万+
第一种：通过下标方式读取 第二种：通过遍历器读取
stlport_static 出错
最新发布
05-25
`stlport_static` 是一个静态库，通常用于在编译时静态链接到您的项目中。如果您遇到了 `stlport_static` 的错误，可能是因为您的编译器找不到该库文件或者您的项目中没有正确引用该库文件。 要解决这个问题，您...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值