Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C#

linear search: praktická reference

linear search: praktická reference: Lineární hledání kontroluje prvky postupně až do shody nebo konce.

Verze: C# language and .NET 10 reference runtime

Syntaxe

// linear search

Lineární hledání kontroluje prvky postupně až do shody nebo konce.

Použijte pro malé nebo jednorázové posloupnosti bez indexu.

Opakované hledání O(n) může ospravedlnit Dictionary nebo HashSet.

Absenci výsledku reprezentujte bez konfliktu s platným indexem nebo hodnotou.

Úplný program skutečně používá linear search; přesně očekávaný stdout je 1.

Příklady

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);

Výsledek

1

Úplný program skutečně používá `linear search`; přesně očekávaný stdout je `1`.

Zdroje