国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

進(jìn)階C語言-指針的進(jìn)階(中)

這篇具有很好參考價(jià)值的文章主要介紹了進(jìn)階C語言-指針的進(jìn)階(中)。希望對(duì)大家有所幫助。如果存在錯(cuò)誤或未考慮完全的地方,請(qǐng)大家不吝賜教,您也可以點(diǎn)擊"舉報(bào)違法"按鈕提交疑問。

進(jìn)階C語言-指針的進(jìn)階(中),c語言,算法,數(shù)據(jù)結(jié)構(gòu)

??5.函數(shù)指針

數(shù)組指針 - 指向數(shù)組的指針 - 存放的是數(shù)組的地址 - &數(shù)組名就是數(shù)組的地址。
函數(shù)指針 - 指向函數(shù)的指針 - 存放的是函數(shù)的地址 - &函數(shù)名就是函數(shù)的地址。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int main()
{
	//&函數(shù)名就是函數(shù)的地址
	//函數(shù)名也是函數(shù)的地址
	printf("%p\n", &Add);
	printf("%p\n", Add);
	int (*pd1)(int, int) = &Add;
	//int (*pd2)(int, int) = Add;//pd2是函數(shù)指針變量
	int ret = (*pd1)(3, 5);
	printf("%d\n", ret);
	return 0;
}

進(jìn)階C語言-指針的進(jìn)階(中),c語言,算法,數(shù)據(jù)結(jié)構(gòu)
??閱讀下面這兩段代碼:

//代碼1:
(*(void (*)())0)();
//void (*)()為函數(shù)指針類型
//下面這段代碼是在調(diào)用0地址處的函數(shù),這個(gè)函數(shù)沒有參數(shù),返回類型是void
//代碼2:
void (*signal(int , void(*)(int)))(int);
//signal函數(shù)的參數(shù)有兩個(gè),第一個(gè)是int類型,第二個(gè)是函數(shù)指針類型,該類型是void(*)(int),該函數(shù)指向的類型是int,返回類型是void.signal函數(shù)也是函數(shù)指針類型,該類型是void(*)(int),該函數(shù)指向的類型是int,返回類型是void.

??6.函數(shù)指針數(shù)組

?? 指針數(shù)組:
字符指針數(shù)組 - 數(shù)組 - 存放的是字符指針
整型指針數(shù)組 - 數(shù)組 - 存放的是整型指針
那么函數(shù)指針數(shù)組 - 數(shù)組 - 存放的是函數(shù)指針 - 存放的是函數(shù)的地址。

#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int main()
{
	int (*pf1)(int, int) = &Add;
	int (*pf2)(int, int) = &Sub;
	int (*pfArr[4])(int, int) = { &Add,&Sub };
	//pfArr是函數(shù)指針數(shù)組,是存放函數(shù)指針的數(shù)組 
	return 0;
}

??這里我們來模擬一下計(jì)算器的實(shí)現(xiàn):

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void menu()
{
	printf("******************************\n");
	printf("***   1.add        2.sub   ***\n");
	printf("***   3.mul        4.div   ***\n");
	printf("***   0.exit               ***\n");
	printf("******************************\n");
}
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Mul(int x, int y)
{
	return x * y;
}
int Div(int x, int y)
{
	return x / y;
}
int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int ret = 0;
	do
	{
		menu();
		printf("請(qǐng)選擇:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("請(qǐng)輸入2個(gè)操作數(shù):");
			scanf("%d %d", &x, &y);
			ret = Add(x, y);
			printf("ret = %d\n", ret);
			break;
		case 2:
			printf("請(qǐng)輸入2個(gè)操作數(shù):");
			scanf("%d %d", &x, &y);
			ret = Sub(x, y);
			printf("ret = %d\n", ret);
			break;
		case 3:
			printf("請(qǐng)輸入2個(gè)操作數(shù):");
			scanf("%d %d", &x, &y);
			ret = Mul(x, y);
			printf("ret = %d\n", ret);
			break;
		case 4:
			printf("請(qǐng)輸入2個(gè)操作數(shù):");
			scanf("%d %d", &x, &y);
			ret = Div(x, y);
			printf("ret = %d\n", ret);
			break;
		case 0:
			printf("退出程序!\n");
			break;
		default:
			printf("選擇錯(cuò)誤!\n");
			break;
		}
	} while (input);
	return 0;
}

?自測(cè)運(yùn)行:
進(jìn)階C語言-指針的進(jìn)階(中),c語言,算法,數(shù)據(jù)結(jié)構(gòu)
??程序不足:如果想要實(shí)現(xiàn)更多的功能||、&&、&、|、>>、<<等等,還得重復(fù)寫一些步驟,就很冗余!
??這里,我們就可以利用函數(shù)指針數(shù)組的知識(shí)來優(yōu)化它,函數(shù)指針數(shù)組的作用:轉(zhuǎn)移表!

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void menu()
{
	printf("******************************\n");
	printf("***   1.add        2.sub   ***\n");
	printf("***   3.mul        4.div   ***\n");
	printf("***   0.exit               ***\n");
	printf("******************************\n");
}
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Mul(int x, int y)
{
	return x * y;
}
int Div(int x, int y)
{
	return x / y;
}
int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int ret = 0;
	do
	{
		menu();
		printf("請(qǐng)選擇:>");
		scanf("%d", &input);
		//函數(shù)指針數(shù)組-轉(zhuǎn)移表
		int (*pfarr[])(int, int) = { NULL,Add,Sub,Mul,Div };
		if (0 == input)
		{
			printf("退出程序!\n");
		}
		else if (input >= 1 && input <= 4)
		{
			printf("請(qǐng)輸入2個(gè)操作數(shù):");
			scanf("%d%d", &x, &y);
			ret = pfarr[input](x, y);
			printf("ret = %d\n", ret);
		}
		else
		{
			printf("選擇錯(cuò)誤,請(qǐng)重新選擇!\n");
		}
	} while (input);
	return 0;
}

進(jìn)階C語言-指針的進(jìn)階(中),c語言,算法,數(shù)據(jù)結(jié)構(gòu)

??7.指向函數(shù)指針數(shù)組的指針

指向函數(shù)指針數(shù)組的指針是一個(gè)指針,指針指向一個(gè)數(shù)組,數(shù)組的元素都是函數(shù)指針。

如何定義?

void test(const char* str)
{
printf("%s\n", str);
}
int main()
{
//函數(shù)指針pfun
void (*pfun)(const char*) = test;
//函數(shù)指針的數(shù)組pfunArr
void (*pfunArr[5])(const char* str);
pfunArr[0] = test;
//指向函數(shù)指針數(shù)組pfunArr的指針ppfunArr
void (*(*ppfunArr)[5])(const char*) = &pfunArr;
return 0;
}

??8.回調(diào)函數(shù)

回調(diào)函數(shù)就是一個(gè)通過函數(shù)指針調(diào)用的函數(shù)。如果你把函數(shù)的指針(地址)作為參數(shù)傳遞給另一個(gè)函數(shù),當(dāng)這個(gè)指針被用來調(diào)用其所指向的函數(shù)時(shí),我們就說這是回調(diào)函數(shù)?;卣{(diào)函數(shù)不是由該函數(shù)的實(shí)現(xiàn)方直接調(diào)用,而是在特定的事件或條件發(fā)生時(shí)由另外的一方調(diào)用的,用于對(duì)該事件或條件進(jìn)行響應(yīng)。

??這里,我們利用回調(diào)函數(shù)實(shí)現(xiàn)一下計(jì)算器:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void menu()
{
	printf("******************************\n");
	printf("***   1.add        2.sub   ***\n");
	printf("***   3.mul        4.div   ***\n");
	printf("***   0.exit               ***\n");
	printf("******************************\n");
}
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Mul(int x, int y)
{
	return x * y;
}
int Div(int x, int y)
{
	return x / y;
}
void calc(int (*pf)(int, int))
{
	int x = 0;
	int y = 0;
	int ret = 0;
	printf("請(qǐng)輸入2個(gè)操作數(shù):");
	scanf("%d%d", &x, &y);
	ret = pf(x, y);
	printf("ret = %d\n", ret);
}
int main()
{
	int input = 0;
	
	do
	{
		menu();
		printf("請(qǐng)選擇:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			calc(Add);
			break;
		case 2:
			calc(Sub);
			break;
		case 3:
			calc(Mul);
			break;
		case 4:
			calc(Div);
			break;
		case 0:
			printf("退出程序!\n");
			break;
		default:
			printf("選擇錯(cuò)誤!\n");
		break;
		}
	} while (input);
	return 0;
}

?自測(cè)運(yùn)行:
進(jìn)階C語言-指針的進(jìn)階(中),c語言,算法,數(shù)據(jù)結(jié)構(gòu)
??這里,我們演示一個(gè)qsort函數(shù)的實(shí)現(xiàn):

qsort函數(shù)是一個(gè)庫函數(shù),底層使用的是快速排序的方式,對(duì)數(shù)據(jù)進(jìn)行排序的這個(gè)函數(shù)可以直接使用,這個(gè)函數(shù)可以用來排序任意類型的數(shù)據(jù)。

??我們先一起回顧一下冒泡排序的內(nèi)容:

//冒泡排序算法:
//給一組整型數(shù)據(jù),然后使用冒泡排序算法,對(duì)數(shù)據(jù)進(jìn)行升序排列
//冒泡排序的思想:兩兩相鄰的元素進(jìn)行比較
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void print_arr(int *arr,int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);//排序前
	bubble_sort(arr, sz);
	print_arr(arr, sz);//排序后
	return 0;
}

進(jìn)階C語言-指針的進(jìn)階(中),c語言,算法,數(shù)據(jù)結(jié)構(gòu)

??缺陷:我們發(fā)現(xiàn)這個(gè)函數(shù)不夠通用,只能排序整型類型!
??關(guān)于qsort函數(shù),我們可以先去cpluplus網(wǎng)站上面了解一下:

進(jìn)階C語言-指針的進(jìn)階(中),c語言,算法,數(shù)據(jù)結(jié)構(gòu)

//1.排序整型數(shù)組,兩個(gè)整型可以直接使用大于號(hào)比較。
//2.排序結(jié)構(gòu)體數(shù)組,兩個(gè)結(jié)構(gòu)體數(shù)據(jù)可能不能直接使用大于號(hào)比較。
//不同類型的數(shù)據(jù),比較出大小,方法是有差異的。
void qsort (void* base//待排序數(shù)組的第一個(gè)元素的地址
,           size_t num//待排序數(shù)組的元素個(gè)數(shù)
,           size_t size//待排序數(shù)組中一個(gè)元素的大小
,           int (*compar)(const void* e1,const void* e2));//函數(shù)指針compar指向了一個(gè)函數(shù),這個(gè)函數(shù)是用來比較兩個(gè)元素的
//e1和e2中存放的是需要比較的兩個(gè)元素的地址

??關(guān)于void*類型的指針:

  1. void*類型的指針 - 不能進(jìn)行解引用操作符,也不能進(jìn)行±整數(shù)的操作
  2. void*類型的指針是用來存放任意類型數(shù)據(jù)的地址
  3. void*無具體類型的指針
#include <stdio.h>
int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
void _swap(void* p1, void* p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}
void bubble(void* base, int count, int size, int(*cmp)(void*, void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				_swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	//char *arr[] = {"aaaa","dddd","cccc","bbbb"};
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

好啦,關(guān)于進(jìn)階指針(中)的知識(shí)點(diǎn)到這里就結(jié)束啦,后期會(huì)繼續(xù)更新C語言的相關(guān)知識(shí),歡迎大家持續(xù)關(guān)注、點(diǎn)贊和評(píng)論!??????文章來源地址http://www.zghlxwxcb.cn/news/detail-704504.html

到了這里,關(guān)于進(jìn)階C語言-指針的進(jìn)階(中)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點(diǎn)僅代表作者本人,不代表本站立場(chǎng)。本站僅提供信息存儲(chǔ)空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載,請(qǐng)注明出處: 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符,請(qǐng)點(diǎn)擊違法舉報(bào)進(jìn)行投訴反饋,一經(jīng)查實(shí),立即刪除!

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

相關(guān)文章

  • 手撕數(shù)據(jù)結(jié)構(gòu)與算法——樹(三指針描述一棵樹)

    手撕數(shù)據(jù)結(jié)構(gòu)與算法——樹(三指針描述一棵樹)

    ??作者介紹:22級(jí)樹莓人(計(jì)算機(jī)專業(yè)),熱愛編程<目前在c++階段, 因?yàn)樽罱鼌⒓有滦怯?jì)劃算法賽道(白佬),所以加快了腳步,果然急迫感會(huì)增加動(dòng)力 ——目標(biāo)Windows,MySQL,Qt,數(shù)據(jù)結(jié)構(gòu)與算法,Linux,多線程,會(huì)持續(xù)分享學(xué)習(xí)成果和小項(xiàng)目的 ??作者主頁:king南星 ??

    2024年01月17日
    瀏覽(62)
  • C語言進(jìn)階——數(shù)據(jù)結(jié)構(gòu)之鏈表(續(xù))

    C語言進(jìn)階——數(shù)據(jù)結(jié)構(gòu)之鏈表(續(xù))

    hello,大家好呀,我是Humble,本篇博客承接之前的 C語言進(jìn)階——數(shù)據(jù)結(jié)構(gòu)之鏈表 的內(nèi)容 (沒看過的小伙伴可以從我創(chuàng)建的專欄C語言進(jìn)階之?dāng)?shù)據(jù)結(jié)構(gòu) 找到那篇文章并閱讀后在回來哦~) ,上次我們重點(diǎn)說了鏈表中的 單鏈表 ,即 不帶頭單向不循環(huán)鏈表 還說到了鏈表的分類雖

    2024年01月25日
    瀏覽(22)
  • 【C語言進(jìn)階篇】看完這篇結(jié)構(gòu)體文章,我向數(shù)據(jù)結(jié)構(gòu)又進(jìn)了一大步!(結(jié)構(gòu)體進(jìn)階詳解)

    【C語言進(jìn)階篇】看完這篇結(jié)構(gòu)體文章,我向數(shù)據(jù)結(jié)構(gòu)又進(jìn)了一大步!(結(jié)構(gòu)體進(jìn)階詳解)

    ?? 鴿芷咕 :個(gè)人主頁 ??? 個(gè)人專欄 :《C語言初階篇》 《C語言進(jìn)階篇》 ??生活的理想,就是為了理想的生活! ?? ?? hello! 各位寶子們大家好啊,結(jié)構(gòu)體的基本使用和常見錯(cuò)誤在上一篇詳細(xì)講解過了,不知道大家都學(xué)會(huì)了沒有。 ?? ?? 今天給大家來個(gè)硬菜,教點(diǎn)高

    2024年02月15日
    瀏覽(22)
  • 【算法數(shù)據(jù)結(jié)構(gòu)系列】哈夫曼樹進(jìn)階解讀

    作者:半身風(fēng)雪 簡(jiǎn)介:移動(dòng)開發(fā)全棧領(lǐng)域工作者

    2024年02月10日
    瀏覽(27)
  • C語言完整版筆記(初階,進(jìn)階,深刨,初階數(shù)據(jù)結(jié)構(gòu))

    1.初階: 1.1C語言初階易忘知識(shí)點(diǎn)速記 2.進(jìn)階:? 1.2C語言進(jìn)階易忘點(diǎn)速記 3.深剖: 2.1C語言重點(diǎn)解剖要點(diǎn)速記 2.2C語言重點(diǎn)解剖操作符要點(diǎn)速記?? 2.3C語言重點(diǎn)解剖預(yù)處理要點(diǎn)速記 2.4C語言重點(diǎn)解剖指針和數(shù)組要點(diǎn)速記 2.5C語言重點(diǎn)解剖內(nèi)存管理函數(shù)要點(diǎn)速記 4.數(shù)據(jù)結(jié)構(gòu):

    2024年02月16日
    瀏覽(24)
  • 【數(shù)據(jù)結(jié)構(gòu)與算法】- (帶尾指針)單循環(huán)鏈表 - 詳細(xì)實(shí)現(xiàn)步驟及代碼(C/C++)

    【數(shù)據(jù)結(jié)構(gòu)與算法】- (帶尾指針)單循環(huán)鏈表 - 詳細(xì)實(shí)現(xiàn)步驟及代碼(C/C++)

    前三篇文章分別介紹了 “帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)”、“不帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)”、“帶頭結(jié)點(diǎn)單循環(huán)鏈表實(shí)現(xiàn)”。 這篇文章主要介紹 帶尾指針 的單循環(huán)鏈表以及詳細(xì)的實(shí)現(xiàn)步驟,最后提供我自己根據(jù)理解實(shí)現(xiàn)帶尾指針單循環(huán)鏈表的C語言代碼 。跟著后面實(shí)現(xiàn)思路看下去,應(yīng)該

    2024年02月16日
    瀏覽(41)
  • C語言數(shù)據(jù)結(jié)構(gòu)與算法

    冒泡排序 例題 順序表下的 冒泡排序 注意:冒泡排序 穩(wěn)定,最多執(zhí)行n(n-1)/2次 選擇排序不穩(wěn)定,平均比較次數(shù)n(n-1)/2 直接插入排序,是在有序基礎(chǔ)上,速度最快且穩(wěn)定的排序方法。 希爾排序是 不穩(wěn)定的 順序查找 二分查找(非遞歸) 二分查找(遞歸) 數(shù)組 鏈表 查詢 快 慢

    2024年02月06日
    瀏覽(92)
  • 數(shù)據(jù)結(jié)構(gòu)——排序算法(C語言)

    數(shù)據(jù)結(jié)構(gòu)——排序算法(C語言)

    本篇將詳細(xì)講一下以下排序算法: 直接插入排序 希爾排序 選擇排序 快速排序 歸并排序 計(jì)數(shù)排序 排序的概念 排序:所謂排序,就是使一串記錄,按照其中的某個(gè)或某寫的大小,按照遞增或遞減0排列起來的操作。 穩(wěn)定性的概念 假定在待排序的記錄序列中,存在多個(gè)

    2024年02月08日
    瀏覽(103)
  • 數(shù)據(jù)結(jié)構(gòu)和算法——用C語言實(shí)現(xiàn)所有圖狀結(jié)構(gòu)及相關(guān)算法

    數(shù)據(jù)結(jié)構(gòu)和算法——用C語言實(shí)現(xiàn)所有圖狀結(jié)構(gòu)及相關(guān)算法

    本文所有代碼均在倉庫中,這是一個(gè)完整的由純C語言實(shí)現(xiàn)的可以存儲(chǔ)任意類型元素的數(shù)據(jù)結(jié)構(gòu)的工程項(xiàng)目。 首先是極好的工程意識(shí),該項(xiàng)目是一個(gè)中大型的CMake項(xiàng)目,結(jié)構(gòu)目錄清晰,通過這個(gè)項(xiàng)目可以遇見許多工程問題并且可以培養(yǎng)自己的工程意識(shí)。 其次是優(yōu)秀的封裝性(

    2024年02月06日
    瀏覽(1449)
  • 數(shù)據(jù)結(jié)構(gòu)與算法——排序(C語言實(shí)現(xiàn))

    數(shù)據(jù)結(jié)構(gòu)與算法——排序(C語言實(shí)現(xiàn))

    ???????????????? ???????????????? ???????????????????????????????? ???????????????????????????????? ???? 追風(fēng)趕月莫停留 ???? ???????????????????????????????? ???? 平蕪盡處是春山

    2024年04月09日
    瀏覽(98)

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請(qǐng)作者喝杯咖啡吧~博客贊助

支付寶掃一掃領(lǐng)取紅包,優(yōu)惠每天領(lǐng)

二維碼1

領(lǐng)取紅包

二維碼2

領(lǐng)紅包