Переделать функции на шаблонные

@DimonRogach · Регистрация: 20.10.2020

Студворк — интернет-сервис помощи студентам

Здраствуйте, у меня есть код, в котором у меня два метода сортировки и два поиска. Мне нужно все мои функции переделать в шаблонные. Я понимаю что это такое, но реализовать у меня не получается. Буду рад за помощь, ниже код.
Main.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<Windows.h>
#include "function.h"
int genermasiv(int n, int a, int b, int* arr)
{
    for (int i = 0; i < n; i++)
    {
        arr[i] =(T)rand() % (b - a) + a;
    }
    cout << endl;
    return 0;
}
int printmas(int n, int a, int b, int* arr)
{
    int k = 0;
    for (int i = 0; i < n; i++)
    {
        if (k % 10 == 0)
        {
            cout << endl;
        }printf("%6i", arr[i]);
        k++;
    }
    cout << endl;
    return 0;
}
using namespace std;
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    bool quit = false;
    int index = 0;
    int key = 0;
    int key1 = 0;
    int element = 0;
    int n, a, b;
    SetColor(9, 0);
    cout << "Введите размер массива: ";
    cin >> n;
    int* arr = new int[n];
    SetColor(9, 0);
    cout << "Введите промежуток для генерирования чисел: "; cin >> a >> b;
    while (!quit)
    {
        genermasiv(n, a, b, arr);
        cout << "Массив перед сортировкой";
        printmas(n, a, b, arr);
        int k = menu();
        if (k == 0)
            return 0;
        switch (k)
        {
        case 1:
        {
            bubble(arr, n);
            cout << "Массив после сортировки";
            printmas(n, a, b, arr);
            break;
        }
        case 2:
        {
            cout << "Какое число необходимо найти ? ";
            cin >> key1;
            element = lineSearch(arr, key1, n);
            if (element != -1)
            {
                cout << "Число " << key1 << " находится в ячейке с индексом: "
                    << element << endl;
            }
            else
            {
                cout << "В массиве нет данного значения!" << endl;
            }
            return 0;
            break;
        }
        case 3:
        {
            ShellSort(n, arr);
            cout << "Массив после сортировки";
            printmas(n, a, b, arr);
            break;
        }
        case 4:
        {
            cout << "Какое число необходимо найти ? " << "\n";
            cin >> key;
            ShellSort(n, arr);
            cout << "Массив после сортировки";
            printmas(n, a, b, arr);
            index = BinarySearch1(arr, 0, n - 1, key);
            if (index >= 0)
            {
                cout << "\n";
                cout << "Число " << key << " находится в ячейке с индексом: "
                    << index << endl;
            }
            else
            {
                cout << "В массиве нет данного значения!\n\n";
            }
            break;
        }
        case 5:
        {
            quit = true;
            end();
            break;
        }
        }
    }
}

function.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#include <iostream>
#include <Windows.h>
#include "function.h"
using namespace std;
int menu()
{
    int k;
    SetColor(8, 0);
    cout << "-------Меню-----" << endl;
    SetColor(6, 0);
    cout << "(1)-Сортировка методом пузырька" << endl;
    cout << "(2)-Линейный поиск" << endl;
    cout << "(3)-Сортировка методом Шелла" << endl;
    cout << "(4)-Бинарный поиск" << endl;
    cout << "(5)-Выход из программы" << endl;
    cin >> k;
    return k;
}
int genermasiv(int n, long a, long b, int* arr)
{
    for (int i = 0; i < n; i++)
    {
        arr[i] = rand() % (b - a) + a;
    }
    cout << endl;
    return 0;
}
int printmas(int n, long a, long b, int* arr)
{
    int k = 0;
    for (int i = 0; i < n; i++)
    {
        if (k % 10 == 0)
        {
            cout << endl;
        }printf("%6i", arr[i]);
        k++;
    }
    cout << endl;
    return 0;
}
void bubble(int* arr, int n)
{
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = (n - 1); j > i; j--)
        {
            if (arr[j - 1] < arr[j])
            {
                int temp = arr[j - 1];
                arr[j - 1] = arr[j];
                arr[j] = temp;
            }
        }
    }
}
int lineSearch(int* arr, int key, int n)
{
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == key)
            return i;
    }
    return -1;
}
void ShellSort(int n, int* arr)
{
    int i, j, step, tmp;
    for (step = n / 2; step > 0; step /= 2)
        for (i = step; i < n; i++)
        {
            tmp = arr[i];
            for (j = i; j >= step; j -= step)
            {
                if (tmp > arr[j - step])
                    arr[j] = arr[j - step];
                else
                    break;
            }
            arr[j] = tmp;
        }
}
void SetColor(int textColor, int background)
{
    HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hStdOut,
        (WORD)((background << 4) | textColor));
}
void end()
{
    SetColor(2, 0);
    cout << "Поздравляю, вы вышли из программы" << endl;
}
int BinarySearch1(int* arr, int L, int R, int key) {
    while (R - L > 1) {
        int mid = (L + R) / 2;
        if (arr[mid] < key)
            R = mid;
        else
            L = mid;
    }
    for (int i = L; i <= R; i++) {
        if (arr[i] == key)
            return i;
    }
    return -1;
}

function.h

C++
1
2
3
4
5
6
7
8
9
10
#pragma once
int menu();
void end();
void SetColor(int textColor, int background);
int genermasiv(int n, long a, long b, int* arr);
int printmas(int size, long a, long b, int* arr);
void bubble(int* arr, int n);
int lineSearch(int* arr, int key1, int n);
void ShellSort(int n, int* arr);
int BinarySearch1(int* arr, int L, int R, int key);

@jurok_85 · 06.04.2021, 13:27

надо и объявление и реализацию в .h файле делать для шаблонных функций

C++
1
2
3
//function.h
template <typename T>
T MyFunc(T n){ return n + 1;}

@DimonRogach · 06.04.2021, 14:34 **[ТС]**

С сортировкой я уже сам разобрался, помогите переделать поиск( линейный и бинарный)

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@DimonRogach 0 / 0 / 0 Регистрация: 20.10.2020 Сообщений: 71
	06.04.2021, 14:34 [ТС]
	С сортировкой я уже сам разобрался, помогите переделать поиск( линейный и бинарный) 0