国产精品欧美久久久久无广告 ,久久成人国产精品,99久久国产综合精品五月天喷水

C/C++: 內(nèi)存預(yù)先分配與對象構(gòu)造

template<typename T> class Vector {
public:
        Vector() :
                elements(0), first_free(0), end(0) {
        }

        void push_back(const T &);
        //

.

private:
        static std::allocator<T> alloc; // Object to get raw memory.
        void reallocate(); // Get more space and copy existing elements.
        T *elements; // Pointer to first element in the array.
        T *first_free; // Pointer to first free element in the array(no structed).
        T *end; // Pointer to one past the end of the array.
};

template<typename T> void Vector<T>::push_back(const T &t) {
        // Are we out of range ?
        if (first_free == end)
                // Get more space and copy the existing elements to it
                reallocate();
        alloc.construct(first_free, t);
        ++first_free;
}

template<typename T> void Vector<T>::reallocate() {
        // Compute size of current array and
        // allocate space for twice as many elements
        std::ptrdiff_t size = first_free - elements;
        std::ptrdiff_t newcapacity = 2 * max(size, 1);
        // Allocate space to hold newcapacity number of elements of type T
        T *newelements = alloc.allocate(newcapacity);

        // Construct copies of the existing elements in new space
        uninitialized_copy(elements, first_free, newelements);
        // Destroy the old elements in reverse order
        for (T *p = first_free; p != elements;) {
                alloc.destroy(--p);
        }

        // deallocate cannot be called on a 0 pointer
        if (elements) {
                alloc.deallocate(elements, end - elements);
        }

        // Make our data structure pointer to the new elements
        elements = newelements;
        first_free = elements + size;
        end = elements + newcapacity;
}

uninitialized_copy 調(diào)用標(biāo)準(zhǔn)copy算法的特殊版本. 這個(gè)版本希望目的地是未構(gòu)造的原始內(nèi)存,它在目的地復(fù)制構(gòu)造每個(gè)元素, 而不是將輸入范圍的元素賦值給目的地(復(fù)制時(shí),左操作數(shù)是已經(jīng)存在,但在無默認(rèn)構(gòu)造函數(shù)的情況下肯定不行,所以用的是復(fù)制構(gòu)造).
for循環(huán)對舊數(shù)組中每個(gè)對象調(diào)用allocator的destroy()函數(shù)運(yùn)行 T 類型的虛構(gòu)函數(shù)來釋放舊元素所用的任何資源.
一旦復(fù)制和撤銷了舊元素,就釋放原來數(shù)組所用空間. 在調(diào)用deallocate之前,必須檢查elements是否實(shí)際指向一個(gè)數(shù)組.

posted on 2008-03-15 02:35 逛奔的蝸牛閱讀(357) 評(píng)論(0) 編輯收藏引用所屬分類: C/C++

只有注冊用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: Qt：FontMetrics C：函數(shù)指針數(shù)組的定義 Qt：解讀Q_GLOBAL_STATIC(QFontDatabasePrivate, privateDb) C++：QT插件開發(fā)方式 C++：單例 Singleton OpenGL：展示OpenGL特性的軟件Tutors C++：LIB和DLL的區(qū)別與使用 C＋＋：C++ 的指針和句柄其他編程：版本控制入門簡介 C++：位操作基礎(chǔ)篇之位操作全面總結(jié)

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

逛奔的蝸牛

隨筆分類

搜索

最新評(píng)論