CKTIS / C#
linear search: praktična referenca
linear search: praktična referenca: Linearno iskanje pregleduje elemente zaporedno do ujemanja ali konca.
Različica: C# language and .NET 10 reference runtime
Sintaksa
// linear searchLinearno iskanje pregleduje elemente zaporedno do ujemanja ali konca.
Uporabite za majhna ali enkratna zaporedja brez indeksa.
Ponavljajoča iskanja O(n) lahko upravičijo Dictionary ali HashSet.
Odsotnost rezultata predstavite brez spora z veljavnim indeksom ali vrednostjo.
Celoten program dejansko uporabi linear search; natančno pričakovani stdout je 1.
Primeri
using System;
using System.Buffers;
using System.Collections.Concurrent;
using System.Collections.Frozen;
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Text;
using System.Text.Json;
using System.Text.Json.Nodes;
using System.Text.Json.Serialization;
using System.Text.RegularExpressions;
using System.Threading;
using System.Threading.Channels;
using System.Threading.Tasks;
using Number = System.Int32;
var values = new[] { 4, 7, 9 }; var index = Array.FindIndex(values, value => value == 7); Console.WriteLine(index);
Rezultat
1
Celoten program dejansko uporabi `linear search`; natančno pričakovani stdout je `1`.