好的C++数组类,用于快速、高效地处理大数据数组?

从一个 previous question relating to heap usage restrictions 我正在寻找一个好的C++标准类来处理大量的数据数组,它们既有内存效率又有速度效率。我一直使用一个malloc/healloc来分配数组,但是在多次尝试使用不同的调用之后,总是遇到堆碎片的问题。因此,除了移植到64位之外,我得出的结论是使用一种机制,允许我有一个跨越多个较小内存片段的大数组。我不希望每个元素都有一个alloc,因为这样内存效率很低,所以计划编写一个类来重写[]运算符,并根据索引选择适当的元素。是不是已经有一个像样的班级可以这样做了,还是我最好自己滚?

据我所知 googling ,一个32位的windows进程理论上应该能够处理高达2GB的地址。现在假设我已经安装了2GB,并且各种其他进程和服务占用了大约400MB,那么您认为我的程序可以合理地从堆中获得多少可用内存?

我现在使用Visual C++的各种味道。

编辑 根据波塔的帖子,我试过 STD::德克 ,在VS2008上使用以下测试;

#include <deque>
using namespace std;
struct V    
{
    double  data[11];
};

struct T
{
    long    data[8];    
};


void    dequeTest()
{
    deque<V> VQ;
    deque<T> TQ;

    V defV;
    T defT;

    VQ.resize(4000000,defV);
    TQ.resize(8000000,defT);
}

上述数据的总内存为608MB,如果我使用直接的malloc或heapalloc,则需要<1秒。deque的大小调整最初占用了950mb,然后慢慢开始回落。15分钟后,dequetest()完成,仅为进程显示6MB内存,这可能与运行时间有关。我也试着用各种推送选项填充deque,但是性能太差了,我不得不提前退出。我可以提供一个比defualt更好的分配器来获得更好的响应,但是从表面上看deque不是这个工作的类。注意,这也可能与deque的ms-vs2008实现有关,因为这个类中似乎有很多在性能方面非常依赖于实现。

我想是时候写我自己的大数组类了。

第二次编辑: 使用以下方法分配较小的数量,立即产生1875gb;

#define TenMB 1024*1024*10

void    SmallerAllocs()
{

    size_t Total = 0;
    LPVOID  p[200];
    for (int i = 0; i < 200; i++)
    {
        p[i] = malloc(TenMB);
        if (p[i])
            Total += TenMB; else
            break;
    }
    CString Msg;
    Msg.Format("Allocated %0.3lfGB",Total/(1024.0*1024.0*1024.0));
    AfxMessageBox(Msg,MB_OK);
}

最后编辑 我已经决定接受poita的帖子和随后的各种评论,这并不是因为我将直接使用deque类,而是因为在随后的评论中将数组作为一副牌的概念。这应该很容易实现O(1)随机元素访问,基于每个块的固定元素数,这是我需要的。感谢大家的反馈!