如何解决与指向对象的指针的 std::vector 相比,链表的性能
假设在访问每个元素之后,我们必须执行大量的处理(包括访问其他大型数据结构)。
就遍历而言,这两种方法在性能上是不是或多或少相似?因为我们尝试访问的每个对象都会导致缓存未命中,因为分配的对象彼此不相邻。
解决方法
这取决于您使用的分配器。
如果处理时间明显比遍历更昂贵,那么毫无疑问,没有区别。
如果只看遍历时间,列表可能会更好,因为您可以同时分配列表条目(指针)及其数据,并且它们可能位于内存中。在指针向量的情况下,指针肯定会在它们指向的对象之外的其他位置。另一方面,缓存应该可以很好地处理两个内存访问流,因此,正如其中一条评论中所建议的,您最好对其进行衡量。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。