Flutter线性搜索插件linear_search_uzimizniki的使用

概述

linear_search_uzimizniki 插件为 Dart 中的列表提供了线性搜索操作的工具。该插件包含一个方法，用于在列表中搜索目标值，并返回目标值的索引以及执行搜索所花费的时间。

特性

• 在列表上执行线性搜索。
• 如果找到目标值，则返回其索引。
• 如果未找到目标值，则返回 -1。
• 测量并返回搜索操作所花费的时间。

安装

在 pubspec.yaml 文件中添加以下依赖项：

dependencies:
  linear_search_uzimizniki: ^1.0.0

然后运行 flutter pub get 来安装依赖。

使用示例

以下是使用 linear_search_uzimizniki 插件的完整示例代码：

import 'package:linear_search_uzimizniki/linear_search_uzimizniki.dart';

void main() {
  // 定义要搜索的整数列表
  List<int> list = [2, 4, 6, 8, 10, 12, 14, 16, 18, 20];

  // 指定要在列表中搜索的目标值
  int targetValue = 10;

  // 在列表中执行线性搜索以查找目标值
  // 搜索函数返回一个 LinearSearchResult 对象
  var result = LinearSearch.search(list, targetValue);

  // 检查是否在列表中找到了目标值
  if (result.index != -1) {
    // 如果找到目标值，打印其索引
    print('值在索引 ${result.index} 处找到');
  } else {
    // 如果未找到目标值，打印相应的消息
    print('值未找到');
  }

  // 打印执行搜索所需的时间（毫秒）
  print('耗时: ${result.timeTaken.inMilliseconds} 毫秒');
}

运行结果示例

假设目标值为 10，并且它存在于列表中，程序将输出以下内容：

值在索引 4 处找到
耗时: 1 毫秒

如果目标值不存在于列表中，例如设置 targetValue = 99，程序将输出：

值未找到
耗时: 1 毫秒

代码说明

1. 导入插件：

   import 'package:linear_search_uzimizniki/linear_search_uzimizniki.dart';
   

   导入 linear_search_uzimizniki 插件。

2. 定义列表和目标值：

   List<int> list = [2, 4, 6, 8, 10, 12, 14, 16, 18, 20];
   int targetValue = 10;
   

3. 执行线性搜索：

   var result = LinearSearch.search(list, targetValue);
   

   调用 LinearSearch.search 方法，传入列表和目标值，返回一个包含索引和时间的 LinearSearchResult 对象。

4. 检查结果：

   if (result.index != -1) {
     print('值在索引 ${result.index} 处找到');
   } else {
     print('值未找到');
   }
   

   检查返回的索引是否为 -1，判断目标值是否存在。

5. 打印耗时：

   print('耗时: ${result.timeTaken.inMilliseconds} 毫秒');