此页面由 Cloud Translation API 翻译。

依序播放的容器

fbl:: 提供了两个主要的容器系列，即顺序容器和关联容器

依序排列的容器是一种容器，其中元素的枚举顺序由用户明确向容器添加和移除元素的方式决定。fbl:: 定义了两种类型的有序容器。

SinglyLinkedList 是一个支持只向前迭代的有序容器。
DoublyLinkedList 是支持双向迭代的有序容器。

有序容器和关联容器的使用方式之间的主要区别在于在容器中添加和移除元素的方式。本指南的这一部分将介绍如何向依序容器添加元素以及从中移除元素。

如需详细了解为了使用各种容器类型而需要包含哪些文件，请参阅设置 build 依赖项。

向依序排列的容器添加元素

SinglyLinkedList 提供了两种向容器添加元素的方法。它们是：

push_front(Ptr)
insert_after(Iter, Ptr)

DoublyLinkedList 也支持这些方法，但还添加了以下方法。

push_back(Ptr)
insert(Iter, Ptr)
splice(Iter, List)

与往常一样，如果容器类型使用的节点状态已经是容器的成员，则尝试向该容器添加元素会出错。使用托管指针类型时，用户可以通过按值提供指针实例来为容器提供对对象的引用，也可以使用 std::move 将其引用传递给容器。

将元素推送到按顺序排列的容器中

推送方法会按预期执行，添加一个新元素并将其设为序列中的新前/后元素（即枚举顺序的第一个或最后一个元素）。例如：

struct Tag1 {};
struct Tag2 {};
class Obj : public fbl::RefCounted<Obj>,
            public fbl::ContainableBaseClasses<
              fbl::TaggedDoublyLinkedListable<fbl::RefPtr<Obj>, Tag1>,
              fbl::TaggedDoublyLinkedListable<fbl::RefPtr<Obj>, Tag2>
            > {
 public:
  explicit Obj(int val) : val_(val) {}
  int val() const { return val_; }
 private:
  const int val_;
};

TaggedDoublyLinkedList<fbl::RefPtr<Obj>, Tag1> stack_like;
TaggedDoublyLinkedList<fbl::RefPtr<Obj>, Tag2> queue_like;

for (int i = 0; i < 5; ++i) {
  fbl::RefPtr<Obj> obj_ref = fbl::AdoptRef(new Obj(i));
  stack_like.push_front(obj_ref);            // Copy our reference
  queue_like.push_back(std::move(obj_ref));  // Transfer our reference
}

// Prints "4 3 2 1 0 "
for (const auto& obj : stack_like) { printf("%d ", obj.val()); }
printf("\n");

// Prints "0 1 2 3 4 "
for (const auto& obj : queue_like) { printf("%d ", obj.val()); }
printf("\n");

将元素插入依序排列的容器中

insert 和 insert_after 都会将元素插入到容器中的位置，即紧跟在迭代器之前 (insert) 或紧跟在迭代器之后 (insert_after)。可以提供 begin() 或 end() 作为 insert 的迭代器，这在功能上等同于简单地说 push_front 或 push_back。使用未引用元素的迭代器调用 insert_after 是错误的，因此 insert_after 只会在容器非空时接受容器的 begin()，而永远不会接受 end()。继续上一个示例：

queue_like.insert(queue_like.begin(), fbl::MakeRefCounted<Obj>(100));
queue_like.insert(queue_like.end(), fbl::MakeRefCounted<Obj>(500));
for (auto iter = queue_like.begin(), iter != queue_like.end(); ++iter) {
  if (iter->val() == 2) {
    queue_like.insert(iter, fbl::MakeRefCounted<Obj>(200));
    queue_like.insert_after(iter, fbl::MakeRefCounted<Obj>(300));
    break;
  }
}

// Prints "100 0 1 200 2 300 3 4 500 "
for (const auto& obj : queue_like) { printf("%d ", obj.val()); }
printf("\n");

使用 `splice` 组合有序容器

最后，splice 会获取所提供的列表的内容，并将其接合到另一个列表中的迭代器之前的位置。完成后，源列表将为空，并已将其所有元素转移到目标列表。源列表和目标列表必须是不同的列表实例，但也必须为同一类型的列表（例如，它们必须使用相同的节点存储空间）。begin() 和 end() 都是目标列表中的有效目标。前者会将来源位置的元素前置到目标位置，而后者则会附加。结束上一个示例：

TaggedDoublyLinkedList<fbl::RefPtr<Obj>, Tag2> tmp;

tmp.push_front(fbl::MakeRefCounted<Obj>(-1));
tmp.push_front(fbl::MakeRefCounted<Obj>(-2));
queue_like.splice(queue_like.begin(), tmp);

tmp.push_back(fbl::MakeRefCounted<Obj>(1000));
tmp.push_back(fbl::MakeRefCounted<Obj>(2000));
queue_like.splice(queue_like.end(), tmp);

tmp.push_back(fbl::MakeRefCounted<Obj>(50));
tmp.push_back(fbl::MakeRefCounted<Obj>(60));
for (auto iter = queue_like.begin(), iter != queue_like.end(); ++iter) {
  if (iter->val() == 300) {
    queue_like.splice(iter, tmp);
    break;
  }
}

// Prints "-2 -1 100 0 1 200 2 50 60 300 3 4 500 1000 2000 "
for (const auto& obj : queue_like) { printf("%d ", obj.val()); }
printf("\n");

从已依序排列的容器中移除元素

SinglyLinkedList 提供了三种用于从容器中移除元素的方法。它们是：

pop_front()
erase_next(Iter)
clear()