Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

DataType SeqList : : GetData ( int pos ) const

Читайте также:
  1. CONSTRUCTIONS WITH THE VERBS TO HAVE, TO GET
  2. Political Correctness: Deconstruction and Literature
  3. Q: Why do you say you’re not fascists when you support the suspension of the constitution during a coup?
  4. Red Cross of Constantine
  5. The Fall of the EUSSR, the Rise of the new nationalist European World Order (UNDER CONSTRUCTION AND NOT EDITED, feel free to complete this essay)
  6. The myth about marriages based on love must be deconstructed

{

// прервать программу, если pos вне диапазона индексов списка

if (pos < 0 | | pos >= size)

{

cerr << “pos выходит за диапазон индексов!” << endl;

exit (1);

{

return listitem [ pos ];

}

метод доступа Find принимает параметр, который служит в качестве ключа, и последовательно просматривает список для нахождения совпадения. Если список пустой или совпадение не найдено, Find возвращает 0 (False). Если элемент обнаруживается в списке в позиции с индексом i, Find присваивает запись из listitem [ i ] соответствующему элементу списка и возвращает 1 (True).

Для данных, совпадающих с ключом, процесс присваивания значения данных элемента списка параметру является важнейшим в приложениях, касающихся записей данных. Например, предположим, что DataType – это структура с полем ключа и полем значения, и что оператор == тестирует только поле ключа. При вводе элемент параметра может определять только поле ключа. При выводе элемент присваивается обоим полям.

 

       
   


ключ значение ключ значение

элемент (ввод) элемент (вывод)

 

           
     


ключ значение … ключ значение … ключ значение

совпадение

 

Find

// использовать item в качестве ключа для поиска в списке.

// возвращать True, если элемент item находится в списке, и

// False – в противно случае. если элемент найден, присвоить

// его значение параметру item, передаваемому по ссылке

int SeqList:: Find (DataType& item) const

{

int i = 0;

 

if (ListEmpty ())

return 0; // возвратить False, если список пуст

while (i < size &&! (item = = listitem [ i ]))

i ++;

if (i < size)

{

item = listitem [ i ]; // присвоить item значение элемента списка

return 1; // возвратить True

}

else

return 0; // возвратить False

}

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

 


Дата добавления: 2015-07-15; просмотров: 79 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Методы модификации списка| Программа 4.2. Видеомагазин

mybiblioteka.su - 2015-2024 год. (0.006 сек.)