71509

Разработка и отладка алгоритмов и программ с использованием шаблонов классов и алгоритмов библиотеки STL

Лабораторная работа

Информатика, кибернетика и программирование

Цель работы: Получить практические навыки в разработке алгоритмов и написании программ с использованием шаблонов классов и алгоритмов библиотеки STL. Общая постановка. Дано: число N и последовательность a1, a2,... aN Создать шаблон класса, порождающий динамические одномерные массивы...

Русский

2014-11-08

812.16 KB

12 чел.

Лабораторная работа №21

Тема работы: Разработка и отладка алгоритмов и программ с использованием шаблонов классов и алгоритмов библиотеки STL.

Цель работы:Получить практические навыки в разработке алгоритмов и написании программ с использованием шаблонов классов и алгоритмов библиотеки STL.

Общая постановка. Дано: число N и последовательность a1, a2, … aN
Создать шаблон класса, порождающий динамические одномерные массивы с элементами различных типов (вещественные, целочисленные, символьные и т.д.). Тип данных и результат являются параметрами по отношению к классу, программа должна иметь методы инициализации, конструктор, деструктор, метод просмотра значений созданного массива, согласно заданному алгоритму.

a1, -a1*a2, +a1*a2*a3, … ,(-1)N*a1*a2*…aN;

Дан массив слов. Преобразовать массив слов, заменив во всех словах все группы символов “ab” на символы “ссс”. Получить подстроку, взяв от каждого слова массива длиной более 1 символа по две конечных буквы. Сформировать предложение из тех слов массива, которые не содержат в своем составе символов из полученной подстроки

Приложение 1

Блок схема задачи 1

 

Приложение 1

Блок схема задачи 2

Приложение 2

Исходный модуль задачи 1

#include "stdafx.h"

#define SIZE 255

#include "iostream"

#include "clocale"

#include "conio.h"

#include "stdlib.h"

#include "string.h"

#include "stdio.h"

#include "cstdlib"

#include "iomanip"

#pragma warning(disable:4996)

using namespace std;

template<class type> class A

{    

type *t,*newt;

int size;

public:

voidinit(int n, type q[]);

void get();

void run();

};

template<class type> void A <type>::init(int n, type q[])

{

t=new type[n];

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

t[i]=q[i];

size=n;

}

template<class type> void A <type>::run()

{

newt=new type [size];

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

{

pr=1;

newt[i]=(pr+(pow(-1,i)*t[i]));

}

}

template<class type> void A <type>::get()

{

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

cout<<newt[i]<<endl;

}

int _tmain(intargc, _TCHAR* argv[])

{  

setlocale(LC_ALL,"Russian");  

inti,n,*n1;

cout<<"Ââåäèòå N: ";

cin>>n;

n1=new int [n];

for(i=0;i<n;i++)

{

cout<<"Ââåäèòå N["<<i<<"]: ";

cin>>n1[i];

}

A<int> a;

a.init(n,n1);

a.run();

a.get();

getch();   

return 0;

}

Исходный модуль задачи 2

#include "stdafx.h"

#include "windows.h"

#include "iostream"

#include "string.h"

#include "math.h"

#pragma argsused

#include "conio"

std::stringToRus(conststd::string &in)

{

char*buff= new char[in.length()+1];

CharToOem(in.c_str(),buff);

std::string out(buff);

delete [] buff;

return out;

}

int main(incargc,char* argv[])

{

string str1("ab.");

string str2("ccc".);

cout<<ToRus("Исходные строки:\n");

cout<< "str1: " <<ToRus(str1)<<endl;

cout<< "str2: " << str2 <<"\n\n";

\\

cout<<ToRus(вставляем строку str2 в строку str1:\n");

str1.insert(5,str2);

cout<<ToRus(str1) << "\n\n";

cout<<ToRus("Удаляем 7 символов из строки str1:\n");

str1.erase(5,7);

cout<<ToRus(str1) << "\n\n";

\\

cout<<ToRus("Заменяем 5 символа в str1 cтрокой str2:\n");

str1.replace(5, 2, str2);

cout<<ToRus(str1) <<endl;

getch();

return 0;

}


 

А также другие работы, которые могут Вас заинтересовать

29078. Создание юридических Лиц 31 KB
  лица организационное единство самостоятельная имущественная ответственность выступать истцом в суде выступать в обороте от своего имени имущественная обособленность государственная регистрация Способы образования юридических лиц: 1 распорядительный порядок юридическое лицо возникает на основе одного лишь распоряжения учредителя а специальной государственной регистрации организации не требуется. 51 ГК в современной России такой порядок возникновения юридических лиц не применим; 2 нормативноявочный порядок для образования...
29079. Реорганизация юридических лиц. Правовые последствия 39.5 KB
  Правовые последствия Реорганизация юридического лица слияние присоединение разделение выделение преобразование может быть осуществлена по решению его учредителей участников либо органа юридического лица уполномоченного на то учредительными документами. При присоединении юридического лица к другому юридическому лицу к последнему переходят права и обязанности присоединенного юридического лица в соответствии с передаточным актом. При разделении юридического лица его права и обязанности переходят к вновь возникшим юридическим лицам в...
29080. Ликвидация юридических лиц. Правовые последствия 29 KB
  Правовые последствия Ликвидация юридического лица влечет его прекращение без перехода прав и обязанностей в порядке правопреемства к другим лицам за исключением случаев предусмотренных федеральным законом. Юридическое лицо может быть ликвидировано: по решению его учредителей участников либо органа юридического лица; по решению. Виды ликвидации: добровольное принудительная банкротство Порядок ликвидации юридического лица Ликвидационная комиссия помещает в органах печати в которых публикуются данные о государственной регистрации...
29081. Объекты гражданского права и их классификация. Общая характеристика источников правового регулирования 35 KB
  Объекты гражданского права и их классификация. Общая характеристика источников правового регулирования. К объектам гражданских прав относятся вещи включая деньги и ценные бумаги иное имущество в том числе имущественные права; работы и услуги; охраняемые результаты интеллектуальной деятельности и приравненные к ним средства индивидуализации интеллектуальная собственность; нематериальные блага. Объекты гражданских прав могут свободно отчуждаться или переходить от одного лица к другому в порядке универсального правопреемства...
29082. Вещи как объект гражданского права и их классификация. Особенности применения классификации вещей в различных институтах гражданского права 26.5 KB
  Особенности применения классификации вещей в различных институтах гражданского права. Классификации вещей: 1.
29083. Ценные бумаги как объекты гражданского права и их классификация. Характеристика источников правового регулирования 31 KB
  Ценные бумаги как объекты гражданского права и их классификация. Характеристика источников правового регулирования Ценной бумагой является документ удостоверяющий с соблюдением установленной формы и обязательных реквизитов имущественные права осуществление или передача которых возможны только при его предъявлении. Признаки: Письменность Легальность субъекта права Предъявление Абстрактность предъявляемого К ценным бумагам относятся: облигация вексель чек депозитный и сберегательный сертификаты банковская сберегательная книжка на...
29084. Интеллектуальная собственность как объект гражданского права. Интеллектуальные права и их виды. Характеристика источников правового регулирования 23 KB
  Интеллектуальные права и их виды. Виды интеллектуальных прав: авторское право отношения возникающие в связи с созданием и использованием произведений науки литературы и искусства смежные права – исключительное право музыкантовисполнителей изготовителей фонограмм организаций эфирного вещания патентное право порядок охраны изобретений полезных моделей промышленных образцов Только обладатель интеллектуальной собственности и в первую очередь автор располагает исключительными правами на ее использование а так же то что никакое...
29085. Результаты интеллектуальной деятельности (общая характеристика, виды, сроки охраны, правообладатели). Исключительные права и особенности их передачи 27.5 KB
  Результаты интеллектуальной деятельности общая характеристика виды сроки охраны правообладатели. Результатами интеллектуальной деятельности и приравненными к ним средствами индивидуализации юридических лиц товаров работ услуг и предприятий которым предоставляется правовая охрана интеллектуальной собственностью являются: произведения науки литературы и искусства; программы для электронных вычислительных машин; базы данных; фонограммы; селекционные достижения; фирменные наименования; товарные знаки и знаки обслуживания....
29086. Средства индивидуализации (общая характеристика, виды, сроки, особенности охраны, правообладатели) 27.5 KB
  Средства индивидуализации общая характеристика виды сроки особенности охраны правообладатели. Средство индивидуализации обозначение служащее для различения товаров услуг предприятий организаций и других объектов в сфере хозяйственного оборота. Виды средств индивидуализации: фирменное наименование наименование некоммерческой организации товарный знак знак обслуживания коммерческое обозначение наименование места происхождения товара доменное имя. Исключительные права на результаты интеллектуальной деятельности и на средства...