Функции работы с указателями и памятью
(заголовочные файлы alloc.h, stdlib.h, mem.h; в Visual Studio – memory.h, stdlib.h)
void* malloc(unsigned s) – выделение памяти s байт.
void* calloc(unsigned n, unsigned m) – выделение n элементов по m байт.
void* realloc(void* ptr, unsigned ns) – перевыделение памяти.
void free(void* ptr) – освобождение памяти.
int memcmp(void* s1, void* s2, unsigned n) – сравнивает две области памяти.
void* memcpy(const void* dest, const void* src, unsigned n) – копирование области памяти n байт из src в dest.
void* memset(void *ptr, int c, unsigned n) – запись числа c в память начиная с ptr.
Пример организации простейшего массива указателей на произвольные объекты.
#include <stdio.h>
#include <conio.h>
#include <memory.h>
#include <stdlib.h>
struct voidarray
{
void **data;
int size, topsize, step;
};
int init(voidarray*array, int initsize)
{
array->topsize = array->step = initsize;
array->size=0;
array->data=(void**)malloc(initsize*sizeof(void*));
return array->data!=NULL;
}
int add(voidarray*array, void* element)
{
array->size++;
if (array->size>array->topsize)
{
void **data2=(void**)malloc((array->topsize+array->step)*sizeof(void*));
if (data2==NULL) return -1;
memcpy(data2,array->data,array->topsize*sizeof(void*));
array->topsize+=array->step;
free(array->data);
array->data=data2;
}
array->data[array->size-1] = element;
return 0;
}
void dispose(voidarray*array)
{
free(array->data);
array->size = array->topsize = 0;
}
void* getat(voidarray*array,int n) {return n<array->size?array->data[n]:0;}
int main()
{
voidarray array;
init(&array,10);
for(int i=0;i<100;i++)
{add(&array,new int(i));}
for(int i=0;i<100;i++)
printf("%d",*(int*)getat(&array,i));
dispose(&array);
_getch();
}
Дата добавления: 2015-08-26; просмотров: 721;