要求编写一个函数,将整数字符串分割到一个字符串链表中,然后将字符串链表中存储的整数串转换成整数,存储到一连续的存储空间中,最后输出整数的个数及最大数和最小数。
代码:
#include<stdio.h>
#include<stdlib.h>
#include <time.h>
#include <string.h>
#define MAXSIZE 20
//从键盘输入一行以“,”分隔的一组整数,求数据的个数,数据的最大值,最小值,并输出。
//要求编写一个函数,将整数字符串分割到一个字符串链表中,然后将字符串链表中存储的整数串转换成整数,
//存储到一连续的存储空间中,最后输出整数的个数及最大数和最小数。
//d = atof(op); //不是运算符,就肯定是因数了。所以,用atof函数,将字符串转换为double类型/浮点数
typedef struct node { //定义栈结构
char data; // 队列元素类型为char
struct node *next;
}Stack;
char *Input(char item[MAXSIZE]); //输入字符数字元素
double *String_Deal(char item[MAXSIZE], Stack **str); //整数字符串分割到一个字符串链表中,然后将字符串链表中存储的整数串转换成整数
void Init_Stack(Stack **s);//建立栈空间,初始化栈
Stack *Push_Stack(Stack **top, char x); //入栈
Stack *Pop_Stack(Stack **top, char x); //出栈
void *Output_Stack(Stack *num); //输出栈元素
char *Input(char item[MAXSIZE]); //输入字符数字元素,存放到数组
void Prt(double figure[]); //数字元素遍历,求数据的个数,数据的最大值,最小值,并输出
void main()
{
char arr[MAXSIZE] = {0}; //存放输入的原始字符串
Stack *number; //存放分割后的字符串链表
double figure[MAXSIZE]; //用数组存放转换后的数字
Input(arr); //输入字符数字元素
Init_Stack(&number);
String_Deal(arr, &number);
Output_Stack(number);//输出分隔后栈内字符元素
//figure[MAXSIZE] = *String_Deal(arr, &number);
//Prt(figure); //数字元素遍历,求数据的个数,数据的最大值,最小值,并输出
}
//整数字符串分割到一个字符串链表中,然后将字符串链表中存储的整数串转换成整数
double *String_Deal(char item[MAXSIZE], Stack **result)//item为输入的字符串
{
char *buf = item; //声明buf saveptr两个变量,是strtok_r函数的需要。
char *saveptr = NULL;
char *op; //分隔后的每个字符数字或字符符号
Stack *p; //p指向入栈后的数字字符
double ss;
//当strtok()在参数buf的字符串中发现参数","中包涵的分割字符时,则会将该字符改为\0 字符。
//在第一次调用时,strtok()必需给予参数buf字符串,往后的调用则将分割后的字符参数saveptr设置成buf。
//每次调用成功则返回指向被分割出片段的指针。
while ((op = strtok_s(buf, ",", &saveptr)) != NULL) //利用strtok_s函数分隔字符串
{
if (op != NULL)
{
Push_Stack(result, *op);//数字字符存入栈
buf = saveptr;
}
}
printf("字符分隔并进栈成功!正在将字符串链表中存储的整数串转换成整数......\n");
p = *result;
int j = 0; //存放数字数组下标,从0开始存放数据
double figure[MAXSIZE];
while (p->next )
{
if (p->data >= '0'&&p->data <= '9')
{
ss = atof(&(p->data));//字符转为浮点数
figure[j] = ss;
j++;
p = p->next;
printf("figure[%d]=%3.6f\n", j, figure[j-1]);//输出分隔后的数字(浮点型)
}
printf("\n");
};
Prt(figure); //数字元素遍历,求数据的个数,数据的最大值,最小值,并输出
return figure;
}
//建立栈空间,初始化栈
void Init_Stack(Stack **s)//Stack *Init_Stack(Stack *s,int x)
{
*s = (Stack *)malloc(sizeof(Stack));
(*s)->next = NULL;
}
Stack *Push_Stack(Stack **top, char x) //入栈
{
Stack *s;
int i = 0;
s = (Stack *)malloc(sizeof(Stack));
s->data = x; s->next = *top; *top = s;
return *top;
}
Stack *Pop_Stack(Stack **top, char x) //出栈
{
Stack *p;
if (top == NULL) return NULL;
else
{
x = (*top)->data ;
p = *top;
*top = (*top)->next;
free(p);//释放内存
return *top;
}
}
char *Input(char item[MAXSIZE]) //输入字符数字元素
{
char ch;
int i = 0;
printf("从键盘输入一行以“,”分隔的一组整数,以'#'结束输入:\n");
ch = getchar();
while (ch != '#')
{
item[i] = ch;
i++;
ch = getchar();
}
return item;
}
void *Output_Stack(Stack *num) //输出栈元素
{
int y = 0;
printf("输出栈内数字元素为(最后一个为结束符):\n");
while (num != NULL)
{
printf("%c ", num->data);
Pop_Stack(&num, y);
}
printf("\n");
return NULL;
}
void Prt(double figure[]) //数字元素遍历,求数据的个数,数据的最大值,最小值,并输出
{
int i = 0;
if (figure[0] ==NULL)
{
printf("数组空!\n");
}
printf("数组存在的元素如下:\n");
double min = figure[0], max = figure[0];
while (figure[i]>=0)
{
printf("-->%3.3f ", figure[i]);
if (figure[i] <= min) min = figure[i];
if (figure[i] >= max) max = figure[i];
i++;
}
printf(" *******结束!\n");
printf("***数字个数为%3d个***\n", i);
printf("***最大数为:%3f***\n", max);
printf("***最小数为:%3f***\n", min);
}