Сортировка слов по алфавиту методом выбора.

@atomlex · Регистрация: 27.11.2009

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

Как это дело реализовать?
Задать числовое значение каждой букве в алфавите или же использовать аски ?
Посоветуйте)

@R0mm · 28.11.2009, 10:31

Сообщение от atomlex

Задать числовое значение каждой букве в алфавите или же использовать аски ?

без разницы.

@Sekt · 28.11.2009, 11:15

числовое значение быстрее и легче.Imho

@atomlex · 28.11.2009, 21:56 **[ТС]**

Вычитал, что есть еще кроме этого функция сортировки строк..никто не знает?

@atomlex · 01.12.2009, 23:26 **[ТС]**

Народ, помогите.

@Андрейка · 01.12.2009, 23:28

atomlex, С++ std::sort(...) в С вроде qsort

@atomlex · 06.12.2009, 18:10 **[ТС]**

На примере как-нибудь можно?

@Gravity · 06.12.2009, 19:50

Сортировка слов где? В строке? В файле? На луне?

@atomlex · 06.12.2009, 19:53 **[ТС]**

Читается текст из файла, сортируются слова из файла, отсортированные слова записываются в новый файл.

@odip · 07.12.2009, 08:10

Записать слова в массив.
Элементы массива - строки.
Сравнивать строки можно с помощью функции strcmp().

@atomlex · 07.12.2009, 16:46 **[ТС]**

Про функцию strcmp() я знаю, только не представляю как ее пропипысать валгоритм сортировки выбором, т.е. как будет выглядеть при этом код.

@atomlex · 07.12.2009, 23:48 **[ТС]**

При линковке выходят следующие ошибки:
LIBCD.lib(crt0.obj) : error LNK2001: unresolved external symbol _main
Debug/alfavit.exe : fatal error LNK1120: 1 unresolved externals

Как их лечить?

C++

#include <iostream.h>
#include<stdio.h>
#include <string.h>
void selection(int* a, int m)
{ 
char b1[] = "a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z";
char b2[256];
int i,j,k,min;
   for(i=0;i<m-1;i++)
   {min=i;
   printf("vvedite");
   gets(b2);
for (j=i+1; j<m; j++)
    if(strcmp(b1, b2)>0) min=j;
        k=a[min];
        a[min]=a[i];
        a[i]=k;
   }
}

@atomlex · 08.12.2009, 20:53 **[ТС]**

С той ошибкой разобрался.Программа компилируется.Правда после ввода строки, вылетает с ошибкой "инструкция по адресу "00х000" обратилась к памяти по адресу"000х00".Память не может быть Read.
Ошибка в использовании strcmp, видимо..

C++

 #include <iostream.h>
#include<stdio.h>
#include <string.h>
 
 
 
void main(int* a, char m) 
{ 
 
 
char alf[] = "a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z";
char str[256];
 
char i,j,k,min;
 
   for(i=0;i<m-1;i++)
   {
       
       min=i;
   printf("vvedite:   ");
   gets(str);
 
 
for (j=i+1; j<m; j++)
    if(strcmp(alf, str)>0)
        puts("sortirovka   ");
        min=j;
        k=a[min];
        a[min]=a[i];
        a[i]=k;
   }
 
}

@atomlex · 13.12.2009, 20:08 **[ТС]**

Товарищи программисты!Мне нужна ваша помощь.

@easybudda · 13.12.2009, 22:39

Пишет в выходной файл все слова в одну строку в алфавитном порядке

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
 
/* сортировка слов. */
 
int wrdcmp(const void *a, const void *b){
    return strcmp(*(char**)a, *(char**)b);
}
 
/* если вызывается без аргументов, входной файл - stdin, ввод заканчивается по Ctrl+D (UNIX) Ctrl+Z Enter (Win), 
*   иначе первый аргумент - имя файла. По аналогии второй аргумент - имя выходного файла, или stdout */
int main(int argc, char **argv){
    char **words, *pWord, wrd_buf[BUFSIZ];
    int c, inword;
    size_t count, i;
    FILE *fin, *fout;
    
    if ( argc > 1 ){
        if ( (fin = fopen(argv[1], "r")) == NULL ){
            perror("Can't open input file!\n");
            exit(1);
        }
    }
    else
        fin = stdin;
        
    words = NULL;
    inword = 0;
    count = 0;
    *wrd_buf = '\0';
    pWord = wrd_buf;
    while ( ( c = fgetc(fin) ) != EOF ){
        if ( isspace(c) || ispunct(c) ){
            if ( inword ){
                *pWord = '\0';
                if ( (words = (char**)realloc(words, sizeof(char*) * (count + 1))) == NULL ){
                    perror("Memory error!\n");
                    exit(1);
                }
                if ( (words[count] = strdup(wrd_buf)) == NULL ){
                    perror("Memory error!\n");
                    exit(1);
                }
                count++;
                inword = 0;
                pWord = wrd_buf;
                *pWord = '\0';
            }
        }
        else {
            *pWord++ = (unsigned char)c;
            inword = 1;
        }   
    }
    fclose(fin);
    
    if ( !words ){
        fprintf(stderr, "No words found!\n");
        exit(1);
    }
    
    if ( argc > 2 ){
        if ( (fout = fopen(argv[2], "w")) == NULL ){
            perror("Can't open output file!\n");
            exit(1);
        }
    }
    else
        fout = stdout;
    
    qsort((void*)words, count, sizeof(char*), wrdcmp);
    
    for ( i = 0; i < count; i++ )
        fprintf(fout, "%s ", words[i]);
    fprintf(fout, "\n");
    
    fclose(fout);
    for ( i = 0; i < count; i++ )
        free(words[i]);
    free(words);
    exit(0);
}

@atomlex · 14.12.2009, 01:06 **[ТС]**

Огого.Все хорошо, да мне выбором сортировка нужна, а не быстрая.

@easybudda · 14.12.2009, 16:38

Ну выбором, так выбором...

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
 
/* выборочная сортировка слов. */
 
/* ищет адрес лексикографически наименьшей строки в массиве, возвращает указатель на него */
char **minStr(char **arr, size_t count){
    char **min;
    
    min = arr++;
    while ( --count ){
        if ( strcmp(*arr, *min) < 0 )
            min = arr;
        arr++;
    }
    return min;
}
 
/* собственно сортировка */
void selSort(char **arr, size_t count){
    char **min, *tmp;
 
    while ( count > 1 ) {
        min = minStr(arr, count);
        if ( *min != *arr ){    
            tmp = *arr;
            *arr = *min;
            *min = tmp;
        }
        count--;
        arr++;
    }
}
 
/* если вызывается без аргументов, входной файл - stdin, ввод заканчивается по Ctrl+D (UNIX) Ctrl+Z Enter (Win), 
*   иначе первый аргумент - имя файла. По аналогии второй аргумент - имя выходного файла, или stdout */
int main(int argc, char **argv){
    char **words, *pWord, wrd_buf[BUFSIZ];
    int c, inword;
    size_t count, i;
    FILE *fin, *fout;
    
    if ( argc > 1 ){
        if ( (fin = fopen(argv[1], "r")) == NULL ){
            perror("Can't open input file!\n");
            exit(1);
        }
    }
    else
        fin = stdin;
        
    words = NULL;
    inword = 0;
    count = 0;
    *wrd_buf = '\0';
    pWord = wrd_buf;
    while ( ( c = fgetc(fin) ) != EOF ){
        if ( isspace(c) || ispunct(c) ){
            if ( inword ){
                *pWord = '\0';
                if ( (words = (char**)realloc(words, sizeof(char*) * (count + 1))) == NULL ){
                    perror("Memory error!\n");
                    exit(1);
                }
                if ( (words[count] = strdup(wrd_buf)) == NULL ){
                    perror("Memory error!\n");
                    exit(1);
                }
                count++;
                inword = 0;
                pWord = wrd_buf;
                *pWord = '\0';
            }
        }
        else {
            *pWord++ = (unsigned char)c;
            inword = 1;
        }   
    }
    fclose(fin);
    
    if ( !words ){
        fprintf(stderr, "No words found!\n");
        exit(1);
    }
    
    if ( argc > 2 ){
        if ( (fout = fopen(argv[2], "w")) == NULL ){
            perror("Can't open output file!\n");
            exit(1);
        }
    }
    else
        fout = stdout;
    
/*  qsort((void*)words, count, sizeof(char*), wrdcmp); */
    selSort(words, count);
    
    for ( i = 0; i < count; i++ )
        fprintf(fout, "%s ", words[i]);
    fprintf(fout, "\n");
    
    fclose(fout);
    
    for ( i = 0; i < count; i++ )
        free(words[i]);
    free(words);
    
    exit(0);
}

@atomlex · 15.12.2009, 19:53 **[ТС]**

Спасибо, попробую разобраться.)

Добавлено через 21 час 24 минуты
А на Си++ можно?
И почему стандартная сортировка выбором проходит через циклы while, а не for?

@easybudda · 15.12.2009, 23:50

Сообщение от atomlex

А на Си++ можно?

Не, это не ко мне. Не нравится мне этот язык.

Сообщение от atomlex

И почему стандартная сортировка выбором проходит через циклы while, а не for?

А какая в принципе разница? Главное - обработать нужное количество элементов, а как цикл организовать - полностью на выбор программиста. При желании написать действительно сложную и запутанную программу можно даже через switch + goto извернуться

@atomlex · 16.12.2009, 00:45 **[ТС]**

C++

#include <stdio.h>
#include <iostream>
#include <string.h>
void Sort(char *a[], long size) 
{ 
 
int i,j,min;
 
 char *p,*k; 
 
 p = new char[200];
 k = new char[1000];
 
 
 
   for(i=0;i<size-1;i++)
   { min=i; 
      for (j=i+1; j<size; j++)
        if(strcmp(a[j], a[min])>0)
 
    min=j;
   }
        k = a[min];
        a[min]=a[i];
        a[i]=k;
 
    
   }
   
void  main(char sourse, int n, char *mas, int size, int i)
 
  {
 
 
//объявление двумерного динамического массива [номер слова][количество букв в слове]
 
// чтение файла...
 
FILE *src=fopen("text.txt","r");;
    // Открытие Файла
 
    if(src == 0)
    {
            // Ошибка
            perror("Open");
            return;
    }
 
    // Получение дескриптора файла
    int handle=_fileno(src);
    
     //выделение памяти под буффер
    char *data=new char[size];
/*  if(!data){
        return false;
    }*/
 
    int realsize;
    while (!feof(src)){
        // Чтение данных из файла
        realsize=fread(data,sizeof(char),sizeof(char)*size,src);
 
        /* Запись данных в файл
        fwrite(data,sizeof(char),sizeof(char)*realsize,dest);*/
    }
 
    // Закрытие файлов
    fclose(src);
 
 
 
 
for (i=0; i<n; i++)
  printf("%5s", mas[i]);
   printf("/n");
Sort(*mas,n);
 
  for (i=0; i<n; i++)
    printf ("%5s", mas[i]);
 
  }
 
Ругается на вызов функции Sort().
 
 
cannot convert parameter 1 from 'char' to 'char *[]'

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
		1
	Сортировка слов по алфавиту методом выбора. 27.11.2009, 18:30. Показов 13591. Ответов 25 Метки нет (Все метки) Как это дело реализовать? Задать числовое значение каждой букве в алфавите или же использовать аски ? Посоветуйте) 0

@R0mm Псевдо программист 192 / 113 / 37 Регистрация: 19.09.2009 Сообщений: 303
	28.11.2009, 10:31	2
	Сообщение от atomlex Задать числовое значение каждой букве в алфавите или же использовать аски ? без разницы. 0

@Sekt 159 / 156 / 47 Регистрация: 29.04.2009 Сообщений: 636
	28.11.2009, 11:15	3
	числовое значение быстрее и легче.Imho 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	28.11.2009, 21:56 [ТС]	4
	Вычитал, что есть еще кроме этого функция сортировки строк..никто не знает? 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	01.12.2009, 23:26 [ТС]	5
	Народ, помогите. 0

@Андрейка 425 / 229 / 87 Регистрация: 25.03.2009 Сообщений: 744
	01.12.2009, 23:28	6
	atomlex, С++ std::sort(...) в С вроде qsort 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	06.12.2009, 18:10 [ТС]	7
	На примере как-нибудь можно? 0

@Gravity 577 / 571 / 65 Регистрация: 29.01.2009 Сообщений: 1,274
	06.12.2009, 19:50	8
	Сортировка слов где? В строке? В файле? На луне? 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	06.12.2009, 19:53 [ТС]	9
	Читается текст из файла, сортируются слова из файла, отсортированные слова записываются в новый файл. 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	07.12.2009, 08:10	10
	Записать слова в массив. Элементы массива - строки. Сравнивать строки можно с помощью функции strcmp(). 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	07.12.2009, 16:46 [ТС]	11
	Про функцию strcmp() я знаю, только не представляю как ее пропипысать валгоритм сортировки выбором, т.е. как будет выглядеть при этом код. 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	13.12.2009, 20:08 [ТС]	14
	Товарищи программисты!Мне нужна ваша помощь. 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	14.12.2009, 01:06 [ТС]	16
	Огого.Все хорошо, да мне выбором сортировка нужна, а не быстрая. 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	15.12.2009, 19:53 [ТС]	18
	Спасибо, попробую разобраться.) Добавлено через 21 час 24 минуты А на Си++ можно? И почему стандартная сортировка выбором проходит через циклы while, а не for? 0

@easybudda Модератор 12454 / 7479 / 1752 Регистрация: 25.07.2009 Сообщений: 13,749
	15.12.2009, 23:50	19
	Сообщение от atomlex А на Си++ можно? Не, это не ко мне. Не нравится мне этот язык. Сообщение от atomlex И почему стандартная сортировка выбором проходит через циклы while, а не for? А какая в принципе разница? Главное - обработать нужное количество элементов, а как цикл организовать - полностью на выбор программиста. При желании написать действительно сложную и запутанную программу можно даже через switch + goto извернуться 1