Question

简单例子:

template <class P> class MyT
{
    struct Item
    {
    public:
        Item() {}
        P *pData;
        Item *next;
    };
    Item *head;
public:
    ...adding etc..
    P* operator [](int index)
    {
       See question below:
    }
};

我一定能够确保以我能够计算所抵消的以下方式分配项目:(@Steve:) 或许在这里不很清楚;我所需要的是快速和方便的;在不连续10 000次的情况下,很容易找到该项目。

Item *pi = head + (sizeof(Item) * (index - 1));

A (clearer?) 解释

Answer 1

取决于你在“处理”中的意思。

如果“etc”包括“去除”,那么你显然有问题,即如果你在名单上删除一些内容,那么,为了保持指数,你就必须在指数上下调一切,这意味着更新所有<<>next点。

我认为,或许你已经简化了你的榜样。如您需要毗连储存,如果在<代码>上有某种用途,则使用病媒(即P或Item)。页: 1 如果您有毗连的储存,那么在拥有<编码>next点时就没有好处,因为你可以仅仅在中计算。项目,在<代码>上添加1 (在检查一项约束以确保您的吨位达到尾声)。

如果你绝对需要公开的<代码>next pointer Field,因为它是你重新实施可以更改的部分接口,那么你可以在复印件制作人和<编码>oper=>的<>ttem上更新该代码,接口能够更好地禁止客户书写。

如果记忆分配者重新提出要求,则无法把毗连的储存用于单独分配。哪怕是这样呢? 如果你在分配时,“灰色”地址已经被占领? 如果拨款人对自己的控制结构(几乎所有的普通用途拨款人)施加某些间接费用,那么分配一个<代码>。项目要求超过<代码>(项目)。您可在以下网站查阅你想要的行为:固定式-size Allocationor,但最终需要一个新的栏目,或者删除一些内容,关系不再存在。

Answer 2

我猜想你们需要的是:先入或 st:主。

然而,如果你为项目分配了连续的记忆,那么你将做些什么工作,而头部则指出,开端与Yussarian所建议的修改。

如果跨越这一限制,在开始时,你可以预先发言,将更多内容分配给这个领域,并删除现有的内容。

注:所有这些物品都在集装箱内包装给你。

Answer 3

可通过特殊关键词强制实行“双重婚姻”。

http://gcc.gnu.org/onlinedocs/gcc/Variable-Attributes.html#Variable-Attributes

审视“调整”

Answer 4

如果我正确理解你的问题,你需要超越<条码>的新,<条码> 项目你将永远需要(一般情况下是可能的,但在具体情况下可能是可能的)。然后,每当安装一个<代码>Item时,分配人将返回预定分配区下一个位置。

所有这些都看上去不现实,简单的解决办法是使用<条码>。

Answer 5

Item* pi = (head + (index - 1));

工作。此前,你们是否希望这样做? <代码>结构项目视同联系名单结构(内容<编码>next)。

友情链接