Представление матриц.

[Mushu]

Нужно хранить в памяти разреженную несимметричную прямоугольную матрицу.
Есть 2 варианта:
1. map<map>
2. map<pair>

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

Если кто может помочь советом, или уже сталкивался с такой проблемой, буду очень благодарна!

[NiCola999]

map и pair хранят только 2 значения

[Mushu]

Эээм... ну да.
Поэтому и рассматриваются эти 2 способа.
Чтобы хранить номер строки, номер столбца и, собственно, сам элемент матрицы.
Если честно, не совсем поняла, что хотели этим сказать..

[NiCola999]

разумнее использовать двумерный массив или векторный массив

двумерный массив:

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

векторный массив:

vector< vector<int> > matrix;
vector<int> tmp;
for(int i=0; i<10; i++){
    matrix.push_back(tmp);
     for(int j=0; j<5; j++){
            matrix[i].push_back(i);
     }
}

на счет последнего я не уверен, не проверял =))

[NiCola999]

глюки соединения )

[Гром]

Ну скорее что-то вроде этого:

vector<vector<int>> matrix;
for (int i = 0; i < 10; i++)
 {
 vector<int> temp;
 for (int j = 0; j < 5; j++)
  temp.push_back(i * j);
 matrix.push_back(temp);
 }

[Mushu]

Насколько я знаю, если использовать vector<vector<>>, то усложняется произвольное обращение к элементу. Поэтому map и представляется более удобным... Либо, собственно, пара.
Или я ошибаюсь?

[Mushu]

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

[Mushu]

К тому же, если размеры матрицы более чем 1 000 000х1 000 000...