在C ++中的链接列表方法中，如何将参数默认为其最后一个索引？

Question

我正在尝试在C ++中实现Python的list.pop方法。 该方法将索引作为参数，默认为最后一个索引。 这是一个例子。

我看到的实现此目标的唯一方法是将列表的大小包含在参数的默认值中，但是无法在编译时确定，因此在C ++中不是有效的默认值 。

如何根据需要传递参数？

Answer 1

在这种情况下，我认为应该使用两种方法来代替默认参数值：

void pop() { removeNode(tail); }
void pop(std::size_t idx) { removeNode(getNode(idx)); }

如果您尝试使用一种方法来执行此操作，则将必须确定某个“特殊”值，尽管这实际上是可行的（例如，如果使用无符号类型，则为该类型的最大值，或者为-1如果您使用签名的），则不是真正的语义，甚至可能导致错误。 例如，一些错误的数学运算可能最终会传入-1。 以某种方式出错而不是仅仅弹出最后一个元素会更好。

当然，这确实假定您保留了一个尾指针，但是如果您打算弹出最后一个元素，则无论如何都应该有一个尾指针。 如果有效率，C ++倾向于只对数据类型定义操作，并且如果提供了该方法，则链表上的线性尾部弹出效果与人们期望的效率相去甚远。

---

顺便说一句，如果您想做一个健壮的实现（尽管希望您只是使用标准库的列表），则应该考虑迭代器。 它们不仅是C ++的本机，而且实际上在这里具有性能优势。 从列表中删除索引是线性时间操作。 删除迭代器很容易在固定时间内实现。 索引与迭代器之间的用法当然是不同的，因为索引可以一次用于跨越一个以上的元素，但是我认为如果不能愉快地仅使用向前移动一个元素的能力或向后一个元素执行列表要执行的任何操作，则无论如何都使用了错误的数据结构。 将索引与链表一起使用往往会像对待可以快速执行随机访问的容器一样对待它，而实际上却与之相去甚远。