我的程序的目的是通过io重定向接收用户输入,对其进行排序,并在没有重复记录的情况下输出。所有这些都使用了一个指向动态分配的结构的指针数组。我的输出有点问题。它重复最后一行的倍数,很可能是更多的结构。提前谢谢。
功能文件
#include "lab67h.h"
void getinput(address *temp[], int *s)
{
char c[25];
gets(c);
while (c[0] != ' ' && *s < size)
{
temp[*s] = (address *) malloc(sizeof(address));
strcpy(temp[*s]->name, c);
gets(c);
strcpy(temp[*s]->street, c);
gets(c);
strcpy(temp[*s]->city, c);
gets(c);
strcpy(temp[*s]->zipcode, c);
(*s)++;
gets(c);
}
}
void sort(address *temp[], int s)
{
address *tempi;
for (int a = 0; a <= s; a++)
{
for (int b = 0; b < (s - 1); b++)
{
if (convert(temp, b) > convert(temp, b + 1))
{
tempi = temp[b];
temp[b] = temp[b + 1];
temp[b + 1] = tempi;
}
}
}
}
int convert(address *tempp[], int c)
{
int i = -1, num = 0;
char str[10];
strcpy(str, &tempp[c]->zipcode);
while (str[++i] != ' ')
num = num * 10 + (str[i] - '0');
return num;
}
void output(address *temp[], int s)
{
for (int i = 0; i < s; i++)
{
puts(temp[i]->name);
puts(temp[i]->street);
puts(temp[i]->city);
puts(temp[i]->zipcode);
while (temp[i]->name == temp[i + 1]->name && temp[i]->street == temp[i + 1]->street && temp[i]->city == temp[i + 1]->city && temp[i]->zipcode == temp[i + 1]->zipcode)
{
free(temp[i]);
i++;
}
free(temp[i]);
i++;
}
}
主文件
#include "lab67h.h"
int main(void)
{
int a = 0;
address *p[size];
getinput(p, &a);
sort(p, a);
output(p, a);
system("pause");
return 0;
}
头文件
#ifndef LAB67H_H_INCLUDED
#define LAB67H_H_INCLUDED
#define size 50
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
typedef struct
{
char name[25];
char street[25];
char city[25];
char zipcode[25];
} address;
void getinput(address*[], int*);
void sort(address*[], int);
int convert(address*[], int);
void output(address*[], int);
#endif
输入文件
A1, A2
20294 Lorenzana Dr
Woodland Hills, CA
91364
B1, B2
19831 Henshaw St
Culver City, CA
94023
C1, C2
5142 Dumont Pl
Azusa, CA
91112
D1, D2
20636 De Forest St
Woodland Hills, CA
91364
A1, A2
20294 Lorenzana Dr
Woodland Hills, CA
91364
E1, E2
4851 Poe Ave
Woodland Hills, CA
91364
F1, F2
20225 Lorenzana Dr
Los Angeles, CA
91111
G1, G2
20253 Lorenzana Dr
Los Angeles, CA
90005
H1, H2
5241 Del Moreno Dr
Los Angeles, CA
91110
I1, I2
5332 Felice Pl
Stevenson Ranch, CA
94135
J1, J2
5135 Quakertown Ave
Thousand Oaks, CA
91362
K1, K2
720 Eucalyptus Ave 105
Inglewood, CA
89030
L1, L2
5021 Dumont Pl
Woodland Hills, CA
91364
M1, M2
4819 Quedo Pl
Westlake Village, CA
91362
I1, I2
5332 Felice Pl
Stevenson Ranch, CA
94135
I1, I2
5332 Felice Pl
Stevenson Ranch, CA
94135
N1, N2
20044 Wells Dr
Beverly Hills, CA
90210
O1, O2
7659 Mckinley Ave
Los Angeles, CA
90001
输出我得到
Press any key to continue . . .
K1, K2
720 Eucalyptus Ave 105
Inglewood, CA
89030
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
90001
G1, G2
20253 Lorenzana Dr
Los Angeles, CA
90005
H1, H2
5241 Del Moreno Dr
Los Angeles, CA
91110
C1, C2
5142 Dumont Pl
Azusa, CA
91112
M1, M2
4819 Quedo Pl
Westlake Village, CA
913 62
D1, D2
20636 De Forest St
Woodland Hills, CA
91364
E1, E2
4851 Poe Ave
Woodland Hills, CA
91364
B1, B2
19831 Henshaw St
Culver City, CA
94023
I1, I2
5332 Felice Pl
Stevenson Ranch, CA
94135
您的代码会循环,因为您没有测试代码是否达到EOF。
请参阅为什么gets()
函数如此危险,永远不应该使用它?以讨论为什么不应该使用CCD_ 2。
你需要更像的东西
char c[25];
while (fgets(c, sizeof(c), stdin) != NULL && c[0] != ' ' && *s < size)
{
}
您还需要在循环的主体中使用fgets()
并测试其结果。fgets()
在检测到EOF或错误时返回NULL。(关于代码为什么不使用或需要使用feof()
的讨论,请参见while (!feof(file))
总是错误的。)可以通过直接读取结构元素来避免额外的复制操作。您需要决定如何删除fgets()
保留而gets()
不保留的换行符。你还需要考虑如果一条线太长该怎么办——也许可以丢弃多余的。从循环中调用函数会更好地处理这一问题。
您的输入代码运行size
次,用最后读取的值(90001)填充剩余的结构。找到一种方法,在输入数据用完时停止while循环。