在我allocator通过阅读一些文章
(cppreference和我们内存不足)来研究几天之后,
我对如何控制数据结构以某种方式分配内存感到困惑.

我很确定我误解了一些东西,
所以我将把剩下的问题分成很多部分,以便让我的错误更容易被引用.

这是我(错误)理解的: -

片段

假设这B::generateCs()是一个C从列表中生成列表的函数CPrototype.
在B::generateCs()被使用B()的构造函数: -

class C          {/*some trivial code*/};
class CPrototype {/*some trivial code*/};
class B {
    public: 
    std::vector<C> generateCs() {  
        std::vector<CPrototype> prototypes = getPrototypes();
        std::vector<C> result;                     //#X
        for(std::size_t n=0; n < prototypes.size(); n++) {
            //construct real object  (CPrototype->C)
            result.push_back( makeItBorn(prototypes[n]) ); 
        }
        return result;
    }
    std::vector<C> bField;    //#Y
    B() {
        this->bField = generateCs();    //#Y …

我正在努力创造自己的boost::adaptors::transformed.

这是相关的提升代码.

这是它的用法(由LogicStuff的SO答案修改): -

C funcPointer(B& b){ 
    //"funcPointer" is function convert from "B" to "C"
    return instance-of-C
}

MyArray<B> test;  //<-- any type, must already have begin() & end()

for(C c : test | boost::adaptor::transformed(funcPointer)) {
    //... something ....
}

结果将与: -

for(auto b : test) {
    C c = funcPointer(b);
    //... something ...
}

我的尝试

我创造了CollectAdapter这样的目标boost::adaptor::transformed.
它在大多数常见情况下都能正常工作

这是完整的演示和备份.(与下面的代码相同)

有问题的部分是CollectAdapter- 我的图书馆的核心.
我不知道是否应该缓存collection_ …

在调试时,我目前处于这个(下一个)声明: -

system<System_Body>()->executeFracture(calculateFracture(data));
                       ^^1               ^^2

如何步入executeFracture()或calculateFracture()直接轻松(不更改代码)？

热键？延期？插入？

我糟糕的解决方案

• 有了F11,我必须先迈出第一步system<System_Body>().
• 我也可以从那里跳到源头executeFracture()并按下ctrl+F10,但这不方便.

编辑

MotKohn和TheUndeadFish建议使用步骤具体,谢谢!
另一个类似的线程(我刚才发现)告诉它的热键是Shift+Alt+F11.
热键使选择弹出,很好.

编辑2(赏金原因)

现有答案(TheUndeadFish 's)要求我在弹出窗口中将鼠标移动到正确的选项.
(或按向上/向下选择)

我希望有一个更方便的方法,例如: -

• 我点击这个词calculateFracture,所以插入符号(闪烁|)移动到它.
• 然后,我使用键盘按某些热键,
  VS将calculateFracture() 立即进入.

我有300多个班级.它们在某些方面有关系.

为简单起见,所有关系均为1:1.
这是一个示例图.

(在实际情况中,大约有50个关系对.)

注意:对于某些情况,某些关系可能不存在.
例如,某些hen与任何内容无关food.

注2:没有链接=从不,例如每个egg都与任何相关cage.
永远不会添加/删除/查询这种关系.

题:

如何优雅地存储它们之间的关系？
我的所有4个想法(下面)似乎都有缺点.

这是一个相关的问题,但是1:N只有1个关系.

我糟糕的解决方案

这些是半伪代码.

版本1直接

我的第一个想法是互相添加指针.

Chick.h: -

class Egg;
class Food;
class Chick{  Egg* egg; Food* food;}

Hen.h: -

class Egg; class Cage; class Food;
class Hen{ Egg* egg; Cage* cage; Food* food;}

添加/删除关系和查询非常便宜,例如: -

int main(){
    Hen* hen;    ...    Egg* egg=hen->egg;
}

它运作良好,但随着我的程序的增长,我想要将它们分离.
粗略地说,Hen.h不应该包含单词Egg,反之亦然.

有很多想法,但似乎都没有.
我将展示每个解决方案的简短片段,然后总结问题末尾的利弊.

版本2哈希映射

使用std::unordered_map.
它成为我程序的瓶颈.(在发布模式下配置)

class Egg{}; …

如何使适配器类适当地支持const和非const底层数据？

具体例子

RigidBody是描述对象物理属性的类.
这是它非常简化的版本(1D): -

class RigidBody{
    float position=1;
    public: float getPosition()const{ return position;}
    public: void setPosition(float ppos){ position=ppos;}
};

Adapter封装RigidBody.
它提供了一个小失真的功能get/set position: -

class Adapter{
    public: RigidBody* rigid; int offset=2;
    public: float getPosition(){
        return rigid->getPosition()+offset;     //distort
    }
    public: void setPosition(float ppos){
        return rigid->setPosition(ppos-offset); //distort
    }
};

我可以RigidBody通过以下方式间接设定位置Adapter: -

int main() {
    RigidBody rigid;
    Adapter adapter;  //Edit: In real life, this type is a parameter of many function …

我想知道两个3D凸包（vs ）之间的碰撞位置的大概3D位置和 3D法线。 AB

括号中的CPU显示了我完成的程序所需的相对CPU时间。

第1部分：抢先体验（CPU 1％）

第一步，我使用一种非常便宜的算法- 分离轴定理。
例如，我将15轴用于2个多维数据集。（在实际情况下，形状会更复杂。）
如果至少有1个可以分开的轴，return "no-collide"。
否则，请执行下一部分。

第2部分：顶点与体积（CPU 10％）

• 检查-的每个顶点A是否在内部B。
• 检查-的每个顶点B是否在内部A。

第3部分：Edge vs Edge（CPU> 20％）

有一个奇怪的情况，例如https://gamedev.stackexchange.com/questions/75437/collision-detection-3d-rectangles-using-sat。我从那里偷了图像：

因此，我还需要edge vs edge。

• 对于每对A和B的边缘（12 * 12 = 144对），在找到边缘最近点A对的边缘B。检查顶点是否在内部B。
• （反之亦然）对于每对B＆A边，检查该顶点是否在内部A。

哇，这是很多计算。
但是，还没有结束。

问题

1. 报告的碰撞位置不太准确（左：当前，右：希望）：-

   

   为了解决这个问题，我考虑过要生成一个新的凸形= A intersect B。
   有一些免费的C ++库（例如OpenMesh），但是我认为它过于占用 CPU资源。
   请注意，我不需要准确无误。

2. 有时还会报告错误的正常状态（左：当前，右：希望）：-

   

   ^这个问题可能通过增加来解决边缘 …

C++中没有类似的(Java)Collection概念.

我能理解其中的原因,但我想知道是否有任何方法可以优雅地伪造它.

例

我已经实现了很多自定义Collection.
它们都具有Iterator走时准确,类似std::vector,std::unordered_set等等.

他们是 MyArray<T>,MyBinaryTree<T>和MySet<T>.

在这里,我将展示一个工作代码,显示我想要伪造它的位置.

假设我有两个级别的程序:库和用户.
它只做一件事 - User命令Library吃掉Orange*桶里的所有东西.

Library.h

class Library{
    public: static void eatAll(const MyArray<Orange*>& bucket);
};

Library.cpp

#include "Orange.h"
void Library::eatAll(const MyArray<Orange*>& bucket){
    for(auto orange:bucket){
        orange->eaten();
    }
}

User.h

MyArray<Orange*> bucket;
Library::eatAll(bucket);    

没关系.

现在,我Library::eatAll也想支持MyBinaryTree<Orange*>,我有一些不太理想的方法,如下所示.

我的解决方案不好

1. Java方式

• Make MyBinaryTree<T>和MyArray<Orange*>(及它们的迭代器)继承自一个新类Collection<T>(和CollectionIterator<T>).
• 将签名更改为 …