Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
outoftime
║XLR8║
756 / 656 / 211
Регистрация: 25.07.2009
Сообщений: 3,289
Записей в блоге: 5
#1

Копирование данных двумерного массива состоящего из списков в список списков.

20.11.2010, 13:17. Просмотров 1650. Ответов 2
Метки нет (Все метки)

Для нахождения МСТ (минимального остового дерева) написал функцию, которая принимает масив - гарф.
C#
1
2
3
4
5
6
7
8
        private List<Point> MST(MSTType type, List<Point>[] graph)
        {
            List<Point> result = new List<Point>();
 
            // some code
 
            return result;
        }
Но для нахождения минимального МСТ, которое не равно минимальному мне нужно поочерёдно удалять все рёбра, из которых состоит МСТ и передавать новый граф в МСТ, для этого пришлось писать, как на меня избыточный код:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
            List<Point> result = this.MST(MSTType.FirstResult, this._graph);
 
            int best = int.MaxValue;
            for (int i = 0; i < result.Count; ++i)
            {
                // вот этот блок очень громоздкий.
 
                // начало
                List<List<Point>> newGraph = new List<List<Point>>(this._graph);
                for (int j = 0; j < newGraph.Count; ++j)
                {
                    newGraph[j] = new List<Point>(this._graph[j]);
                    for (int k = 0; k < newGraph[j].Count; ++k)
                    {
                        newGraph[j][k] = new Point((Size)this._graph[j][k]);
                    }
                }
                // конец.
 
                newGraph[result[i].X].RemoveAll(x => x.X == result[i].Y);
                newGraph[result[i].Y].RemoveAll(x => x.X == result[i].X);
                
                // сохраняем вес дерева в this.SecondResult
                this.MST(MSTType.SecondResult, newGraph.ToArray());
                best = Math.Min(best, this.SecondResult);
            }
            this.SecondResult = best;
Все что делают эти два вложенных цикла - копируют значения одного объекта другому.

Вопрос: нет ли в C# способа сделать это копирование попроще а не играться с копированием каждого элемента коллекции?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2010, 13:17
Ответы с готовыми решениями:

Динамическое изменение размера двумерного массива, являющегося свойством класса без списков (List, ArrayList)
Читаем файл, каким-то образом получаем число строк и столбцов. class...

список списков
Доброго времени суток! У меня есть такие списки: private...

Создать список списков
Привет. Есть List&lt;string&gt; sents = new List&lt;string&gt;(); В каждом элементе sents...

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

Как добавить элемент в список списков
Есть List&lt;List&lt;int&gt;&gt; vertexList = new List&lt;List&lt;int&gt;&gt;(); Что-то типа списка...

2
Unril
788 / 679 / 109
Регистрация: 06.10.2010
Сообщений: 825
Записей в блоге: 1
20.11.2010, 16:28 #2
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#region using
 
using System;
using System.Collections.Generic;
using System.Drawing;
using System.Linq;
 
#endregion
 
namespace ConsoleApplicationTest
{
    public static class Program
    {
        private static void Main()
        {
            var list = new List<List<Point>>
                           {
                               new List<Point>
                                   {
                                       new Point(1, 2),
                                       new Point(4, 3)
                                   },
                               new List<Point>
                                   {
                                       new Point(2, 6),
                                       new Point(6, 8)
                                   }
                           };
 
            // Собственно копирование.
            var resultList = list.Select(l => new List<Point>(l)).ToList();
 
            // Удалим некоторые точки для проверки.
            foreach (var points in list)
                points.RemoveAll(p => p.X < 3);
 
            foreach (var points in list)
            {
                foreach (var point in points)
                    Console.WriteLine(point);
                Console.WriteLine();
            }
            Console.WriteLine();
            foreach (var points in resultList)
            {
                foreach (var point in points)
                    Console.WriteLine(point);
                Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}
1
outoftime
║XLR8║
756 / 656 / 211
Регистрация: 25.07.2009
Сообщений: 3,289
Записей в блоге: 5
20.11.2010, 17:33  [ТС] #3
Спасибо за совет, обошелся не листом а тем же массивом листов, заменил тот блок на следующую строку:
C#
1
                var newGraph = this._graph.Select(list => new List<Point>(list)).ToArray();
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.11.2010, 17:33

Как поделить список на N-списков по длине строк
Есть список в котором n-строк. Как поделить его на подсписки где суммарная...

Связанный список списков: Реализовать сортировку слиянием
Всем доброго времени суток. Помогите решить задачу: Дан список списков...

Инициализация массива списков
Добрый день. Нужно инициализировать массив списков. Пишу вот так, но так...


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

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

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