Помощь новичкам

#1065

Как вариант:

begin
  ReadLines('word_rus.txt', Encoding.UTF8).Take(100).PrintLines
end.

Если запускаете из-под среды Паскаля, то по умолчанию файлы ищутся в той же директории, где создаются скомпилированные .exe. У меня это C:\PABCWork.NET\Output

#1066

Понимаю, что вопрос не относится напрямую к PascalABC.NET, но всё же задам его здесь. Я решил собрать компьютер на Intel Xeon. В описании сказано, что поддерживается до 64 ГБ оперативной памяти. Собственно, сможет ли .NET работать с такой оперативкой? Как-то раз программа выплюнула ошибку, что массивы более 2 ГБ не поддерживаются. Ставить планирую Win7 x64.

#1067

2.1 Гб - это порог адресации при счетчике длиной 4 байта. Он используется обычно в массивах, строках и т.п. Так что за 2 миллиарда элементов массива Вы не перейдете.

#1068

А почему по расчётам получается 4096 МБ? А на x64 будет работать?

#1069

Потому, что диапазон 2^32 - это числа от 0 до 2^32-1 для беззнаковых чисел и -2^31 … 2^31-1 при поддержке знака в старшем бите.

#1070

3 сообщения перенесены в тему Болталка PascalABC.NET

#1073

Ну какое отношение указатель имеет к счетчику элементов? Я не знаю, как там все внутри устроено, да и неважно это, если говорится о технических ограничениях - изменить мы их все равно не можем. Но большинство программных средств под Windows имеют ограничения в 1-2-4 миллиарда неважно чего - элементов, отводимой памяти и т.п. Это зависит от количества выделяемых служебных битов или байтов.

#1074

Аааа, понял. Счётчик имеет тип Int32. Ясно. Вопрос закрыт.

#1075

6 сообщений перенесены в тему Болталка PascalABC.NET

#1076

Какой способ лучше использовать для удаления (вставки) строк (столбцов) в динамических матрицах? Если например взять удаление строки и сдвинуть столбцы на 1 элемент а потом SetLength(a,m-1,n,) выделить новую память вроде так можно технически, но это даже хуже, чем со статической матрицей, которой всего то нужно уменьшить число строк и не нужно переопределять новую память. Есть ли какие-то другие способы для динамических матриц? Такие, как если бы был такой расширяемый тип матриц у которой строки и стобцы были бы типами List? Если в строки еще можно вставить те же списки (List), например, определив массив списков, и потом можно удалять столбцы и даже несколько столбцов методами для List, то вот со строками не понятно получается, да и как удалить элемент массива списков - список, чтобы не выделять потом новую память? Или для таких задач лучше пользоваться статическими матрицами?

#1077

Можете привести пример? Ну или объяснить подробнее?

#1078

Всё, понял. Нет, так не получится сделать. Даже List построен на базе динамического массива, поэтому удаление элемента с последующим смещением так же потребует память.

#1079

Да, как-то не очень понятно, наверное написал, но как уж получилось. Пример, удаление k-й строки в динамической матрице:

begin
  var m := 5;
  var n := 6;
  
  var a := MatrRandom(m, n, 0, 100); a.Println;
  
  var k := 0;
  
  for var i := k to m - 2 do
    for var j := 0 to n - 1 do
      a[i, j] := a[i + 1, j];
  
  SetLength(a, m - 1, n);
  
  Println;
  a.Println;
end.

Мне не нравится, что нужно выделять новую память после удаления строки, какие есть еще способы?

#1080

Чисто теоретически, это возможно, по практически о таком я не слышал. По идее, можно использовать не Array[,], а Array of Array. В таком случае, в корневом массиве будет храниться не содержимое строк, а ссылки на строки, занимающие 4 байта. В таком случае, Вы можете создать новый массив массивов и присваивать его элементам ссылки на нужные строки. Что-то типа того:

Uses System;

Procedure SetLength<T>(var arr: array of T, length: Int32);
Begin
  arr := new T[length];
End;

Begin
  var a: array of array of Int32;
  SetLength(a, 10); // 10 строк
  For Var i := 0 to a.Length - 1 do
    a[i] := new Int32[9]; // 10 столбцов
  var newA: array of array of Int32;
  SetLength(newA, 9); // 9 строк. Последнюю удаляем.
  newA[0] := a[0];
  newA[1] := a[1];
  newA[2] := a[2];
  newA[3] := a[3];
  newA[4] := a[4];
  newA[5] := a[5];
  newA[6] := a[6];
  newA[7] := a[7];
  newA[8] := a[8];
  a := newA;
End.
1 лайк
#1081

Если вам надо быстро вставлять/удалять элементы - надо использоваться связные списки. Хотя для многомерных придётся свои написать.

Если же надо просто матрицу у которой можно быстро менять размер - реализуйте свой прямоугольный список на матрице, так же как List основано на массиве.

#1082

Если использовать массив массивов такой var a := new List<integer>[5] то можно удалять столбцы в таком массиве методами для List, и вставлять тоже можно без переопределения памяти. А вот со строками как в этом случае быть я не знаю.

#1083

Привёл код выше.

#1084

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

#1085

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

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

#1086

так это выходит каждый раз когда нужно изменить исходный массив массивов придется создавать дополнительный массив массивов подходящей длины и туда копировать ссылки, а после этого копировать ссылку на него в исходный? И в чем тут профит, если все равно нужна еще одна память под дополнительный массив?