Форум программистов, компьютерный форум, киберфорум
Наши страницы

Мультисписки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проблемы с палиндромом http://www.cyberforum.ru/cpp-beginners/thread670739.html
Здравствуйте,у меня вопрос,у заношу переменные в массив A и с номером e почему-то после того как завершает заносит в e хранится число на две единицы больше которое должно быть например ввёл 4-е буквы...
C++ Определить в предложении слова максимальной и минимальной длины и поменять их местами. C Доброе время суток!:) Уважаемы программисты, помогите, пожалуйста решить задачу: Дана строка предложение. Определить в предложении слова максимальной и минимальной длины и поменять их местами.... http://www.cyberforum.ru/cpp-beginners/thread670729.html
разобрать двумерный массив по функциям C++
Помогите разобрать двумерный массив по функциям #include "stdafx.h" #include <iostream>//библиотека #include <ctime>//для времени using namespace std; #include <conio.h>// для getch #include...
Программа ввода иформации о маршрутном такси C++
Написать программу ввода информации о маршрутном такси(номер,стоимость,вид транспорта), где стоимость может быть как целочисленным значением, так и вещественным. Написать программу удаления...
C++ Передача ф-ции как параметра другой ф-ции http://www.cyberforum.ru/cpp-beginners/thread670713.html
struct pupil{ char surname; int school; int answer; int num; } tmp, a; int usl(int i, pupil a) { }
C++ Возникла problem по классам #include "Sales_item.h" #include <iostream> using namespace std; int main() { Sales_item book; cin >> book; подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
14.10.2012, 14:31
(Легенда к той картинке матрицы внизу.)

Массивы слева и сверху — это массивы указателей на первые элементы. Слева — указатели на первые элементы (самые левые) строк. NULL, если строка пустая. Справа — первые элементы (самые верхние) столбцов. NULL, если столбец пустой. Справа и снизу они же (для удобства).

Голубые связи между элементами — ссылки на следующий в строке.

Красные связи между элементами — ссылки на следующий в стобце.

Зелёные связи между элементами и правым массивом — связи от последнего элемента в строке к соответствующему указателю на первый элемент в этой же строке.

Синие связи между элементами и нижним массивом — то же самое для столбцов.

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

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

Чтобы выяснить индексы конкретного элемента, спускаемся вниз и вправо по красным и голубым ссылкам, пока не дойдём до тех индексных массивов. Можно индексы сразу хранить в элементе, а те зелёные и синие связи справа и снизу заменить на NULLы, чтобы не делать кольцо.
0
Миниатюры
Мультисписки  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.