Как объявить бесконечный двумерный массив типа string?

Question

[Михаил]

В общем-то необходимо объявить бесконечный двумерный массив и заполнять его последовательно(то есть как еще узнать номер последней строки?)
Как это можно сделать наиболее "прямым" способом?
Проект forms c++/cli

Answer 1

[Олег Цилюрик]

необходимо объявить бесконечный двумерный массив и заполнять его

Круто. ;-)
Круче было бы только: объявить бесконечный массив бесконечной размерности...

Comments

[Михаил]

Ну если заведомо неизвестно количество строк, наобум влепить в размерность 100500, так чтоб мб хватило?

[Олег Цилюрик]

sqliteman:
Посмотрите: Задачи по программированию на языке C++ - там есть ввод матрицы.

Только не нужно размахивать словами ... значения которых не понимаете ;-)

Answer 2

[Владимир Мартьянов]

std::vector, std::list вам вполне подойдут.

Answer 3

[isotoxin]

Если массив разряженный, т.е. много незаполненных позиций, то неплохо подойдет имитация массива на основе map'а:
std::map< std::pair<int, int>, std::string > arr;

записать по произвольной позиции:
arr[std::pair<int, int>(1, 3)] = "abc";

прочитать:
std::string s = arr[std::pair<int, int>(1, 3)];

Comments

[Михаил]

а как в данном случае, можно найти последнюю заполненную строку?

[isotoxin]

sqliteman: я только идею предложил. На самом деле нужно делать отдельный класс, в котором, по мере заполнения, обновлять необходимые данные, например "максимальный столбец" или "максимальная строка" или "счетчик установленных элементов" ну и т.п. А уже на основе этих данных вычислять последнюю заполненную строку. Кстати, что это такое? Если это строка с максимальным номером, в которой все элементы ненулевой длинны, то неплохо было бы знать в таком случае, сколько всего может быть элементов в строке. В случае с map-ом, очевидно, это значение ограничено только объемом памяти. Если ваши трудности связаны с недостаточным знанием возможностей C++ - это одно. Если написанием алгоритма - это совсем другое - тут я помогать не буду, т.к. алгоритм элементарный:
1. найди последнюю непустую строку
2. если такой строки нет -> выход - ответ: такой строки нет
3. посчитай количество непустых элементов в ней
4. если количество равно максимуму -> выход - ответ найден
5. иначе переходим к строке выше и на п.2

[Михаил]

isotoxin: с алгоритмами слава богу проблем нет) А вот знаний маловато, просто сочно потребовался двумерный строковый массив (будет использоваться как аналог таблицы в бд) вот и долблю второй день гугл и все без толку(

[isotoxin]

если данных много и массив получается заполненным больше чем на половину, то лучше использовать массив массивов:

std::vector< std::vector<std::string> > arr;
arr[1][3] = "abc";

по такому массиву легче итерироваться, чем по map-у

[Михаил]

isotoxin: блин, а как теперь arr[1][3] в String^ перегнать(необходимо для работы с текстбоксом)?
варианты обычной конвертации не прокнули(

[isotoxin]

arr[1][3].c_str() - возвратит обычный указатель на строку, который можно передавать дальше

[Михаил]

isotoxin: ловлю ошибки библиотеки вектора в строке 1232 и 1233
если выводить в мэсседж бокс это, то появляется пустой мэсседж, а после него эти две ошибки