KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C#

linear search: praktische referentie

linear search: praktische referentie: Lineair zoeken onderzoekt elementen achtereenvolgens tot een overeenkomst of het einde.

Versie: C# language and .NET 10 reference runtime

Syntax

// linear search

Lineair zoeken onderzoekt elementen achtereenvolgens tot een overeenkomst of het einde.

Gebruik dit voor kleine of eenmalige reeksen zonder index.

Herhaalde O(n)-zoekacties kunnen een Dictionary of HashSet rechtvaardigen.

Geef geen resultaat weer zonder conflict met een geldige index of waarde.

Het volledige programma gebruikt linear search werkelijk; de exact verwachte stdout is 1.

Voorbeelden

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

Resultaat

1

Het volledige programma gebruikt `linear search` werkelijk; de exact verwachte stdout is `1`.

Bronnen