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

最新推荐文章于 2018-03-10 20:59:39 发布
原创 最新推荐文章于 2018-03-10 20:59:39 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#STLPort

本文记录了一个客户端遇到的bug：使用STLport的vector进行坐标z值排序时出现迭代器越界的问题。原因是浮点数中存在QNAN，导致排序functor不满足严格的弱序条件。

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

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

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

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

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

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


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

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

第一章 STL概论与版本
weixin_50866517的博客
02-27 1113
STL概论1.1 STL概论1.2 STL六大组件 功能与运用1.3 GUN源代码开放精神1.4 HP实现版本1.5 P.J.Plauger实现版本1.6 Rouge Wave 实现版本1.7 STLport实现版本1.8 SGI STL实现版本1.9 可能令你困惑的C++语法 1.1 STL概论 1.2 STL六大组件 功能与运用 1.3 GUN源代码开放精神 1.4 HP实现版本 1.5 P.J.Plauger实现版本 1.6 Rouge Wave 实现版本 1.7 STLport实现版本 1.8 SG
VC2010 STL 与 STLport 性能比较
早晨的阳光 的技术博客
09-06 5024
今天对 VC2010 的 STL 和 STLport 的性能进行了一下简单的比较，测试结果如下： 测试容器 DEBUG RELEASE STLport VC2010 STLport VC2010 启用 _STLP_DEBUG 参数
STLport源代码中的一个BUG
飞叶栖云
05-11 925
STLport是世界上使用最广泛的开源STL实现，很多人通过学习STLport源代码来了解STL中的实现细节。 STLport中的copy算法用于将一个容器中指定范围的元素拷贝到另一个容器中。它是这么实现的（原始代码中有很多编译宏隔离，为了表述方便，只展开预编译选项中有效的代码，下同）： -cpp代码 1 //
VS、GNU STL存在一个Bug，而STLport-5.2.1则是没有的。已经过侯捷先生确认！！
镜子蓝玉的专栏
11-26 1826
最后来到比较坑的代码中： 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万+
第一种：通过下标方式读取 第二种：通过遍历器读取
C++容器&数据结构
rangf的专栏
03-18 3593
http://blog.youkuaiyun.com/acosoft/archive/2010/01/11/5173750.aspxhttp://hi.baidu.com/guoerguoerguoer/blog/item/0d4f8a7bd64b8fe62f73b300.htmlhttp://wenku.baidu.com/view/e4fbe47101f69e31433294f9.html
解决vs2015、vs2012用了stlport无法查看容器内容-附件资源
03-02
解决vs2015、vs2012用了stlport无法查看容器内容-附件资源
STLport-4.5.3.zip_STLport 4.5_stlport_stlport windo_stlport_vc6.
09-23
STLport是一个开源的STL实现，它提供了一个与标准兼容的C++模板库，可以在多种平台上使用。STLport 4.5.3是这个库的一个特定版本，旨在提高性能和兼容性。这个版本的压缩包“STLport-4.5.3.zip”包含了与以往在该...
精选资源
STLport-5.2.1 for vc6.0
07-29
STLport-5.2.1是该库的一个特定版本，针对Visual C++ 6.0进行了优化和兼容性调整。这个版本在当时是非常流行的，因为Visual C++ 6.0是许多开发者广泛使用的IDE。 STLport的主要目标是增强STL的功能，并确保其在不同...
STLport-4.5.zip_C++标准模板_STLport 4.5_STLport-4.6.2_stlport_stlpor
09-20
STLport是一个开源的C++标准模板库（Standard Template Library, STL）实现，它提供了与标准兼容的容器、迭代器、算法和函数对象等组件。STLport 4.5是该库的一个版本，旨在提高性能、兼容性和跨平台性。在C++编程中...
STLPort的文档.rar_STL_stlport_stlport c
09-14
STLPort是一个开源的STL（Standard Template Library，标准模板库）实现，它提供了一种跨平台的解决方案，使得开发者可以在不同的编译器和操作系统环境下使用STL。STLPort的文档是关于这个库的详细参考资料，对于...
VS2010下安装和使用STLport库
$firecat利白的代码足迹$
03-07 3748
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
《stlport》源码解析-vector
09-14 1289
（1）打开stlport 的源码了吗，我这里使用4.6.2版本，其他版本也无妨啊。 （2）进入stlport/stl目录，有木有很多_list.h,_vector.h的文件，恭喜你找对了。 （3）打开_vector.h看看吧，建议用UE或者其他IDE环境，这样方便看哦。
罪恶装备Xrd卡通渲染
Per Pixel Lighting
03-10 9178
随着前两年《阴阳师》《崩坏学院3》的大成，行业内掀起了一股二次元小高潮。很多公司都在上马二次元风格的产品。话说我们几年前就有团队想做二次元风格的产品，然而当时鹅厂的市场根据用户数据分析给出的意见是，二次元属于小众市场，在当时手游市场飞速增长，动不动就出爆款的环境下，小众市场当然是应该被抛弃的。但是猪场的团队显然不是这么思考问题的，所以有了《阴阳师》。由此可以看出，鹅厂和猪场的打法是非常不同的，扯远...
深入剖析STLport源码 - STLport 5.1.3版本解析
STLport是一个开源的C++标准模板库（Standard Template Library，简称STL）的实现，它旨在为不同的编译器和平台提供一个统一的STL接口。本资源详细分析了STLport的源代码，深入探讨了STLport如何实现模板库中的各种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值