如何拥有一个按值向量并结合使用一个指针向量？

Question

我有一些 A 类对象的向量：

 std::vector<A> *V1;
 std::vector<A> *V2;

等

有一个函数的指针向量为 A：

 std::vector<A *> *arranged;

我需要做的是把来自 V1、V2 等的向量放在里面排列而不最终破坏它们，所以我认为指向这些对象的指针向量......这可能吗？ 如果是的话，你能给我一个带有变量 V1 的迭代示例并将这些对象的指针添加到排列中吗？

假设您暂时需要将 3 个对象向量分类为一个向量，但您不想弄乱这 3 个向量的内存。

ty,

乔

Answer 1

如果我对您的理解正确 - 您有多个包含某种对象类型 (A) 的向量，并且您想要创建一个新向量，其中包含其他向量的所有成员的组合，而无需实际复制周围的对象，或者否则会以任何方式干扰他们的拥有向量？

首先：新复合向量的生命是否确实存在，以至于它的源向量都不会改变？也就是说：如果这些指针将在您的复合材料的生命周期内失效，那么您不能只从复合向量中将原始指针指向源向量。

如果答案不是“绝对，指针将保持有效”，那么您需要考虑使用共享指针或类似的东西，这样更改源向量不会使您的复合向量处于无效状态（即不要让它指向随机内存）。

假设源向量在复合材料的生命周期内其自身内容保持不变，那么简单的答案是“是”

vector<A> source1;
vector<A> source2;
vector<A> source3;

vector<const A*> composite; // this is a sorted vector of the above vectors' contents (by pointer)

对于复合向量，您需要将 source1-3 的内容（通过副本）放入其中，然后对其进行排序（或者您可以使用排序容器，并在插入元素时进行排序）。您需要定义自己的排序运算符，它取消引用指针并将任何排序算法应用于目标对象本身。

这对你有帮助吗？

Answer 2

您可以编写自己的比较器。在这种情况下，比较器将在A* 上工作。一个使用int的简单例子：

void fun(vector<int*>* vec)
{
  /////////
}

bool comp(int* lhs, int* rhs)
{
    return *lhs < *rhs;
}

int main()
{
    vector<int> first, second;
    vector<int*> vec;

    for(vector<int>::size_type i = 0; i < first.size(); ++i)
        vec.push_back(&first[i]);
    for(vector<int>::size_type i = 0; i < second.size(); ++i)
        vec.push_back(&second[i]);

    // write your own comparator! provided above: comp
    sort(vec.begin(), vec.end(), comp);

    fun(&vec);

    return 0;
}