ReSQL.ru
     
powered by simpleCommunicator - 2.0.51     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Есть ли такое представление массива?
14 сообщений из 14, страница 1 из 1
Есть ли такое представление массива?
    #39738870
iskatelsql
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iskatelsql
Участник
Если представить массив как

Код: c#
1.
List<List<T>>



То удобно работать со строками (ну или столбцами, смотря за что принять внутренний)

Предположим со строками... Строки удобно добавлять, удалять, сумму например по строке посчитать... Но вот со столбцами ахтунг и циклы.

Есть ли такое представление где одновременно можно и строками и столбцами рулить как в первом примере?
...
Рейтинг: 0 / 0
27.11.2018, 00:08
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39738891
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
В общем случае ничего готового нет. Но если речь о твоей задаче с перестановками 21744302 , то можно взять двумерный массив .
...
Рейтинг: 0 / 0
27.11.2018, 07:14
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39738893
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
iskatelsql,
Вам нужен двухмерный массив?
...
Рейтинг: 0 / 0
27.11.2018, 07:16
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39738898
Сон Веры Павловны
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сон Веры Павловны
Участник
iskatelsqlПредположим со строками... Строки удобно добавлять, удалять, сумму например по строке посчитать... Но вот со столбцами ахтунг и циклы.

Есть ли такое представление где одновременно можно и строками и столбцами рулить как в первом примере?
DataTable. При желании можно даже сделать типизированную.
...
Рейтинг: 0 / 0
27.11.2018, 07:33
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39738921
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
iskatelsql,

Еще немного и бд захотите))
...
Рейтинг: 0 / 0
27.11.2018, 08:59
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39738958
iskatelsql
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iskatelsql
Участник
Dima TНо если речь о твоей задаче с перестановками

Почти, только не полный перебор а вот по этому алгоритму: http://galyautdinov.ru/post/zadacha-kommivoyazhera
(Вроде как пишут что почти тоже самое, но полный перебор будет только в хужшем случае)

Так если делать по тем шагам что написано, то понадобится искать минимумы, удалять строки / столбцы... и т.д.
Со строками все легко, а со столбцами не очень.
...
Рейтинг: 0 / 0
27.11.2018, 10:29
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739003
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
Код: c#
1.
int[,] foo = new int[10,10]
...
Рейтинг: 0 / 0
27.11.2018, 11:25
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739010
iskatelsql
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iskatelsql
Участник
Roman Mejtes,

ну а смысл? в алгоритме удалять нужно строки / столбцы, а тут как? пересоздавать каждый раз заново массив поменьше и переносить? или еще не лучше создавать "маску" что "удалено" и пропускать? а там весьма забавная маска получится если прикинуть по итерациям. Чегото я не понимаю, из массива же слов строк не выкинешь...
...
Рейтинг: 0 / 0
27.11.2018, 11:33
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739014
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
iskatelsqlDima TНо если речь о твоей задаче с перестановками

Почти, только не полный перебор а вот по этому алгоритму: http://galyautdinov.ru/post/zadacha-kommivoyazhera
(Вроде как пишут что почти тоже самое, но полный перебор будет только в хужшем случае)

Так если делать по тем шагам что написано, то понадобится искать минимумы, удалять строки / столбцы... и т.д.
Со строками все легко, а со столбцами не очень.
В гугле смотрел? Задача коммивояжера код C#
...
Рейтинг: 0 / 0
27.11.2018, 11:36
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739016
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
iskatelsqlRoman Mejtes,

ну а смысл? в алгоритме удалять нужно строки / столбцы, а тут как? пересоздавать каждый раз заново массив поменьше и переносить? или еще не лучше создавать "маску" что "удалено" и пропускать? а там весьма забавная маска получится если прикинуть по итерациям. Чегото я не понимаю, из массива же слов строк не выкинешь...как будто List<T> работает по другому.... :D
самый большой недостаток двумерных массивов это размеры в памяти, при большом размере это неизбежно приведет к попаданию массива в LOH.
Создайте свой класс или используйте DataTable, по моему задача простейшая.
Удаляя столбец совсем не обязательно удалять содержимое данных.
Значение ячеек в строке можно получать через индексатор, как вариант.
...
Рейтинг: 0 / 0
27.11.2018, 11:40
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739020
iskatelsql
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iskatelsql
Участник
Dima TВ гугле смотрел? Задача коммивояжера код C#

смотрел конечно, только если по этим ссылкам походить, то там либо полным перебором в итоге решают, либо просто описание дают, и однажды даже наткнулся на код! который даже скомпилился! но как оказалость там просто визуализатор, и предложение самому реализовать класс решения, а пока там прост заглушка


В итоге плюнул и решил сам напилить прям как расписано по пунктам, благо в списках есть RemoveAt()
...
Рейтинг: 0 / 0
27.11.2018, 11:44
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739038
Charles Weyland
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Charles Weyland
Участник
iskatelsqlRoman Mejtes,

ну а смысл? в алгоритме удалять нужно строки / столбцы, а тут как? пересоздавать каждый раз заново массив поменьше и переносить? или еще не лучше создавать "маску" что "удалено" и пропускать? а там весьма забавная маска получится если прикинуть по итерациям. Чегото я не понимаю, из массива же слов строк не выкинешь...
Значит, лист одномерных массивов.
...
Рейтинг: 0 / 0
27.11.2018, 12:12
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739056
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
iskatelsqlDima TВ гугле смотрел? Задача коммивояжера код C#

смотрел конечно, только если по этим ссылкам походить, то там либо полным перебором в итоге решают, либо просто описание дают, и однажды даже наткнулся на код! который даже скомпилился! но как оказалость там просто визуализатор, и предложение самому реализовать класс решения, а пока там прост заглушка


В итоге плюнул и решил сам напилить прям как расписано по пунктам, благо в списках есть RemoveAt()
Может свой написать? Поверх массива обертку сделать. List<T> это надстройка над массивом.

Там сложного ничего нет. Для матрицы M, N - размер массива M*N, получение элемента (x, y) => arr[x + y*M]
Останется прописать RemoveRow() и RemoveColumn()
...
Рейтинг: 0 / 0
27.11.2018, 12:35
| Ответить | Цитировать | Написать  
Есть ли такое представление массива?
    #39739076
PinkCat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PinkCat
Участник
iskatelsql,

​Подумай над тем, какие индексы тебе нужны по твоей схеме.
...
Рейтинг: 0 / 0
27.11.2018, 12:52
| Ответить | Цитировать | Написать  
14 сообщений из 14, страница 1 из 1
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Есть ли такое представление массива?
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=20&fpage=25&tid=1399152]:
 0ms
get settings:
 8ms
get forum list:
 12ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 46ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 42ms
get tp. blocked users:
 1ms
others: 13ms
total:  141ms
созд. / загр.: 141ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]