C++ 在向量C+中查找对象的指针+；_C++_Vector

C++ 在向量C+中查找对象的指针+；

c++ vector

C++ 在向量C+中查找对象的指针+；,c++,vector,C++,Vector,我有一个叫做Position的类： class Position { public: ... //Constructor, Destructor, ... private: signed int x_; signed int y_; } Position* p_ = new Position(0, 0); 然后我有一个向量，它存储位置的指针： std::vector<Position*> positions 我想检查向量是否包

我有一个叫做

Position

的类：

class Position
{
    public:
    ... //Constructor, Destructor, ...

    private:

      signed int x_;
      signed int y_;
}

Position* p_ = new Position(0, 0);

然后我有一个向量，它存储

位置的指针

：

std::vector<Position*> positions

我想检查向量是否包含一个坐标相同的

位置

？我必须让哪个接线员超负荷

谢谢，芭芭拉

但是，除非您有真正的理由在向量中存储指针（例如，您将使用多态性），否则直接存储对象要简单得多

vector<position> v;
v.push_back(Position(1, 2));
...
Position p_(1, 4);
auto it = find_if(v.begin(), v.end(), 
                  [=](position p)
                  {
                      return p.x() == p_.x() && p.y() == p_.y();  
                  });
if(it != v.end())
{
   //position found
}

那你可以

auto it = find(v.begin(), v.end(), p_);

但是，除非您有真正的理由在向量中存储指针（例如，您将使用多态性），否则直接存储对象要简单得多

vector<position> v;
v.push_back(Position(1, 2));
...
Position p_(1, 4);
auto it = find_if(v.begin(), v.end(), 
                  [=](position p)
                  {
                      return p.x() == p_.x() && p.y() == p_.y();  
                  });
if(it != v.end())
{
   //position found
}

那你可以

auto it = find(v.begin(), v.end(), p_);

将此添加到类位置

Public:
bool isSamePosition(position * p){
    return p->x == this->x && p->y ==this->y;
}

然后与向量中的所有值进行比较

bool unique = true;
for (int i = 0; i < positions.length(); ++i){
    if (new_position->isSamePosition(positions[i])
        unique = false;
}
if (unique==true)
 //do something like push_back vector
;

bool unique=true；
对于（int i=0；iisSamePosition（位置[i]）
唯一=错误；
}
如果（唯一==true）
//做一些类似推回向量的事情
;

将此添加到类位置

Public:
bool isSamePosition(position * p){
    return p->x == this->x && p->y ==this->y;
}

然后与向量中的所有值进行比较

bool unique = true;
for (int i = 0; i < positions.length(); ++i){
    if (new_position->isSamePosition(positions[i])
        unique = false;
}
if (unique==true)
 //do something like push_back vector
;

bool unique=true；
对于（int i=0；iisSamePosition（位置[i]）
唯一=错误；
}
如果（唯一==true）
//做一些类似推回向量的事情
;

我想检查向量是否包含一个坐标相同的位置？我必须重载哪个操作符

如果你有一个位置向量（而不是指向位置的指针向量），你必须重载的操作符是：

bool Position::operator==(const Position& p);

使用此代码，您可以编写（假设您使用的是

std:：vector positions；

，而不是

std:：vector positions；

）：

[评论：]是的，我对此也很不确定。我问我的一位队友为什么这样做[即按指针存储]，他说这样会更高效、更快，而且永远不应该改变

它可能不会比按值存储更高效，也不会比按值存储更快。但是，如果您无法更改向量，则必须添加上面声明的运算符，以及一个将位置实例与位置指针中的值进行比较的谓词，并将其与std:：find一起使用：

    const Position p{}; // element that is sought after
    auto matches_position = [&p](Position const* const x)
    {
        return x != nullptr // can positions in the vector be null?
            && p == *x;
    };

    bool exists = (end(positions) != find(begin(positions), end(positions),
        matches_position));

==应对策略==

我会选择第一个版本（向量中没有指针），方法如下：

创建一个新的（最低限度的）项目，用一组随机位置（固定数量的位置，2000到10000个实例左右）填充两个单独的向量；向量应分别包含指针位置和值位置，每个位置的值相同（位置应在两个向量中，在同一索引处）

在两个向量中搜索相同的值

重复搜索多次（以平均和最小化计时错误）

将结果告知您的同事

这有两个结果：要么你的同事是对的（这似乎不太可能，但嘿！谁知道呢？），要么他是错的，还有他的代码“永远不应该改变”——嗯……应该改变