比较一下NSMutableArray与C++中list,vector效率对比

对与NSMutablearray和C++中list,vector,以及自定义数组,这四个数据结构删除第五个元素所花的时间做了对比,所消耗时间两次运行结果如下(采用60条数据的数列)

比较一下NSMutableArray与C++中list,vector效率对比_第1张图片
比较一下NSMutableArray与C++中list,vector效率对比_第2张图片

list原始结构数链表,删除数据效率最高,基本是使用NSMutableArray的好几倍

自定义数组的删除,效率第二,只是简单做了之后数据的移位,这个可以不做参考吧。

vector数据结构为连续内存结构,删除数据效率最低

可能ios中对NSMutableArray做了什么优化,居然比C++标准库中的vector删除效率高。

由此我觉得NSMutableArray底层数据结构也是数组结构


 将数列改为120,看下测试数据


比较一下NSMutableArray与C++中list,vector效率对比_第3张图片


希望可以相互交流切磋学习. 附上我的微信号关注我哈

比较一下NSMutableArray与C++中list,vector效率对比_第4张图片

你可能感兴趣的:(比较一下NSMutableArray与C++中list,vector效率对比)