VPF::Многомерный вектор - Форум программистов

Тигер

Дата 4.4.2010, 22:39 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

Как максимально быстро создать многомерные вектор.

скажем имеем массив,

double a[4][4]={
    {1,3,6,1},
    {3,5,1,4},
    {5,2,4,5},
    {1,2,3,4}
    };

нужно получить
vector < vector<double> >va;

кол-во элементов массива "a" неизвестно

Добавлено через 5 минут и 9 секунд
ес-но с циклами не лучший вариант.
тк. массив может иметь разный уровень вложенности, заранее неизвестный.

jonie

Дата 4.4.2010, 22:48 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 6
Всего: 118

Цитата

кол-во элементов массива "a" неизвестно

в случае статического массива вполне известно.
в общем случае (надо проверить) можно сделать vector.resize(sizeof(a)/sizeof(a[0])) и сделать memcpy в &vector.front() .....
возможно элменты встанут "не туда"... в общем надо проверять....

--------------------

Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...

Тигер

Дата 4.4.2010, 22:58 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

Код


            vector< vector<double> > va;
    int size=sizeof(a)/sizeof(a[0]); 
    va.resize(size);
    memcpy(&va.front(),a,size+1);

    for(int i=0;i<va.size();i++){
        for(int j=0;j<va[i].size();i++){
            cout <<va[i][j]<<" ";
        }
        cout <<endl;
    }

чёт не вышло.
вывело 0.0

Это сообщение отредактировал(а) Тигер - 4.4.2010, 23:01

GoldFinch

Дата 4.4.2010, 23:18 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 6
Всего: 26

если нужна квадратная матрица, то проще сделать 1 вектор, и обращаться к элементам как
m[x+cx*y]

Тигер

Дата 5.4.2010, 07:37 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

не обязательно квадратная. уровень вложенности может быть разным.

может рекурсивный конструктор написать? я пробовал, у меня не получилось.

Добавлено @ 07:44
не знаю как узнать уровень вложенности

Код


template<typename _T,typename _T2>
void vConstruct(_T &res,_T2 arr){
    int size=sizeof(arr)/sizeof(arr[0]);
    for(int i=0;i<size;i++){
        if(!arr[i][0]){
           res.push_back(arr[i]);       
        }else{
           
           vConstruct(arr[i],sizeof(arr[i])/sizeof(_T2));
        }
    }
}

Это сообщение отредактировал(а) Тигер - 5.4.2010, 07:47

Тигер

Дата 5.4.2010, 14:06 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

Код


template<typename _T>
void* vConstruct(_T &arr){
     int size=sizeof(arr)/sizeof(arr[0]);
     vector<_T> *res=new vector<_T>; 
     for(int i=0;i<size;i++){
         if(sizeof(arr[i])/sizeof(_T)==0){
             cout <<"no no ";
         }else{
             cout <<"ee ee ";
         }
     }
     return &res;
}

как проверить переменную на массив. или получить уровень вложенности

Это сообщение отредактировал(а) Тигер - 5.4.2010, 14:13

Тигер

Дата 5.4.2010, 14:40 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

Код


template<typename _T>
void* vConstruct(_T &arr,unsigned int level){
     int size=sizeof(arr)/sizeof(arr[0]);
     vector<void *> *res=new vector<void *>; 
     for(int i=0;i<size;i++){
         if(level>1){
             level--;
             res->push_back(vConstruct(arr[i],level));
         }else{
             res->push_back(&arr[i]);
         }
     }
     return &res;
}

ругается не понятно поч.

Это сообщение отредактировал(а) Тигер - 5.4.2010, 14:42

Тигер

Дата 5.4.2010, 22:26 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

сделал через Ж.
оказалось что void* нельзя разименовывать. капец.

Ozerich

Дата 5.4.2010, 22:33 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: 4
Всего: 5

Цитата(Тигер @ 5.4.2010, 21:26)

сделал через Ж.
оказалось что void* нельзя разименовывать. капец.

Конечно нельзя. А откуда компилятор знает сколько место занимают данные которые там лежат?

--------------------

C++(STL) / DHTML(CSS) / Javascript / PHP Developer

Тигер

Дата 5.4.2010, 23:45 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

а как уже кроме void* можно получить произвольной вложенности vector<vector>

bsa

Дата 6.4.2010, 17:28 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Тигер, через одномерный массив. Т.е. ты хранишь два одномерных массива: размерностей и данных. Доступ к каждому элементу через "вектор координат". Каждый элемент которого умножается на сумму размерностей ему предшествующих и суммируется с предыдущим умножением. В результате получаешь индекс в одномерном массиве.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Тигер

Дата 6.4.2010, 18:00 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

алгоритм представил, но реализация видится велосипедной и неудобной. хотелось бы на чистом stl
как быть с общим интерфейсом?

Это сообщение отредактировал(а) Тигер - 6.4.2010, 18:02

bsa

Дата 6.4.2010, 21:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Тигер, не понял, а что в ней велосипедного?

Код

template<class T>
class Array
{
public:
   typedef std::vector<size_t> Vector;
   Array(const Vector &dims);
   T& operator[](const Vector &v);
   const T& operator[](const Vector &v) const;
private:
   const Vector dims_; ///< размерности
   std::vector<T> data_; ///< массив данных
};

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Тигер

Дата 8.4.2010, 00:13 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

велосипедная наверное грубо. но это обёртка над stl, которая и так обёртка над стандартными возможностями.
хотя мб в СИ такая избыточность нормальна?

ну и не понятно как будет с остальным интерфейсом вектора. к примеру, надо будет мне это

Код


double a[4][4][5]={...};
Array<double> ar(a);
a[0].size();

придётся значит переписывать метод size()

Это сообщение отредактировал(а) Тигер - 8.4.2010, 00:20

bsa

Дата 8.4.2010, 10:56 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Тигер, начнем с того, что это не будет работать с приведенным мной примером, так как у меня оператора [] получающего на входе целое нет - его придется тебе самому писать. Не говоря уже о конструкторе.

Ты пытаешься создать свой собственный контейнер. Ты можешь использовать вектор, а можешь и не использовать. Это твое право. И никакой избыточности тут нет.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Тигер

Дата 8.4.2010, 17:18 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

мне интересно как делают это в крупных проектах.
есть же много вещей где может понадобится статичная инициализация многомерного массива. например массив конфигураций

mes

Дата 8.4.2010, 17:51 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Тигер @ 5.4.2010, 13:06

)

как проверить переменную на массив. или получить уровень вложенности

не это ли Вы ищете :
http://codepad.org/Hk2dv5iu

--------------------

http://opendots.net

Тигер

Дата 8.4.2010, 20:28 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 4.4.2010

Репутация: нет
Всего: нет

о нет =)
а если 10 урвней?

Добавлено через 57 секунд
лучше уж вручную уровень вложенности передвать. хотя я уверен есть способ его вычислить

mes

Дата 8.4.2010, 20:32 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

не могли бы еще раз сформулировать задачу, чтоб понятно было чего Вам надо..

--------------------

http://opendots.net

bsa

Дата 9.4.2010, 10:56 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Цитата(Тигер @ 8.4.2010, 17:18

)

есть же много вещей где может понадобится статичная инициализация многомерного массива. например массив конфигураций

массив конфигураций - это одномерный массив "сложных" структур данных. Лично я ума не приложу, зачем может понадобиться массив с неограниченным количеством измерений.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

mes

Дата 9.4.2010, 11:41 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Тигер @ 8.4.2010, 19:28

)

лучше уж вручную уровень вложенности передвать. хотя я уверен есть способ его вычислить

если требуется вычислить уровень вложенности, чем прошлый пример не подошел ?
вот на его основе : http://codepad.org/SSwAz5c9

Добавлено через 3 минуты и 9 секунд

Цитата(Тигер @ 8.4.2010, 19:28

)

а если 10 урвней?

составляете общие функции переходники - типа библиотечки - а потом на их основе делаете что нужно..
пример показывал как узнать размерность, а уж к какому виду вы хотите привести полученную информацию, Вам решать ..
smile

--------------------

http://opendots.net

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »