c++ - 在集合或列表中按顺序查找缺失的数字

Question

如果 std::set 或 std::list 包含自然数序列 (1, 2, 3..)。标准库中是否有查找丢失号码的函数？

Answer 1

您可以 std::mismatch() 使用自然数序列。为了节省空间，我认为 boost::counting_iterator 在这里可以创造奇迹:

#include <iostream>
#include <list>
#include <boost/iterator/counting_iterator.hpp>
int main()
{
    std::list<int> l = {1,2,3,4,6,7,8,9};
    auto i = mismatch(l.begin(), l.end(), boost::counting_iterator<int>(1));
    if(i.first==l.end())
            std::cout << "no missing numbers\n";
    else
            std::cout << "the first missing number is " << *i.second << '\n';

}

测试运行:

~ $ g++ -std=c++0x -pedantic -Wall -Wextra -o test test.cc
~ $ ./test
the first missing number is 5