题外话
今天听了《编程范式》的Lecture 5,继续上一篇的主题,用C语言实现简单的泛型编程,收个尾。
正题
回忆上一篇的最后一个函数:
-
void*lsearch(void*key,void*base,intn,intelemSize,int(*cmpfn)(void*,void*)){
-
for(inti=0;i<n;++i){
-
void*elemAddr=(char*)base+i*elemSize;
-
if(cmpfn(key,elemAddr)==0)
-
returnelemAddr;
-
}
-
returnNULL;
-
}
再定义一个要调用的函数:
-
intintCmp(void*elem1,void*elem2){
-
int*ip1=elem1;
-
int*ip2=elem2;
-
return*ip1-*ip2;
-
}
看如下调用:
-
intarray[]={1,2,3,4,5,6};
-
intsize=6;
-
intnumber=3;
-
int*found=lsearch(&number,array,size,sizeof(int),intCmp);
-
if(found==NULL)
-
printf("-_-||");
-
else
-
printf("^_^");
若是一个C风格字符串,比如如下:
-
char*names[]={"Marvin","Marcus","Skyline","Forward"};
-
char*favorName="Skyline";
-
char**found=lsearch(&favorName,names,4,sizeof(char*),StrCmp);
注意names数组是保存指向字符串首地址指针的数组。其中的字符串保存在文字常量区。
C语言中的内存区域划分:
栈区(Stack):由编译器自动分配、释放,存放函数参数值、局部变量的值等;
堆区(Heap):一般由程序员分配、释放,若不释放,有可能被OS回收;
全局区(静态区)(Static):全局变量和静态变量在这里存储。初始化的在一块,未初始化的在相邻的另一块。程序结束后由系统释放。
文字常量区:常量、字符串在这里储存。由系统释放。
程序代码区:存放函数体的二进制代码。
注意由于names数组存的是指向各字符串的地址,所以found为二级指针,以得到字符串。注意lsearch参数表中的favorName前的&,不能丢掉。
StrCmp()函数的定义:
-
intStrCmp(void*vp1,void*vp2){
-
char*s1=*(char**)vp1;
-
char*s2=*(char**)vp2;
-
returnstrcmp(s1,s2);
-
}
注意第二第三行。C语言是强类型的语言。如果没有*(char**),系统将不清楚vp1、vp2是指向什么类型的指针,编译系统将报错:void value not ignored as it ought to be.而lsearch函数中将传入的是指向指向字符串首地址的指针的指针,即二级指针,即char**类型,将其解引用,得到指向目标字符串首地址的指针,赋给s1指针,s2同理。然后返回调用系统函数strcmp()比较两个字符串s1、s2的结果。
分享到:
相关推荐
这个是我写的一个c语言实现的泛型和迭代器,只是简单的实现了一个链表,用long和double作为链表的元素类型. 没有实现内存释放,累了不想写了. 欢迎指正.
在C语言中,可以通过一些手段实现这样的泛型编程。这里介绍一种方法——通过无类型指针void* 看下面的一个实现交换两个元素内容的函数swap,以整型int为例: void swap(int* i1,int* i2){ int temp; temp = *i1; ...
泛型编程是多数现代程序设计语言支持的,能够简化代码、提高代码...依据c语言的基础语法规则,深度挖掘c语言本身的语言特性,基于类函数宏技术实现了泛型顺序栈的编程实践,为使用c语言实践泛型编程提供了一种解决思路。
在日常编程里面经常会遇到交换两个变量的内容的任务,对于泛型类型而言有两种泛型策略来实现,下面跟着小编一起来学习学习。
泛型纯C语法实现的底层容器 能想到的接口 都已实现 并单独提供一个正向迭代器与反向迭代器 也提供了3种遍历方式 前中后序 参见测试用例 其维护红黑树性质的相关代码 几乎是句句含带注释 使用面向对象编程思想构建...
C++这个词在中国大陆的程序员圈子中通常被读做“C加加”,而西方的程序员通常读做“C plus plus”,“CPP”或者“dev.cpp"。 它是一种使用非常广泛的计算机编程语言。C++是一种静态数据类型检查的,支持多重编程范式...
它是C语言的扩展,支持面向对象编程和泛型编程。C++在计算机科学和工程领域得到了广泛应用,用于开发操作系统、编译器、游戏、图形用户界面和其他应用程序。 C++具有许多强大的特性,其中最重要的是面向对象编程。它...
它是C语言的扩展,支持面向对象编程和泛型编程。C++在计算机科学和工程领域得到了广泛应用,用于开发操作系统、编译器、游戏、图形用户界面和其他应用程序。 C++具有许多强大的特性,其中最重要的是面向对象编程。它...
模板是C++中一种泛型编程技术,它允许程序员编写通用的代码,从而可以在不同的数据类型上重用代码。STL是C++中一个非常重要的库,它提供了许多基本数据结构和算法,如向量、列表、堆、排序等等。使用STL可以让程序员...
它是C语言的扩展,支持面向对象编程和泛型编程。C++在计算机科学和工程领域得到了广泛应用,用于开发操作系统、编译器、游戏、图形用户界面和其他应用程序。 C++具有许多强大的特性,其中最重要的是面向对象编程。它...
它是C语言的扩展,支持面向对象编程和泛型编程。C++在计算机科学和工程领域得到了广泛应用,用于开发操作系统、编译器、游戏、图形用户界面和其他应用程序。 C++具有许多强大的特性,其中最重要的是面向对象编程。它...
它是C语言的扩展,支持面向对象编程和泛型编程。C++在计算机科学和工程领域得到了广泛应用,用于开发操作系统、编译器、游戏、图形用户界面和其他应用程序。 C++具有许多强大的特性,其中最重要的是面向对象编程。它...
大致实现了STL中的线性表基本功能,通过对比C语言实现线性表的顺序存储可以更好的理解面向对象编程和面向过程的区别,更加深入的理解C语言和C++语言的区别。相关的文章可以在我的主页算法与数据结构专栏查看。
3)C语言实现了对硬件的编程操作,也适合于应用软件的开发; 4) C语言还具有效率高,可移植性强等特点。 (2) C++语言特点: 1) 在C语言的基础上进行扩充和完善,使C+t兼容了C语言的面向过程特点,又成为了一种面向...
这是我大一上学期刚学完C语言后,开始学习C++,开始接触...在学习C++过程中,加深了我对编程的理解,比如python为什么很多方法可以对不同的数据类型进行操作,同时模板类,泛型编程帮助我可以自己完成一个库的实现。
书中几乎介绍了C++语言的全部核心功能和重要的标准库组件,以很短的篇幅将C++语言的主要特性呈现给读者,并给出一些关键示例,让读者用很短的时间就能对现代C++的概貌有一个清晰的了解,尤其是关于面向对象编程和...