4307

Одномерные массивы в программировании

Контрольная

Информатика, кибернетика и программирование

Одномерные массивы Массивы очень широко используются в программах. Массив позволяет программисту хранить в одном месте несколько элементов данных. Массив представляет собой совокупность значений одного и того же типа. Каждый элемент массива определя...

Русский

2012-11-24

58 KB

8 чел.

Одномерные массивы

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

Массив представляет собой совокупность значений одного и того же типа. Каждый элемент массива определяется именем и порядковым номером, который называется индексом. Индексы могут быть только целыми числами.

Объявление  одномерного массива имеет вид:

тип элемента имя[размер];

Размер определяет, сколько элементов содержит массив. Примеры объявлений массивов:

char str[80];

float b[30];

int a[8];

При объявлении массива под него отводится память. Число байт, отводимое под массив определяется как произведение размера типа элемента массива на количество элементов массива:

Общее число байт =  sizeof (базовый тип) *количество элементов массива.

Например, под массив str будет выделено

            sizeof (char) * 80 =  1*80 = 80 байт.

Под массив b будет выделено:

sizeof (float) * 30 =  4*30 =120 байт

Под массив a будет выделено:

sizeof (int) * 8 =  2*8 =16 байт

Первый элемент массива имеет индекс 0, а старший имеет индекс на единицу меньше, чем количество элементов массива. Таким образом, первый элемент массива str   - это str[0], а последний – это str[79].

Отводимая под массив память представляет собой непрерывную область (линейную последовательность байт).  Элементы массива хранятся в памяти, непосредственно примыкая друг к другу. Например, массив а будет расположен в памяти, как показано на рисунке 1. Здесь одна клеточка таблицы условно изображает один байт в памяти.

a[0]

a[1]

a[2]

a[3]

a[4]

a[5]

a[6]

a[7]

                             Рис. 1. Размещение в памяти массива a типа int.

Для обращения к элементу массива следует записать имя массива и индекс элемента. Например, str[5] – это шестой элемент массива str, a[4] – пятый элемент массива а.

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

Инициализация массива. Одновременно с объявлением элементам массива могут быть присвоены значения. Значения, которые присваиваются элементам массива должны представлять собой константы  того же типа, с которым объявлен массив. Список констант, примваиваемых элементам массива, должен быть заключен в фигурные скобки. Программа, в которой выполняется инициализация одномерного массива, показана в примере 1.

Пример 1. Программа, которая выводит информацию о количестве дней в каждом месяце.

#include <stdio.h>

#define MONTHS 12

   void main (void)

    {

// объявление и инициализация массива days

//каждая константа в списке инициализации представляет собой количество дней

// в соответствующем месяце

   int days[MONTHS] =    {31,28,31,30,31,30,31,31,30,31,30,31};

     int index;

вывод массива

     for(index = 0; index < MONTHS; index++)

     printf("Месяц %d имеет %d дней \n",index +1, days[index]);

     }

Присвоение значений элементам массива.  Элементам массива можно присваивать значения в процессе работы программы.

Пример 2. Присваивание элементам массива значений случайных чисел, находящихся в диапазоне от –50 до  +50

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


           
#define N 100 //количество элементов в массиве


         
int main(void)

{
              int a[N];  /* резервирование памяти под N элементов массива */
              int i;
           clrscr();


             randomize(); //инициализация датчика случайных чисел


                for(i=0; i<N; i++)
                 a[i] = random(101)-50;        // заполнение массива случайными

                             // числами от -50 до 50

puts (“    Массив, заполненный случайными числами из диапазона от –50 до +50”);

 for(i=0; i<N; i++)

{   printf("%6d ", a[i]); // вывод массива по 10 элементов в строке

  if(i%10==9) // если выведено 10 элементов, перевести курсор в начало следующей

                       // строки

  printf("\n");

  }


                getch();

              return 0;
                  }

 

Ввод элементов массива.  Значения элементов массива можно вводит в диалоговом режиме, в процессе работы программы. Для этого следует организовать цикл, как показано в примере 3.

Пример3.

// ввод элементов массива в диалоговом режиме

#include <stdio.h>

#include <conio.h>

void  main(void)

{

 int i;

 int a[10]; //объявление массива  данных  целого типа

 clrscr();

// цикл для ввода элементов массива

 for(i=0; i<10; i++)

  {

 //вывод индекса элемента массива, значение которого необходимо ввести

    printf("\nВведите элемент массива с индексом %d  ",i);

    scanf("%d",&a[i]);   //функция scanf получает адрес элемента массива

  }

  printf("\n\n   Вы ввели  массив  \n\n");

// цикл для вывода элементов массива

 for(i=0; i<10; i++)

  printf("%4d ", a[i]); // вывод массива

  getch();

}

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

Пример 4. Программа, выполняющая  вывод всех цифр числа целого числа в правильном порядке. В программе реализован алгоритм  нахождения цифр числа в виде остатков от деления на  основание системы счисления – 10. Цифры числа записываются в массив x[6], а затем этот массив выводится в обратном порядке.

#include <stdio.h>

#include <conio.h>

int main(void)

{

 int x[6];  /* резервирование памяти под 6 элементов массива */

 int n,n1=0,i;

 clrscr();

 puts("введите число не больше, чем 32767");

 scanf("%d", &n);

//  присваиваем элементам массива х значения цифр числа

    for(;;)

    {

    x[n1]=n%10;  //вычисление остатка от деления числа на 10

 n1++;

      n/=10;  // вычисление результата деления числа на 10

      if(n==0)

      break;

     }

   printf("число состоит из %d цифр\n",n1);

   printf("цифры числа\n");

   n1--;   // так как индексация массива - с нуля

// вывод цифр числа из массива х

  for(i=n1; i>=0; i--)

   printf("%d  ",x[i]);

  getch();

 return 0;

}

Пример 5 Поиск минимального элемента массива

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#include <conio.h>

void main(void)

{

 int a[20],min;

int i;

clrscr();


         randomize();


           for(i=0;i<20;i++)
          a[i]=random(201)-100; //
сл. числа в диапазоне -100,100


           
min=a[0];     // присваиваем мин. элементу значение нулевого элемента

 //цикл поиска минимального элемента

   for(i=1; i<20; i++)

      if(a[i] < min) //если очередной элемент массива меньше, чем значение min

// изменяем значение min

min=a[i];

 printf("\n\n\n                   Массив\n");


 //
вывод массива
  for (i=0; i<20; i++)
   printf("%d ",a[i]);


 
//вывод минимального элемента масиива
   printf("\n\nминимальный элемент массива равен %d\n",min);
   getch();
 }

Пример 6.

//Программа записывает натуральное положительное
          // число в обратном порядке


               #include <stdio.h>    //директивы препроцессора

   #include <conio.h>

   void main(void)

    {

   int s[11];  // резервирование памяти под массив длиной 11 элементов

  unsigned long  chislo;  // выделение памяти под вводимое число

  int i=0,j,ost;

  clrscr();

  puts("\nBведите целое число с количеством цифр не более 10");

  puts("Значение числа не должно превышать величины 4 294 967 295");

  scanf("%lu",&chislo); //ввод числа в диалоговом режиме

    do

      {                   //вычисление одной цифры числа как остатка от

  ost=chislo%10;   //деления числа на основание системы счисления -10

   s[i]=ost;

  i++;

     }while ((chislo/=10)!=0);

    puts("Перевернутое число");

// вывод массива по одному элементу

   for(j=0; j<i; j++)

 printf("%d",s[j]);

getch();

      }

Пример 7. Сортировка массива  по возрастанию методом пузырька.

Сущность алгоритма. Выполняется сравнение двух рядом стоящих элементов массива. Если   значение предыдущего элемента массива больше, чем следующего т.е. mas[i] > mas[i+1] , то выполняется их перестановка. сравнения выполняются до тех пор, пока не будут просмотрены все элементы массива. В результате элемент массива, имеющий наибольшее значение, окажется на последнем месте в массиве. Затем количество элементов массива уменьшается на 1, и вновь выполняются сравнения и  при необходимости, перестановки элементов массива. Сортировка заканчивается, если на предыдущем шаге не было выполнено ни одной перестановки.

    

#include <stdlib.h>

 #include <time.h>

 #include <stdio.h>

 #include <conio.h>

// с помощью MAXKOL задаем максимально возможное количество элементов массива

 #define MAXKOL 100

void main(void)

{

 int mas[MAXKOL],kol,i,j,temp,FLAG;

 clrscr();

  for(;;) // Проверка правильности ввода значения переменной kol

  {

  puts("Количество элементов");

  scanf("%d",&kol);

  if(kol>0 && kol <= MAXKOL)

      break; //выход из цикла, если ввод выполнен правильно

      printf("Недопустимое количество элементов\n");

    }

  randomize();

// Заполнение массива случайными числами

  for(i=0; i<kol; i++)

  mas[i]=rand();

   puts("Не отсортированный массив ");

// Вывод не сортированного массива по 10 элементов в строке

   for(i=0;i<kol;i++)

   {

      printf("%6d",mas[i]);

     if( i%10==9)

      printf("\n");

      }

// Алгоритм сортировки массива

     j=kol-1;

  do{

  FLAG=0;

  for(i=0;i<j;i++)

  {

   if( mas[i] > mas[i+1])

   {

 // перестановка элементов массива

    temp=mas[i];

    mas[i]=mas[i+1];

    mas[i+1]=temp;

    FLAG=1;

   }

  }

   j=j-1;

 }while(FLAG); // сортировка заканчивается, если на предыдушем шаге

               // не было выполнено ни одной перестановки в массиве

  puts("\n\n Отсортированный массив ");

// вывод отсортированного массива по 10 элементов в строке

     for(i=0; i< kol; i++)

   {

     printf("%6d",mas[i]);

     if( i%10==9)

      printf("\n");

    }

    getch();

}

Пример 8. Вывод всех трехзначных чисел, которые содержат заданную цифру. Значение цифры вводится с клавиатуры.


#include <stdio.h>
#include <conio.h>

int main(void)
{
 int x[6];               /* резервирование памяти под 6 элементов массива */

 int n, i, c ,cifra;         

 clrscr();


 puts("
введите цифру");
 scanf("%d", &cifra);


   
printf("Все трехзначные числа, содержащие цифру %d\n",cifra);

// во внешнем цикле  перебираются все трехзначные числа

 for(n=100; n<999; n++)     {

             c=n;   //запомним анализируемое число

//во внутреннем цикле находятся все цифры для каждого трехзначного числа
    for(;;)
    {
    x[n1]=n%10;  //вычисление остатка от деления числа на 10


if(x[n1]==cifra)  //проверка, имеется ли цифра в числе
 {printf("%d " ,c); //вывод числа, если цифра в нем есть
  break;   //выход из цикла, если цифра в числе есть

  }


      n/=10;  // вычисление результата деления числа на 10
      if(n==0) //если найдены все цифры числа- выход
break;
     }
     n=c;  //восстанавливаем значение числа
    }


  getch();
 return 0;
}


 

А также другие работы, которые могут Вас заинтересовать

79198. Заражение ВИЧ-инфекцией. Состав и виды 30.41 KB
  Способы совершения данного преступления различные: в результате полового контакта; при переливании крови или ее препаратов содержащих вирус; при контактах поврежденных поверхностей тела; при использовании для инъекций не стерильных шприцев а также женщинойвирусоносителем при родах либо с молоком матери зараженным вирусом и в других случаях. Состав преступления формальный для окончания преступления не требуется наступления последствий а именно заражения потерпевшего.
79199. Оставление в опасности 30.24 KB
  Преступление небольшой тяжести состав основной простой формальный Объект общественные отношения обеспечивающие безопасность жизни или здоровья Обязательный признак потерпевший другой человек находящийся в опасном для жизни или здоровья состоянии и лишенное возможности принять меры к самосохранению по малолетству старости болезни или вследствие своей беспомощности Объективная сторона характеризуется общественноопасным деянием в форме бездействия оставление без помощи вышеуказанного лица обстоятельства совершения...
79200. Общая характеристика преступлений против свободы, чести и достоинства личности 31.93 KB
  Отнесение рассматриваемой главы к разделу о преступлениях против личности которым открывается Особенная часть УК РФ вытекает из конституционных положений об охране свободы защите своей чести и доброго имени достоинства личности например ст. 126128 УК РФ; б честь и достоинство человека включая оценку его личности окружающими и им самим ст.
79201. Похищение человека. Состав и виды. Отличие от незаконного лишения свободы 34.79 KB
  Под похищением человека ст. Но при всех условиях похищение признается оконченным с момента захвата похищенного лица т. Наказание за похищение значительно усиливается при наличии квалифицирующих обстоятельств ч.
79202. Клевета. Состав и виды. Отличие от ложного доноса 34.68 KB
  С объективной стороны клевета определяется как распространение заведомо ложных сведений порочащих честь и достоинство другого лица или подрывающих его репутацию. Имеются в виду измышления заведомо ложные сведения подрывающие положительную оценку окружающими общественным мнением личности и его деятельности как не соответствующих этическим правовым профессиональным критериям. Обязательный элемент понятия клеветы распространение заведомо ложных сведений компрометирующих человека в устной или письменной форме в том числе в официальном...
79203. Общая характеристика преступлений против половой неприкосновенности и половой свободы личности 32.66 KB
  Разновидностью преступлений против личности являются общественно опасные посягательства на половую неприкосновенность и половую свободу человека. Видовым объектом преступлений являются общественные отношения обеспечивающие половую неприкосновенность и половую свободу личности. Непосредственным объектом выступают отношения связанные с посягательством на половую неприкосновенность и половую свободу конкретной личности нарушенные общественно опасным действием. Половые преступления в зависимости от непосредственного объекта можно подразделить...
79204. Изнасилование. Состав и виды 31.04 KB
  Беспомощное состояние потерпевшей при изнасиловании может выражаться в том что она: 1 не могла понимать характера и значения совершаемых действий в силу своего физического или психического состояния малолетства душевного расстройства беспамятства или иного болезненного состояния; 2 понимала характер совершаемых в отношении ее действий но не могла оказать сопротивления виновному физические недостатки сильное опьянение и т. Виновный же должен осознавать беспомощное состояние потерпевшей вне зависимости от того привел ли он сам...
79205. Насильственные действия сексуального характера. Состав и виды 29.74 KB
  Насильственные действия сексуального характера ст. Состав преступления предусмотренный этой статьей охватывает насильственное мужеложство и лесбиянство а также иные насильственные действия сексуального характера с применением или угрозой применения насилия либо с использованием беспомощного состояния потерпевшей потерпевшего. Под иными действиями сексуального характера понимаются любые кроме мужеложства и лесбиянства способы удовлетворения полового желания в извращенной форме.
79206. Общая характеристика преступлений против конституционных прав и свобод 33.74 KB
  В главе 19 УК РФ объединены уголовноправовые нормы о преступлениях посягающих на конституционные права и свободы человека и гражданина. Безусловно в данной главе помещены не все нормы охраняющие права и свободы человека и гражданина поскольку например жизнь здоровье охраняются нормами включенными в гл. Все охраняемые уголовным законом конституционные права и свободы человека и гражданина несмотря на их разобщенность по главам образуют видовой объект преступления совокупность конституционных прав и свобод. Субъективная сторона...