☆ C/C++中使用結構體陣列->排序(姓名+學號+分數)

阿新 • • 發佈：2018-11-03

使用單鏈表進行排序見上一篇文章，這兩篇文章相輔相承；

****************************************************************************************************************************************

★首先附上一系列執行結果截圖：

1：學生資訊的初始化

2：排序功能列表

——使用了system("cls") 和 gotoxy() 等函式；

3：排序介面-姓名

4：排序介面-學號

5：排序介面-分數

*檔案會被寫到同級目錄下的這四個檔案中，下面程式碼中也可以分析得出。

★原始碼：

★ 由於程式碼基於某些要求進行編寫，可能有些複雜，但是基本原理仍然未變，只是多了些表示方法；

// 學生排序(函式作為引數傳入).cpp : 定義控制檯應用程式的入口點。
// 需要使用檔案進行輸出
// 要求函式結構void student_sort(STUDENT *pStu, int n, int(*pFunc)(STUDENT &, STUDENT &));

#include <string.h>
#include <iostream>

//檔案的操作
#include <fstream>

//呼叫Sleep()/system()函式
#include <windows.h>

using namespace std;

typedef struct stu
{
	char name[20];
	int id;
	float score;
}STUDENT;

STUDENT * Init_Stu( int number)
{
	ofstream out("學生資訊.txt");
	out << "姓名  學號  分數\n";
	STUDENT *pStu = (STUDENT *)malloc(sizeof(STUDENT) * number);    //開闢number個空間
	cout << "Please Enter the stu'infomation: " << endl;
	cout << "姓名  學號  分數" << endl;;
	for (int i = 0; i < number; i++)
	{
		cin >> (pStu + i)->name;
		cin >> (pStu + i)->id;
		cin >> (pStu + i)->score;
	}
	cout << "\n開始寫入檔案" << endl;
	for (int i = 0; i < number; i++)
	{
		out << (pStu + i)->name << "  ";
		out << (pStu + i)->id << "  ";
		out << (pStu + i)->score << "\n";
	}
	out.close();
	cout << "……" << endl; Sleep(1000);
	cout << "……" << endl; Sleep(1000);
	cout << "檔案成功寫入！" << endl;
	cout << "檔名為“Student_by_name.txt”" << endl << endl;
	system("pause");
	return pStu;
}

int pFunc_name(STUDENT *x, STUDENT *y)
{
	if (strcmp(x->name, y->name) < 0)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}
int pFunc_id(STUDENT *x, STUDENT *y)
{
	if (x->id > y->id)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int pFunc_score(STUDENT *x, STUDENT *y)
{
	if (x->score > y->score)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void gotoxy(short x, short y)     //自定義游標定位
{
	COORD pos = {x,y};
	HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
	SetConsoleCursorPosition(hOut, pos);
}

void student_sort_name(STUDENT *pStu, int n, int (*pFunc)(STUDENT *x, STUDENT *y))
{
	STUDENT *p;
	p = pStu;
	STUDENT *temp;
	temp = (STUDENT*)malloc(sizeof(STUDENT));
	int k,j;    //迴圈使用
	for (int i = 1; i < n; i++)
	{
		p = pStu;
		for (j = n - 1, k = 0; j >= i; j--,k++)
		{
			if (pFunc_name((p+k), (p + k+1)))
			{
				strcpy(temp->name, (p + k)->name);
				strcpy((p + k)->name, (p + k+1)->name);
				strcpy((p + k + 1)->name,temp->name);
				p = pStu;
				temp->id = (p + k)->id;
				(p + k)->id = (p + k + 1)->id;
				(p + k + 1)->id = temp->id;
				p = pStu;
				temp->score = (p + k)->score;
				(p + k)->score = (p + k + 1)->score;
				(p + k + 1)->score = temp->score;
			}
		}
	}
	cout << "是否要將排序結果寫入檔案?（檔名為“Student_by_name.txt”）" << endl;
	for (int i = 0; i < n; i++)
	{
		cout << (pStu + i)->name << "  ";
		cout << (pStu + i)->id << "  ";
		cout << (pStu + i)->score << "\n";
	}
	cout << "是否要將排序結果寫入檔案?（檔名為“Student_by_sno.txt”）" << endl;
	if (getchar() == 'y')
	{
		ofstream out("Student_by_name.txt");
		cout << "\n開始寫入檔案" << endl;
		for (int i = 0; i < n; i++)
		{
			out << (pStu + i)->name << "  ";
			out << (pStu + i)->id << "  ";
			out << (pStu + i)->score << "\n";
		}
		out.close();
		cout << "……" << endl; Sleep(1000);
		cout << "……" << endl; Sleep(1000);
		cout << "檔案成功寫入！" << endl << endl;
	}
	else
	{
		cout << "感謝使用，Bye~" << endl;
	}
}

void student_sort_id(STUDENT *pStu, int n, int(*pFunc)(STUDENT *x, STUDENT *y))
{
	STUDENT *p;
	p = pStu;
	STUDENT *temp;
	temp = (STUDENT*)malloc(sizeof(STUDENT));
	int k, j;    //迴圈使用
	for (int i = 1; i < n; i++)
	{
		p = pStu;
		for (j = n - 1, k = 0; j >= i; j--, k++)
		{
			if (pFunc_id((p + k), (p + k + 1)))
			{
				strcpy(temp->name, (p + k)->name);
				strcpy((p + k)->name, (p + k + 1)->name);
				strcpy((p + k + 1)->name, temp->name);
				p = pStu;
				temp->id = (p + k)->id;
				(p + k)->id = (p + k + 1)->id;
				(p + k + 1)->id = temp->id;
				p = pStu;
				temp->score = (p + k)->score;
				(p + k)->score = (p + k + 1)->score;
				(p + k + 1)->score = temp->score;
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		cout << (pStu + i)->name << "  ";
		cout << (pStu + i)->id << "  ";
		cout << (pStu + i)->score << "\n";
	}
	cout << "是否要將排序結果寫入檔案?（檔名為“Student_by_sno.txt”）" << endl;
	if (getchar() == 'y')
	{
		ofstream out ("Student_by_sno.txt");
		cout << "\n開始寫入檔案" << endl;
		for (int i = 0; i < n; i++)
		{
			out << (pStu + i)->name << "  ";
			out << (pStu + i)->id << "  ";
			out << (pStu + i)->score << "\n";
		}
		out.close();
		cout << "……" << endl; Sleep(1000);
		cout << "……" << endl; Sleep(1000);
		cout << "檔案成功寫入！" << endl << endl;
	}
	else
	{
		cout << "感謝使用，Bye~" << endl;
	}
}

void student_sort_score(STUDENT *pStu, int n, int(*pFunc)(STUDENT *x, STUDENT *y))
{
	STUDENT *p;
	p = pStu;
	STUDENT *temp;
	temp = (STUDENT*)malloc(sizeof(STUDENT));
	int k, j;    //迴圈使用
	for (int i = 1; i < n; i++)
	{
		p = pStu;
		for (j = n - 1, k = 0; j >= i; j--, k++)
		{
			if (pFunc_score((p + k), (p + k + 1)))
			{
				strcpy(temp->name, (p + k)->name);
				strcpy((p + k)->name, (p + k + 1)->name);
				strcpy((p + k + 1)->name, temp->name);
				p = pStu;
				temp->id = (p + k)->id;
				(p + k)->id = (p + k + 1)->id;
				(p + k + 1)->id = temp->id;
				p = pStu;
				temp->score = (p + k)->score;
				(p + k)->score = (p + k + 1)->score;
				(p + k + 1)->score = temp->score;
			}
		}
	}
	cout << "是否要將排序結果寫入檔案?（檔名為“Student_by_score.txt”）" << endl;
	for (int i = 0; i < n; i++)
	{
		cout << (pStu + i)->name << "  ";
		cout << (pStu + i)->id << "  ";
		cout << (pStu + i)->score << "\n";
	}
	cout << "是否要將排序結果寫入檔案?（檔名為“Student_by_sno.txt”）" << endl;
	if (getchar() == 'y')
	{
		ofstream out("Student_by_score.txt");
		cout << "\n開始寫入檔案" << endl;
		for (int i = 0; i < n; i++)
		{
			out << (pStu + i)->name << "  ";
			out << (pStu + i)->id << "  ";
			out << (pStu + i)->score << "\n";
		}
		out.close();
		cout << "……" << endl; Sleep(1000);
		cout << "……" << endl; Sleep(1000);
		cout << "檔案成功寫入！" << endl << endl;
	}
	else
	{
		cout << "感謝使用，Bye~" << endl;
	}
}

void run(STUDENT *pStu,int number)
{
	system("title 學生資訊排序");
	gotoxy(35, 2); cout << "★功能列表★";
	gotoxy(30, 3); cout << "1: 按照學生姓名排序";
	gotoxy(30, 4); cout << "2：按照學生學號排序";
	gotoxy(30, 5); cout << "3：按照學生分數排序";

	gotoxy(0, 12);
	int choice = 0;
	cout << "★請輸入您要執行的功能：";
	cin >> choice;
	getchar();    //吸收回車
	switch (choice)
	{
	case 1:
		student_sort_name(pStu, number, pFunc_name);
		break;
	case 2:
		student_sort_id(pStu, number, pFunc_id);
		break;
	case 3:
		student_sort_score(pStu, number, pFunc_score);
		break;
	default:
		cout << "選擇失敗，感謝使用，再見！" << endl << endl;
	}
}

int main()
{
	cout << "***學生資訊的初始化***" << endl;
	STUDENT * pStu;
	int number;
	cout << "How many people? " << endl;
	cin >> number;
	pStu = Init_Stu(number);
	system("cls");
	run(pStu,number);
	return 0;
}

*附加：

其實上面的執行結果排序的那幾張圖片還是有一些問題的，細心觀察就會發現，好好我及時發現了這些問題，並在程式碼中進行了相應的修改。

問題來源：

交換的只是結構體中指定的兩個資料，而不能保證在該結構體的其他資料一併交換，故我在每一段交換的程式碼中將其他資料也一併進行了交換。

(執行結果圖片並未做修改~)

☆僅僅記錄日常編寫程式碼與疑問(｀・ω・´)

****************************************************************************************************************************************

最快的腳步不是跨越，而是繼續，最慢的步伐不是小步，而是徘徊。

****************************************************************************************************************************************

☆ C/C++中使用結構體陣列->排序(姓名+學號+分數)

使用單鏈表進行排序見上一篇文章，這兩篇文章相輔相承；傳送門：點我即達(｡･ω･｡) ***********************************************************************************

C++sort()給結構體陣列排序

在對結構體陣列排序時，首先確定排序陣列的關鍵字，並且在排序過程中不是交換關鍵字的順序，而是交換這個結構的地址，從而使結構體陣列有序。 #include <iostream> using

C語言中結構體與字元陣列之間的相互轉換

#include <stdio.h> #include <stdlib.h> #include <string.h> #pragma pack(push) //儲存對齊狀態 #pragma pack(1) typedef st

C語言中結構體參數變量的傳遞

結構體函數參數傳遞 c語言結構體函數參數傳遞一、前言本文中的程序實現對員工信息結構體字段賦值並打印出來的功能。該結構體的定義如下：// 員工信息結構體 typedef struct { INT8 szEmployeeName[100];

C語言中結構體佔用記憶體問題

之前對結構體佔用記憶體一直很混亂，到底是按照哪個變數型別計算記憶體？還是怎麼計算？下面先看一個例子： 1 2 3 4 5 6 7 struct str1 { char a;

C語言中結構體的訪問方法解讀

　　在C語言中，對結構體的訪問一般有兩種常規方式："."訪問和"->"訪問。那麼兩者有什麼區別呢？對C語言有一定了解的同學應該知道，我們新建一個結構體的時候，實際上就是新建了一種資料型別（比如int，char，double都是一種資料型別，只不過這些是C語言自帶的資料型別），這是一種什麼型別呢？其實，這

C語言中結構體賦值問題的討論

結構體直接賦值的實現下面是一個例項： #include <stdio.h> struct Foo { char a; int b; double c; }foo1, foo2; //define two

簡析c語言中結構體的宣告使用以及位段

1.結構體的定義聚合資料型別能夠同時儲存超過一個的單獨資料。c語言中提供了兩種型別的聚合資料型別，陣列和結構。結構也是一些值的集合，這些值稱為它的成員。但每個成員可能具有不同的資料型別。結構體變數屬於標量型別，所以你可以像對待其他標量型別那樣執行相同型別的操作。結構體也可

C語言中結構體的直接賦值

這篇文章當時寫的比較隨意，考慮到看到這篇文章的人比較多，我重新寫了一篇比較完整的釋出在我的新部落格中，大家可以參考：一直記得C語言中，結構體是不可以直接賦值的。我問了三個同學，都說在C++中可以，在C語言中不可以，需要逐一成員賦值或者用memcpy函式

C語言中結構體賦值的討論

今天幫師姐調一個程式的BUG，師姐的程式中有個結構體直接賦值的語句，在我印象中結構體好像是不能直接賦值的，正如陣列不能直接賦值那樣，我懷疑這個地方有問題，但最後證明並不是這個問題。那麼就總結一下C語言中結構體賦值的問題吧：結構體直接賦值的實現下面是一個例項： #

C語言中結構體指標的定義和引用

指向結構體型別變數的使用首先讓我們定義結構體： struct stu { char name[20]; long number; float score[4]; } ; 再定義指向結構體型別變數的指標變數： struct stu *p1, *p2 ; 定義指標變數p 1、p 2，分別指向結構體型別變數。

C語言中結構體變數之間賦值

c語言指向結構體陣列的指標

c指標變數可以指向一個結構陣列，這時結構指標變數的值是整個結構陣列的首地址。結構指標變數也可指向結構陣列的一個元素，這時結構指標變數的值是該結構陣列元素的首地址。設ps為指向結構陣列的指標變數，則ps也指向該結構陣列的0號元素，ps+1指向1號元素，ps+i則指向i號

C語言中結構體的初始化

《程式碼大全》建議在變數定義的時候進行初始化，但是很多人，特別是新人對結構體或者結構體陣列定義是一般不會初始化，或者不知道怎麼初始化。1、初始化typedef struct _TEST_T { int i; char c[10];}TEST_T;T

c語言中結構體在子函式中的用法

在c語言中，結構體是一種很常用的資料結構，但是要用好卻又有許多疑惑。假設下面這個是我們要用到的結構體 typedef struct DATA data; struct DATA{ int *A; data *next; data *last; } 首先來看一下這兩個句子

C語言中結構體以及在結構體中呼叫方法；聯合體和聯合體的使用

#include <stdio.h> #include<stdlib.h>void study(){}; struct student{ int age; int number; void(*study1)(); } main(){//使用,在結構

轉--C#呼叫C++DLL傳遞結構體陣列的終極解決方案

在專案開發時，要呼叫C++封裝的DLL，普通的型別C#上一般都對應，只要用DllImport傳入從DLL中引入函式就可以了。但是當傳遞的是結構體、結構體陣列或者結構體指標的時候，就會發現C#上沒有型別可以對應。這時怎麼辦，第一反應是C#也定義結構體，然後當成引數傳弟。然而，當

C語言中結構體定義

question tps 定義類 typedef 兩個 spa c語言 ida 類型 struct test { int a; }; /* 定義一個結構體，名字是test，這樣就可以使用struct test 來定義變量。比如 struct tes

C語言,有5名學生儲存在結構體陣列中，程式設計按學生的成績升序排序，按學生的姓名降序排序,按年齡從低到高排序

有5名學生儲存在結構體陣列中，程式設計按學生的成績升序排序，按學生的姓名降序排序,按年齡從低到高排序 //我把宣告檔案放在.h檔案中 //把函式實現部分放在.m檔案中 //最後的函式呼叫放在主函式ma

c++中結構體sort()排序

double struct def str tro c++ style average span //添加函數頭 #include <algorithm> //定義結構體Yoy typedef struct { double totalprice; double

☆ C/C++中使用結構體陣列->排序(姓名+學號+分數)

使用單鏈表進行排序見上一篇文章，這兩篇文章相輔相承；

★首先附上一系列執行結果截圖：

★原始碼：

最快的腳步不是跨越，而是繼續，最慢的步伐不是小步，而是徘徊。

相關推薦