SDS-簡單動態字串

阿新 • • 發佈：2020-11-17

ATM管理系統

軟體工程導論	https://edu.cnblogs.com/campus/ahgc/AHPU-SE-19
作業要求	https://edu.cnblogs.com/campus/ahgc/AHPU-SE-19/homework/11477
作業目標	設計程式實現開戶、登入、查詢、存取款等功能
學號	3190704209

程式碼：

主要函式程式碼：

函式的宣告：

void chaxun(struct per *head);    
void kaihu(struct per *head);
void denglu(struct per *head);
void caidan(struct per *head);
void qukuan(struct per *head);
void xgmm(struct per *head);
void cunkuan(struct per *head);
void zhuanzhang(struct per *head);
void xiaohu(struct person **Phead);
void tuichu();
void menu();

選單函式：

void caidan(struct per *head)
{
	head=NULL;
	int i;      //i為客戶選擇輸入的變數
	while(1)
	{
		printf("請選擇您需要的業務：\n");      //銀行業務選單
		printf("*********************************\n");
		printf("**  1 取款   *****   2 查詢    **\n");
		printf("*********************************\n");
		printf("**  3 轉賬   *****   4 修改密碼**\n");
		printf("*********************************\n");
		printf("**  5 存款   *****   6 退出    **\n");
		printf("*********************************\n");
		scanf("%d",&i);
		if(i<6||i>0)
		{
			switch(i)
			{
			case 1:qukuan(head);       //呼叫銀行取款函式
			       system("pause");
				   system("cls");
				   break;
			case 2:system("cls");
				   chaxun(head);  //呼叫銀行查詢函式
				   break;
            case 3:system("cls");
				   zhuanzhang(head);  //呼叫銀行轉賬函式
				   break;
            case 4:system("cls");
				   xgmm(head);  //呼叫銀行修改密碼函式
				   break;
            case 5:system("cls");
				   cunkuan(head);  //呼叫銀行存款函式
				   break;
            case 6:system("cls");
				   tuichu();  //呼叫銀行退出函式
				   break;
			}
		}
		else
		{
			printf("您的輸入有誤\n");
			system("pause");
			system("cls");
		}
	}
}

開戶函式：

void kaihu(struct per *head)
{
	head=NULL;
	FILE *fp;   //定義檔案指標
	struct per *p1=NULL,*p2=NULL;   //p1,p2為定義連結串列指標
	p1=(struct per*)malloc(sizeof(struct per));  //開闢記憶體單元
	      printf("請輸入您的姓名：\n");  //請資料輸入連結串列中
		  scanf("%s",p1->name);
		  printf("請設定您的卡號：\n");
		  scanf("%s",p1->ID);
		  printf("請設定您銀行卡密碼：\n");
		  scanf("%s",p1->mima);
		  p1->money=0;
		  p1->next=NULL;
		  printf("您的個人資訊為");
		     printf("姓名：%s \n卡號：%s \n餘額：%4d\n",p1->name,p1->ID,p1->money);
          if(NULL==head)           //為新使用者開闢記憶體單元
		  {
			  head=(struct per *)malloc(sizeof(struct per));
			  head->next=p1;    //進行頭插法，將其作為第一個節點
		  }
		  else    //為新增客戶開闢記憶體單元
		  {
			  for(p2=head;p2->next!=NULL;p2=p2->next); //進行尾插
			  p2->next=p1;
		  }
		  if((fp=fopen("save.txt","ab+"))==NULL) //開啟檔案
		  {
			  printf("cannot poen file\n");
			  return;
		  }
		  if(fwrite(p1,sizeof(struct per),1,fp)!=1)  //將連結串列資訊寫入檔案中
			  printf("file write error\n");
		      fclose(fp);
			  printf("\n");
			  printf("恭喜您開戶成功，請登入\n");
			  system("pause");
			  system("cls");
			  denglu(head);
}

銷戶函式：

void xiaohu(struct person **Phead)   //*(*Phead)為指向結構體指標的地址
{
	char k[20];    //定義輸入查詢客戶姓名卡號的變數
	struct person *p=*Phead,*t;
	if(NULL==(*Phead))     //若指標最後指向空，則沒有客戶資訊
	{
		printf("沒有賬戶資訊可刪除！\n");
		return;
	}
	printf("請選擇要登出的卡號：\n");
	scanf("%s",k);
	if(p->kehu.ID==k)//若第一個客戶就是，則讓頭指標指向下一個結點
		*Phead=(*Phead)->next,free(p);
	else
	{
		while(NULL==p->next&&p->next->kehu.ID!=k)   //遍歷尋找，核對客戶卡號
			p=p->next;   //當p->next沒指向空，並且客戶的卡號還沒找到，則繼續尋找
		if(p->next==NULL)
			printf("對不起，沒有該賬戶！\n");
		else
		{
			t=p->next;  //如果找到，則把p->next的值賦給t
			p->next=p->next->next;
		}
		printf("刪除成功!");
	}
}

登入函式：

void denglu(struct per *head)
{
	char d[20];
	char mima[20];
	int i,j;
	FILE *fp;     //定義檔案指標
	struct per *p,*q=NULL;
	if((fp=fopen("save.txt","rb+"))==NULL)   //開啟一個二進位制檔案，為讀方式
	{
		printf("不能開啟檔案\n");   //如不能開啟，則結束程式
	}
	p=(struct per*)malloc(sizeof(struct per));   //申請空間
	head=p;
	while(!feof(fp))       //迴圈讀資料直到檔案尾結束
 
	{
		if(1!=fread(p,sizeof(struct per),1,fp))
			break;   //如果沒讀到資料，跳出迴圈
		p->next=(struct per *)malloc(sizeof(struct per));  //為下一個結點申請空間
		q=p;  //儲存當前節點的指標，作為下一結點的前驅
		p=p->next;  //指標後移，新讀入資料鏈到當前表尾
		
	}
	q->next=NULL;  //最後一個結點的後繼指標為空
	fclose(fp);
	printf("  **********************\n");
	printf("  ***歡迎ATM自助系統***\n");
	printf("  **********************\n");
	for(j=1;j<4;j++)      //限制卡號輸入的次數的迴圈
	{
		printf("請輸入您的卡號\n");
		scanf("%s",d);
		for(q=head;q!=NULL;q=q->next)   //遍歷連結串列
		{
			if(strcmp(q->ID,d)!=0)  //核對賬號
			{
			continue;   //跳出迴圈
			}
					else
		{
			for(i=1;i<4;i++)   //限制密碼輸入的次數的迴圈
			{
				printf("\n\n請輸入您的密碼\n");
				scanf("%s",mima);
				if(strcmp(q->mima,mima)!=0)      //核對密碼
				{
					printf("密碼不正確。請重新輸入密碼\n");
					system("pause");
					system("cls");
					continue;    //若密碼不對，跳出迴圈
				}
				else
				{
					system("cls");
					caidan(head);   //呼叫選單函式
				}
			}
			printf("\n\n\n您輸入密碼三次錯誤，謝謝光臨\n");
			system("pause");
			system("cls");
			exit(0);
		}
	}
		
	
	printf("\n\n\n您輸入的卡號有誤，請重試\n");
	system("pause");
	system("cls");
}
printf("您的卡號三次輸入錯誤，謝謝使用\n");
exit(0);
}

查詢存款：

void chaxun(struct per *head)
{
	head=NULL;  //連結串列頭指標
	FILE *fp;  //定義檔案指標
	struct per *p,*q=NULL;
	if((fp=fopen("save.txt","rb+"))==NULL)  //開啟一個二進位制檔案，為讀方式
	{
		printf("不能開啟檔案\n");  //如不能開啟，則結束程式
	}
	p=(struct per*)malloc(sizeof(struct per));   //申請空間
	head=p;
	while(!feof(fp))    //迴圈讀資料直到檔案尾結束
	{
		if(1!=fread(p,sizeof(struct per),1,fp))
			break;    //如果沒讀到資料，跳出迴圈
		p->next=(struct per *)malloc(sizeof(struct per));  //為下一個結點申請空間
		q=p;   //儲存當前結點的指標，作為下一個結點的前驅
		p=p->next;   //指標後移，新讀入資料鏈到當前表尾
	}
	q->next=NULL;   //最後一個結點的後繼指標為空
	fclose(fp);
	printf("您卡上現有餘額%d元\n\n",q->money);
	system("pause");
	system("cls");
}

存款：

void cunkuan(struct per *head)
{
	int i;
	head=NULL;   //連結串列頭指標
	FILE *fp;  //定義檔案指標
	struct per *p,*q=NULL;
	if((fp=fopen("save.txt","rb+"))==NULL)  //開啟一個二進位制檔案，為讀方式
	{
		printf("不能開啟檔案\n");  //如不能開啟，則結束程式
	}
	p=(struct per*)malloc(sizeof(struct per));   //申請空間
	head=p;
	while(!feof(fp))    //迴圈讀資料直到檔案尾結束
	{
		if(1!=fread(p,sizeof(struct per),1,fp))
			break;    //如果沒讀到資料，跳出迴圈
		p->next=(struct per *)malloc(sizeof(struct per));  //為下一個結點申請空間
		q=p;   //儲存當前結點的指標，作為下一個結點的前驅
		p=p->next;   //指標後移，新讀入資料鏈到當前表尾
	}
	q->next=NULL;   //最後一個結點的後繼指標為空
	fclose(fp);
	system("cls");
	printf("您卡上原有餘額%d元\n",q->money);   
    printf("  1: 100元        2:200元  \n");
    printf("  3: 300元        4:400元  \n");
    printf("  5: 500元        6:600元  \n");
    printf("請選擇您要存入的餘額\n");
	scanf("%d",&i);
	if(i>6||i<=0)
	{
		printf("對不起，您的輸入有誤\n\n");
		return;
	}
	else
	{
		i=100*i;
		q->money+=i;
		if((fp=fopen("save.txt","wb+"))==NULL)   //開啟檔案
		{
			printf("cannot open file\n");
		}
		if(fwrite(q,sizeof(struct per),1,fp)!=1)  //將修改的密碼重新寫入檔案
			printf("file write error\n");
	    	printf("您已經成功存取%d元\n",i);
			q->next=NULL;
			fclose(fp);
			system("pause");
			system("cls");
	}
}

取款：

void qukuan(struct per *head)
{
	head=NULL;   //head為連結串列頭指標
	int i;
	FILE *fp;          //定義檔案指標
	struct per *p,*q=NULL;
	if((fp=fopen("save.txt","rb+"))==NULL) //開啟一個二進位制檔案，為讀方式
	{
		printf("不能開啟檔案\n");  //如不能開啟，則結束程式
	}
	p=(struct per*)malloc(sizeof(struct per));  //申請空間
	head=p;
	while(!feof(fp))   //迴圈讀資料直到檔案尾結束
	{
		if(1!=fread(p,sizeof(struct per),1,fp))
			break;   //如果沒有讀到資料，跳出迴圈
		p->next=(struct per *)malloc(sizeof(struct per));  //為下一個結點申請空間
		q=p;   //儲存當前結點的指標，作為下一個結點的前驅
		p=p->next;  //指標後移，新讀入資料鏈到當前表尾
	}
	q->next=NULL;  //最後一個結點的後繼指標為空
	fclose(fp);
	system("cls");
    printf("  1: 100元        2:200元  \n");
    printf("  3: 300元        4:400元  \n");
    printf("  5: 500元        6:600元  \n");
    printf("請按要求選擇您要取款的金額\n");
	scanf("%d",&i);
	if(i>6||i<=0)    //限制輸入範圍
	{
		printf("對不起，您的輸入有誤\n\n");
		return;
	}
	else
	{
		i=100*i;  //對應選項乘以一百為取款金額
		if(i>q->money)
		{
			printf("對不起，您的金額不足\n");
			system("pause");
			system("cls");
			caidan(head);   //呼叫取款機選單函式
		}
		else
		{
			q->money-=i;  //對金額進行處理
			if((fp=fopen("save.txt","wb+"))==NULL)  //開啟檔案
			{
				printf("cannot open file\n");
				return;
			}
			if(fwrite(q,sizeof(struct per),1,fp)!=1) //將修改的資訊重新寫入檔案
				printf("file write error\n");
			printf("您已經成功取走%d元\n",i);
			q->next=NULL;
			fclose(fp);    //關閉檔案
		}
		
	}
}

轉賬：

void zhuanzhang(struct per *head)
{
	head=NULL;
	FILE *fp;  //定義檔案指標
	struct per *p,*q=NULL;
	if((fp=fopen("save.txt","rb+"))==NULL)  //開啟一個二進位制檔案，為讀方式
	{
		printf("不能開啟檔案\n");  //如不能開啟，則結束程式
	}
	p=(struct per*)malloc(sizeof(struct per));   //申請空間
	head=p;
	while(!feof(fp))    //迴圈讀資料直到檔案尾結束
	{
		if(1!=fread(p,sizeof(struct per),1,fp))
			break;    //如果沒讀到資料，跳出迴圈
		p->next=(struct per *)malloc(sizeof(struct per));  //為下一個結點申請空間
		q=p;   //儲存當前結點的指標，作為下一個結點的前驅
		p=p->next;   //指標後移，新讀入資料鏈到當前表尾
	}
	q->next=NULL;   //最後一個結點的後繼指標為空
	fclose(fp);
	int i,j,k;
	printf("請輸入帳號號碼\n");
	scanf("%d",&i);
	printf("請再次輸入帳號號碼\n");   //核對卡號
	scanf("%d",&j);
	if(i!=j)
	{
		printf("兩次賬號不同，請重新輸入\n");
		zhuanzhang(head);
	}
	else
	{
		system("cls");

    printf(" 1: 100元         2:200元  \n");

    printf(" 3: 300元         4:400元  \n");

    printf(" 5: 500元         6:600元  \n");
    printf("請輸入轉賬金額\n");
	scanf("%d",&k);
	if(k>6||k<=0)
	{
		printf("對不起，您的輸入有誤\n\n");
		return;
	}
	else
	{
		k=k*100;
		if(k>q->money)    //對餘額進行判斷
		{
			printf("對不起，您的餘額不足\n");
			system("pause");
			system("cls");
			caidan(head);
		}
		else
		{
			printf("您已成功轉賬%d元\n",k);
			q->money-=k;
			if((fp=fopen("save.txt","wb+"))==NULL)
			{
				printf("cannot open file\n");
				return;
			}
			if(fwrite(q,sizeof(per),1,fp)!=1)  //將資料重新寫入檔案
				printf("file write error\n");
			q->next=NULL;
			fclose(fp);
			system("pause");
			system("cls");
		}
	}
	}
}

部分執行截圖：

個人小結

<![endif]>

psp2.1	任務內容	計劃完成需要的時間（min）	實際完成需要的時間（min）
Planning	計劃	20	10
Estimate	估計這個任務需要多少時間，並規劃大致工作步驟	20	20
Development	開發	120	180
Analysis	需求分析（包括學習新技術）	20	10
Design Spec	生成設計文件	5	10
Design Review	設計複審	5	10
Coding Standard	程式碼規範	5	10
Design	具體設計	20	30
Coding	具體編碼	60	80
Code Review	程式碼複審	10	10
Test	測試（自我測試，修改程式碼，提交修改）	5	20
Reporting	報告	7	10
Test Report	測試報告	5	10
Size Measurement	計算工作量	5	10
Postmortem & Process Improvement Plan	事後總結，並提出過程改進計劃	5	10

通過這次的ATM系統設計使我對於自己所掌握的知識有了新的理解與認知，使得我意識到了自己對於檔案讀寫這一部分的理解依舊不夠，需要進一步的學習加強。

redis內部資料結構之SDS簡單動態字串詳解

前言 reids 沒有直接使用C語言傳統的字串表示（以空字元結尾的字元陣列）而是構建了一種名為簡單動態字串的抽象型別，併為redis的預設字串表示，因為C字串不能滿足redis對字串的安全性、效率以及功能方面的需求

SDS-簡單動態字串

定義 SDS(simple dynamic string)，Redis底層使用它作為預設字串，當我們想redis儲存一個鍵值對時，redis會在資料庫建立一個新的鍵值對，而這個鍵值對的鍵和值都是以SDS來儲存的。

Redis 簡單動態字串 SDS

簡單動態字串 Redis 是用 c 語言編寫的，但是 Redis 沒有用 c 語言傳統的字串表示（以空字串結尾的字元陣列），而是自己構建了簡單動態字串SDS (simple dynamic string) 的型別。

說說redis中簡單動態字串（SDS）的空間預分配實現

文章目錄目的編寫本文章的目的是為了理解Redis底層實現的重要資料結構：簡單動態字串，並實際動手通過java程式碼實現簡單動態字串的空間預分配機制，讓我們更加生動地理解底層技術。

Redis核心原理-簡單動態字串SDS

SDS簡介 Redis是C語言編寫的，但沒有使用c語言的字串結構，而是自己實現了一套簡單動態字串 simple dynamic string 簡稱SDS，SDS相容C語言的字串型別，原理類似Java的ArrayList，擴容和縮短長度時可以減少記憶體頻繁

Redis之簡單動態字串SDS

技術標籤：redisredis 1.用途 Redis並未使用c語言的string,而是自己構建簡單動態字串(SDS,simple dynamic string)抽象型別表示字串.

Redis | 簡單動態字串(SDS)

簡單動態字串 Redis 沒有直接使用C語言的字串，而是自己構建了一個名為簡單動態字串的掃象類（SDS），並將SDS做為Redis的預設字串。

《Redis設計與實現》讀書筆記（一）——簡單動態字串（SDS）

《Redis設計與實現》讀書筆記（一） ——簡單動態字串（SDS）（原創內容，轉載請註明來源，謝謝）

【Redis】簡單動態字串SDS

C語言字串 char *str = \"redis\"; // 可以不顯式的新增\\0，由編譯器新增 char *str = \"redis\\0\"; // 也可以新增\\0代表字串結束

redis的資料結構——簡單動態字串

一、前言 redis採用C語言來實現，但並沒有使用C語言傳統字串的表示，而是自己構建了一種名為簡單動態字串（simple dynamic string，SDS）的資料結構，並將SDS作為Redis的預設字串表示。在Redis裡C字串只會作為字面量

redis 記憶體溢位_Redis系列(一)底層資料結構之簡單動態字串

技術標籤：redis 記憶體溢位前言定義優劣高效能獲取字串長度杜絕緩衝區溢位減少修改字串產生的記憶體分配次數，提高修改字串效能二進位制安全相容部分 C 語言的庫函式總結SDS 限制為512M問題參考文章聯絡我

深入理解Redis之簡單動態字串

目錄SDSSDS與C字串的區別SDS獲取字串長度複雜度為O(1),C字串為O(N)SDS杜絕了快取區溢位減少修改字串時帶來的記憶體重分配次數二進位制安全

redis專題十七：再聊一聊redis的簡單動態字串

前面開篇，我們聊到了redis的常見資料結構，也熟悉set msg \"hello world\"這樣的命令。本篇，再聊一聊基本資料型別中的String.

SDS-redis動態字串

與C語言類似，redis自己建立了簡單動態字串SDS(Simple Dynamic String)即簡單動態字串，建立字串型別的鍵值對，SDS表示字串值，鍵值對的值為字串物件

SDS 動態字串庫 - Simple Dynamic Strings

摘自：https://www.oschina.net/p/sds?hmsr=aladdin1e1 軟體簡介 SDS（Simple Dynamic Strings）是一個C語言字串庫，設計中增加了從堆上分配記憶體的字串，來擴充有限的libc字元處理的功能，使得：

redis-sds簡單字串(sds.h、sds.c)

sds簡單字串(sds.h、sds.c) 部分原始碼解讀(5.0.8版本) 定義結構: /* Note: sdshdr5 is never used, we just access the flags byte directly.

redis資料結構---動態字串（SDS）

Redis只會用C字串作為字面量，在大多數情況下Redis會使用SDS（Simple Dynamic String，簡單動態字串）作為字串表示。

Redis原理再學習：動態字串sds

Redis原理再學習：動態字串sds 字元字元就是英文裡的一個一個英文字母，比如：a。中文裡的單個漢字，比如：好。

Qt實現簡單動態時鐘

本文例項為大家分享了Qt實現簡單動態時鐘的具體程式碼，供大家參考，具體內容如下

Redis 閱讀筆記-動態字串

簡單動態字串（simple dynamic string)抽象模型，簡稱SDS SDS在Redis的應用場景 1、用來儲存資料的字串值

SDS-簡單動態字串

ATM管理系統

程式碼：

主要函式程式碼：

部分執行截圖：

個人小結

相關推薦