Question

我正在尝试删除对象向量中的元素。向量中填充了Object的实例，在某些时候，我想删除向量中的某个元素而不是索引，而是删除元素本身。

一个简单的例子是：

std::vector< string > strVector;
strVector.push_back( "abc" );
strVector.push_back( "def" );
strVector.push_back( "ghi" ); // So strVector should contain "abc", "def", and "ghi"

如何从该向量中删除“ghi”？请注意，我不知道该向量中的“ghi”在哪里。

// Something like this. Assume strVector = [ "abc", "cba", "ccb", "bac", "aaa" ]
strVector.removeElement( "ccb" );

我正在研究的一个更相关的例子：

class MyClass {
   std::vector< Object > myObjVector;
   void main( ARGS ) {
      for ( int i = 0; i < 10; i++ ) {
         Object myObject = Object( );
         myObjVector.push_back( myObject );
      }

      int j = getANumber( ); // j could be any number within the size of the vector
      Object myOtherObject = myObjectVector.at( j );

      // How do I erase myOtherObject (which is an object inside the vector) ?
      removeFromVector( myOtherObject );
   }
}

我希望问题清楚。提前谢谢。

编辑：我想通了，感谢所有回答的人。诀窍是为类赋予标识它的唯一标识（如名称或标记，只要它们保证唯一），然后使用erase-remove idiom从数组中删除对象。

Answer 1

如果您的用例没有重复项，那么最好使用std::set并使用带有值的std::set::erase。

std::set< string > strSet;
strSet.insert( "abc" );
strSet.insert( "def" );
strSet.insert( "ghi" );
strSet.insert( "ccb" );

strSet.erase("ccb");

如果您需要处理重复项，则必须指定所需的删除行为。它应该删除一个或所有匹配值的元素吗？你是否关心保留剩余元素的顺序？如果您需要使用矢量，请在erase-remove idiom处找到。但请注意std::vector::erase具有线性时间复杂度，而std::set::erase的相关变量具有对数时间复杂度。而erase-remove会删除等于给定值的所有元素。

注意：如果您要为用户定义的类型使用std::set，则必须提供小于bool operator<(const UserType&) const或比较函数或仿函数， strict weak ordering。

Answer 2

如果您必须使用vector，请使用erase(remove())：

#include <algorithm>
#include <string>
#include <vector>

strVector.erase(std::remove(strVector.begin(), strVector.end(), "ghi"),
                strVector.end());

这将从"ghi"删除strVector的所有实例。

Answer 3

如果向量中的对象支持相等，那就是条件删除，然后你可以使用：

v.erase( std::remove( v.begin(), v.end(), "ghi" ), v.end() );

否则，你需要remove_if，带有一个功能对象（或lambda，如果您有C ++ 11），如果要删除该元素，则返回true。

Answer 4

#include <iostream>
#include <vector>

class Object
{
public:
    Object(int n){secret_num = n;}
    virtual ~Object(){}
    int getSecretNum(){return secret_num;}

private:
    int secret_num;
};

int main()
{

    int index= -1;
    Object *urobj = new Object(104);
    std::vector<Object*> urvector;

    for(int i = 0; i < 10; ++i)
    {
       Object *obj = new Object(i+1);
       urvector.push_back(obj);

    }

    urvector.push_back(urobj);

    for(int j = 0; j < urvector.size(); ++j)
    {
        Object *tmp = urvector.at(j);
        std::cout << tmp->getSecretNum() << std::endl;
        if(urobj == tmp)
            index = j; 
    }

    if(index == -1)
       std::cout << " not match " << std::endl;
    else 
       std::cout << " match " << index << std::endl;

    return 0;
}

删除向量中的对象

4 个答案: