STL 相关

根据VCKBASE上代码，写了个对象内存池？大家看看可行不？有问题没？

玻璃小屋 — Wed, 09 Apr 2008 15:37:00 GMT

原代码如下：

struct Chunk
{
    void Init(std::size_t blockSize,unsigned char blocks);
    void Release();
    void* Allocate(std::size_t blockSize);
    void Deallocate(void* p,std::size_t blockSize);
    unsigned char *pData_;
    unsigned char firstAvailableBlock_,blocksAvailable_;
};
void Chunk::Init(std::size_t blockSize,unsigned char blocks)
{
    pData_ = new unsigned char[blockSize*blocks];
    firstAvailableBlock_ = 0;
    blocksAvailable_ = blocks;
    unsigned char i = 0;
    unsigned char * p = pData_;
    for(;i != blocks; p += blockSize)
    {
        *p = ++i;
    }
}
void * Chunk:: Allocate(std::size_t blockSize)
{
    if(!blocksAvailable_)
        return 0;
    unsigned char * pResult = pData_ + (firstAvailableBlock_ * blockSize);
    firstAvailableBlock_ = *pResult;
    -- blocksAvailable_;
    return pResult;
}
void Chunk::Deallocate(void* p,std::size_t blockSize)
{
    assert(p >= pData_);
    unsigned  char * toRelease = static_cast<unsigned char *>(p);
    assert((toRelease - pData_) % blockSize == 0);
    *toRelease = firstAvailableBlock_;
    firstAvailableBlock_ = static_cast<unsigned char>((toRelease - pData_) / blockSize);
    assert(firstAvailableBlock_ == (toRelease - pData_) / blockSize);
    ++ blocksAvailable_;
}

改造后的代码如下：（虽然改造了，但是还是照猫话虎。。对于用m_uiFirstAvailableBlock 来跟踪分配内存的方法，我还是转不过弯 @_@）

namespace __impl {

    template <class T>
    class CMemoryPool
    {
    public:

        class MyType
        {
        public:
            UINT    uiId;
            T        tData;
        };

        CMemoryPool(void)
        {
        }

        ~CMemoryPool(void)
        {
        }

        void Init(UINT uiBlocks)
        {
            m_pData = new MyType[ uiBlocks];
            m_uiFirstAvailableBlock = 0;
            m_uiBlocksAvailable = uiBlocks;
            UINT i = 0;
            MyType* p = m_pData;
            for(;i != uiBlocks; p ++)
            {
                p->uiId = ++i;
            }
        }
        void Release()
        {
            if(m_pData != NULL)
            {
                delete [] m_pData;
            }
        }

        T * Allocate()
        {
            if(!m_uiBlocksAvailable)
                return NULL;
            MyType* pResult = m_pData + (m_uiFirstAvailableBlock);
            m_uiFirstAvailableBlock = pResult->uiId;
            -- m_uiBlocksAvailable;
            return &pResult->tData;
        }
        void Deallocate(T* p)
        {
            MyType * toRelease = reinterpret_cast<MyType*>(reinterpret_cast<CHAR*>(p) - sizeof(UINT));
            toRelease->uiId = m_uiFirstAvailableBlock;
            m_uiFirstAvailableBlock = (UINT)(toRelease - m_pData);
            ++ m_uiBlocksAvailable;
        }
    private:
        MyType*    m_pData;
        UINT    m_uiFirstAvailableBlock,m_uiBlocksAvailable;
    };


}

测试代码如下：
    class Test
    {
    public:
        Test(){a = 0;c =0; d= 0;};
        int a;
        int c;
        int d;
    };
    __impl::CMemoryPool<Test> testPool;
    testPool.Init(30);
    Test * pTest = testPool.Allocate();
    pTest->a = 345;
    pTest->d = 678;
    pTest->c = 777;

    Test* pTest1 = testPool.Allocate();
    pTest1->a = 333;
    pTest1->d = 444;
    pTest1->c = 666;

    Test* pTest2 = testPool.Allocate();
    pTest2->a = 333;
    pTest2->d = 444;
    pTest2->c = 666;

    Test* pTest3 = testPool.Allocate();
    pTest3->a = 333;
    pTest3->d = 444;
    pTest3->c = 666;

    testPool.Deallocate(pTest1);
    testPool.Deallocate(pTest2);
    testPool.Deallocate(pTest);
    testPool.Deallocate(pTest3);

    pTest = testPool.Allocate();
    pTest->a = 345;
    pTest->d = 678;
    pTest->c = 777;

    pTest1 = testPool.Allocate();
    pTest1->a = 333;
    pTest1->d = 444;
    pTest1->c = 666;

    pTest2 = testPool.Allocate();
    pTest2->a = 333;
    pTest2->d = 444;
    pTest2->c = 666;

    pTest3 = testPool.Allocate();
    pTest3->a = 333;
    pTest3->d = 444;
    pTest3->c = 666;

    testPool.Deallocate(pTest1);
    testPool.Deallocate(pTest2);
    testPool.Deallocate(pTest);
    testPool.Deallocate(pTest3);

    pTest = testPool.Allocate();
    pTest->a = 345;
    pTest->d = 678;
    pTest->c = 777;

    pTest1 = testPool.Allocate();
    pTest1->a = 333;
    pTest1->d = 444;
    pTest1->c = 666;

    pTest2 = testPool.Allocate();
    pTest2->a = 333;
    pTest2->d = 444;
    pTest2->c = 666;

    pTest3 = testPool.Allocate();
    pTest3->a = 333;
    pTest3->d = 444;
    pTest3->c = 666;

    testPool.Deallocate(pTest3);
    testPool.Deallocate(pTest);
    testPool.Deallocate(pTest2);
    testPool.Deallocate(pTest1);

Effective STL 中文版(大全)

玻璃小屋 — Wed, 14 Feb 2007 05:11:00 GMT

http://stl.winterxy.com/html/000016.html

std::stable_sort 和 std::for_each 的用法！按结构中某一字段值大小排续！

玻璃小屋 — Fri, 27 Oct 2006 01:43:00 GMT

// Test.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <vector>
#include <string>
#include <stdio.h>
#include <time.h>
#include <functional>
#include <algorithm>
#include <iostream>

using std::vector;
using std::string;

// 定义一个Person类，包括姓、名，性别，年龄（为演示方便都有公有变量）
class Person
{
public:
    string    sFirstName;
    string    sLastName;
    int        bSex;
    int        iAge;
};

typedef vector<Person> VECTOR_PERSON;

string sNames[]={"李蕾蕾","李金羽","韩鹏","郑智","周海滨","崔鹏","陶伟","徐云龙","杨智","大连实德","季铭义","张耀坤","邹捷"};

// Creation of a user-defined function object
// that inherits from the unary_function base class
// std::for_each 要用到的函数
class printinfo: std::unary_function<Person, void>
{
public:
    result_type operator()(argument_type i)
    {
        std::cout << "姓名：" << i.sLastName << i.sFirstName << " " << "年龄：" << i.iAge << std::endl;

    }
};

//std::stable_sort 要用到的比较大小的函数
//这里是按年龄比较！
bool CompareAge(Person p1,Person p2)
{
    return p1.iAge<p2.iAge;
};

bool CompareLastName(Person p1,Person p2)
{
    return p1.sLastName<p2.sLastName;
};

int main(int argc,char *argv[])
{
    VECTOR_PERSON vp;
    int i=0;

    srand( (unsigned)time( NULL ) );
    int RANGE_MIN = 18;
    int RANGE_MAX = 50;

    for(i=0;i<10;i++)
    {
        int rand100 = (int)(((double) rand() / (double) RAND_MAX) * RANGE_MAX + RANGE_MIN);

        Person p;
        p.sFirstName = sNames[i].substr(2);
        p.sLastName  = sNames[i].substr(0,2);
        p.bSex = 0;
        p.iAge = rand100;

        vp.push_back(p);
    }

    std::cout << "随机排列：" << std::endl;
    std::for_each(vp.begin(),vp.end(),printinfo());            //循环打印出VECTOR_PERSON的所有元素！

    std::stable_sort(vp.begin(),vp.end(),CompareAge);        // 对 VECTOR_PERSON 中的元素按年龄排序！

    std::cout << " 按年龄排列：" << std::endl;

    std::for_each(vp.begin(),vp.end(),printinfo());            //循环打印出结果

    std::stable_sort(vp.begin(),vp.end(),CompareLastName);    // 对 VECTOR_PERSON 中的元素按姓氏排序！

    std::cout << " 按姓氏排列：" << std::endl;

    std::for_each(vp.begin(),vp.end(),printinfo());            //循环打印出结果

    return 0;

}

输出结果

随机排列：
姓名：李蕾蕾    年龄：34
姓名：李金羽    年龄：33
姓名：韩鹏      年龄：27
姓名：郑智      年龄：65
姓名：周海滨    年龄：20
姓名：崔鹏      年龄：28
姓名：陶伟      年龄：21
姓名：徐云龙    年龄：29
姓名：杨智      年龄：23
姓名：大连实德年龄：25

按年龄排列：
姓名：周海滨    年龄：20
姓名：陶伟      年龄：21
姓名：杨智      年龄：23
姓名：大连实德年龄：25
姓名：韩鹏      年龄：27
姓名：崔鹏      年龄：28
姓名：徐云龙    年龄：29
姓名：李金羽    年龄：33
姓名：李蕾蕾    年龄：34
姓名：郑智      年龄：65

按姓氏排列：
姓名：崔鹏      年龄：28
姓名：大连实德年龄：25
姓名：韩鹏      年龄：27
姓名：李金羽    年龄：33
姓名：李蕾蕾    年龄：34
姓名：陶伟      年龄：21
姓名：徐云龙    年龄：29
姓名：杨智      年龄：23
姓名：郑智      年龄：65
姓名：周海滨    年龄：20
请按任意键继续. . .

[导入]简单常识——关于string

玻璃小屋 — Thu, 31 Aug 2006 03:12:00 GMT

关于 string 的一些简单常识
文章来源:http://blog.csdn.net/ralph623/archive/2005/10/16/504839.aspx

胡乱的记一下 vector 的 clear 的功能。。

玻璃小屋 — Fri, 28 Jul 2006 07:17:00 GMT

#include "stdafx.h"
#include <vector>
#include <stdio.h>

int main(int argc,char *argv[])
{
std::vector<int> int_vector;

std::cout << "已定义，未输入数据：" << std::endl;
std::cout << "Size: " << int_vector.size() << std::endl;
std::cout << "Cap.: " << int_vector.capacity() << std::endl;

int i = 0;
const int iLimit = 2000;
for(i=0;i<iLimit;i++)
{
int_vector.push_back(i);
}

std::cout << "\r\n已定义，输入2000个数据：" << std::endl;

std::cout << "Size: " << int_vector.size() << std::endl;
std::cout << "Cap.: " << int_vector.capacity() << std::endl;

int_vector.clear();

std::cout << "已定义，执行vector.clear：" << std::endl;
std::cout << "Size: " << int_vector.size() << std::endl;
std::cout << "Cap.: " << int_vector.capacity() << std::endl;

const int iLimit1 = 2000;

for(i=0;i<iLimit1;i++)
{
int_vector.push_back(i);
}

std::cout << "\r\n已定义，输入2000个数据：" << std::endl;

std::cout << "Size: " << int_vector.size() << std::endl;
std::cout << "Cap.: " << int_vector.capacity() << std::endl;

int_vector.clear();

std::cout << "已定义，执行vector.clear：" << std::endl;
std::cout << "Size: " << int_vector.size() << std::endl;
std::cout << "Cap.: " << int_vector.capacity() << std::endl;

const int iLimit2 = 3000;

for(i=0;i<iLimit2;i++)
{
int_vector.push_back(i);
}

std::cout << "\r\n已定义，输入3000个数据：" << std::endl;

std::cout << "Size: " << int_vector.size() << std::endl;
std::cout << "Cap.: " << int_vector.capacity() << std::endl;

int_vector.clear();

std::cout << "已定义，执行vector.clear：" << std::endl;
std::cout << "Size: " << int_vector.size() << std::endl;
std::cout << "Cap.: " << int_vector.capacity() << std::endl;

return 0;
}

输出结果如下：
已定义，未输入数据：
Size: 0
Cap.: 0

已定义，输入2000个数据：
Size: 2000
Cap.: 2398
已定义，执行vector.clear：
Size: 0
Cap.: 2398

已定义，输入3000个数据：
Size: 3000
Cap.: 3597
已定义，执行vector.clear：
Size: 0
Cap.: 3597
请按任意键继续. . .

只是为了证明 clear 函数清除了所有元素，并把元素各数清为0，但是还是原来vector的所用的最大空间，避免重复申请。。只是不知道这些存储空间的内存是什么？？也都被置为0？？还是原来的数据？

另外
int_vector.clear();
std::cout <<int_vector[10] << std::endl; //error vector subscript out of range

STL 相关的介绍。。还是比较喜欢中文的 -_-

玻璃小屋 — Tue, 08 Nov 2005 03:32:00 GMT

http://www.stlchina.org/twiki/bin/view.pl/Main/STLChina

std::vector std::map std::list 等都不能在遍历的时候删除节点吧？！

玻璃小屋 — Thu, 25 Aug 2005 02:56:00 GMT

#include "stdafx.h"
#include <list>
#include <map>
#include <vector>
#include <algorithm>
#include <iostream>

int main( )
{
using namespace std;

map <int,int> L;
map <int,int>::iterator Iter;
map <int,int>::iterator result;
typedef map <int,int>::value_type record_type;

for(int i=0;i<50;i++)
{
L.insert(record_type(i,i*100));
}

cout << "L = ( " ;
for ( Iter = L.begin( ) ; Iter != L.end( ) ; Iter++ )
{
cout << Iter->second << " ";
//L.erase(Iter);//删除都会出错..如果要删除，只有先记录，然后到循环外面删除？！
}
cout << ")" << endl;

}

stl ~~ find search vector

玻璃小屋 — Thu, 27 Jan 2005 18:06:00 GMT

STL 相关

根据VCKBASE上代码，写了个对象内存池？大家看看可行不？有问题没？

Effective STL 中文版(大全)

std::stable_sort 和 std::for_each 的用法！按结构中某一字段值大小排续！

[导入]简单常识——关于string

胡乱的记一下 vector 的 clear 的功能。。

STL 相关的介绍。。还是比较喜欢中文的 -_-

std::vector std::map std::list 等都不能在遍历的时候 删除节点吧？！

stl ~~ find search vector

std::vector std::map std::list 等都不能在遍历的时候删除节点吧？！