Вопрос по вводу данных в динамический массив и подсчета памяти занимаемой им

[Янус]

Имеется следующая программа пузырьковой сортировки динамического массива:

Код:

#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,number,k,t,r,counter=0;
int *pArray=NULL;
printf("\nInput intrger values:\n");
while(1)
 { printf("number="); scanf("%d",&number);
  if (number==0) break;
  counter++;
  pArray=(int *)realloc(pArray,counter*sizeof(int));
  pArray[counter-1]=number;
  }
  for(i=1;i<counter;++i)
   for(k=counter-1;k>=i;--k)
   {
   if(pArray[k-1]>pArray[k])
   {
    t=pArray[k-1];
    pArray[k-1]=pArray[k];
    pArray[k]=t;
    }
    }
     printf("Result:");
  for(i=counter-1; i>=0; i--)
  printf("%d ",pArray[i]);
  r=sizeof(pArray);
  printf("\n");
  printf("%d",r);
  free(pArray);
  }

У меня возникло несколько затруднений с этой программой:
1. Как сделать так что-бы прекращение ввода данных осуществлялось по вводу пустой строки а не 0.
2. Правильно ли работает функция sizeof определяющая размер введенного массива, и если нет то в чем ошибка ?

[Finch]

Если компилировать на старых компиляторах, то твоя программа может упасть на realloc. Вот описание

void * realloc (void *ptr, size_t newsize)
...............
If you pass a null pointer for ptr, realloc behaves just like malloc (newsize). This can be convenient, but beware that older implementations (before ISO C) may not support this behavior, and will probably crash when realloc is passed a null pointer.

Также наверно стоит проверить, что выделилась память.

1. Как сделать так что-бы прекращение ввода данных осуществлялось по вводу пустой строки а не 0.

Не сканируй сразу в число. Отсканируй ввод в строку. Проверь, Что она не пустая. А затем уже переводи в число.

2. Правильно ли работает функция sizeof определяющая размер введенного массива, и если нет то в чем ошибка ?

sizeof у тебя определяет длину в байтах типа int. Для 32 разрядных компов, будет всегда возрашаться значение 4.

[Finch]

1) Проверь работу пузырька, у тебя там явная ошибка в алгоритме.
2)

Код:

r=sizeof(pArray);

Вернет тебе количество памяти, занимаемой самим указателем. А не длину массива. Стандартных средств, чтобы узнать длину массива я не видел.

[Янус]

Вот исправленная программа, но я не могу найти как при вводе проверить на наличие пустой строки ? Кроме указанных выше есть ли какие либо еще недостатки в ней ?

Код:

#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,number,k,t,r,l,counter=0;
char number1[80],*str;
int *pArray=NULL;
printf("\nInput intrger values:\n");
while(1)
 { printf("number=");
 gets(number1);
 str=number1;
  if (*str==' ') break;
  number=atoi(str);
  counter++;
  pArray=(int *)realloc(pArray,counter*sizeof(int));
  pArray[counter-1]=number;
  }
  l=1;
  while(l==1)
  {
   l=0;

  for (k=0;k<counter-1;k++)
   {
   if(pArray[k]>pArray[k+1])
   {
    t=pArray[k];
    pArray[k]=pArray[k+1];
    pArray[k+1]=t;
    l=1;
    }
    }
    }
     printf("Result:");
  for(i=counter-1; i>=0; i--)
  printf("%d ",pArray[i]);
  r=32*counter;
  printf("\n");
  printf("Razmer massiva v baitah %d",r);
  free(pArray);
  return 0;
  }

[Finch]

Янус, Ты хоть иногда прогоняеш через компилятор свою программу? Или сразу сюда выставляеш?
Вот на этом

Код:

number=atoi(str);

У тебя еше на стадии компилирования должно упасть.

[RXL]

Finch, ошибаешься: у него полный бардак с именами:
int number;
char number1[80];

[Aveic]

Код:

 r=32*counter;
 printf("\n");
 printf("Razmer massiva v baitah %d",r);

Почему 32 умножить на кол-во элементов? Это не есть размер в байтах. Получается это размер в битах  8*sizeof(int)*counter, что собственно и есть 32*counter.
Что-то одно надо поменять =)

[Янус]

Янус, Ты хоть иногда прогоняеш через компилятор свою программу? Или сразу сюда выставляеш?
Вот на этом

Код:

number=atoi(str);

У тебя еше на стадии компилирования должно упасть.

Прогонял, да с именами не хорошо получилось...

[Янус]

Код:

 r=32*counter;
 printf("\n");
 printf("Razmer massiva v baitah %d",r);

Почему 32 умножить на кол-во элементов? Это не есть размер в байтах. Получается это размер в битах  8*sizeof(int)*counter, что собственно и есть 32*counter.
Что-то одно надо поменять =)

Спасибо за подсказку.

[Янус]

За все выше сказанное большое спасибо, но как быть с проверкой на ввод пустой строки ? Может кто-нибудь подсказать как это сделать (или хотя бы намекнуть?)

[Aveic]

Можно удалить пробелы слева и справа, потом пройтись по каждому символу и если встретиться что-то кроме is_digit(char), или наоборот ни одного is_digit(char) — то строка, как говориться «инвалид».