离奇的std::map、std::set崩溃

现象描述

在一个动态库里使用了std::map和std::set,在windows上用VS2010调试一切正常。但在linux下,用的是Ubuntu64位虚拟机调试,编译链接都OK,但只要调到这个so库里的使用std::map和std::set的地方,这些变量在qt调试里都是**<无法访问>,而且只要调用这些变量的非size()接口,比如find()、insert()等接口都会导致程序崩溃**。
郁闷之间。。。。。。

定位之路

1、和windows调用比较,没发现任何问题
2、修改cmakelists.txt,发现也没有什么可以改的,能改的怎么改结果都一样
3、最笨的办法之一用上,写一段这样的代码:

typedef map<string, void*> STRMAP;
STRMAP sm;
string str = “sdfasf”;
STRMAP::iterator it = sm.find(str);
sm.insert(std::make_pair(“fasf”, &sm));
it = sm.find(str);
放到可执行程序里调用,没有任何问题;放到so里的接口里的开始,按说单步到string str = “sdfasf”;时,sm应该被初始化,变量里能看到sm的值,但实际上sm的值就是<无法访问>,再往下执行find()这一句,就崩溃了。

4、面向互联网大法编程,百度、微软必应(不FQ,不能狗狗),发现一个帖子,缩小有问题代码的范围,于是
5、最笨的办法之二用上,缩小so代码范围

so之保留一个接口,接口里之保留上面的那一段代码,sm值可见了,find()、insert()接口可以正常调用;再一点一点把代码还原,终于定位到了问题

std::map、std::set崩溃的终极原因

经过上述各种定位,耗时106060秒,终于定位到令人吐血的原因:
so里#include了一个某标准头文件,该头文件里在结构体定义的前面有一句#pragma pack(x),但后面并没有还原,于是前后分别加上#pragma pack(push)、#pragma pack(pop),单步时变量变得可见,调用std::map和std::set的find()、insert()等方法恢复正常,不再崩溃!
为了确认问题,把加的#pragma pack(push)、#pragma pack(pop)注掉,问题立马复现,加上立马变好。
为什么会这样?so里有很多代码文件,有的没有引用这个头文件,但直接#include < map >
#include < set >,有一个cpp文件是先引用了这个标准头文件,而后再#include < map >
#include < set >,导致同一个so里map、set字节对齐不一致。但为什么windows下正确,但linux下却异常崩溃?

std::mapstd::set是常用的关联式容器,它们都是ADT(抽象数据类型)。它们的接口不仅规定了操作的功能,还规定了操作的复杂度。例如,std::mapinsert函数在通常情况下的复杂度是O(logN),其中N是元素的数量。但是如果插入的元素已经按照键值排序,那么复杂度将会是O(1)。\[1\] 在实现中,为了节约std::mapstd::set对象的大小,STL使用了空基类优化。具体做法是将rb_tree作为成员变量,而rb_tree又以rb_tree_impl为成员变量,rb_tree_impl继承自allocator。如果allocator是空类,那么rb_tree_impl的大小就和没有基类时一样。其他STL容器也使用了相同的优化措施,因此std::vector对象占用3个字长,std::list对象占用2个字长。boost的compressed_pair也使用了相同的优化。\[2\] 对于传递参数的方式,根据《Effective C++》的建议,我们应该尽量使用const引用来传递对象。但是对于内置类型、STL迭代器和STL仿函数,传值也是可以的,一般不会有性能损失。\[3\] #### 引用[.reference_title] - *1* *2* *3* [关于 std::set/std::map 的几个为什么](https://blog.csdn.net/Solstice/article/details/8521946)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值