C++标准模板库向量问题

Question

有人能用英语解释一下这是怎么回事吗？

std::vector<Cat*> cats; //I get that cats is a vector of Cat objects

if (std::find(cats.begin(), cats.end(), morris) == cats.end()) {
   cats.push_back(morris);
}

Answer 1

@mlimber 已经给出了一种解释。

我会以不同的方式解释它。用简单的英语来说，这是一种采用非常简单的东西的方法：

 std::set<Cat> cats;

 cats.insert(morris);

使其变慢（线性而不是对数）并且相当难以阅读或理解。

编辑：公平地说，我想我应该补充一点，您可能想要做这样的事情有一些原因。例如，如果您确实需要知道 Cat 添加到集合中的顺序，则保留原始顺序可能有意义。同样，如果您通常以受益于它们在内存中连续的方式使用集合，并且很少添加新项目，那么可能更有意义将数据存储在向量中而不是集合中。

然而，set 的设计目的是完全执行这里所做的事情，因此 set 是显而易见的选择（没有令人信服的理由来使用向量在您所显示的内容中不可见）。

Answer 2

如果向量中还没有一个名为 morris 的项目，它会将其添加到向量 cats 中！

std::find 用于检查项目 morris 是否在向量 cats 中。它没有，std::find 返回的值将等于cats.end()。在此之后，其他一切都非常简单。

Answer 3

假设代码是正确的（例如 morris 的类型和初始化以及使用指针进行比较），重点是查看 morris 是否在 cats 集合中，如果不是，则将其添加到其中。

Answer 4

cats 是指向 Cat 对象的指针向量，而不是 Cat 对象的向量。

这会搜索 cats(cats.begin() 到 cats.end()) 的全部范围，以查找等于 morris

std::find(cats.begin(), cats.end 的对象（指向 cat 的指针） (), morris)

如果找到了，返回值是指向指向对象的向量的迭代器；如果没有找到，则返回结束迭代器(cats.end())。考虑到这一点，这个：

if (std::find(cats.begin(), cats.end(), morris) == cats.end())

是一个测试，看看是否 cats包含该对象（莫里斯）。如果没有，则执行：

cats.push_back(morris);，

将对象(morris)放入向量中。

Answer 5

首先要小心：你的评论是错误的。 cats 不是 Cat 对象的向量，而是指向 cat 对象的指针的向量。

现在，语句：

std::find(cats.begin(), cats.end(), morris)

意味着您在名为 morris 的地方有一个 Cat* 。该语句将在两个提供的迭代器（即 cats.begin() 和 cats.end() ）之间搜索向量，以查找指向 Cat 的指针，等于 morris （相同地址）。如果找不到， std::find 返回第二个迭代器，因此，在您的情况下为“cats.end()”

因此“if (std::find(cats.begin(), cats.end(), morris) = = cats.end()) { cats.push_back(morris); }" 的意思是，用简单的英语来说，“如果 morris 尚未在 cats 向量中，则将其放在末尾”

我很难说得更具体如果我们不知道到底是什么在困扰您

Answer 6

std::vector<Cat*> cats; //I get that cats is a vector of Cat objects

你错了。 cats 是指向 Cat 类的指针的 std::vector。有一个区别：Cat 驻留在堆栈中，是通过操作创建的

Cat morris;

，不必删除。如您的示例中所示，指针是由创建的

Cat* morris = new Cat();

，并且在您使用完指针后必须将其删除，然后再丢弃指针：

delete morris;

我现在将在您的示例中添加一些代码：

Cat* morris = new Cat();

if (std::find(cats.begin(), cats.end(), morris) == cats.end()) {
   cats.push_back(morris);
}

这将创建一个动态分配的对象 morris<堆上 Cat 类型的 /code>。然后，使用std::find在向量cats中搜索新创建的对象，在该代码片段中总是会失败。如果 std::find 失败，它会返回一个迭代器，指向容器中最后一个元素之后的元素（这正是 std::vector::end() 的作用）返回）。因此，如果未找到 morris，代码将在向量后面创建一个新元素并将 morris 添加到其中。