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

Find pointer of object in vector C++

本文关键字：对象 指针 查找 向量 C++      更新时间：2023-10-16

我有一个类，叫做Position:

class Position
{
public:
... //Constructor, Destructor, ...
private:
signed int x_;
signed int y_;
}

然后我有一个向量，它存储Positions:的指针

std::vector<Position*> positions

如何检查矢量中是否包含Position？例如，我有一个Position:对象

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

我想检查向量是否包含具有相同坐标的Position？我必须让哪个操作员超载？

谢谢，Barbara

auto it = find_if(positions.begin(), positions.end(), 
[=](position* p)
{
return p->x() == p_->x() && p->y() == p_->y();
});
if(it != positions.end())
{
//object found
}

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

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
}

在后一种情况下，可以通过为位置重载运算符==来进一步简化代码。

bool operator == (position p1, position p2)
{
return p1.x == p2.x && p1.y == p2.y; //assuming operator == is declared friend
}

然后你可以

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

我想检查向量是否包含具有相同坐标的Position？我必须让哪个操作员超载？

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

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

使用此代码，您可以编写(假设您使用的是std::vector<Position> positions;，而不是std::vector<Position*> positions;)：

using std::find; using std::begin; using std::end;
const Position p{}; // element that is sought after
bool exists = (end(positions) != find(begin(positions), end(positions), p));

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

它可能不会比按值存储更高效，也不会更快。如果您无法更改矢量，则必须添加上面声明的运算符，以及一个将position实例与position指针中的值进行比较的谓词，并将其与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));

===应对策略===

我会选择第一个版本(矢量中没有指针)，方法如下：

  1. 创建一个新的(极简主义)项目，用一堆随机位置(固定数量的位置，在2000到10000个实例之间)填充两个独立的向量；矢量应该分别包含按指针和按值的位置，每个位置的值都相同(一个位置应该在两个矢量中，在同一索引处)

  2. 在两个向量中执行对相同值的搜索。

  3. 多次重复搜索(以平均并最小化定时误差)

  4. 把结果告诉你的同事。

这有两个结果：要么你的同事是对的(这似乎不太可能，但嘿！谁知道呢？)，要么他错了，他的代码"永远不应该改变"-嗯。。。它应该被改变。

将其添加到类位置

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
;
相关文章：