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


Автор: funtiknet 2.5.2012, 19:10
всем добрый вечер ! помогите написать без векторов с этими условиями !  

Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить все элементы с заданным значением.
Добавить перед каждым четным элементом массива элемент со значением 0.
Распечатать полученный массив.




Автор: funtiknet 3.5.2012, 00:26
Цитата

Функция для формирования одномерного массива
void form_mas(int a[100],int n)
{
for(int i=0;i<n;i++)
a[i]=random(100)-50;
}
Функция для печати одномерного массива
void print_mas(int a[100],int n)
{
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
}
Функция для добавления 0 после четных элементов
void add_mas(int a[100],int n)
    {
for( int i=0;i<n;i++)
{
if(a[i]%2==0)//элемент четный
//сдвиг на 1 элемент вправо
{
for (int j=n;j<i;j--)
a[j]=a[j-1];
n++;i++;
    }
}
}
Основная программа
void main()
{
int a[100],n;
cout<<"\nВведите количество элементов в массиве";
cin>>n;
form_mas(a,n);
print_mas(a,n);
del_mas(a,n);
print_mas(a,n);
add_mas(a,n);
print_mas(a,n);
}


Автор: t_gran 3.5.2012, 07:20
Извиняюсь за realloc, но не захотел сильно заморачиваться. Надеюсь разберётесь.
Код

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <time.h>

//----------------------------------------------//
void Random(int* arr, size_t n)
{
   srand(time(0));

   size_t i;
   for (i=0; i<n; ++i)
   {
      arr[i] = rand()%9 + 1;
   }
}
//----------------------------------------------//
void Print(int* arr, size_t n)
{
   size_t i;
   for (i=0; i<n; ++i)
   {
      printf("%d ", arr[i]);
   }
   printf("\n");
}
//----------------------------------------------//
size_t Remove(int* arr, size_t* n, int key)
{
   size_t i, j;
   for (i=0; i<(*n);)
   {
      if (arr[i] == key)
      {
         for (j=i; j<(*n)-1; ++j)
         {
            arr[j] = arr[j+1];
         }
         (*n)--;
      }
      else
      {
         i++;
      }
   }

   realloc(arr, sizeof(int) * (*n));

   return *n;
}
//----------------------------------------------//
size_t CountEvenNumbers(int* arr, size_t n)
{
   size_t i;
   size_t count = 0;

   for (i=0; i<n; ++i)
   {
      if (arr[i]%2 == 0)
      {
         count++;
      }
   }

   return count;
}
//----------------------------------------------//
size_t InsertZero(int* arr, size_t* n)
{
   size_t count = CountEvenNumbers(arr, *n);

   if (count)
   {
      realloc(arr, sizeof(int) * ((*n) + count));

      int i, j;

      for (i=0; i<(*n); ++i)
      {
         if (arr[i]%2 == 0)
         {
            for (j=(*n); i<j; --j)
            {
               arr[j] = arr[j-1];
            }
            arr[i++] = 0;
            (*n)++;
         }
      }
   }

   return *n;
}
//----------------------------------------------//

int main()
{
   size_t n;
   printf("array size: ");
   scanf("%u", &n);

   int* arr = (int*) malloc(sizeof(int) * n);

   Random(arr, n);
   Print(arr, n);

   int key;
   printf("deleted digit: ");
   scanf("%u", &key);

   Remove(arr, &n, key);
   Print(arr, n);

   InsertZero(arr, &n);
   Print(arr, n);

   free(arr);

   return 0;
}

http://s2.ipicture.ru/

Автор: funtiknet 3.5.2012, 08:54
СПАСИБО ! smile  только на библиотеке #include <stdbool.h> ошибку выдает убрал и не выдает после каждой четной цифры 0... :(

Автор: t_gran 3.5.2012, 09:58
funtiknet, ну с stdbool.h я погорячился. Хотел воспользоваться, но не стал. А какой у вас компилятор?

Автор: funtiknet 3.5.2012, 13:43
я на C++Builder 6 код закинул

Автор: t_gran 3.5.2012, 17:44
У меня Builder нет. Но есть http://gcc.gnu.org/, http://www.digitalmars.com/ и http://bellard.org/tcc/. Все полученные бинарники рабочие. Сами можете убедиться.

http://codepad.org/KhbyarVo тоже нормально выдаёт.



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