从另一个列表的元素构造一个列表，而不添加到堆内存

Question

我正在开发一个内存关键应用程序。我首先生成一个列表，例如（C ++ 11）：

std::list<string> nodes({"Hello","Welcome", "Hi", "World"});

我现在需要用'节点'的第二和第三个元素创建一个较小的列表。天真的，我愿意：

std::list<string> sub_nodes;
sub_nodes.push_back(*std::next(nodes.begin(),1));
sub_nodes.push_back(*std::next(nodes.begin(),2));

但是这通过分配新内存清楚地为sub_nodes堆中的内存分配。

*(sub_nodes.begin()) = "NotWelcome"; //changing first element
std::list<string>::iterator it;
for(it=nodes.begin();it!=nodes.end();++it) cout<<*it<<'\t';
cout<<'\n';
//Hello Welcome Hi World
for(it=sub_nodes.begin();it!=sub_nodes.end();++it)
cout<<*it<<'\t';
cout<<'\n';
//NotWelcome Hi

我希望实现的是让sub_nodes的元素占据nodes元素的相同地址，从中创建它们。换句话说，我希望对sub_nodes元素所做的更改反映在nodes中的那些元素中，反之亦然。在C链表中，这将是直截了当的，因为列表节点基本上是指针。我如何在C ++中完成相同的工作？

Answer 1

std::list<T>拥有其元素。这是使用std容器的一个主要动机。他们管理元素的生命周期。如果您希望容器不拥有其元素，则不要将其存储为Ts。有几种选择。使用std::list，你的优点是std::lists迭代器不会轻易失效（例如std::vector可以重新分配和复制每个插入的所有元素，而不是std::list的情况）。因此，您可以使用迭代器：

std::list< std::list<std::string>::iterator > sub_nodes;
sub_nodes.push_back( nodes.begin() );
// etc..

请注意，如果nodes使其迭代器无效，例如通过擦除元素，则sub_nodes可能包含无效条目。

Answer 2

您可以使用std::reference_wrapper作为参考，并且可以存储在容器中。

std::list<std::reference_wrapper<std::string>> sub_nodes; // #include <functional>

请注意，尽管std::reference_wrapper对其值类型sometimes you still have to use its explicit get method有一个隐式转换运算符。例如，你必须使用

(*sub_nodes.begin()).get() = "NotWelcome"; 

更改引用的对象。

以下是一个完整的工作示例：

#include <iostream>
#include <functional>
#include <list>
#include <string>

int main()
{
    std::list<std::string> nodes({"Hello","Welcome", "Hi", "World"});
    std::list<std::reference_wrapper<std::string>> sub_nodes;
    sub_nodes.push_back(*std::next(nodes.begin(), 1));
    sub_nodes.push_back(*std::next(nodes.begin(), 2));
    (*sub_nodes.begin()).get() = "NotWelcome"; 
    for (auto it = nodes.begin(); it != nodes.end(); ++it) std::cout << *it << '\t';
    std::cout << '\n';
    // Hello NotWelcome Hi World
    for (auto it = sub_nodes.begin(); it != sub_nodes.end(); ++it)
        std::cout << (*it).get() << '\t';
    std::cout << '\n';
    // NotWelcome Hi
}

Answer 3

您可以创建字符串指针列表。

std::list<std::string*> slist1;

slist1.push_back(new std::string("Hello"));
slist1.push_back(new std::string("Welcome"));
slist1.push_back(new std::string("Hi"));
slist1.push_back(new std::string("World"));

然后使用相同的指针创建另一个列表。

auto it = slist1.begin();
std::list<std::string*> slist2(std::next(it, 1), std::next(it, 3));

这个slist2列表指针与slist1中的指针相同。现在改变任何指针都将反映在两个地方。例如，下面的代码用“abc”替换slist2中的“Welcome”和“Hi”。当指针相同时，更改也会反映在slist1中。

for (auto &s: slist2) {
        std::cout << *s << "\n";
       *s = "abc";
 }

for (auto &s: slist1) {
        std::cout << *s << " "; //prints Hello abc abc World
    }

请注意，此代码不是安全例外，必须手动删除列表。对于异常安全和自动销毁，请使用智能指针。下面是使用shared_ptr的示例。

#include <iostream>
#include <memory>
#include <string>
#include <list>
int main()
{
    std::list<std::shared_ptr<std::string>> slist1;

    slist1.push_back(std::make_shared<std::string>("Hello"));
    slist1.push_back(std::make_shared<std::string>("Welcome"));
    slist1.push_back(std::make_shared<std::string>("Hi"));
    slist1.push_back(std::make_shared<std::string>("World"));

    auto it = slist1.begin();
    std::list<std::shared_ptr<std::string>> slist2(std::next(it, 1), std::next(it, 3));
    for (auto &s: slist2) {
        std::cout << *s << " ";
        *s = "abc";
    }

    for (auto &s: slist1)
        std::cout << *s << " ";  //prints Hello abc abc World
    return 0;
}