- 博客(2)
- 收藏
- 关注
原创 利用C实现泛型效果(generics)---vector
一般来说,数据(比如一个struct)在内存中,有的部分是定长的(比如int,double或指针),有的数据不定长(比如c字符串),不定长的部分一般通过指针链接到定长的部分中。 对于一个通用的vector,一般包含四部分,每个元素占内存的大小elemSize,已分配内存的元素个数allocatedSize,实际存储元素个数logicalSize,指向已分配内存的指针void* data,
2013-12-05 23:35:15
1073
原创 利用C实现泛型(generics)效果---原地洗牌,快速排序
用一个函数实现一个算法,能够应用在不同的数据类型(int,double,字符数组)上,这在C++,python等高级语言中是很常见的。 灵活地利用C中的void指针,内存操作,函数指针也可以实现类似的效果。 用void指针指向特定元素的地址,如果传入元素占内存大小(如sizeof(int),sizeof(double)),可以用memcpy实现赋值操作。 如果实现了用于元素间比较或四则运算的
2013-11-27 23:46:56
832
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人