如何用容器列表实现功能

Question

我正在学习容器列表。我想编写函数来替换（索引上的元素），插入（索引上的元素），我想知道如何删除它们。我在两天内观看视频和阅读文章时正在学习这一点，但我只是不知道如何编写此代码。 我知道列表如何与指针一起工作。

这就是我的想象（这只是一个开始）

void replace(list<Contact> &listOf, int index, const Contact &information) {

    for(list<int>::iterator it = listOf.begin(); it != listOf.end(); it++){

    }
}

我不知道for循环是否写对了，但我想它会通过列表，如果找到要替换的索引，它将直接覆盖。

我认为函数 insert 具有相同的参数。

这就是我想象的删除它的方式，但我不确定如何实现。

Contact delete(list<Contact> &listOf, int index) {

}

我在程序开始时创建了带有姓名和姓氏的联系人结构。

Answer 1

循环应该写

for (list<Contact>::iterator it = listOf.begin(); it != listOf.end(); ++it) {
    do what you wan't with *it.
}

Answer 2

列表没有随机访问，因此不适合这种操作。如果您坚持，这里有一种方法可以避免自己编写循环：

void replace(list<Contact> &listOf, int index, const Contact &information) {
    list<int>::iterator it = listOf.begin();
    std::advance(it, index);
    *it = information;
}

使用std::vector 进行随机访问操作。使用std::list 在容器中间进行插入或删除等修改。