Снова вернулся интерес к Ди-2 Также, в рунет появился неплохой фанатский сайт http://dlang.ru Посмотрите на код ниже. Пару минут ушло на реализацию обобщенных алгоритмов поиска перебором и быстрой сортировки. Мне нравится.
import std.stdio; import std.datetime.stopwatch; long[] arr =[]; void main() { long i; while (!stdin.eof) { readf("%d\n", &i); arr ~= i; } auto b = benchmark!(Test,Test2)(1); writeln(b[0]); writeln(b[1]); writeln("done"); } void Test() { auto i = FindIndex(arr, 4023201323); writeln(i); } void Test2() { auto r = qs(arr); foreach(e;r) writeln(e); } int FindIndex(T)(T[] array, T e) { foreach(i,a; array) if(a==e) return i; return -1; } T[] qs(T)(T[] src) { if(src.length < 2) return src; T s = src[0]; T[] l; T[] g; foreach(e;src[1..$]) if( e<=s ) l ~= e; else g ~= e; return qs(l) ~ s ~ qs(g); }
Комментарии
Отправить комментарий