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

最新推荐文章于 2016-04-26 14:59:37 发布
最新推荐文章于 2016-04-26 14:59:37 发布
阅读量1.2k 收藏
点赞数
分类专栏： 技术 文章标签： STLPort
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Garuda/article/details/8802890
版权
本文记录了一个客户端遇到的bug：使用STLport的vector进行坐标z值排序时出现迭代器越界的问题。原因是浮点数中存在QNAN，导致排序functor不满足严格的弱序条件。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

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

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

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

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

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


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

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

STLport源代码中的一个BUG
飞叶栖云
05-11 897
STLport是世界上使用最广泛的开源STL实现，很多人通过学习STLport源代码来了解STL中的实现细节。 STLport中的copy算法用于将一个容器中指定范围的元素拷贝到另一个容器中。它是这么实现的（原始代码中有很多编译宏隔离，为了表述方便，只展开预编译选项中有效的代码，下同）： -cpp代码 1 //
第一章 STL概论与版本
weixin_50866517的博客
02-27 1054
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
VS、GNU STL存在一个Bug，而STLport-5.2.1则是没有的。已经过侯捷先生确认！！
镜子蓝玉的专栏
11-26 1801
最后来到比较坑的代码中： SGI： [cpp] view plaincopy istream_iterator() : _M_stream(&cin), _M_end_marker(false) {}     istream_iterator(istream& __s) : _M_stream(&__s) { _M_read(); }
C++容器&数据结构
rangf的专栏
03-18 3537
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
STLport-5.2.1
07-07
STLport是一个开源的STL（Standard Template Library）实现，它提供了一套高效、跨平台的C++标准模板库。STLport-5.2.1是该库的一个特定版本，发布于某个时间点，旨在为开发者提供稳定、兼容且性能优化的STL实现。 ...
stlport 4.6.2 编好的版本
05-07
5. 算法：STLPort提供了大量算法，如排序（sort）、搜索（find）、复制（copy）、删除（erase）等，它们可以对容器中的元素进行操作。 6. 泛型编程：STLPort的设计基于泛型编程原则，这意味着它对数据类型没有硬性...
深入研究STL源代码（版本5.1.4）对VC编程的进阶帮助
STLport是一个开源的STL实现，它提供了对标准模板库的跨平台支持。不同与标准库的实现，STLport旨在为不同平台提供统一的接口和行为。 ### STL源代码详尽知识点 1. **STL的组成** - **容器（Containers）**：...
《Boost程序完全开发指南》
JUSTACES 的博客
01-27 9098
1.3开发环境 由于Boost大量使用了C++高级特性（如模板偏特化、ADL），因此不是所有的编译器都 能够很好地支持Boost。 在VC集成环境中使用嵌入工程编译的方式需要定义宏BOOST_ALL_NO_LIB或者 BOOST_XXX_NO_LIB(XXX是某个库的名称)，以指示BOOST库不要使用自动链接功能。 如果在debug版工程，不要忘记在Preprocesso
VC中sort()排序函数的使用
Simon、的专栏
04-11 3680
VC的include目录下的algorithm.h文件中有很多数学算法的函数，最近使用了其中的sort()函数，发现在对字符数组排序时存在问题。 该函数原型为sort(_RI _F, _RI _L, [_Pr _P]),其三个参数依次为排序队列第一个元素、最后一个元素和排序算法（默认为升序）。以vector结构为例: vector v; sort(v.begin(), v.end); 对
《stlport》源码解析-vector
09-14 1267
（1）打开stlport 的源码了吗，我这里使用4.6.2版本，其他版本也无妨啊。 （2）进入stlport/stl目录，有木有很多_list.h,_vector.h的文件，恭喜你找对了。 （3）打开_vector.h看看吧，建议用UE或者其他IDE环境，这样方便看哦。
VS2010下安装和使用STLport库
$firecat利白的代码足迹$
03-07 3565
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
VC2010 STL 与 STLport 性能比较
早晨的阳光 的技术博客
09-06 4985
今天对 VC2010 的 STL 和 STLport 的性能进行了一下简单的比较，测试结果如下： 测试容器 DEBUG RELEASE STLport VC2010 STLport VC2010 启用 _STLP_DEBUG 参数
vector的两种读取方式
热门推荐
小雨点点点点的博客
04-26 1万+
第一种：通过下标方式读取 第二种：通过遍历器读取
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值