检查元素是 std::vector 中的第一个还是最后一个

Question

我有以下for each C++ 代码：

for (auto item : myVector)
{
    std::cout << item;

    if (item == orderBy.IsLast())       // <--- Check if this is the last element
        std::cout << "(Is last element) " << std::endl;
    else if (item == orderBy.IsFirst()) // <-- Check if this is the first element
        std::cout << "(Is first element)" << std::endl;
}

当然IfLast() 和IfFirst() 在std::vector 上不存在。是否有原生的std:: 方法来检查第一个和最后一个元素？

Answer 1

在这种情况下，您不应该使用基于范围的for，因为这种for“隐藏”了迭代器，并且您需要一个额外的计数器来跟踪向量中的位置。你可以简单地做

for(auto it = myVector.begin(); it != myVector.end(); ++it)
{
    if(it == myVector.begin()) // first element
    {
        // do something
    }
    else if(std::next(it) == myVector.end()) // last element
    {
        // do something else
    }
}

请注意，仅当您确定向量中没有重复项时，只需将 my.Vector.back() 与基于范围的元素进行比较即可。但如果例如最后一个元素的值在向量中出现多次，你只会找到它的第一个位置。所以这就是为什么如果没有额外的索引来跟踪你在向量中的确切位置，就没有使用基于范围的for 的好方法。

编辑另请参阅@thelink2012 的回答，了解如何“欺骗”基于范围的for，以便您可以隐式获取元素的位置。

Answer 2

使用std::vector::front 和std::vector::back 获取第一个和最后一个位置的数据的引用。

Reference 在这里是一个关键字，因为您可以有效地检查您的迭代 item 的地址以及各个前/后引用的地址。在您的示例中，您将 item 按值而不是引用，因此这可能无法正常工作，请考虑使用此方法的示例：

for(auto& item : myVector) // take item by reference
{
    std::cout << item;
    if (&item == &myVector.back())
       std::cout << "(last element) " << std::endl;
    else if (&item == &myVector.front())
       std::cout << "(first element)" << std::endl;
}

如果对象重载了操作符& 的地址（尽管这被认为是一种不好的做法）您可能想改用std::addressof。

但是，此方法不适用于 std::vector<bool> 特化，因为它优化了向量以使用位有效地存储布尔值，并且由于我们不能引用位，因此从该数据结构中取出的所有引用都不完全是代理对象绑定到内部数据的地址。

Answer 3

您可以再次搜索它，但这将是相当低效的。如果您需要有关当前项目位置的信息，您可能需要使用迭代器或索引：

for (std::size_t i=0; i<myVector.size(); ++i)
{
    auto& item = myVector[i];
    std::cout << item;

    if (i == (myVector.size() - 1))
       std::cout << "(Is last element) " << std::endl;
    else if (i == 0)
       std::cout << "(Is first element)" << std::endl;
}

Answer 4

使用std::vector::front() 作为第一个元素。
最后一个元素使用std::vector::back()。

在调用这些函数之前，请确保 vector 不为空。

    if (!orderBy.empty() && item == orderBy.back()) <--- Check if this is the last element

    else if (!orderBy.empty() && item == orderBy.front()) <-- Check if this is the first element

Answer 5

对于基于值的比较，您可以使用myVector.front()/myVector[0] 作为第一个元素，myVector.back()/myVector[myVector.size()-1] 作为最后一个元素。

建议
默认情况下捕获引用以避免不需要的副本。例如

for(const auto& I : myVector)

Answer 6

如果边界有特殊情况，则应使用 ol' 迭代器版本，但将第一个和最后一个情况与循环分开。

如果case之后共享代码，你应该把它封装在一个函数中。

我无法用手机编写代码：c

Answer 7

这对我有用

vector<int> vi {1,2,3,4};

cout << "vi = {";
for (const auto &e : vi) {
  cout << e;

  if (&e != &vi.back())
    cout << ',';
}
cout << '}' << endl;