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

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

Войти
Регистрация
Восстановить пароль
 
kuzya_vl
1 / 1 / 0
Регистрация: 30.10.2009
Сообщений: 9
#1

Реализация двумерной таблицы - C++

21.11.2010, 09:50. Просмотров 477. Ответов 0
Метки нет (Все метки)

Помогите реализовать двумерную таблицу с возможностью вставки/удаления строк/столбцов и возможностью произвольного доступа к элементам таблицы.
Главный критерий - скорость операций.
Необходимый набор функций:
InsertCol(nCol);
InsertRow(nRow);
DeleteCol(nCol);
DeleteRow(nRow);
Get(nRow, nCol);
Set(nRow, nCol);
Первое что пришло в голову.
C++
1
2
3
4
5
6
7
// строка таблицы, умеет добавлять/удалять элементы внутри себя
template <class T> class col
{
      T  *data;      // массив элементов в строке
}
// массив строк
std::list<col*>   row;
Для вставки/удаления данная конструкция очень подходит!
А вот для произвольного доступа не очень!
C++
1
2
3
4
5
6
7
T Get(nRow, nCol)
{
   std::list<col*>::iterator = row.begin();
   while (nRow--)     // !!!!!
      it++;               // !!!!!
   return (*it)->data[nCol];
}
При большой таблице и большим количеством выборок время выполнения стремиться к бесконечности !!!
Помогите реализовать построение двумерной таблицы!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2010, 09:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация двумерной таблицы (C++):

Разработать класс двумерной таблицы - C++
Дано задание: Реализовать класс двумерной таблицы с возможностью получения значений отдельных элементов, вывода всех значений, сортировки...

Составить программу для подсчёта суммы чётных элементов двумерной таблицы А размером m×n. Использовать динамический массив. - C++
Составить программу для подсчёта суммы чётных элементов двумерной таблицы А размером m×n. Использовать динамический массив.

Реализация хеш-таблицы - C++
Всем привет. Нужна помощь с заданием:

Градиент двумерной функции - C++
Помогите,пожалуйста,написать программу ,которая высчитывает градиент двумерной функции. Проще говоря,мне нужно найти производные сложной...

Диагональ двумерной матрицы - C++
Привет всем! На сегодняшний день уже второй раз обращаюсь и мне очень неловко. Но и иначе никак. Задача: Дана матрица С. Вычислить и...

Преобразование двумерной матрицы - C++
В двумерном массивеb найдите 4 последовательных элемента сумма которых максимальна.Обход начать с элемента по часовой стрелке. Когда...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2010, 09:50
Привет! Вот еще темы с ответами:

Перестановка элементов в двумерной матрице - C++
Нужно поменять местами элементы, которые находятся на главной диагонали с элементами на боковой диагонали. Вот код, который я написал(по...

Функции и модули двумерной матрицы - C++
Доброго всем дня. Дорогие пользователи форумом, пожалуйста помогите,завтра сдавать зачет по С++ а у меня 2 лабы еще не готовы. Вот...

Округление значений в двумерной динамической матрице - C++
Как сделать так, чтобы при делении, вычитании и прочих действий между значениями двумерной матрицы - все они округлялись до 0.001? У меня...

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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