将vector中元素的指针设置为null，然后检查指针是否为null（C++）

Question

我想将指向向量数组中某些元素的指针设置为 NULL（基于标准），然后检查元素指针是否为 NULL。如果指向该元素的指针为 NULL，则从向量数组中删除该元素。

我的编译器给我一个错误，说地址表达式必须是左值或函数指示符，我不明白为什么（代码中注释的行位置）。由于我使用& 获取值的地址，所以我没有看到指向该元素的指针是否为NULL？

我包含了前面的代码，因为错误可能在那里，

相关代码：

vector<particle> pl = c.particlelist;
vector<particle> noncollision = c.particlelist;
vector<vector<particle>> collisionlist = new vector<vector<particle>>();
for (int i = 0; i < c.numparticles-1; i++){
    particle first = pl[i];
    for (int j = i+1; j < c.numparticles; j++)
    {
        particle second  = pl[j];
        double d = distance(first, second);
        if (d==0)
        {
            vector<particle> temp = {pl[i], pl[j]};
    collisionlist.push_back(temp);
            noncollision[i].setxposint(NULL); 
            noncollision[j].setxposint(NULL);
        }
        else
        {
        }
    }
}
int j = 0;
for (int i = 0; i < noncollision.size(); i++)
{
    if (&(noncollision[i].getxpos()) == NULL) ////// ERROR HERE
    {
        noncollision.erase(noncollision.begin()+i);
    }
    else
    {
        j++;
    }
}

我是 C++ 新手，如果您能提出更优雅的方法或修复方法，将不胜感激。我还假设我将指针设置为元素的方法noncollision[i].setxposint(NULL); 是正确的？我可以使用函数返回一个整数并获取地址吗？

getxpos 和 setxposint 的函数：

int particle::getxpos(){
return xpos;
}

void particle::setxposint(int b){
xpos = b;
}

Answer 1

您正在使用& 获取一个指向临时值的指针（从getxpos 返回），这是不允许的；由于临时地址将消失，因此该地址不会以任何方式有用，因此语言不允许。即使你能得到它的地址，它肯定永远不会是 NULL。

Answer 2

noncollision[i].setxposint(NULL);

该行所做的只是将xpos 设置为零。通常术语NULL 用于指针，0 用于整数之类的东西。 NULL 通常是 0L 的宏。

&(noncollision[i].getxpos()) == NULL

这是不正确的，它试图从成员方法getxpos() 中获取返回值的地址并将其与NULL 进行比较。而您真正想做的只是查看函数是否返回零。所以只需将这一行更改为：

noncollision[i].getxpos() == 0

Answer 3

我会解释为什么编译器不理解你的意思。

当你写作时

&(someFunction())

您正在询问函数返回的东西的地址。但是函数返回值。值没有地址。变量有地址。

当某事物是记忆词（将包含一个值）时，它可以用作左值（左值），因为您可以将事物放入记忆词中：

int b = 1; //make room for an `int` on the stack, then put a `1` there.

当某物只是一个值时，它只能用作右值。以下内容无法编译，原因与您的代码无法编译的原因相同：

int b; //make room for an `int` on the stack.
42 = b; //ERROR, this makes no sense.
if (42 == NULL) { std::cout << "this is never true" << std::endl; }
&42; //ERROR, 42 isn't a piece of memory, it's a value.

（警告：您可以使用值来引用内存中的单词：这种用法称为指针，例如

int b = 1;
*((int *)(42)) = b;

意思是“将b 的值放入内存中地址为42。这编译得很好（但是如果你不允许在42 处写入内存，则会崩溃。 )

Answer 4

在我看来，您正在尝试跟踪“访问过”的项目，但不确定具体采用哪种方式。

您可以使用“外部”标记，而不是“修改”项目。一套在这里看起来很好。您可以在粒子列表中使用一组iterators，或者在这种情况下使用一组indices (i,j)，这可能会更稳定。

这是一个开始：

#include <vector>
#include <set>

struct particle { };

double distance(particle const&, particle const&) { return 1.0; }

struct context
{
    std::size_t numparticles;
    std::vector<particle> particlelist;

    context() : numparticles(100), particlelist(numparticles) {}
};

static context c;

int main()
{
    using std::vector;
    using std::size_t;

    vector<particle> pl = c.particlelist;
    vector<vector<particle>> collisionlist;

    std::set<size_t> collision;

    for(size_t i = 0; i < c.numparticles-1; i++)
    {
        particle first = pl[i];
        for(size_t j = i+1; j < c.numparticles; j++)
        {
            particle second  = pl[j];
            double d = distance(first, second);
            if(d < 0.0001)
            {
                collisionlist.push_back({pl[i], pl[j]});
                collision.insert(i);
                collision.insert(j);
            }
            else
            {
            }
        }
    }

    for(size_t i = 0; i < pl.size(); i++)
    {
        if(collision.end() != collision.find(i))
        {
            // do something
        }
    }

    // alternatively
    for (int index : collision)
    {
        particle& p = pl[index];
        // do something
    }
}

注意非常非常小心浮点比较喜欢

 if (d==0.0) // uhoh

因为它可能不会达到你的预期

• How dangerous is it to compare floating point values?
• What is the most effective way for float and double comparison?
• Is floating-point == ever OK?

Answer 5

您似乎正在尝试检查点对是否存在碰撞。然后记录每个点是否有任何碰撞。这最好通过一个简单的标志列表来处理：

std::vector<bool> has_collision(c.numparticles, false); // init: no collisions found

之后：

    if (d==0)
    {
        has_collision[i] = true;
        has_collision[j] = true;
    }

最后，遍历标志列表，得到没有碰撞的点：

for (size_t i = 0; i < c.numparticles; ++i)
{
    if (!has_collision[i])
    {
        // whatever
        // possibly push_back pl[i] into some list
    }
}

另外：使用vector 来保存一对(i,j) 点是令人困惑的。标准库有 std::pair 类型用于这样的目的。

另外：您不需要显式动态分配 (new)；让标准库以安全、不混淆的方式为您管理内存。而不是

vector<vector<particle>> collisionlist = *new vector<vector<particle>>();

使用

vector<vector<particle>> collisionlist;

（或vector<pair<particle, particle>>，如上所述）。