相关疑难解决方法(0)

从矢量中删除元素

我想使用erase方法从向量中清除元素.但是这里的问题是元素不能保证在向量中只出现一次.它可能存在多次,我需要清除所有这些.我的代码是这样的:

void erase(std::vector<int>& myNumbers_in, int number_in)
{
    std::vector<int>::iterator iter = myNumbers_in.begin();
    std::vector<int>::iterator endIter = myNumbers_in.end();
    for(; iter != endIter; ++iter)
    {
        if(*iter == number_in)
        {
            myNumbers_in.erase(iter);
        }
    }
}

int main(int argc, char* argv[])
{
    std::vector<int> myNmbers;
    for(int i = 0; i < 2; ++i)
    {
        myNmbers.push_back(i);
        myNmbers.push_back(i);
    }

    erase(myNmbers, 1);

    return 0;
}
Run Code Online (Sandbox Code Playgroud)

这段代码显然崩溃了,因为我在迭代它时改变了向量的末尾.实现这一目标的最佳方法是什么?也就是说有没有办法做到这一点,而无需多次迭代矢量或创建一个矢量的副本?

c++ stl vector erase

94
推荐指数
3
解决办法
13万
查看次数

从向量中删除项目,而在C++ 11范围内'for'循环?

我有一个IInventory*的向量,我正在使用C++ 11范围循环遍历列表,以便对每个进行处理.

在做了一些东西之后,我可能想要从列表中删除它并删除对象.我知道我可以随时调用delete指针来清理它,但是在范围for循环中,从矢量中删除它的正确方法是什么?如果我从列表中删除它将使我的循环失效?

std::vector<IInventory*> inv;
inv.push_back(new Foo());
inv.push_back(new Bar());

for (IInventory* index : inv)
{
    // Do some stuff
    // OK, I decided I need to remove this object from 'inv'...
}
Run Code Online (Sandbox Code Playgroud)

c++ for-loop vector c++11

91
推荐指数
4
解决办法
6万
查看次数

错误:变量"无法隐式捕获,因为未指定默认捕获模式"

我试图按照这个例子使用lambda remove_if.这是我的尝试:

int flagId = _ChildToRemove->getId();
auto new_end = std::remove_if(m_FinalFlagsVec.begin(), m_FinalFlagsVec.end(), 
        [](Flag& device) { 
            return device.getId() == flagId; 
        });

m_FinalFlagsVec.erase(new_end, m_FinalFlagsVec.end());
Run Code Online (Sandbox Code Playgroud)

但这无法编译:

error C3493: 'flagId' cannot be implicitly captured because no default capture mode has been specified
Run Code Online (Sandbox Code Playgroud)

如何flagId在lambda表达式中包含外部参数?

c++ lambda c++11

49
推荐指数
2
解决办法
4万
查看次数

如何从c ++中的set <int>中删除所有偶数整数

我是C++的新手.我想知道经验丰富的程序员是如何做到这一点的.

是)我有的:

set<int> s;
s.insert(1);
s.insert(2);
s.insert(3);
s.insert(4);
s.insert(5);

for(set<int>::iterator itr = s.begin(); itr != s.end(); ++itr){
if (!(*itr % 2))
    s.erase(itr);
}
Run Code Online (Sandbox Code Playgroud)

当然,它不起作用.因为itr在擦除后会递增.这是否意味着Itr必须在每次擦除集合中的元素后指向集合的开头?

c++ set stdset

10
推荐指数
3
解决办法
5118
查看次数

c ++ STL remove-if算法和擦除算法问题.

目的:创建一个向量.在它上面使用remove_if

#include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
#include<functional>
using namespace std;
int main()
{
    int negative_count=0;
    vector<int> v = { 2, -1, -3, 5, -5, 0, 7 };
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
    cout << endl;

    vector<int>::iterator new_it=remove_if(v.begin(), v.end(), bind2nd(greater<int>(), -1));
    v.erase(new_it);
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
    cout << endl;


}
Run Code Online (Sandbox Code Playgroud)

输出:产量

remove_if条件是删除大于-1的数字.为什么显示-5两次?remove_if之后的输出应该是-1 -3 -5 5 0 7.如果我使用的话

V.erase(new_int,v.end())
Run Code Online (Sandbox Code Playgroud)

输出很好:-1 -3 -5

c++ stl vector

0
推荐指数
1
解决办法
199
查看次数

向量函数的时间复杂度实际上比 u_map 更快

我无法理解逻辑。我有两个具有相同元素数的容器:vectorunordered_map

我正在使用函数来检查某些函数的时间复杂度并以毫秒为单位返回值

auto funcComplexity = [](auto&& func, auto&&... params)
{
    const auto& start = high_resolution_clock::now();
    for (auto i = 0; i < 100; ++i) 
    {
        // function invocation using perfect forwarding
        std::forward<decltype(func)>(func)(std::forward<decltype(params)>(params)...);
    }
    const auto& stop = high_resolution_clock::now();
    
    return duration_cast<duration<double, std::milli>>(stop - start).count();
};
Run Code Online (Sandbox Code Playgroud)

当我从 中间删除一个元素时vector,实际上比从 中删除元素所花费的时间更少unordered_map

void iterateUMap(std::unordered_map<int, Test> map)
{
    map.erase(500);
}

void iterateVector(std::vector<Test> vector)
{
    std::remove_if(vector.begin(), vector.end(), [](Test& val)
        {
            return val.mId == 500;
        });
}

int main()
{
    auto …
Run Code Online (Sandbox Code Playgroud)

c++ performance

0
推荐指数
1
解决办法
95
查看次数

标签 统计

c++ ×6

vector ×3

c++11 ×2

stl ×2

erase ×1

for-loop ×1

lambda ×1

performance ×1

set ×1

stdset ×1