Практикум на ЭВМ технология программирования в среде С++




Скачать 409.93 Kb.
НазваниеПрактикум на ЭВМ технология программирования в среде С++
страница11/12
Дата публикации31.05.2014
Размер409.93 Kb.
ТипДокументы
literature-edu.ru > Курсовая работа > Документы
1   ...   4   5   6   7   8   9   10   11   12

6.3Шаблонный класс list из библиотеки STL


Рассмотрим листинги нескольких методов из класса list, принадлежащего библиотеке STL.

template class std::list

{

public:
list();

// Конструктор по умолчанию; создает пустой список.

// Предусловие: нет.

// Постусловие: создан пустой список.
list (size_type num, const T& val = T());

// Конструктор. Создает список, состоящий из num элементов,

// имеющих значение val.

// Предусловие: нет.

// Постусловие: создан список, состоящий из num элементов.
list(const list & anotherList);

// Конструктор. Создает список, состоящий из тех же

// элементов,что и список anotherList.

// Предусловие: нет.

// Постусловие: создан список, состоящий из тех же

// элементов,что и список anotherList

.

bool empty() const;

// Распознает, пуст ли список.

// Предусловие: нет.

// Постусловие: если список пуст, возвращает значение true.

//' В противном случае возвращает значение false

.

size_type size () const;

// Вычисляет длину списка.

// Тип size_type является целочисленным.

// Предусловие: нет.

// Постусловие: возвращает количество элементов,

// хранящихся в списке в данный момент.
size_type max_size();

// Определяет максимально возможное количество элементов,

// которые могут храниться в списке.

// Предусловие: нет.

// Постусловие: возвращает максимально возможное // количество элементов
iterator insert (iterator i, const T& val = T());

// Вставляет элемент val в список непосредственно

// перед элементом, на который установлен итератор.

// Предусловие: итератор должен быть проинициализирован,

// даже если список пуст.




IIПостусловие: элемент val вставлен в список, возвращен

// итератор, установленный на вновь вставленный список.
void remove(const T& val);

// Удалить из списка все элементы, имеющие значение val.

// Предусловие: нет.

// Постусловие: в списке нет элементов, имеющих значение val.
iterator erase(iterator i);

// Удаляет из списка элемент, на который установлен

// итератор i.

// Предусловие: итератор должен быть проинициализирован

// каким-либо элементом списка.

// Постусловие: возвращает итератор, установленный

// на элемент, следующий за удаленным. Если удаленный

// элемент был последним, значение итератора должно быть

// таким же, как возвращаемое значение функции end О .
iterator begin();

//Возвращает итератор, установленный

//на первый элемент списка.

//Предусловие: нет.

//Постусловие: если список пуст, значение итератора

//должно быть таким же, как возвращаемое значение

//функции end().
iterator end ();

// Возвращает значение итератора, которое можно использовать

// для проверки, достигнут ли конец списка.

// Предусловие: нет.

// Постусловие: возвращается итератор, установленный

// на конец списка

} // Конец шаблонного класса
Приведем пример применения шаблонного класса для создания связанного списка

#include
#include

#include

#include

using namespace std;

int main()

{

list groceryList; // Создаем пустой список

list::iterator i = groceryList.begin();

i = groceryList.insert(i, "apple");

i = groceryList.insert(i, "bread");

i = groceryList.insert(i, "juice");

cout << "The quantity of list elements is : "

<< groceryList.size() << endl;

cout << "List elements:" << endl;

i = groceryList.begin();

while (i != groceryList.end())

{

cout << *i << endl;

++i;

}//Конец оператора while

while(!groceryList.empty())//Уничтожение списка

{

i = groceryList.begin();

groceryList.erase(i);

}//Конец оператора while

i = groceryList.begin();//Повторное создание списка

groceryList.insert(i, "apple");

groceryList.insert(i, "bread");

groceryList.insert(i, "juice");

cout << "The quantity of list elements is : "

<< groceryList.size() << endl;

cout << "List elements:" << endl;

i = groceryList.begin();

while (i != groceryList.end())

{
cout << *i << endl;

++i;

}//Конец оператора while

return 0;

}// Конец функции main
Результатом работы программы будет:


Предлагается самостоятельно разобраться с разными результатами и поведением итератора i в данном примере.
1   ...   4   5   6   7   8   9   10   11   12

Похожие:

Практикум на ЭВМ технология программирования в среде С++ iconПрактикум на ЭВМ среда программирования и отладка программ
Рыков В. И. Среда Microsoft Visual C++ и отладка программ. Технология работы с языком С++. /Издание Башкирского ун-та. Уфа 2006....

Практикум на ЭВМ технология программирования в среде С++ iconОсновы информатики и вычислительной техники системы программирования
Рассматриваются основные понятия языков программирования. Излагаются процедурный и объектный подходы в программировании. Более подробно...

Практикум на ЭВМ технология программирования в среде С++ iconРабочая программа по курсу «основы Программирования на языке ассемблер»
Программа предназначена для обучения основам программирования на языке низкого уровня Ассемблере учащихся средних школ, учреждений...

Практикум на ЭВМ технология программирования в среде С++ iconПрограмма учебной дисциплины «Управление данными»
«Математика», «Информатика», «Программирование на языках высокого уровня», «Дискретная математика», «Объектно-ориентированное программирование»,...

Практикум на ЭВМ технология программирования в среде С++ iconПрактикум по спортивной психологии Санкт-Петербург
...

Практикум на ЭВМ технология программирования в среде С++ iconРеферат по теме: "Строение персональных компьютеров ibm pc"
Эвм и мини ЭВМ. Это стало предметом серьезного беспокойства фирмы ibm (International Bussines Machines Corporation) ведущей компании...

Практикум на ЭВМ технология программирования в среде С++ iconКонспект лекций доцента и. А. Волковой по курсу «системы программирования»
Система программирования – комплекс программных инструментов и библиотек, который поддерживает создание и существование программного...

Практикум на ЭВМ технология программирования в среде С++ iconПлан лекции: Задачи, решаемые вычислительными центрами Структура...
Создание вычислительных центров является способом повышения эффективности работы ЭВМ. Вычислительный центр объединяет технику различных...

Практикум на ЭВМ технология программирования в среде С++ iconМентальное моделирование как технология понимания текста на примере книг Карлоса Кастанеды
Ваша собственная ментальная программа. Поэтому вполне может случиться, что некоторые ментальные программы не могут быть отмоделированы...

Практикум на ЭВМ технология программирования в среде С++ iconПрактикум по когнитивной терапии
М15 Практикум по когнитивной терапии: Пер с англ. — Спб.: Речь, 2001. — 560 с. Isbn 5-9268-0036-6

Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции