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

Скачать 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

Похожие:

	Практикум на ЭВМ среда программирования и отладка программ Рыков В. И. Среда Microsoft Visual C++ и отладка программ. Технология работы с языком С++. /Издание Башкирского ун-та. Уфа 2006....		Основы информатики и вычислительной техники системы программирования Рассматриваются основные понятия языков программирования. Излагаются процедурный и объектный подходы в программировании. Более подробно...
	Рабочая программа по курсу «основы Программирования на языке ассемблер» Программа предназначена для обучения основам программирования на языке низкого уровня Ассемблере учащихся средних школ, учреждений...		Программа учебной дисциплины «Управление данными» «Математика», «Информатика», «Программирование на языках высокого уровня», «Дискретная математика», «Объектно-ориентированное программирование»,...
	Практикум по спортивной психологии Санкт-Петербург ...		Реферат по теме: "Строение персональных компьютеров ibm pc" Эвм и мини ЭВМ. Это стало предметом серьезного беспокойства фирмы ibm (International Bussines Machines Corporation) ведущей компании...
	Конспект лекций доцента и. А. Волковой по курсу «системы программирования» Система программирования – комплекс программных инструментов и библиотек, который поддерживает создание и существование программного...		План лекции: Задачи, решаемые вычислительными центрами Структура... Создание вычислительных центров является способом повышения эффективности работы ЭВМ. Вычислительный центр объединяет технику различных...
	Ментальное моделирование как технология понимания текста на примере книг Карлоса Кастанеды Ваша собственная ментальная программа. Поэтому вполне может случиться, что некоторые ментальные программы не могут быть отмоделированы...		Практикум по когнитивной терапии М15 Практикум по когнитивной терапии: Пер с англ. — Спб.: Речь, 2001. — 560 с. Isbn 5-9268-0036-6

Литература