Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C] Сортировка БД


Автор: Azucena 24.6.2009, 15:54
Помогите написать функцию сортировки данных (например по стране).
Вот часть кода программы:
Код

#include <stdio.h>
#include <conio.h>
#include <string.h>

struct base
{
    char country[100];
    char people[100];
    char city[100];
    char temp[100];
}c;


void print(char*);
void append(char*);
void find(char*);
void del(char*);
void shifr(char*);
void dshifr(char*);
int remove(const char*);

int main()
 {
  int m;
  do
   {
      printf("\n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");
      printf("\n                    МЕНЮ: ");
      printf("\n1-Показать содержимое БД");
      printf("\n2-Добавить новую запись в БД");
      printf("\n3-Поиск записи в БД");
      printf("\n4-Удаление записи БД");
      printf("\n5-Шифрование");
      printf("\n6-Дешифрование");
      printf("\n7-Удаление БД");
      printf("\n8-Выход");
      printf("\n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");
      printf("\nВыбор: ");
      scanf("%d",&m);
      if(m==1) print("country.txt");
      if(m==2) append("country.txt");
      if(m==3) find("country.txt");
      if(m==4) del("country.txt");
      if(m==5) shifr("country.txt");
      if(m==6) dshifr("country.txt");
      if(m==7) remove("country.txt");
      if(m==8) getch();
   }while(m<8);
 return 0;
 }
void append(char *fn)
{
    
    FILE*fp;
    fp=fopen(fn,"a");
    if (feof(fp))
    {
     printf("ERROR");
    
    } 
    printf("Страна: ");
    scanf("%s",c.country);
    printf("Население: ");
    scanf("%s",c.people);
    printf("Столица: ");
    scanf("%s",c.city);
    fprintf(fp,"%s %s %s \n",c.country,c.people,c.city);
    fclose(fp);
    return;
}
void print(char *fn)
{
    int n=1;
    clrscr();
    FILE*fp;
    fp=fopen(fn,"r");
    if (feof(fp))
     {
      printf("ERROR");    
    
     }
     printf("        Страна        |         Количество жителей       |     Столица  \n");
    while (!feof(fp))
    {
     fscanf(fp,"%s %s %s \n",c.country,c.people,c.city);
     printf("\n%d %16s  %24s %27s",n,c.country,c.people,c.city);
     n++;
    }
    fclose(fp);
    return;
}


компилятор Borland C++ 3.1

Автор: zim22 24.6.2009, 16:20
Цитата(Azucena @  24.6.2009,  15:54 Найти цитируемый пост)
Помогите написать функцию сортировки данных (например по стране).

qsort

Автор: jhonyxakep 25.6.2009, 14:24
Цитата(Azucena @  24.6.2009,  15:54 Найти цитируемый пост)
Помогите написать функцию сортировки данных (например по стране).

Пузырьком, или квадратом. Какой программист, если он такого не знает???

Автор: zim22 25.6.2009, 16:00
Цитата(jhonyxakep @  25.6.2009,  14:24 Найти цитируемый пост)
или квадратом. Какой программист, если он такого не знает???

квадратом... интересно!  smile 

Автор: ИванМ 25.6.2009, 21:30
Сохрани данные в таблице БД и отсортируй их с помощью ORDER BY.
(Не кидайтесь в меня тапками smile )

Автор: jhonyxakep 26.6.2009, 07:04
Andrew121,  smile !!!
А вообще качаю новый мингв, для библиотеки. тк поддерживает только с 4 версии

Цитата(zim22 @  25.6.2009,  16:00 Найти цитируемый пост)
квадратом... интересно!   

square sort. Перестановка при пробежки по циклу, это просто уменьшительно ласкательное от квадратом

Azucena, начинающие программисты не учат баз данных ;)

Сортируй так:

Предположим алфавит это последовательность: 1-а 2-б 3-в. Просто читай первый символ в слове и сортируй, проходясь по базе, и перестанавливая всё в каком тебе надо порядке ;) хотя это я рассказал базу, есть много других методов smile

Автор: zim22 26.6.2009, 08:39
Цитата(jhonyxakep @  26.6.2009,  07:04 Найти цитируемый пост)
square sort

не нашёл такого на http://en.wikipedia.org/wiki/Sorting_algorithm
наверное он не очень популярный smile

Автор: Azucena 26.6.2009, 12:11
Я хотела сделать так: записать к примеру названия стран в массив, отсортировать его и затем записать отсортированные данные в файл. Единственное чего я не знаю это как записать такие данные в массив и вообще какой массив для этого подойдет, поэтому если не сложно, пожалуйста, напишите пример кода с данными действиями

Автор: zim22 26.6.2009, 12:34
Цитата(Azucena @  26.6.2009,  12:11 Найти цитируемый пост)
какой массив для этого подойдет

записывайте структуры в файл. считывайте в массив структур. сортируйте массив структур. записывайте отсортированный массив структур в файл.

Цитата(Azucena @  24.6.2009,  15:54 Найти цитируемый пост)

Код

struct base {    
  char country[100];    
  char people[100];   
  char city[100];    
  char temp[100];} c;


fwrite - запись
fread - чтение

Автор: jhonyxakep 28.6.2009, 03:49
zim22, это самй фонарный метод сортировки. Проходится в школах, на бейсике  smile 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)