Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Реализация функции поиска в массиве / 3 сообщений из 3, страница 1 из 1
25.05.2017, 22:49:38
    #39460023
nup4ik
nup4ik
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Реализация функции поиска в массиве
Пишу функцию поиска элемента в массиве с использованием `generics`:

Код: pascal
1.
2.
3.
4.
5.
6.
7.
    class function myclass.pos<T>(arr: array of T; element: T): integer;
    var
    	i: integer;
    begin
        for i := 0 to high(arr) do
            if (arr[i] = element) then exit(i);
    end;



Конечно же, на этапе сравнения получаю:

авторOperator not applicable to this operand type

Можно ли как-то обойти это, реализовав универсальную функцию поиска в массиве? Не страшно, если массив при этом не сможет содержать в себе объектов.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.05.2017, 23:05:56
    #39460027
schi
schi
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Реализация функции поиска в массиве
nup4ikПишу функцию поиска элемента в массиве с использованием `generics`:

Код: pascal
1.
2.
3.
4.
5.
6.
7.
    class function myclass.pos<T>(arr: array of T; element: T): integer;
    var
    	i: integer;
    begin
        for i := 0 to high(arr) do
            if (arr[i] = element) then exit(i);
    end;



Конечно же, на этапе сравнения получаю:

авторOperator not applicable to this operand type

Можно ли как-то обойти это, реализовав универсальную функцию поиска в массиве? Не страшно, если массив при этом не сможет содержать в себе объектов.

Можно

Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
unit System.Generics.Collections;

function TList<T>.IndexOf(const Value: T): Integer;
var
  i: Integer;
begin
  for i := 0 to Count - 1 do
    if FComparer.Compare(FItems[i], Value) = 0 then
      Exit(i);
  Result := -1;
end;
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.05.2017, 07:04:42
    #39461958
kealon(Ruslan)
kealon(Ruslan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Реализация функции поиска в массиве
nup4ik,

от туда же готовое, то что тебе нужно

Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
  TArray = class
  private
    class procedure QuickSort<T>(var Values: array of T; const Comparer: IComparer<T>;
      L, R: Integer);
  public
    class procedure Sort<T>(var Values: array of T); overload;
    class procedure Sort<T>(var Values: array of T; 
      const Comparer: IComparer<T>); overload;
    class procedure Sort<T>(var Values: array of T; 
      const Comparer: IComparer<T>; Index, Count: Integer); overload;

    class function BinarySearch<T>(const Values: array of T; const Item: T;
      out FoundIndex: Integer; const Comparer: IComparer<T>; 
      Index, Count: Integer): Boolean; overload;
    class function BinarySearch<T>(const Values: array of T; const Item: T;
      out FoundIndex: Integer; const Comparer: IComparer<T>): Boolean; overload;
    class function BinarySearch<T>(const Values: array of T; const Item: T;
      out FoundIndex: Integer): Boolean; overload;
  end;
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Реализация функции поиска в массиве / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 364ms
Закрыть
start [/forum/topic.php?fid=58&mobile=1&tid=2042229]:
 0ms
get settings:
 7ms
get forum list:
 14ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 63ms
get topic data:
 10ms
get forum data:
 3ms
get page messages:
 40ms
get tp. blocked users:
 2ms
others: 219ms
total:  364ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]