Работа с указателями в тестовом файле

@Algid · Регистрация: 25.12.2009

Author24 — интернет-сервис помощи студентам

изначально была задача:отсортировать файл(текстовый) по значениям Nго столбца.
Я считываю строки и делаю массив указателей b[] на эти строки.
также считываю подстроки(N-й столбец) и создаю массив указателей c[]
теперь вопрос:как отсортировать?принцип сравнения -лексикографический.
пытался применить функцию strcmp,но она только для строк.с указателями у меня она не работала.

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max 1000
int main()
{
    char *b[max];
    char s[max],a[max],*c[max];
    int N,k,i,j,p,q;
    FILE *f1;
    printf("Vvedite nomer stolbza dla sortirovki\n");
    scanf("%d",&N);
    f1=fopen("E:\\proga\\прога3\\ish.txt","r+");
    if (f1==NULL)
    {printf("Oshibka otkritia faila");
     exit(-1);
    }
j=0;
while (fgets(s,max, f1)!=NULL)
{i=0;
 k=1;
 i=0;
    while (s[i]!='\0' )
    {if(N==1)
       {
        while(s[i]!=' ')
       {a[i]=s[i];
       i++;}
       c[j]=a;
        printf("%s\n",c[j]);
        break;
         }
     if(s[i]==' ')
       {k=k+1;}
     while(s[i]==' ')
       {i++;}
     if (k==N)
     {p=0;
      while (s[i]!=' ')
        {a[p]=s[i];
         i++;
         p++;
        }
      c[j]=a;
      printf("%s\n",c[j]);
      break;
     }
    i++;
    }
b[j]=s;
j++;
}
fclose(f1);
}

@Aye Aye · 26.12.2009, 21:43

напеши функцию:
cmp(string,string)
которая будет возврщать 0,1 в зависимости от того какая строка (слово) по алфавиту превосходит.
0 - первый операнд, 1 - второй.
например

C++

bool cmp(string s1,string s2)
{
    int i=0;
    int n=min(s1,s2); // min - длина кротчайшей из строк
    while ((s1[i]==s2[i])&&(i<=n))
    {
          i++;
     }
     //тут еще несколоко условий надо
     return (s1[i] < s2[i]);
}

потом у тебя например массив: char *cptr[n];
сортируешь:

C++

for (int i=0;i<(n-1);i++)
     if (min(*cptr[i],*cptr[i+1])  //если следующее слово больше текущего.
     {
          char *p; //меняешь указатели местами}
          p=cptr[i];
          cptr[i]=cptr[i+1];
          cptr[i+1]=p;
      }

	26.12.2009, 21:43