Работа с колекции (езици за програмиране

Целта на лабораторията е да се изучат основните класове, предназначени за работа с колекции, както и практическите умения на съставяне на алгоритми да ги използвате.

Продължителност - 4 часа.

2. ТЕОРИЯ

Масивите могат да се използват за съхраняване на хомогенни данни. Недостатък на използването на масив е, че броят на масив елементи е монтиран неподвижно с разпределението на паметта за масива. Ето защо, ако в продължение на проблема, което трябва да се променя динамично, на броя на елементите, които трябва да използвате колекциите.

Основни класове за работа с колекции, са в System.Collections пространство от имена. Общи класове събиране на отпадъците в System.Collections.Generic пространство от имена. Курсове колекции са проектирани да работят с въведените данни са в пространството от имена

Таблица. 1 показва класа за събиране и функции.

Ние считаме, че в детайли характеристиките на следната кла

себе си: ArrayList, Списък, LinkedList, опашка, купчина. Sledu-

да се отбележи, че класовете ArrayList, Списък наличен в приложение за конзолата и класове LinkedList, опашка, купчина в приложените

zheniyah «Windows Forms».

2.1. Работа с Lists (ArrayList, Списък )

За работа със списъци, можете да използвате класа ArrayList и Списък. За да създадете списък, трябва да се обадите своя конструктор:

ArrayList масив = нов ArrayList ();

списък списък = нов Списък(); // зададени на (междинно съединение) елементи тип

Всеки един от списъците, има капацитет, който се измерва в броя на елементите, и показва колко елемента тя може да побере. В този случай, капацитета на масива е нула (стойност по подразбиране). Когато се добави към списъка на една клетка капацитет става четири елемента. При добавяне капацитет масив 5-елемент се удвоява. Освен това, е описано принцип се поддържа.

Ако е известен броя на елементите в списъка, е възможно да се създаде списък да се обадите на строителя с определен капацитет стойност:

ArrayList масив = нов ArrayList (10); списък списък = нов Списък(10);

При добавяне на 11-тия елемент в списъка, той ще бъде удвоен, т.е. броят на елементите за пример ще бъде равна на 20.

Също така е възможно да се промени капацитет ценим себе си, използвайки свойствата на капацитета. например:

array.Capacity = 10; list.Capacity = 10;

По време на разпределението в рамките на списъка може веднага да се пренесат в списъка на стойностите, като използвате колекции инициализиране:

ArrayList масив = нов ArrayList () <1, 5>; списък списък = нов Списък() <1, 5>;

За да получите броя на елементите в списъка, можете да използвате собственост на граф:

Int lengthArray = array.Count; // lengthArray = 2 за предходния пример

Int lengthList = list.Count; // lengthList = 2, за предходната приори-

Синтаксис позоваване на аз-ти елемент на масива: масив [Ь]

Ето и някои от основните техники за работа с класа Списък (Таблица. 2), който включва методи, прилагани в ArrayList клас и добавя нови.

Основни техники за работа с класа Списък

обществен булев Съдържа (Т т)

списък списък = нов Списък(); BOOL б = list.Contains (3); // б = вярно

обществен булев Съществува (Предикатна мач)

списък списък = нов Списък();

BOOL б = list.Exists (ISEVEN); // б = вярно, тъй в списък chet- е вписана

// Функцията код ISEVEN

статично булев ISEVEN (междинно DIG)

ако (DIG% 2 == 0) връщане вярно; останало върне невярна;

обществен намеря (Предикатна мач)

списък списък = нов Списък();

Int ELEM = list.Find (isNegative); // ELEM = -2, първата отрицателно число в списъка списък

// Функцията код isNegative

статично булев isNegative (междинно DIG)