Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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 search

Linearno 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`.

Viri