М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
mustafina1990
mustafina1990
18.07.2021 12:08 •  Информатика

С++ Шаблони функцій.

Завдання 1

Написати шаблони функцій для роботи з одновимірним масивом:

a. введення елементів масиву,

b. виводу елементів масиву на екран,

c. пошуку першого входження елемента у масив(індексу входження, повертати -1, якщо не знайдено)

d. пошуку останнього входження елемента у масив,

e. перемішування елементів масиву випадковим чином(декілька разів поміняти місцями елементи з випадковими індексами)

f. заповнення масиву однаковим заданим значенням

g. впорядкування за зростанням

h. впорядкування за спаданням

Для пошуку першого входження елемента у масиві символів(char[]) написати звичайну функцію (яка перекриє шаблон) таким чином,

щоб ігнорувалася різниця між великими та малими латинськими літерами рядків

Протестувати роботу шаблонних функцій для масивів

цілого,

дробового,

символьного типу(char) та

рядкового(string) типу.

Завдання 2

Написати шаблони функцій для роботи з двовимірним масивом(або тривимірним):

a. введення двовимірного(або тривимірного) масиву

b. виведення масиву на екран

c. знаходження найбільшого елемента масиву

template

T maxInMatrix(T m[][COLS], int rows, int cols)

{

T m = arr[0][0];

…….

return m;

}

або

template

auto maxInMatrix(T m, int rows, int cols)

{

auto m = arr[0][0];

…….

return m;

}

d. перевірка чи заданий рядок матриці впорядкований за зростанням (шаблон функції повертає логічне значення), функція отримує додатково індекс рядка

якщо індекс не коректний повертати хибу

e. перевірка чи всі (кожен) рядки матриці впорядковані за зростанням (шаблон функції повертає логічне значення).

Перевірити роботу шаблонів функцій для матриць числового та рядкового(string) типів.

👇
Ответ:
magauiyaa
magauiyaa
18.07.2021

#include <iostream>

#include <algorithm>

#include <random>

// Шаблон функции для ввода элементов массива

template <typename T, size_t N>

void inputArray(T (&arr)[N])

{

   for (size_t i = 0; i < N; ++i)

   {

       std::cout << "Введите элемент " << i << ": ";

       std::cin >> arr[i];

   }

}

// Шаблон функции для вывода элементов массива на экран

template <typename T, size_t N>

void displayArray(const T (&arr)[N])

{

   for (size_t i = 0; i < N; ++i)

   {

       std::cout << arr[i] << " ";

   }

   std::cout << std::endl;

}

// Шаблон функции для поиска первого вхождения элемента в массив

template <typename T, size_t N>

int findFirst(const T (&arr)[N], const T &element)

{

   for (size_t i = 0; i < N; ++i)

   {

       if (arr[i] == element)

       {

           return static_cast<int>(i);

       }

   }

   return -1;

}

// Шаблон функции для поиска последнего вхождения элемента в массив

template <typename T, size_t N>

int findLast(const T (&arr)[N], const T &element)

{

   for (int i = N - 1; i >= 0; --i)

   {

       if (arr[i] == element)

       {

           return i;

       }

   }

   return -1;

}

// Шаблон функции для перемешивания элементов массива случайным образом

template <typename T, size_t N>

void shuffleArray(T (&arr)[N])

{

   std::random_device rd;

   std::mt19937 gen(rd());

   std::shuffle(std::begin(arr), std::end(arr), gen);

}

// Шаблон функции для заполнения массива одинаковым заданным значением

template <typename T, size_t N>

void fillArray(T (&arr)[N], const T &value)

{

   std::fill(std::begin(arr), std::end(arr), value);

}

// Шаблон функции для упорядочивания массива по возрастанию

template <typename T, size_t N>

void sortAscending(T (&arr)[N])

{

   std::sort(std::begin(arr), std::end(arr));

}

// Шаблон функции для упорядочивания массива по убыванию

template <typename T, size_t N>

void sortDescending(T (&arr)[N])

{

   std::sort(std::begin(arr), std::end(arr), std::greater<T>());

}

// Функция для поиска первого вхождения символа в массиве символов (игнорирует регистр)

int findFirst(const char arr[], char element)

{

   for (int i = 0; arr[i] != '\0'; ++i)

   {

       if (tolower(arr[i]) == tolower(element))

       {

           return i;

       }

   }

   return -1;

}

int main()

{

   // Примеры использования шаблонных функций для одномерного массива

   int intArray[5];

   inputArray(intArray);

   std::cout << "Массив intArray: ";

   displayArray(intArray);

   int searchInt = 3;

   int index = findFirst(intArray, searchInt);

   if (index != -1)

   {

       std::cout << "Первое вхождение " << searchInt << " в intArray: " << index << std::endl;

   }

   else

   {

       std::cout << "Элемент " << searchInt << " не найден в intArray." << std::endl;

   }

   double doubleArray[5];

   inputArray(doubleArray);

   std::cout << "Массив doubleArray: ";

   displayArray(doubleArray);

   double searchDouble = 2.5;

   index = findFirst(doubleArray, searchDouble);

   if (index != -1)

   {

       std::cout << "Первое вхождение " << searchDouble << " в doubleArray: " << index << std::endl;

   }

   else

   {

       std::cout << "Элемент " << searchDouble << " не найден в doubleArray." << std::endl;

   }

   char charArray[5];

   inputArray(charArray);

   std::cout << "Массив charArray: ";

   displayArray(charArray);

   char searchChar = 'A';

   index = findFirst(charArray, searchChar);

   if (index != -1)

   {

       std::cout << "Первое вхождение " << searchChar << " в charArray: " << index << std::endl;

   }

   else

   {

       std::cout << "Элемент " << searchChar << " не найден в charArray." << std::endl;

   }

   std::string stringArray[5];

   inputArray(stringArray);

   std::cout << "Массив stringArray: ";

   displayArray(stringArray);

   std::string searchString = "hello";

   index = findFirst(stringArray, searchString);

   if (index != -1)

   {

       std::cout << "Первое вхождение \"" << searchString << "\" в stringArray: " << index << std::endl;

   }

   else

   {

       std::cout << "Элемент \"" << searchString << "\" не найден в stringArray." << std::endl;

   }

   return 0;

}

4,4(88 оценок)
Открыть все ответы
Ответ:
kati1200777
kati1200777
18.07.2021

type

  base = record

     id: integer;

     ball: integer;

  end;

var

  t: text;

  a: array of array of integer;

  n: integer;

  st, tmp: string;

  err: integer := 1;

  database: base;

begin

  readln(n);

  setlength(a, n);

  for i: integer := low(a) to high(a) do

     setlength(a[i], 2);

  for i: integer := low(a) to high(a) do

  begin

     readln(st);

     tmp := st;

     delete(tmp, pos(' ', tmp, err), tmp.Length - pos(' ', tmp, err) + 1);

     database.id := strtoint(tmp);

     tmp := st;

     delete(tmp, 1, pos(' ', tmp, err));

     database.ball := strtoint(tmp);

     a[i, 0] := database.id;

     a[i, 1] := database.ball;

  end;

  var j: integer := 0;

  assign(t, 'output.txt');

  rewrite(t);

  while (j <= high(a)) do

  begin

     if (j + 1 < high(a)) and (a[j, 1] = a[j + 1, 1]) then

        if (a[j, 0] < a[j + 1, 0]) then begin

           write(t, inttostr(a[j, 0])); write(t, ' '); write(t, inttostr(a[j, 1])); writeln(t,'');

           write(t, inttostr(a[j + 1, 0])); write(t, ' '); write(t, inttostr(a[j + 1, 1])); writeln(t,'');

        end else begin

           write(t, inttostr(a[j + 1, 0])); write(t, ' '); write(t, inttostr(a[j + 1, 1])); writeln(t,'');

           write(t, inttostr(a[j, 0])); write(t, ' '); write(t, inttostr(a[j, 1])); writeln(t,'');

        end;

     if (j+1=n) then

        write(t, inttostr(a[j, 0])); write(t, ' '); write(t, inttostr(a[j, 1])); writeln(t,'');

     inc(j, 2);

  end;

  close(t);

end.

4,7(6 оценок)
Ответ:
nononono3j
nononono3j
18.07.2021

Объяснение:

В 1945 году работала первая в СССР аналоговая машина. До войны же были начаты исследования и разработки быстродействующих триггеров — основных элементов цифровых ЭВМ.

29 июня 1948 года Председатель Совета Министров СССР И. В. Сталин подписал постановление, в соответствии с которым создавался Институт точной механики и вычислительной техники.

В 1948 году под началом доктора физико-математических наук С. А. Лебедева в Киеве начинаются работы по созданию МЭСМ (малой электронной счетной машины). В октябре 1951 года она вступила в эксплуатацию.

В конце 1948 года сотрудники Энергетического института им. Крижижановского И. С. Брук и Б. И. Рамеев получают авторское свидетельствона ЭВМ с общей шиной, а в 1950—1951 гг. создают её. В этой машине впервые в мире вместо электронных ламп используются полупроводниковые (купроксные) диоды. С 1948 г. Брук вёл работы по электронным ЦВМ и управлению с применением средств вычислительной техники.

В начале 1949 года в Москве на базе завода САМ были созданы СКБ-245 и НИИ Счетмаш. Создаются заводы «Счётмаш» в Курске, Пензе, Кишинёве.

Подробнее - на -

4,8(64 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ