objectifs:
- Maîtrisez l'utilisation combinée des pointeurs, des structures et des fichiers. Argument de participation au formulaire principal
- Tout d'abord, maîtrisez les concepts de base et les opérations de base des fichiers texte en langage C grâce à la lecture. Familier avec la lecture et l'écriture de fichiers texte, fopen / fclose, fscanf / fprintf et d'autres fonctions.
- Exercice pratique 1 : Écrivez plusieurs nombres et chaînes de caractères dans un fichier. Lisez et affichez.
- Par la lecture, maîtrisez les concepts de base de la structure; apprenez et pratiquez les tableaux de structure, les concepts de pointeur de structure.
- Exercice pratique 2 : Représenter la matrice comme une structure Les membres comprennent: le nombre de lignes et de colonnes de la matrice et des pointeurs vers des éléments spécifiques de la matrice, puis refaire le premier exercice.
opération:
Multiplication matricielle à l'aide de fichiers en lecture et en écriture
Prétendre:
Lisez chaque matrice dans le fichier texte spécifié, calculez le résultat de la multiplication multi-matrice et écrivez le résultat dans un autre fichier texte.
Le nom du fichier est arbitraire; comme le fichier d'entrée: input.txt; le fichier de sortie out.txt
Format de fichier d'entrée: enregistrez plusieurs matrices dans un fichier, et plusieurs matrices sont séparées par des lignes vides. similaire:
1 3 2
2 5 4
3
8
12
(Le fichier ci-dessus comprend 2 matrices, 2 * 3 et 3 * 1 respectivement)(Astuce: pour plusieurs matrices, des tableaux de structure / des pointeurs de structure peuvent être utilisés)
#include
#include
#include
using namespace std;
struct mat /*结构体，包含每个矩阵自身的信息，以及下一个矩阵的存储位置*/
{
int rows = 0;
int columns = 0;
int **a = NULL;
struct mat *next = NULL;
}result;
void input() /*向矩阵中输入数据*/
{
int i, j, num = 0, flag = 0;
char ch;
struct mat *p=NULL;
FILE *fp;
/*打开文件*/
if ((fp = fopen("input.txt", "r")) == NULL){
cout << "Error.";
exit(1);
}
p = result.next;
while (p != NULL){
/*开括矩阵空间*/
if ((p->a = (int **)malloc(p->rows*sizeof(int *))) == NULL){
cout << "ERROR!";
exit(1);
}
for (i = 0; i < p->rows; i++)
if ((p->a[i] = (int *)malloc(p->columns*sizeof(int))) == NULL){
cout << "ERROR!";
exit(1);
}
for (i = 0; i < p->rows; i++)
for (j = 0; j < p->columns; j++){
while (1){
ch = fgetc(fp);
/*将数值记录下来*/
if (ch >= '0' && ch <= '9'){
num = num * 10 + (int)(ch - '0');
flag = 0;
}
else{
if (ch == 10)
flag++;
if (flag == 2){
flag = 0;
continue;
}
p->a[i][j] = num;
num = 0;
break;
}
}
}
p = p->next;
}
fclose(fp);
/*创建存结果的矩阵*/
if ((result.a = (int **)malloc(result.rows*sizeof(int *))) == NULL){
cout << "ERROR!";
exit(1);
}
for (i = 0; i < result.rows; i++)
if ((result.a[i] = (int *)malloc(result.columns*sizeof(int))) == NULL){
cout << "ERROR!";
exit(1);
}
}
/*释放空间*/
void freespace()
{
struct mat *p1 = NULL, *p2 = NULL;
int i;
p1 = result.next;
while (p1!=NULL){
p2 = p1;
p1 = p1->next;
for (i = 0; i < p2->rows; i++)
free(p2->a[i]);
free(p2->a);
free(p2);
}
}
void calculate() /*计算矩阵乘法*/
{
struct mat *p = NULL, temp;
int i, j, k;
p = result.next;
for (i = 0; i < p->rows; i++) /*第一个矩阵可以直接把数据给result矩阵*/
for (j = 0; j < p->columns; j++)
result.a[i][j] = p->a[i][j];
result.rows = p->rows; /*记录现在的矩阵的行列数*/
result.columns = p->columns;
p=p->next;
/*创建一个临时矩阵，用于计算*/
if ((temp.a = (int **)malloc(result.rows*sizeof(int *))) == NULL){
cout << "ERROR!";
exit(1);
}
for (i = 0; i < result.rows; i++)
if ((temp.a[i] = (int *)malloc(result.columns*sizeof(int))) == NULL){
cout << "ERROR!";
exit(1);
}
while (p != NULL){
for (i = 0; i < result.rows; i++) /*把result矩阵里的数给临时矩阵，并将result矩阵清零*/
for (j = 0; j < result.columns; j++){
temp.a[i][j] = result.a[i][j];
result.a[i][j] = 0;
}
temp.rows = result.rows;
temp.columns = result.columns;
for (i = 0; i < temp.rows; i++) /*进行临时矩阵和当前矩阵的乘法运算，将结果保存在result矩阵*/
for (j = 0; j < p->columns; j++){
for (k = 0; k < temp.columns; k++)
result.a[i][j] += temp.a[i][k] * p->a[k][j];
}
result.columns = p->columns; /*记录当前的矩阵列数，行数则不变*/
p = p->next;
}
}
int main(void)
{
FILE *fp;
char ch;
int flag = 0, r = 0, c = 0;
struct mat *p = NULL, *temp = NULL;
p = &result;
/*打开文件*/
if ((fp = fopen("input.txt", "r")) == NULL){
cout << "Error.";
exit(1);
}
do /*一直读到文件结束为止*/
{
ch = fgetc(fp);
if (ch >= '0' && ch <= '9') /*记录有多少个元素*/{
flag = 0;
continue;
}
r++;
/*记录连续的换行符的个数，若有连续两个换行符，说明下面是一个新的矩阵*/
if (ch == 10){
flag++;
c++;
}
/*将每个矩阵的行列数记录下来*/
if (flag == 2 || ch == EOF){
temp = (struct mat*)malloc(sizeof(struct mat));
temp->rows = c + 1 - flag;
temp->columns = (r - 1) / temp->rows;
temp->next = NULL;
if (temp->rows > result.rows)
result.rows = temp->rows;
if (temp->columns > result.columns)
result.columns = temp->columns;
p->next = temp;
p = p->next;
flag = 0;
c = 0;
r = 0;
}
} while (ch != EOF);
fclose(fp);
input();
calculate();
/*打开文件*/
if ((fp = fopen("out.txt", "w")) == NULL){
cout << "Error.";
exit(1);
}
/*输出运算结果*/
for (int i = 0; i < result.rows; i++){
for (int j = 0; j < result.columns; j++)
fprintf(fp,"%d\t",result.a[i][j]);
fprintf(fp,"\n");
}
fclose(fp);
freespace();
return 0;
}
/*
本程序要求input.txt具有如下格式：
1 3 2（每行最后一个数后面的字符为换行符）
2 5 4
（矩阵之间空一行，且这一行只有一个换行符）
3
8
12
（文件结束标志“EOF”必须在最后一个数的下一行，且这一行只有这一个字符）
*/