Осваиваю C#. Про Linq не успел еще книжек почитать, нагуглить не смог.
Пример кода
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.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;
namespace Test {
class Row
{
public String key, value, other;
public Row(String key, String value) {
this.key = key;
this.value = value;
}
}
class Program {
const Int32 SIZE = 4000;
static void Main(string[] args) {
// Заполнение исходыми данными. Вреале читаются из файла
var l = new List<Row>();
for (Int32 i = 0; i < SIZE; i++) l.Add(new Row(i.ToString(), (i % 1000).ToString()));
// Сортировка
Row[] rows = l.OrderBy(x => x.value).ToArray();
// Тест
var sw = Stopwatch.StartNew();
for (Int32 i = 0; i < SIZE; i++) {
// Выборка value = i % 1000
var res = from r in rows
where r.value.Equals((i % 1000).ToString())
select r;
Int32 cnt = 0;
foreach(var x in res) {
cnt++;
x.other = cnt.ToString(); // Эмуляция работы
}
//Console.WriteLine(cnt);
}
Console.WriteLine("Linq {0} мс", sw.ElapsedMilliseconds);
Console.ReadKey();
}
}
}
В реале из файла читается таблица, затем содается сортированный (по value) массив (key, value, other). Дальше надо сделать много выборок по конкретным значениям value. Массив отсортирован по value, но как об этом сообщить Linq?
Затестил время (SIZE = 1000 - 90 мс, 4000 - 1280 мс), т.е. сложность алгоритма получается O(n^2). Т.е. тупо перебор.
Можно конечно переписать на BinarySearch(), но может как-то можно с помощью Linq порешать?
