c++ - 定义空索引的最佳实践

Question

我经常不得不编写将索引返回到数组中的方法，而有可能找不到索引。我使用了三种基本方法:

1. 将“空索引”值定义为负数(即如果函数返回 -1 表示没有有效的索引返回
2. 定义一个“空索引”值作为索引类型的最大值(即，如果索引是 int，则函数返回 INT_MAX)。
3. 传入一个指向 bool 值的指针，指示是否返回value 是一个有效的索引(即传入一个指向 bool 值的指针如果返回值是数组中的实际索引，则设置为 true，否则返回值为 false)

我见过所有这些方法的使用(尽管第 3 个选项似乎很少出现)。对于其中哪一个更可取(或者是否有第 4 个选项)是否达成共识？

Answer 1

如有疑问:复制 STL。例如 std::string::npos、std::vector::end() 等。我想这将是您列表中的选项 2。

像 STL 容器一样工作的容器也可以重用 STL 算法。