逛奔的蝸牛

我不聰明，但我會很努力

:: :: 新隨筆 :: :: :: 管理 ::

隨筆分類

搜索

最新評論

1.?re: Java：用 Java 7 運行 IDEA 13
great post
--contact form

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 調用標準copy算法的特殊版本. 這個版本希望目的地是未構造的原始內存,它在目的地復制構造每個元素, 而不是將輸入范圍的元素賦值給目的地(復制時,左操作數是已經存在,但在無默認構造函數的情況下肯定不行,所以用的是復制構造).
for循環對舊數組中每個對象調用allocator的destroy()函數運行 T 類型的虛構函數來釋放舊元素所用的任何資源.
一旦復制和撤銷了舊元素,就釋放原來數組所用空間. 在調用deallocate之前,必須檢查elements是否實際指向一個數組.

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

只有注冊用戶登錄后才能發表評論。


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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

逛奔的蝸牛

隨筆分類

搜索

最新評論