字符处理之一

问题：

　　输入一串数用逗号隔开：如果为2个以上则输出他们的最大和次大值；如果为一个数则输出他本身；如果直接回车没数则输出0。

 

容器的使用： vector 

动态开辟空间：malloc + realloc

终端输入的读取：字符读入 + 字符类型转换（ch - '0'）

/*读入一批正整数存入到数组中，求他们的最大值和次大值*/
  1 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>    
#include"iostream"
#include"vector"
using namespace std;

#define INITSIZE 5
typedef struct 
{
    int *elem;
    int length;
    int listsize;
}Sqlist;

void Input(Sqlist *l)
{
    int i;
    int j=0;
    char ch;
    int tmp = 0;
    vector<int> vec;
    printf("Please inpit numbers:
");
    l->length=0;
    l->listsize=INITSIZE;
    l->elem=(int *)malloc(l->listsize*sizeof(int));     //动态开辟存储空间，动态输入数据，回车结束
    i=0;
    while(1)
    {
        if(l->length>=l->listsize)
        l->listsize+=INITSIZE;
        l->elem=(int*)realloc(l->elem,l->listsize*sizeof(int));
        if(l->elem==NULL)
        {
            printf("Error!
");
            exit(0);
        }

        scanf("%c",&ch);    //字符读入，转换成int
        if(ch == ',')
        {
            vec.push_back(tmp);
            l->elem[i]=tmp;
            l->length++;
            i++;
            tmp = 0;
        }
        else if(ch == '
')
        {
            vec.push_back(tmp);
            l->elem[i]=tmp;
            l->length++;
            break;
        }
        else
        {
            tmp = tmp * 10 +ch - '0';   //字符读入，转换成int
            j++;
        }
    }

    if(l->elem[0]==0&&j==0) //j用来判断有没有数字的输入，排除只输入一个0时的bug
        l->length=0;
}

void Sort(Sqlist *l,int *m1,int *m2)
{
    int i,j;
    int t;
    for(i=0;i<l->length;i++)
    {
        for(j=0;j<l->length;j++)
            if(l->elem[j]<l->elem[j+1])
            {
                t=l->elem[j];
                l->elem[j]=l->elem[j+1];
                l->elem[j+1]=t;
            }
    }

    for(i=0;i<l->length;i++)
        printf("%d
",l->elem[i]);

    *m1=l->elem[0];
    *m2=l->elem[1];
}

void Output(int max,int min)
{
    printf("
the first max is :%d
",max);
    printf("
the second max is :%d
",min);
}

void main()
{
    int max,min;
    Sqlist l;
    Input (&l);
    if(l.length==0)
    {
        printf("
未输入原始数据，结果为0！
");
    }
    else if(l.length==1)
        printf("
只输入了一个数字，最大值等于次大值，其值为%d
",l.elem[0]);
    else
    {
        Sort (&l,&max,&min);
        Output(max,min);
        free(l.elem);
    }
    printf("
按任意键继续.....");
    getch();
}