Question

boost:tuple documentation, 查阅一名教员的单一部分与获得成员变量相同。例如,鉴于以下声明:

tuple<A, B, C> t1(A(), B(), C());
struct T { A a; B b; C c; }
T t2;

这两项声明应具有相同(或差别不大):

t1.get<2>();
t2.c;

我审视了推动因素:图形,如果我正确理解(我不敢肯定我)的话,get<N>功能实际上履行了这一行动:

C get<2>(tuple<A, B, C>& t)
{
    return t.tail.tail.head;
    //Generally:  return t.tail. <<N times>> .head;
}

这比直接准入更类似于联系名单上的考察,而且,就我而言,O(N)复杂,而不是O(1),而O(1)是成员接触的结果。根据我过去在加强方面的经验,我假定我错了;但我的错误是什么? 如何使用<条码>。真正的工作?

Answer 1

You are correct about the list-like performance. However, it can be resolved at compile-time and hence boils down to O(1) at run-time. (Given a sufficiently good optimizing compiler.)

Answer 2

在C++中,独家经营人不是推论者,而是直接抵销的计算。一般性答案是,即1.i2.i3.in, 对所有N而言,在汇编时间时,其固定时间运行是可以计算的。

如果你不深入地了解汇编者内部这方面的情况,请看LVERS是否具备资格,。这正是像CLANG这样的C++汇编者在汇编内容参考时将针对LV。

友情链接