Модераторы: bsa

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> ввод массива с клавиатуры и сортировка указателями 
V
    Опции темы
Killer_13
  Дата 27.5.2009, 15:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1
Нужно ввести массив с клавиатуры и отсортировать методом пузырька с помощью указателей.

Первое, что не получается, так это ввести его с клавиатуры
делаю вот так.

Код

int main(void)
{
char mas[];
  int i;
printf("Massiv\n->");
scanf("i=%d",&i);
mas[i]=i;

return 0;
}


это не получается, ошибку выдает, пробую массив из нескольких элементов отсортировать, - опять та же картина.

Код

int main(void)
{
int mas[5]={1,3,2,9,5};
  int i;
  sort(mas);

return 0;
}



Код

void sort(int *x) 
{
    int i,is,c,j;
    int *pa;

  for(i=0; i<5; ++i)
  printf("%d ", x[i]);
  printf("\n\n\n");
 do{
 is=0;
  for(i=0;i<5;i++){
   if(*(pa+i-1)>*(pa+i)){
   c=*(pa+i);
   *(pa+i)=*(pa+i-1);
   *(pa+i-1)=c;
   is=1;
  }
   }
 }while(is);
printf("\nSort array  -> ");
 for(j=0;j<5;j++){
 printf(" %d",*(pa+j));
 }
}


пасибо за подсказку, совет.
PM MAIL   Вверх
azesmcar
Дата 27.5.2009, 15:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211
Цитата(Killer_13 @  27.5.2009,  15:38 Найти цитируемый пост)
char mas[];

размер не указан, либо надо инициализировать, либо указать размер.
PM   Вверх
mes
Дата 27.5.2009, 15:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250
Цитата(Killer_13 @  27.5.2009,  14:38 Найти цитируемый пост)
char mas[];

1. где размер массива ? если заранее, неизвестен то пользуйте дин. массивом. (так как массив переменной длины скорее всего для учебной задачи не подойдет)
2.  а чего это Вы в процедуру сортировки запихнули все что можно ?!




--------------------
http://opendots.net
PM MAIL WWW   Вверх
Killer_13
Дата 27.5.2009, 15:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1
Цитата(azesmcar @  27.5.2009,  15:45 Найти цитируемый пост)
размер не указан, либо надо инициализировать, либо указать размер. 

брр, не доганяю, а можно вводить с клавиатуры с помощью этого, если я работаю с 3 файлами, в одном прототипы, в другом мейн прогрм, в третьем функции

Код

Как уже упоминалось, в С89 размер массива должен быть объявлен с помощью константных выражений. Поэтому компилятор С89 устанавливает фиксированный размер массива, не изменяющийся в процессе выполнения программы. Однако это не относится к С99, в котором определено новое мощное средство: массивы переменной длины. Стандарт С99 позволяет в объявлении размера массива использовать любые выражения, в том числе такие, значение которых становится известным только во время выполнения. Объявленный таким образом массив называется массивом переменной длины. Однако переменную длину могут иметь только локальные массивы (т.е. видимые в блоке или в прототипе). Приведем пример массива переменной длины:

void f(int dim)
{
   char str[dim]; /* символьный массив переменной длины */

   /* ... */
}

Здесь размер массива str определяется значением переменной dim, которая передается в функцию f() как параметр. Таким образом, при каждом вызове f() создается массив str разной длины. 



Цитата(mes @  27.5.2009,  15:46 Найти цитируемый пост)
2.  а чего это Вы в процедуру сортировки запихнули все что можно ?!


Так в том то и дело, что чуток не понимаю. :(


Это сообщение отредактировал(а) Killer_13 - 27.5.2009, 15:55
PM MAIL   Вверх
mes
Дата 27.5.2009, 16:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250
Цитата(Killer_13 @  27.5.2009,  14:54 Найти цитируемый пост)
Цитата

а чего это Вы в процедуру сортировки запихнули все что можно ?!
Так в том то и дело, что чуток не понимаю. :(

Код

void swap (int *x, int *y)
{
    int temp =*x;
    *x= *y;
    *y= temp;
}

void sort (int *x, const unsigned size)
{
    for (unsigned i=0; i<size; ++i)
     for (unsigned j=i+1; j<size; ++j)
      if (x[j]<x[i]) swap (&x[j],&x[i]);
}

void print (int *x, const unsigned size)
{
     for (unsigned i=0; i<size; ++i)
     printf("%d ",x[i]);
     printf ("\n");
}

int main(void)
{
    int mas[5]={1,3,2,9,5};
    const unsigned mas_size = sizeof (mas) / sizeof (int*);

    print (mas, mas_size);
    sort  (mas, mas_size);
    print (mas, mas_size);

    return 0;
}


Это сообщение отредактировал(а) mes - 27.5.2009, 16:14


--------------------
http://opendots.net
PM MAIL WWW   Вверх
math64
Дата 27.5.2009, 16:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 12
Всего: 72
Распечатка результата должна быть в main() (кроме отладочной печати).
В процедуру сортировки желательно передать размер массива.
PM   Вверх
Killer_13
Дата 27.5.2009, 16:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1
Цитата(mes @  27.5.2009,  16:00 Найти цитируемый пост)
    system ("pause");


а эт обязательно? Вроде нет.
Я почитал, что за функция, - мы такой не учили.

вот, поставил размер, ввожу с клавиатуры
и функцией хочу просто вывести, - не получается.

Код


int main(void)
{
int mas[5];
  int i,a;
for(i=0;i<5;++i)
{
printf("Massiv\n->");
scanf("i=%d\n",&a);
mas[i]=a;
 }

  sort(mas);

return 0;
}


Код

void sort(int *x)
{
    int i;
    for(i=0;i<=5;++i){
     printf("%d ",x[i]);
     printf ("\n");
    }
}


Добавлено через 3 минуты и 2 секунды


Цитата(math64 @  27.5.2009,  16:00 Найти цитируемый пост)
аспечатка результата должна быть в main() (кроме отладочной печати).
В процедуру сортировки желательно передать размер массива. 


Эт мне какраз и нужно, отсортировать и передать в главную программу с помощью того же указателя. :(

Как же тяжело, учиться и работать. :(:(:( уже с 7ми утра сижу, блин глаза вылазят. :( кое че понятно, даже я бы сказал многое понятно, но темпы бешеные, приходится успевать. :(
Не серчайте сильно.
Пасибо
PM MAIL   Вверх
mes
Дата 27.5.2009, 16:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250
Цитата(Killer_13 @  27.5.2009,  14:38 Найти цитируемый пост)
и отсортировать методом пузырька с помощью указателей.

вот вышеприведенный пример  переделенный под использование указателей:
Код

void swap (int *x, int *y)
{
    int temp =*x;
    *x= *y;
    *y= temp;
}

void sort (int * begin, int * end)
{
    for (int * p1 = begin; p1<end; ++p1)
    for (int * p2 = p1+1;  p2<end; ++p2)
    if (*p2<*p1) swap (p2,p1);
}

void print  (int * begin, int * end)
{
     for (int * p = begin; p<end; ++p)
     printf("%d ", *p);
     printf ("\n");
}

int main(void)
{
    int mas[5]={1,3,2,9,5};
    int * mas_begin = mas;

    int * mas_end  =  mas+sizeof (mas) / sizeof (int*);

    print (mas_begin, mas_end);
    sort  (mas_begin, mas_end);
    print (mas_begin, mas_end);

    return 0;
}





--------------------
http://opendots.net
PM MAIL WWW   Вверх
Killer_13
Дата 27.5.2009, 16:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1
хммм, а еще один вопросик, как то я даже не представляю, как это сделать, я массив должен вводить как стринговую величину, и кроме чисел должны сортироваться также и буквы. ума не приложу.

тоисть например ввели строчку "a,r,z,b" должна отсортировать "a,b,r,z" как это осуществить? :( 
PM MAIL   Вверх
azesmcar
Дата 27.5.2009, 16:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211
Цитата(Killer_13 @  27.5.2009,  16:25 Найти цитируемый пост)
тоисть например ввели строчку "a,r,z,b" должна отсортировать "a,b,r,z" как это осуществить? :(  

также как и числа.
символы на самом деле представлены в виде чисел.
Код

for (char t = 'a'; t <= 'z'; ++t)
     printf("%d, ", t);
PM   Вверх
Killer_13
Дата 27.5.2009, 16:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1
ууу, буду знать, 
тогда мне после ввода строки нужно проверять строку и смотреть буквы там или цифры, а потом передавать ее в функцию на сортировку, а потом с сортировки нужно с помощью указателя передать в главную программу и распечатать. - последнее нужно согласно заданию.

Правильно я думаю?

Но написано что для сравнения параметров я могу использовать только функцию strcmp() использовать, как тогда?
PM MAIL   Вверх
mes
Дата 27.5.2009, 16:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250
Цитата(Killer_13 @  27.5.2009,  15:25 Найти цитируемый пост)
хммм, а еще один вопросик, как то я даже не представляю, как это сделать, я массив должен вводить как стринговую величину, и кроме чисел должны сортироваться также и буквы. ума не приложу.

си-строка это массив символов заканчивающийся '\0'
поэтому исходя из аналог  вышеприведенному коду для строки будет выглядить так :
Код

void swap (char *x, char *y)
{
    int temp =*x;
    *x= *y;
    *y= temp;
}

void sort (char * str)
{
    for (char * p1 = str; *p1; ++p1)
    for (char * p2 = p1+1; *p2; ++p2)
    if (*p2<*p1) swap (p2,p1);
}

int main(void)
{
    char str[]= "adbAS RTcerFDhJsKjsdOIPlas sPskdISD dfBXlrlQqHwMa-qyA-u";

    printf ("%s\n",str);
    sort  (str);
    printf ("%s\n", str);

    return 0;
}



Цитата(Killer_13 @  27.5.2009,  15:37 Найти цитируемый пост)
огда мне после ввода строки нужно проверять строку и смотреть буквы там или цифры, а потом передавать ее в функцию на сортировку, а потом с сортировки нужно с помощью указателя передать в главную программу и распечатать. - последнее нужно согласно заданию.

если рассматриваете с точки зрения строки, то нет разницы между цифрой(не числом) и литерой - все они являются символами.



Это сообщение отредактировал(а) mes - 27.5.2009, 19:51


--------------------
http://opendots.net
PM MAIL WWW   Вверх
Killer_13
Дата 27.5.2009, 16:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1
Код

 system ("pause");

smile а как на счет этого, я уже спрашивал, - без этого мы можем обойтись правильно?

Добавлено через 1 минуту и 55 секунд
Всем огромное спасибо, буду пробовать ночью, сейчас нужно на работу бежать. :(
PM MAIL   Вверх
azesmcar
Дата 27.5.2009, 16:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211
Цитата(Killer_13 @  27.5.2009,  16:52 Найти цитируемый пост)
smile а как на счет этого, я уже спрашивал, - без этого мы можем обойтись правильно? 

getchar();
PM   Вверх
mes
Дата 27.5.2009, 17:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250
Цитата(Killer_13 @  27.5.2009,  15:52 Найти цитируемый пост)
smile а как на счет этого, я уже спрашивал, - без этого мы можем обойтись правильно?

правильно


--------------------
http://opendots.net
PM MAIL WWW   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.2069 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.