c++ - 在 C++ 哈希表代码中返回空迭代器

Question

我正在关注一些关于使用单独链接实现哈希表的手写笔记。特别是我正在寻找这个功能：

list<ListCell>::iterator TablaHash::FoundOnList(int key, int table_row){
    for(list<ListCell>::iterator found= table[table_row].begin(); 
            found != table[table_row].end();found++){
        if((*found).Key() == key){
            return found;
        }
    }
    return Ø;
}

其中最后一个符号是空集。我知道我应该在那里返回一个“空”迭代器，但我该怎么办？也许返回 end() 迭代器？

Answer 1

是的，返回end()迭代器是 C++ 中最自然的事情。

例如，如果找不到搜索的项目，则std::find返回迭代器。end

Answer 2

C++ 中没有空迭代器的概念。您应该返回 end() 迭代器。即使是标准的 STL 算法也是如此。