Шаблон для массивов

@relanix · Регистрация: 16.10.2020

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

У меня есть 2 перегрузки разных массивов, как сделать так что бы они подходили в 1 и тот же шаблон, вот примерный пример.

C++

template<typename T1>
T1 maxShablon(T1 arr, int n, char question){
    if(question == '1'){
        int max = 0;
        for (int i = 0; i < n ; ++i) {
            if(arr[i] > max){
                max = arr[i];
            }
        }
        cout<<"Our max: "<<max<<endl;
    }if(question == '2'){
        int max = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                for (int k = 0; k < n; ++k) {
                    if(arr[i][j][k] > max){
                        max = arr[i][j][k];
                    }
                }
            }
        }
        cout<<" Our max: "<<max;
 
    }else{
        return 0;
    }
    return max;

C++

// Перегрузка 2.3
void max3(int *arr, const int n){
    int max = arr[0];
    for (int i = 0; i < n ; ++i) {
        if(arr[i] > max){
            max = arr[i];
        }
    }
    cout<<"Our max: "<<max;
}
 
void max3(char *arr, const int n){
    char max = arr[0];
    for (int i = 0; i < n ; ++i) {
        if(arr[i] > max){
            max = arr[i];
        }
    }
    cout<<"Our max: "<<max;
}
 
void max3(double *arr, const int n){
    double max = arr[0];
    for (int i = 0; i < n ; ++i) {
        if(arr[i] > max){
            max = arr[i];
        }
    }
    cout<<"Our max: "<<max;
}
// Конец  перегрузки 2.3

Вторая перегрузка

C++

void max(int ***arr, const int n){
    int max = arr[0][0][0];
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j <n ; ++j) {
            for (int k = 0; k <n ; ++k) {
                if(arr[i][j][k]>max){
                    max = arr[i][j][k];
                }
            }
        }
    }
 
    cout<<"Our max is:"<<max;
 
}
 
 
void max(char ***arr, const int n){
    char max = arr[0][0][0];
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j <n ; ++j) {
            for (int k = 0; k <n ; ++k) {
                if(arr[i][j][k]>max){
                    max = arr[i][j][k];
                }
            }
        }
    }
 
    cout<<"Our max is:"<<max<<endl;
}

@SmallEvil · 09.02.2021, 02:34

C++

template<typename T>
T maxShablon(T * arr, size_t n)
{
    T max = arr[0];
    for (size_t i = 0; i < n ; ++i) {
        if(arr[i] > max){
            max = arr[i];
        }
    }
   return max;
}
template<typename T>
T maxShablon(T *** arr, size_t n)
{
        T max =  arr[0][0][0];
        for (size_t i = 0; i < n; ++i) {
            for (size_t j = 0; j < n; ++j) {
                for (size_t k = 0; k < n; ++k) {
                    if(arr[i][j][k] > max){
                        max = arr[i][j][k];
                    }
                }
            }
        }
   return max;
}

@relanix · 09.02.2021, 02:39 **[ТС]**

Препод сказал, что все должно быть в 1 шаблоне, я ему так-же сдавал, но нельзя.

@SmallEvil · 09.02.2021, 02:40

шаблоны только начал изучать, может что и не так.

@relanix · 09.02.2021, 03:19 **[ТС]**

Не, твои шаблоны верны, просто нужно сделать это другим способом и я вот не понимаю как.

@SmallEvil · 09.02.2021, 05:17

Добавлено через 6 минут
накостылял вот ...
принимает только указатель первого (указатель) уровня и третьего (указатель на указатель на указатель)

дрянное задание...

еще и выглядит так страшно , рано браться мне за такое

Кликните здесь для просмотра всего текста

C++

#include <iostream>
//#include <type_traits>
 
using namespace std;
template <typename T>
struct remove_all_ref_ptr { typedef T type; };
 
template <typename T>
struct remove_all_ref_ptr<T *> : public remove_all_ref_ptr<T> { };
 
template <typename T>
struct remove_all_ref_ptr<T * const> : public remove_all_ref_ptr<T> { };
 
template <typename T>
struct remove_all_ref_ptr<T * volatile> : public remove_all_ref_ptr<T> { };
 
template <typename T>
struct remove_all_ref_ptr<T * const volatile> : public remove_all_ref_ptr<T> { };
 
template <typename T>
struct remove_all_ref_ptr<T &> : public remove_all_ref_ptr<T> { };
 
template <typename T>
struct remove_all_ref_ptr<T &&> : public remove_all_ref_ptr<T> { };
 
template <typename T>
 struct base_type : public ::std::remove_cv<typename remove_all_ref_ptr<T>::type> { };
 
template<class T> struct dependent_false : std::false_type {};
 
template<typename T>
typename base_type<T>::type maxShablon(T arr, size_t n)
{
     static_assert(is_pointer_v<T>, "Is not a pointer");
 
    if constexpr (!(std::is_pointer_v<remove_pointer_t<T>>) )
        {
             typename base_type<T>::type max = arr[0];
             for (size_t i = 0; i < n ; ++i) {
                  if(arr[i] > max){
                        max = arr[i];
                  }
             }
            return max;
        }
    else
    if constexpr ( (std::is_pointer_v<remove_pointer_t<remove_pointer_t<T>>>) &&
                      !(std::is_pointer_v<remove_pointer_t<remove_pointer_t<remove_pointer_t<T>>>>) )
        {
        typename base_type<T>::type max =  arr[0][0][0];
         for (size_t i = 0; i < n; ++i) {
             for (size_t j = 0; j < n; ++j) {
                 for (size_t k = 0; k < n; ++k) {
                     if(arr[i][j][k] > max){
                         max = arr[i][j][k];
                     }
                 }
             }
         }
         return max;
        }
    else
        static_assert(dependent_false<T>::value, "Type Error");
 
}
 
 
int main()
{
    cout<<boolalpha;
    short s;
    int * ptr1 = new int [3];
    ptr1[0]=1; ptr1[1]=0; ptr1[2]=3;
    double ** ptr2;
    char *** ptr3=new char **[1];
    ptr3[0] = new char*[1];
    ptr3[0][0] = new char[1];
    ptr3[0][0][0] = '!';
    //maxShablon(s,1); //error
    //maxShablon(ptr2,1); // error
    cout<<maxShablon(ptr1,3)<<endl;
    cout<<maxShablon(ptr3,1)<<endl;
}

@oleg-m1973 · 09.02.2021, 10:13

----

Добавлено через 23 минуты

Сообщение от relanix

Препод сказал, что все должно быть в 1 шаблоне, я ему так-же сдавал, но нельзя.

C++

template<typename T, typename TSize, typename... TSizes>
auto max_val(const T &arr, TSize n, TSizes... nn)
{
    if constexpr(sizeof...(nn) == 0)
    {
        auto max = arr[0];
        for (size_t i = 1; i < n; ++i)
            if (max < arr[i])
                max = arr[i];
 
        return max;
    }
    else
    {
        auto max = max_val(arr[0], nn...);
        for (size_t i = 1; i < n; ++i)
        {
            auto x = max_val(arr[i], nn...);
            if (max < x)
                max = std::move(x);
        }
        return max;
    }
}

Добавлено через 27 секунд

C++

int main()
{
int arr[10][10][10] =
{
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9},
};
//int ***arr;
int max = max_val(arr, 10, 10, 10);
std::cout << max << std::endl;
}

@Yetty · 09.02.2021, 14:37

relanix, статические массивы в памяти расположены последовательно, поэтому с ними можно работать как с одномерными:

C++

#include <iostream>
using namespace std;
 
template<typename T>
T Max (T *x, int n)
{    
    T max = x[0];
    for (int i = 1; i < n; i++)    
        if(x[i] > max) max=x[i];            
            
    return max;        
}
 
int main()
{
    const int n=5;    
 
    int a1[n]={1,4,5,9,3};
    
    char a2[n]={'h','g','a','s','u'};
    
    double a3[n]={2.3, 4.5, 9.7, 1.2, 3.4};
                   
    int c1[n][n][n] = 
    { {{2, 2, 3, 4, 7}, {2, 4, 6, 8, 1}, {3, 6, 9, 2, 2}, {2, 4, 6, 8, 1}, {3, 6, 9, 2, 2}},
      {{1, 2, 3, 4, 8}, {2, 4, 1, 8, 2}, {3, 6, 9, 2, 3}, {2, 4, 1, 8, 2}, {3, 6, 9, 2, 3}},
      {{1, 2, 3, 4, 7}, {2, 4, 6, 8, 7}, {3, 6, 9, 2, 4}, {2, 4, 1, 8, 2}, {3, 6, 9, 2, 3}},               
      {{1, 2, 3, 4, 8}, {2, 4, 1, 8, 2}, {3, 6, 19, 5, 3}, {2, 4, 1, 8, 2}, {3, 6, 9, 2, 3}},
      {{1, 2, 3, 4, 7}, {2, 4, 6, 8, 7}, {3, 6, 9, 2, 4}, {2, 4, 1, 8, 2}, {3, 6, 9, 2, 3}} };    
      
    cout << "a1 max=" << Max (a1,n) << "\n";
    cout << "a2 max=" << Max (a2,n) << "\n";
    cout << "a3 max=" << Max (a3,n) << "\n";    
    cout << "c1 max=" << Max (&c1[0][0][0],n*n*n) << "\n";
system("pause");
return 0;
}

@relanix 0 / 0 / 0 Регистрация: 16.10.2020 Сообщений: 117
	09.02.2021, 02:39 [ТС]	3
	Препод сказал, что все должно быть в 1 шаблоне, я ему так-же сдавал, но нельзя. 0

@SmallEvil 2837 / 2339 / 708 Регистрация: 29.06.2020 Сообщений: 8,655
	09.02.2021, 02:40	4
	шаблоны только начал изучать, может что и не так. 0

@relanix 0 / 0 / 0 Регистрация: 16.10.2020 Сообщений: 117
	09.02.2021, 03:19 [ТС]	5
	Не, твои шаблоны верны, просто нужно сделать это другим способом и я вот не понимаю как. 0

	09.02.2021, 14:37