std::vector在末尾移动反向迭代器

std::vector move reverse iterator at end

本文关键字：迭代器 移动 vector std      更新时间：2023-10-16

我有这种情况：

for(auto it = vec.rbegin(); it != vec.rend(); ++it)
{
    if(condition(it))
    {
        //Move it at end;
        break;
    }
}

在vec末尾移动*it最有效/最优雅的方式是什么？

编辑：*it，而不是it

第1版：现在我使用：

auto val = *it; 
vec.erase((++it).base());
vec.push_back(val);

但我认为这不是很有效。。。

要将其移动到末尾：

for(auto it = vec.rbegin(); it != vec.rend(); ++it)
{
    if(condition(it))
    {
        auto val = *it;
        vec.erase((++it).base());
        vec.push_back(val);
        break;
    }
}

要与最后一个元素交换：

for(auto it = vec.rbegin(); it != vec.rend(); ++it)
{
    if(condition(it))
    {
        auto it2 = --vec.end();
        auto val = *it;
        *it = *it2;
        *it2 = val;
        break;
    }
}

If更喜欢标准算法而不是手动循环。所以我会使用std:：find_if。

如果需要保留元素的顺序，可以使用std:：rotate:来移动到末尾

auto rit = std::find_if(vec.rbegin(), vec.rend(), [](int i){ return i == 6; });
if (rit != vec.rend()) {
    auto it = rit.base();
    std::rotate(it-1, it, vec.end());
}

如果您不需要保留订单，可以使用std:：iter_swap:

auto it = std::find_if(vec.rbegin(), vec.rend(), [](int i){ return i == 6; });
if (it != vec.rend())
    std::iter_swap(it, vec.rbegin());

演示

相关文章：