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;

}


 

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

24290. Состояние и перспективы развития рынка PR-услуг в России 46.5 KB
  Российский рынок PRуслуг формировался весьма активно. Только с развитием демократии становлением рыночных отношений и появлением соответствующих потребностей в области экономики и политики сфера PRуслуг стала быстро развиваться. PRагентства существенно расширяют перечень оказываемых услуг предлагая разработку концепции общественно полезной значимости предприятия создание имиджа товаров соответствующий тренинг высшего руководства подготовку взаимодействия со СМИ исследование социальнопсихологич.
24291. Особенности и основные этапы развития журналистики в ХХ веке 54.5 KB
  С гласностью стали возникать политические партии из подполья вышли социалдемократические эсеровские газеты были созданы вновь газеты и журналы партий народных социалистов народной свободы 17 октября трудовиков промышленников кадетов и т. Это были новые типы изданий: газетыманифесты газетыпризывы дискуссионные листки. В стране действовала Конституция работал парламент права цензуры ограничивались законом Оппозиционные правительству партии имели право на издание легальных газет: большевистская фракция РСДРП в Госдуме издавала...
24292. СМК, их характеристика и роль в деятельности PR-структур 38 KB
  Современная система СМК делится на три вида информационных каналов: СМИ телекоммуникацию и информатику. К СМИ относятся: организационнотехнические комплексы позволяющие осуществлять скорую передачу массовое тиражирование больших объемов словесной образной и музыкальной информации. В структуру системы СМИ входят: 1 газеты журналы дайджесты еженедельники и др. Очень часто термины средства массовой коммуникации СМК и средства массовой информации СМИ употребляются как синонимы.
24294. Типология и характеристика СМИ 36.5 KB
  Особо важно подчеркнуть что с юридической точки зрения медиаотрасль национальной экономики образуют не средства массовой информации как таковые а предприятия имеющие либо прямое либо опосредованное отношение к СМИ. Таким образом воспринимая СМИ как рыночную отрасль выпускающую однородную продукцию по однородным технологиям мы соглашаемся с тем что любая газета журнал телеканал являются субъектами рыночных отношений со всеми вытекающими последствиями. Для эффективной деятельности любому изданию необходимо иметь самые детальные...
24295. Взаимодействие PR структур со СМИ 41 KB
  Взаимодействие PR_структур со СМИ. Считается даже что до восьмидесяти процентов всей работы в них приходится на взаимодействие со СМИ. По данным социологического исследования опубликованного в журнале Сообщение самую существенную часть расходов компании составляют связи со СМИ для формирования имиджа кандидата в целом. От степени умения и желания работать со СМИ нередко зависит успех деятельности различных предпринимательских структур органов власти отдельных руководителей политиков.
24296. Пресс-службы: структура, функции, направления деятельности, формы работы 47 KB
  Прессслужбы: структура функции направления деятельности формы работы. В частности в московский отдел входят: директор департамента PR заместитель директора департамента PR главный менеджер департамента PR начальник прессслужбы . Также примером такого устройства прессслужбы может служить прессслужба Государственной Думы или Прессслужба Президента см. Функции отдела: Координация деятельности Отслеживание бюджета Основные преимущества прессслужбы на аутсорсинге работающей удаленно не в штате компании: 1.
24297. Організація системи мерчандайзингу у роздрібній компанії 26.47 KB
  Вибір того або іншого варіанта залежить від багатьох факторів: формату магазину, розміру його торговельної площі, широти асортиментної матриці, частоти ротації і зміни асортименту, організаційної структури магазину в даний момент і напрямів її трансформації у перспективі...
24298. Система СМИ в Российской Федерации 41 KB
  Аудиовизуальные СМИ радио телевидение эфирное кабельное документальное неигровое кино видеовещание. Обеспечивают деятельность других СМИ поставляя им готовые тексты и сырые факты. Прессцентры являются посредниками между СМИ и подразделениями данного ведомства и действуют по нескольким направления консультируют установление контактов СМИ с различными подразделениями ведомствами Интернет источники.