Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Модуль Forms 65438
ТЕХНОЛОГИИ ДОСТ... 62417
Имитационное мо... 58032
Реклама
Сейчас на сайте
Гостей: 8
На сайте нет зарегистрированных пользователей

Пользователей: 13,089
новичок: duskob67
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Моделирование вычислительного центра на GPSS + Отчет + Блок схема
Моделирование интернет кафе на GPSS + Отчет
Моделирование работы перекрёстка по регулированию движения на GPSS + Поя...

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Пример кода программы на языке C++, иллюстрирующий применение шаблонов


В качестве примера приведем текст программы, реализующей шаблон класса сортировки элементов массива по возрастанию и специализирующей созданный шаблон для типа char.
Программа состоит из двух модулей:
- «main.cpp» - содержит функцию main – точку входа в программу;
- «SortClass.h» - объявление шаблона класса CSort, реализующего сортировку массива по возрастанию его элементов.

Файл «SortClass.h».

#ifndef SORTCLASS_H

#define SORTCLASS_H



/*

Объявляем шаблон класса CSort для сортировки массива

по возрастанию его элементов

*/



template <class T>

class CSort

{

private:

T size; //Переменная для хранения

//числа элементов в массиве

T *array; //Указатель на область памяти,

//которая будет динамически

//распределена под массив



public:

CSort(): size(0), array(NULL) {}; //конструктор без

//параметров

CSort(int, T*); //конструктор, инициализирующий массив

//для сортировки

~CSort(); //деструктор



public:

T *Get_Mas() const; //возвращаем отсортированный

//массив

void Set_Mas(int, const T*); //заполнение массива

void Sort_Mas(); //сортировка массива

void View_Mas(); //отображение отсортированного

//массива

void View_Mas(int, const T*); //отображение

//произвольного массива



private:

bool Test_Mas(); //проверка на существование массива

};





//конструктор класса CSort

template <class T>

CSort<T>::CSort(int newSize, T *newArray)

{

//newSize - размер передаваемого массива

//newMas - массив, подлежащий сортировке

Set_Mas(newSize, newArray);

};





//Формирование массива, элементы которого подлежат

//сортировке.

template <class T>

void CSort<T>::Set_Mas(int newSize, const T *newMas)

{

//newSize - размер передаваемого массива

//newMas - массив, подлежащий сортировке



//Проверяем на существование массива и в случае

//необходимости освобождаем память

if (Test_Mas())

delete[] array;



//Если размер передаваемого массива newSize корректен,

//запоминаем его элементы в массиве array

if (newSize > 0)

{

size = newSize; //запоминаем размер массива



array = new T[size]; //выделяем память под

//отсортированный массив



//запоминаем переданный массив

for (int i =0; i<size; i++)

array[i] = newMas[i];

}

else

{

//считаем, что нам ничего не передавали

size = 0;

array = NULL;

}

}





//Отображаем отсортированный массив

template <class T>

void CSort<T>::View_Mas()

{

View_Mas(size, array);

}





//Отображаем произвольный массив

template <class T>

void CSort<T>::View_Mas(int num, const T *mas)

{

//num - размер передаваемого массива

//mas - массив, подлежащий сортировке



//Отображаем массив mas из num элементов на экране

for (int i=0; i<num; i++)

cout<<mas[i];

cout<<endl;

}





//Сортировка массива array по возрастанию значений его элементов

template <class T>

void CSort<T>::Sort_Mas()

{

T tmp;



for (int i=0; i<size-1; i++)

for (int j=size-1; i<j; j--)

if (array[j-1]>array[j])

{

tmp = array[j];

array[j] = array[j-1];

array[j-1] = tmp;

}

}





//Проверка на существование массива array

template <class T>

bool CSort<T>::Test_Mas()

{

if (array)

return true;

else

return false;

}





//Возвращаем отсортированный массив

template <class T>

T *CSort<T>::Get_Mas() const

{

return array;

}





//Деструктор класса CIntSort

template <class T>

CSort<T>::~CSort()

{

//освобождаем память, выделенную под массив

if (Test_Mas())

delete[] array;

}



#endif







Файл «main.cpp».

/*

Программа сортировки массивов по возрастанию с

использованием шаблона классов

*/



//Включаем стандартные заголовочные файлы

#include <conio.h>

#include <iostream.h>

//Включаем заголовочный файл с описанием шаблона класса

//для сортировки массива

#include "SortClass.h"





//Объявляем шаблоны пользовательских функций

template <class T>

int Set_Mas(T**);





//Главная функция приложения

//Предполагаем, что сортировать будем массив,

//состоящий из элементов типа char

int main(int argc, char *argv[])

{

int i_mas_num; //Число элементов в массиве

char *i_mas; //Указатель на область памяти,

//которая будет динамически

//распределена под массив



//Создаем представитель класса, специализируя

//шаблон класса CSort для типа char

CSort<char> cIS;



//Формируем массив, специализируя функцию

//Set_Mas для типа char

i_mas_num = Set_Mas<char>(&i_mas);



//Формируем массив для сортировки

cIS.Set_Mas(i_mas_num, i_mas);



//Отображаем исходный массив на экране

cIS.View_Mas(i_mas_num, i_mas);



//Сортируем элементы массива по возрастанию

cIS.Sort_Mas();



//Отображаем отсортированный массив на экране

cIS.View_Mas();

}





/*

Шаблон функции, отвечающей за формирование массива эле-ментов, подлежащих
сортировке.

В качестве параметра передается указатель на указатель на область памяти,
предназначенной для хранения элементов типа T: **mas.

В случае удачного выполнения возвращается число элемен-тов в созданном массиве.
В противном случае возвращается 0 и выдается предупреждающее сообщение.

*/

template <class T>

int Set_Mas(T **mas)

{

int num; //Переменная для хранения

//числа элементов в массиве



//Запрос числа элементов будущего массива

cin>>num;



//Проверка размерности будущего массива

if (num <= 0)

{

/*

Если введен запрос на формирование массива, состоящего менее чем из 1 элемента,
то выводим сообщение об ошибке и возвращаем код некорректного выполнения нашей
функции.

*/

cout<<"Error size!!!";

cout<<endl;



return 0;

}



//Выделяем, динамическим образом, память под num

//элементов массива mas типа T

*mas = new T[num];



//Вводим элементы массива mas с консоли

for (int i=0; i<num; i++)

cin>>(*mas)[i];



cout<<endl;



//Возвращаем число элементов сформированного массива

return num;

}

 





Опубликовал Kest September 12 2010 20:13:19 · 0 Комментариев · 8967 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Панель случайной ...
Пользовательская...
INSTANT BOOSTER v...
DragMe [Исходник ...
Факториал [Исходн...
Пишем программы и...
Профессиональное ...
Пятнашки и крести...
PHP: Полезные приемы
UmEdit
RAS
C# в кратком изло...
Progressbar
MicroGPSS Studen ...
Динамические за...
KOL & MCK v1.69
Abc_component
Mass Photo Upload
Программа предназ...
Создание меню на ...

Топ загрузок
Приложение Клие... 100474
Delphi 7 Enterp... 87523
Converter AMR<-... 20081
GPSS World Stud... 13130
Borland C++Buil... 11948
Borland Delphi ... 8639
Turbo Pascal fo... 7042
Visual Studio 2... 5002
Калькулятор [Ис... 4863
FreeSMS v1.3.1 3544
Случайные статьи
Алгоритм “быстрой ...
Формирование запро...
Создание нового эл...
Закрытое наследование
Directory и Novell...
Организация информ...
Disk read error
Конфигурирование м...
сканирование
ВИРУСЫ: общие свед...
лучший онлайн-кази...
PHP: Использование...
Помещение лофт в а...
Багажный бокс
LOOP (ОРГАНИЗОВАТЬ...
Окна программы Pro...
Антипаттерны запросов
Прямой метод решен...
Готовый стилевой файл
на 90%
Блок try–except
лет, что требуется...
Технология IEEE 80...
Преобразование ука...
Результаты работы...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?