List.FindByName

FindByName (Поиск строкового представления)
Объект: Список Статус разработки: Реализована Тип: Функция Обращение к БД: Нет Исключения: Невозможно превратить в строку, число Визуальность: Нет

• Начальная страница
• Общее описание
• Объекты
• Список

Функция производит поиск указанного строкового представления в списке, начиная с определенной позиции (если указана), список может быть предварительно сортирован по строковым представлениям значений по неубыванию для увеличения скорости поиска. По умолчанию функция различает регистр при поиске.

Синтаксис

List.FindByName(<Строковое представление (STRING)>,<Начальный индекс поиска (INT)>,<Сортировка (INT)>=0,<Без учета регистра (INT)>=1):<Позиция найденного значения или ноль (INT)>

Аргументы

• <Строковое представление (STRING)> - Строковое представление принадлежащее значению, которое необходимо найти.
• <Начальный индекс поиска (INT)> - Индекс (позиция) значения, начиная с которого будет осуществляться поиск (поиск продолжается до конца списка).
• <Сортировка (INT)>=0 - (необязательный аргумент) Если список был предварительно отсортирован по строковым представлениям по неубыванию, будет происходить поиск с учетом сортировки (ускорение). Возможные значения:
  • 0 -- Поиск с учетом сортировки не будет производиться.
  • 1 -- Будет вестись поиск с учетом сортировки, если список содержит несколько значений с заданным строковым представлением, будет возвращена позиция первого из найденных значений.
  • 2 -- Будет вестись поиск с учетом сортировки, если список содержит несколько значений с заданным строковым представлением, будет возвращена позиция произвольного из найденных значений (данный режим немного быстрее режима 1).
• <Без учета регистра (INT)>=0 - (необязательный аргумент) Возможные значения: 0 -- при поиске будет учитываться регистр, 1 (по умолчанию) -- при поиске не будет учитываться регистр (замедление). Внимание: в больших массивах функция без учета регистра (программа приводит строковые представления к верхнему регистру при каждом сравнении) значение параметра по умолчанию будет значительно замедлять выполнение функции.

Возвращаемое значение

Возвращается индекс (позиция) найденного значения или ноль, если значение не найдено.

Примеры

a:=List.Create();			//Список пуст
a.Add(1,"Один");			//Список содержит одно значение
a.Add(2,"Два");				//Список содержит два значения
Message(a.FindByName("Два",2));		//Выводит 2
Message(a.FindByName("один"));		//Выводит 0
Message(a.FindByName("один",,,1));	//Выводит 1

Сравнение скорости работы функций с сортировкой и функций без сортировки

Данный пример сравнивает скорость работы функции FindByName, GetByName и SetByName для сортированного и не сортированного по наименованию списков. Внутри цикла поиска также происходит изменение и увеличение массива для проверки корректности работы функции SetByName. В примере использованы версии функций с учетом регистра, так как преобразование регистра при поиске замедляет работу функций и несколько нивелирует преимущество функций с сортировкой перед обычными функциями.

ProfilerClear();
ProfilerStart();

//Блок с несортированным массивом
randomize(1);
aList:=List.Create();
For i:=1 To 100000 Do
  aList.SetByName(""+Random(10000),1,,0);
EndDo;

For i:=1 To 100000 Do
  j:=Random(aList.Size())+1;
  aNum:=aList.GetName(j);
  j2:=aList.FindByName(aNum,,,0);
  If j<>j2 Then
    Message("Проблема при поиске значения!","!");
  EndIf;
  //Тестируем также функцию GetByName
  aList.GetByName(aNum,,0);
  //Изменение или увеличение массива 50 на 50
  aList.SetByName(""+Random(20000),2,,0);
EndDo;  

//Блок с сортированным массивом
randomize(1);
aList:=List.Create();
For i:=1 To 100000 Do
  aList.SetByName(""+Random(10000),1,1,0);
EndDo;

For i:=1 To 100000 Do
  j:=Random(aList.Size())+1;
  aNum:=aList.GetName(j);
  j2:=aList.FindByName(aNum,,1,0);
  If j<>j2 Then
    Message("Проблема при поиске значения (2)!","!");
  EndIf;
  //Тестируем также функцию GetByName
  aList.GetByName(aNum,1,0);
  //Изменение или увеличение массива 50 на 50, используется сортированное изменение
  aList.SetByName(""+Random(20000),2,1,0);
EndDo;  


ProfilerStop();
debugbreak;

writeln("Done!");
//Для i5, конечные результаты для среднего времени исполнения каждой операции:
//aList.SetByName(""+Random(10000),1,,0)      -- 3186 мс./100000
//j2:=aList.FindByName(aNum,,,0)              -- 4725 мс./100000
//aList.GetByName(aNum,,0)                    -- 4697 мс./100000
//aList.SetByName(""+Random(20000),2,,0)      -- 5200 мс./100000
//
//aList.SetByName(""+Random(10000),1,1,0)     -- 429 мс./100000
//j2:=aList.FindByName(aNum,,1,0)             -- 312 мс./100000
//aList.GetByName(aNum,1,0)                   -- 263 мс./100000
//aList.SetByName(""+Random(20000),2,1,0)     -- 568 мс./100000
//
//Как показывает эксперимент, для больших массивов поиск и изменение в сортированном массиве по именам имеет большое преимущество перед поиском без учета сортировки (примерно в 10 раз в нашем случае).