Array (програмиране) - това
Индексирана масив (в някои езици за програмиране като поредна маса.) - име набор от променливи от същия тип, разположен в паметта непосредствено след помежду си (за разлика от списъка), които са достъпни чрез индекс.
Array индекс - стойността на тип число или задвижване на диапазон, който показва конкретен елемент в масива.
В редица скриптови езици като PHP, асоциативни масиви, в които променливите не се изисква да бъде от същия тип, както и достъп до тях, не е задължително да се провежда на индекса.
общо описание
Array - подреден набор от данни за съхранение на данни от един тип, идентифицирани с един или повече индекси. В най-простия случай на масива има фиксирана дължина, и съхранява блокове данни от същия тип.
Използваното количество на индексите на масив може да бъде различен. Масивите с един индекс, наречени едномерна. Две - двумерен и едномерен масив и др свободно съответства на векторни математика, двуизмерния - .. матрица. Масивите най-често се използват с една или две индекси, най-малко - с три, още по-голям брой индекси се среща изключително рядко.
Пример статичен масив Pascal -
Пример статичен масив на Si -
Специфични видове масиви
динамични масиви
Наречен динамичен масив, чийто размер може да се променя по време на изпълнение. За смяна на динамичен масив от език за програмиране. поддържа такива масиви трябва да предоставят вградена функция или оператор. Динамичните масиви позволяват по-голяма гъвкавост на работа с данните, тъй като той не предсказва размера на данните, съхранявани и да коригира размера на масива в съответствие с действително необходимия обем. Обикновените, не динамични масиви се наричат още статични.
Един пример на динамичен масив Delphi
Един пример на динамичен масив за C
разнородни масиви
Наречен хетерогенна масив, в която различните елементи могат да бъдат директно записани стойности, свързани с различни типове данни. Масив съхраняване на указатели към ценности от различни видове, не е хетерогенна, както всъщност се съхранява в масива данни се отнасят за един и същи модел - от типа на "индекс". Хетерогенни масиви са удобни като универсална рамка за съхранение на данни задава произволни видове. Тяхната липса на подкрепа в езика за програмиране налага да се приложи по-сложни схеми за съхранение. От друга страна, реализацията на хетерогенност изисква усложняване на механизма за подкрепа на масиви в език преводач.
масиви от масиви
Multi-измерни масиви обикновено се прилагат като едномерен масив, всеки елемент от които е препратка към друг едномерен масив.
изпълнение
Стандартният начин за изпълнение на статични масиви с един тип елемент е следното:
Първият елемент на масива, в зависимост от езика за програмиране. Тя може да има различен индекс. Има три основни типа спектър: нула (нулева база), с брой на единство (една основа), и със стойност на броя на предварително определена специфична програмист (п-основа). Преброяване на индекса на елемент на масива от нулата е по характеристика на междинния език ниско ниво, но този метод бе популяризирано на езиците на по-високо ниво език С programmirorovaniya
По-сложните масиви - динамиката и разнородни - по-трудна за изпълнение.
достойнство
недостатъци
- статичен масив - липсата на динамика, невъзможността да се отстрани или да добави друг елемент без срязване
- за динамично и / или хетерогенна масив - по-ниска (в сравнение с конвенционален статичен) производителност и допълнителна заглавна да поддържа динамични свойства и / или разнородност.
- при използване на масив C-стил (указатели) при липса на допълнителни устройства за контрол - заплаха излиза от обхвата на корупцията на масив и данни