提升元组性能
根据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;我查看了boost::tuple的源代码，如果我正确理解了它们(我不确定是否正确)，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)。根据我过去使用boost的经验，我假设我弄错了；但是我的错误是什么呢？get到底是如何工作的呢？
回答 2
Stack Overflow用户
发布于 2010-11-29 16:35:34
你对list-like性能的看法是正确的。但是，它可以在编译时解析，因此在运行时可以归结为O(1)。(假设有一个足够好的优化编译器。)
Stack Overflow用户
发布于 2011-07-16 02:50:38
请记住，在C++中，点运算符不是指针引用，而是直接的偏移量计算。一般的答案是肯定的，i1.i2.i3.in for all n是一个在编译时可计算的常量时间操作。
如果你想深入了解一下编译器的内部原理，看看LLVM getelementptr http://llvm.org/docs/LangRef.html#i_getelementptr这就是像CLANG这样的C++编译器在编译结构引用时针对LLVM的方式。
https://stackoverflow.com/questions/4302011
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号