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 searchLineá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`.