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

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

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

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

21.11.2010, 09:50. Просмотров 474. Ответов 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++
Дано задание: Реализовать класс двумерной таблицы с возможностью получения значений отдельных элементов, вывода всех значений, сортировки...

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

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

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

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

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

Поменять местами числа по диагонали в двумерной матрице - C++
Задание:дана матрица 3 на 4 поменять местами числа по.диагонали..все в виде функции надо сделать

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

[C++] есть ли в столбце двумерной матрицы равные элементы - C++
Нужно написать функцию которая определяет есть ли в столбце двумерной матрицы равные элементы и выводит номера этих столбцов

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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