Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.69
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
#1

Инициализация N-мерного динамического массива - C++

01.02.2013, 19:13. Просмотров 2419. Ответов 21
Метки нет (Все метки)

Добрый день.
Возникла идея написать функцию, которая инициализировала n-мерный динамический массив, что бы не писать кучу вложенных циклов.
Например если мы создаем указатель на массив так:
C++
1
int** a = new int* [n];
то инициализировать массив можно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template<typename T>
void func (T (&a),int n)
{
    for(int i=0; i<n; i++)
    {
        a[i]= new int[n];
        for(int j=0; j<n; j++)
        {
            a[i][j]=i*n+j+1;
        }
    }
}
int main ()
{
    ...
    func(a,n);
    ...
}
Не могу придумать алгоритм. Загвоздка в том, как программно определить или задать "порядок" указателя.
Например если у меня указатель "четвертого порядка":
C++
1
int**** a
то как значению a[i] присвоить new int*** [n]?
Заранее благодарен за ответы...
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.02.2013, 19:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Инициализация N-мерного динамического массива (C++):

Создание 3-х мерного динамического массива - C++
Что-то туплю.. не могу сделать 3-х мерный динамический массив int *a;int q,n,r,v;int ***b;int m=0; void vvod() { ...

Постороить из 2 мерного массива в 1 мерный, который содержит все элементы 2 мерного массива , содержащихся по периметру массива - C++
Постороить из 2 мерного массива в 1 мерный, который содержит все элементы 2 мерного массива , содержащихся по периметру массива.

Инициализация динамического массива - C++
Прога генерирует случайные числа(1-100) выводит их, пока не встретится 98, сохраняя все в массиве. Но мне нужно очень, чтобы программа сама...

Инициализация Динамического массива - C++
Друзья просмотрите пожалуйста мой динамический массив правильно ли я его длясебястолковал #include&lt;iostream&gt; using namespace std; ...

Инициализация динамического массива - C++
int main() { int a, i = 0; int *array = new int ; std::cout &lt;&lt; &quot;Enter numbers &quot; &lt;&lt; std::endl; while(std::cin &gt;&gt; a) { i &lt;...

Инициализация динамического массива - C++
Народ, подскажите как сделать так что бы, можно было задать размер массива через консоль, а не в коде через const (Если можете - объясните,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
02.02.2013, 16:13 #16
Указатель степени n можно получить так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template<typename T, unsigned i>
struct pointer
{
   typedef pointer<T, i-1>* type;
};
 
template<typename T>
struct pointer<T, 0>
{
   typedef T type;
};
 
int main()
{
    pointer<int, 2> a;
    return 0;
}
И все-таки:
Цитата Сообщение от Shandr_71 Посмотреть сообщение
Я бы посоветовал использовать не n-мерный массив, а одномерный из k*n элементов.
2
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
02.02.2013, 23:57  [ТС] #17
Цитата Сообщение от Shandr_71 Посмотреть сообщение
Указатель степени n можно получить так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template<typename T, unsigned i>
struct pointer
{
   typedef pointer<T, i-1>* type;
};
 
template<typename T>
struct pointer<T, 0>
{
   typedef T type;
};
 
int main()
{
    pointer<int, 2> a;
    return 0;
}
И все-таки:

Что то не могу разобраться:

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
#include <iostream>;
using namespace std;
 
template<typename T, unsigned i>
struct pointer
{
   typedef pointer<T, i-1>* type;
};
 
template<typename T>
struct pointer<T, 0>
{
   typedef T type;
};
 
 
 
int main()
{
    int n=5;
    
    pointer<int, 2> a;
    
    //a = new int* [n];
    a = new pointer<int, 1> [n];
 
    for(int i=0; i<n; i++)
    {
        a[i]= new int[n];
    }
 
    return 0;
}
Не работает ни
C++
1
a = new int* [n];
ни
C++
1
a = new pointer<int, 1> [n];
Добавлено через 2 минуты
Цитата Сообщение от Shandr_71 Посмотреть сообщение
pointer<int, 2> a;
C++
1
pointer<int, 2> a
- эквивалентно
C++
1
int** a
?
0
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
03.02.2013, 00:47 #18
Мой косяк.
Надо так:
C++
1
pointer<int, 3>::type a;
0
Avazart
Эксперт С++
7192 / 5366 / 280
Регистрация: 10.12.2010
Сообщений: 23,675
Записей в блоге: 17
03.02.2013, 00:49 #19
Динамические массивы обычно задаются во время выполнения, а тут во время компиляции как я понимаю...

Добавлено через 31 секунду
Так что:
Цитата Сообщение от Shandr_71 Посмотреть сообщение
Я бы посоветовал использовать не n-мерный массив, а одномерный из k*n элементов.
0
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
03.02.2013, 00:54 #20
Цитата Сообщение от Avazart Посмотреть сообщение
Динамические массивы обычно задаются во время выполнения, а тут во время компиляции как я понимаю...

Добавлено через 31 секунду
Так что:
Во время компиляции определяется тип указателя. А массив так же через new создается.
0
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
03.02.2013, 01:50  [ТС] #21
Почему то так работает:
C++
1
pointer<int, 2>::type a = new pointer<int, 1> [n];
а так нет:
C++
1
pointer<int, 2>::type a = new int* [n];
В итоге нельзя написать:
C++
1
2
3
4
for(int i=0; i<n; i++)
    {
        a[i]= new int[n];
    }
0
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
03.02.2013, 02:16 #22
Опять я ошибся.
C++
1
typedef pointer<T, i-1>* type;
Поменять на:
C++
1
typedef pointer<T, i-1>::type* type;
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2013, 02:16
Привет! Вот еще темы с ответами:

Инициализация динамического массива - C++
Создан динамический массив (при помощи функций). Пробую инициализировать при помощи фигурных скобок.:umnik: #include &quot;stdafx.h&quot; ...

Инициализация двумерного динамического массива - C++
Как задать численные значения элементам двумерного динамического массива при его инициализации? int n=2; double **a; ...

Инициализация двумерного Динамического массива - C++
У меня вопрос. Могу ли я создать двумерный динамический массив и инициализировать его своими значениями в коде программы. #include...

Обьявление и инициализация динамического двумерного массива в классе - C++
Пытаюсь создать в классе динамический двумерный массив, не могу понять что я делаю не так( При вызове деструктора - ошибка class...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.02.2013, 02:16
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru