袖珍C库

#include "StdAfx.h"
#include <iostream>
#include <fstream>
#include <cassert>
#include <string>

using namespace std;

const int increment = 100;

typedef struct CStashTag{
int size;
int quantity;
int next;
unsigned char* storage;
}CStash;

void initialize(CStash* s,int size);
void cleanup(CStash* s);
int add(CStash* s,const void* element);
void* fetch(CStash* s,int index);
int count(CStash* s);
void inflate(CStash* s,int increase);

void initialize(CStash* s,int sz){
    s->size = sz;
    s->quantity = 0;
    s->storage = 0;
    s->next = 0;
}

int add(CStash* s,const void* element){
    if(s->next >= s->quantity)
        inflate(s,increment);
    int startBytes = s->next * s->size;
    unsigned char* e=(unsigned char*)element;
    for(int i=0;i<s->size;i++)
        s->storage[startBytes + i] = e[i];
    s->next++;
    return(s->next -1);
}

void* fetch(CStash* s,int index){
    assert(0 <= index);
    if(index >= s->next)
        return 0;
    return &(s->storage[index * s->size]);
}

int count(CStash* s){
    return s->next;
}

void inflate(CStash* s,int increase){
    assert(increase > 0);
    int newQuantity = s->quantity + increase;
    int newBytes = newQuantity * s->size;
    int oldBytes = s->quantity*s->size;
    unsigned char* b = new unsigned char[newBytes];
    for(int i=0;i<oldBytes;i++)
        b[i] = s->storage[i];
    delete [](s->storage);
    s->storage = b;
    s->quantity = newQuantity;
}

void cleanup(CStash* s){
    if(s->storage != 0)
    {
        cout<<"freeing storage"<<endl;
        delete []s->storage;
    }
}

int main()
{
    CStash intStash,stringStash;
    int i;
    char* cp;
    ifstream in;
    string line;
    const int bufsize = 80;
    initialize(&intStash,sizeof(int));
    for(i =0;i<100;i++)
        add(&intStash,&i);
    for(i=0;i<count(&intStash);i++)
        cout<<"fetch(&intStash,"<<i<<")"<<*(int*)fetch(&intStash,i)<<endl;
    initialize(&stringStash,sizeof(char)*bufsize);
    in.open("stdafx.cpp");
    assert(in);
    while(getline(in,line))
        add(&stringStash,line.c_str());
    i=0;
    while((cp=(char*)fetch(&stringStash,i++))!=0)
        cout<<"fetch(&stringStash,"<<i<<")"<<cp<<endl;
    cleanup(&intStash);
    cleanup(&stringStash);
    return 0;
}

执行结果：