71509

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

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

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

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

Русский

2014-11-08

812.16 KB

10 чел.

Лабораторная работа №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;

}


 

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

24914. Возникновение и прекращение юридических лиц. Правоспособность юридического лица 62.5 KB
  Правоспособность юридического лица Участниками гражданских правоотношений являются не только физические лица граждане но и юридические лица организации специально создаваемые для участия в гражданском обороте. несколько способов порядков создания юридических лиц: явочнонормативный исключает необходимость получения предварительного разрешения органов публичной власти на создание юридического лица. В таком порядке создается большинство юридических лиц разрешительный порядок связан с необходимостью получения предварительного...
24915. Понятие и правовое положение хозяйственных (торговых) обществ и товариществ 64.5 KB
  Хозяйственные торговые далее – хозяйственные товарищества и общества являются традиционной наиболее распространенной в обычном имущественном обороте формой коллективного предпринимательства. Товарищества и общества имеют много общих черт: 1 они являются коммерческими организациями созданными на добровольной как правило договорной основе на началах членства корпоративных 2 они наделяются законом общей правоспособностью 3 они становятся едиными и единственными собственниками имущества образованного за счет вкладов учредителей...
24916. Гражданско-правовое положение государственных и муниципальных унитарных предприятий 49.5 KB
  Далее для всех унитарных предприятий употребляю аббревиатуру ФГУП но понимаем что это не только федеральные но и субъектов федерации и муниципальные. ФГУП обладает имуществом которое является неделимой собственностью ее учредителя. ФГУП может учредить только одно юр. Устав сдолжен содержать сведения о деятельности собственнике и органе осуществляющем его полномочия перечень и порядок формирования и использования фондов на которые делится имущество ФГУП направления использования прибыли.
24918. Понятие и правовой статус некоммерческих организаций 59.5 KB
  Учредители НКО Учредителями некоммерческой организации в зависимости от ее организационноправовых форм могут выступать полностью дееспособные граждане и или юридические лица. В состав органов управления иностранных неправительственных НКО не могут входить государственные и муниципальные служащие если иное не установлено международным договором.1 ФЗ об НКО Органы управления НКО Высшими органами управления некоммерческими организациями в соответствии с их учредительными документами являются: коллегиальный высший орган управления для...
24919. Публично-правовые образования как субъекты гражданских правоотношений 48 KB
  К числу публичноправовых образований участвующих в гражданских правоотношениях относятся Российская Федерация субъекты РФ и муниципальные образования ст. Поэтому государство и другие публичноправовые образования в гражданскоправовых отношениях выступают на равных началах с иными их участниками гражданами и юридическими лицами п. Особенности гражданской правосубъектности публичноправовых образований В качестве субъектов гражданского права государство и иные публичноправовые образования обладают гражданской правоспособностью и...
24920. Объекты гражданских прав: понятие, виды 48.5 KB
  Объекты гражданских прав: понятие виды Объекты гражданских правоотношений это различные материальные в том числе вещественные и нематериальные идеальные блага либо процесс их создания составляющие предмет деятельности субъектов гражданского права. Закон может регулировать только поведение людей направленное на данные объекты а не их сами поэтому различие между разными объектами ГП в их режиме а не в их физических свойствах. Объекты ГП шире понятия объектов гражданского оборота поскольку имеются объекты ГП полностью их этого...
24921. Гражданско-правовой режим движимого и недвижимого имущества 36.5 KB
  Гражданскоправовой режим движимого и недвижимого имущества В соответствии со ст. Регистрация прав на движимые вещи не требуется кроме случаев указанных в законе. Движимые вещи по общему правилу не подлежат регистрации имеющей значение для гражданского оборота. Техническая регистрация некоторых движимостей может влиять лишь на осуществление прав на них но не на их возникновение.
24922. Ценные бумаги как объекты гражданских прав 44 KB
  Основная особенность объекта: тесная неразрывная связь выраженных в них прав с документарной бумажной формой их фиксации передача бумаги означает передачу права. Право на бумагу – вещное а право из бумаги – обязательственное они в нормальном случае имеют общую судьбу ибо право из бумаги всегда следует за правом на бумагу и несовпадение управомоченных по этим правам лиц в принципе должно быть исключено. Отсюда необходимость установления и соблюдения строго формальных реквизитов при отсутствии хотя бы одного из которых документ теряет...