VPF::[C++] одномерный массив - Форум программистов

funtiknet

Дата 2.5.2012, 19:10 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

всем добрый вечер ! помогите написать без векторов с этими условиями !

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

funtiknet

Дата 3.5.2012, 00:26 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

Цитата

Функция для формирования одномерного массива
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 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Извиняюсь за 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;
}

Присоединённый файл ( Кол-во скачиваний: 5 )

archive.7z 1,62 Kb

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

funtiknet

Дата 3.5.2012, 08:54 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

СПАСИБО !

только на библиотеке #include <stdbool.h> ошибку выдает убрал и не выдает после каждой четной цифры 0... :(

Это сообщение отредактировал(а) funtiknet - 3.5.2012, 08:59

t_gran

Дата 3.5.2012, 09:58 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

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

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

funtiknet

Дата 3.5.2012, 13:43 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: нет
Всего: нет

я на C++Builder 6 код закинул

t_gran

Дата 3.5.2012, 17:44 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

У меня Builder нет. Но есть gcc, dmc и tcc. Все полученные бинарники рабочие. Сами можете убедиться.

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

Это сообщение отредактировал(а) t_gran - 3.5.2012, 17:45

Присоединённый файл ( Кол-во скачиваний: 3 )

archive.7z 29,03 Kb

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »