在列表

时间:2016-07-17 23:47:58

标签: c++ list vector stl

我已经宣布了一个列表向量和3个列表,并在向量中添加了这3个列表。现在,我想通过仅向量向这3个列表中的2个添加一些元素。我怎样才能做到这一点?
到目前为止,这是我的代码:

#include<iostream>
#include<list>
#include<vector>
using namespace std;


#ifndef ILIST
#define ILIST list<int>
#endif

#ifndef VLIST
#define VLIST vector<ILIST >
#endif

int main(int argc, char const *argv[])
{
    ILIST l1(4,10), l2(4,20), l3(4,30);
    VLIST vec;
    vec.push_back(l1);
    vec.push_back(l2);
    vec.push_back(l3);
    //here I want to add 2 elements in l2 and 1 in l3 by using the vector only. 
    return 0;
}

1 个答案:

答案 0 :(得分:2)

快速了解您当前代码的作用:

ILIST l1(4,10), l2(4,20), l3(4,30);

三个局部变量。

VLIST vec;

本地矢量。

vec.push_back(l1);

向量现在分配一些动态内存来存储至少一个ILIST,然后 l1的内容复制到该内存中。这两个人现在是独立的。

如果你想拥有一个本质上是一个视图的向量,它允许你通过它操纵目标对象,你将需要在向量中存储一个指针或一个引用:

#include <iostream>
#include <list>
#include <vector>

using ilist_t = std::list<int>;
using vecilist_t = std::vector<ilist_t*>;

int main()
{
    ilist_t il;  // empty list
    vecilist_t vec;  // empty vector

    vec.push_back(&il);  // store address in vec[0]

    vec[0]->push_back(42);  // vec[0] has type `ilist_t*`, -> dereferences

    for (int i : il) {
        std::cout << i << '\n';
    }
}

正如你已经表明你是一个学习者,我会指出,使用这样的原始指针,你需要确保指向的对象持续时间超过它们通过向量的潜在用途:

vecilist_t f() {
    ilist_t i;
    vecilist_t v;
    v.push_back(&i);
    return v;
}

int main() {
    auto v = f();
    v[0]->push_back(42);  // undefined behavior, probably crash
}

f返回的向量的地址为i,具有自动存储持续时间 - 其生命周期在函数作用域的末尾结束,使得返回对象中指向它的指针无效且未定义行为随之而来。

---编辑---

目前尚不清楚为什么需要独立名单。如果你想要的只是3个列表的向量,你可以执行以下操作:

#include <vector>
#include <list>

using ilist_t = std::list<int>;
using ilvec_t = std::vector<ilist_t>;

int main() {
    ilvec_t ilvec;
    ilvec.resize(3);  // now contains 3 empty lists.

    // push a value onto the 2nd list
    ilvec[1].push_back(42);
}

如果你的向量将具有编译时固定大小,你可以使用std :: array。

using ilarray_t = std::array<ilist_t, 5>;  // compile time size fixed at 5.