大佬教程收集整理的这篇文章主要介绍了c – 关于如何实施的想法？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
struct element
{
void *m_ptrData;
short m_nextEntry;
short m_prevEntry;
};
作为数组,如果您知道索引,则可以快速访问数据.链接列表方面允许元素移动,并从列表中“删除”.可以根据使用频率在列表中移动元素(MRU为LRU,LRU为向下).
我想找到一种比使用另一个数组更好的方法来实现它.我想使用STL,但我不确定哪种容器最好用.
有人有什么想法吗？
经验法则是,当您需要将元素插入列表中的随机位置或从列表中删除随机元素时,您希望使用链接列表.如果您主要需要在列表末尾添加/删除元素,那么您应该使用std :: vector.如果需要在列表的开头或末尾添加/删除元素,则应使用std :: deque.
请记住,我们在这里讨论概率.如果你需要在蓝色月亮中将一个元素插入到std :: vector的中间,那么这可能是正常的.但是如果你需要一直这样做,它会对性能产生重大影响,因为向量需要不断移动它的元素,并且可能也会重新分配它的内存.
另一方面,使用向量的优点是它的元素在内存中是连续的,如果你只是因为缓存而需要按顺序遍历它们,这会大大提高性能.
以上是大佬教程为你收集整理的c – 关于如何实施的想法？全部内容，希望文章能够帮你解决c – 关于如何实施的想法？所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。