C++中std::list<Type*>与std::list<*Type>的区别及迭代器解引用疑问

解引用次数判断逻辑 #

你可以按两层逻辑逐层推导，就能快速确定需要几次解引用：

• 第一步：迭代器的本质是容器元素的「访问代理」，对迭代器做一次解引用*iter，得到的是容器存储的元素本身。在你给出的场景中，容器是std::list<Type*>，存储的元素类型是Type*（指向Type对象的单指针），因此*iter拿到的是Type*类型的指针。
• 第二步：如果你需要获取指针指向的实际Type对象，就需要对第一步得到的Type*指针再做一次解引用，因此需要写**iter才能拿到目标对象。

判断规则非常简单：你需要拿到的目标类型和迭代器之间隔了几层指针/迭代器封装，就解几次引用。如果容器存储的是普通非指针类型Type，那*iter就直接拿到目标对象，不需要二次解引用。

std::list<Type*>和std::list<*Type>的区别 #

std::list<*Type>是完全非法的语法，C++标准要求指针声明符*必须跟在指向的基础类型之后，放在类型之前的写法编译器会直接报错，不存在任何合法语义，因此二者不存在可对比的前提。
你提到的「类型右侧的*代表双指针」是误解：类型右侧加一个*仅代表单指针，比如Type*就是指向Type的单指针，Type**才是指向Type指针的双指针，这种情况下需要三次解引用才能拿到Type对象（*iter拿Type**，**iter拿Type*，***iter拿Type对象）。

你贴出的代码存在语法问题 #

std::list的erase方法接收的参数是指向待删除元素的迭代器，不是元素本身。你当前写的iter = list.erase(**iter)是把Type对象传入erase，编译会直接报错，正确的写法应该是：

for(std::list<Type*>::iterator iter = list.begin(); iter != list.end(); ) {
    if (!isInRange(**iter)) {
        // erase返回删除元素的下一个有效迭代器，不需要手动自增
        iter = list.erase(iter);
    } else {
        // 未删除元素时才手动移动迭代器
        ++iter;
    }
}

内容的提问来源于stack exchange，提问作者Qioda