高性能流媒体服务器-nebula之数据结构(4)--动态数组NBAArray

NBAArray是一个不使用realloc分配内存的动态数组，当数组动态增长时，我们使用bucket指数级的分配内存，将动态数组的内存分配分散到各个bucket，避免了数组内存分配时的数据复制，使用场景：数据push很频繁的时候。经与stl中的vector比较测试，push时nbaarray比vector高出近5倍的性能，get时比vector慢3倍左右。在服务器系统中，有着非常均衡的稳定性。

//
//  NBAArray.h
//  nebula
//
//  Created by yi.cheng on 16/5/10.
//  Copyright © 2016年 kanshansoft. All rights reserved.
//

#ifndef NBAArray_h
#define NBAArray_h
#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      

/******************************************************************************/
/* array */

/**
 * Initial and minimal size of the array expressed as a power of 2.
 * The initial size is 2^NBA_ARRAYOF_BIT.
 */
#define NBA_ARRAYOF_BIT     6

/** \internal
 * Max number of elements as a power of 2.
 */
#define NBA_ARRAYOF_BIT_MAX 32

/**
 * Array container type.
 * \note Don't use internal fields directly, but access the container only using functions.
 */
template
      
      
       
        class NBAArray {
    NBAArray(const NBAArray&);
    NBAArray& operator = (const NBAArray&);
public:
    NBAArray(lfalloctor& alloctor);
    
    const T& operator [](uint32_t index) const;
    T& editItemAt(uint32_t index);
    void push(const T& item);
    void push(T&& item);
    const T& begin() const;
    const T& last() const;
    INLINE uint32_t size() const  {
        return mCount;
    }
    INLINE bool isEmpty() const {
        return (mCount == 0);
    }
    void clear();
    ~NBAArray();
private:
    void*           mBucket[NBA_ARRAYOF_BIT_MAX]; /**< Dynamic array of buckets. */
    size_t          mElementSize;                 /**< Size of the stored element in bytes. */
    uint32_t        mBucketBit;                   /**<