假设我有100个元素的链接列表。
struct node{
int data;
node*next;
}
我想访问n位置的某个元素,所以我必须做一个循环。如果我不遍历该链接列表,而是在获取输入/读取数据的同时将其数据元素存储在数组中,并且当我想在n pos输出任何元素时,我可以调用arr [n],这样效率更高方法还是应该使用循环。
最佳答案
C++语言的优点在于,它提供了各种各样的“容器类”,您可以“简单地使用它们”。因此,您真的不需要费心滚动自己的链表。 (“不要做已经做的事情……”)
此外,许多这些容器类都提供了“[
数组索引]
”功能,因此您可以将内容作为有序集合来引用,就好像它是传统的“数组”一样,即使实际上不是。它们还可以提供其他选项,例如通过某种键来检索元素。
只需浏览特定C++实现中可用的一组容器类,即可“立即购买”最适合您的容器类。无需实现。您只知道它们确实起作用,并且您实际上不必关心它们如何起作用。
关于c++ - 循环与索引,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60492738/