C# 中获取 SortedSet 中的最小值

17 Mar 2025 | 4 分钟阅读

SortedSet 是 C# 编程中维护给定元素排序顺序的集合。其他集合，如 List 和 HashSet 也维护排序顺序，无需手动排序操作。SortedSet 的 Min 属性用于查找集合中的最小值。它提供了对最小元素的有效访问。它将消除对所有元素进行额外迭代以查找最小元素的需要。

当我们考虑从 SortedSet 检索最小值的时间复杂度时，Min 属性提供了常数时间复杂度，即 O(1) 用于访问最小元素，因此使用 Min 属性比遍历整个集合更好。

语法

它具有以下语法：

此属性不接受任何参数。它从 C# 中给定的 SortedSet 返回最小元素。

Min 属性的用途

此属性的主要优点是它将在固定的时间复杂度内返回最小值。

示例

让我们来看一个程序，以获取 C# 中排序集中的最小值。

using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
    static void Main(string[] args)
    {
        // Create a SortedSet of strings
        SortedSet<string> sortedSet = new SortedSet<string>();
        // Adding three elements to the SortedSet
        sortedSet.Add("banana");
        sortedSet.Add("apple");
        sortedSet.Add("orange");
        // Retrieve the first element using the First() method
        string firstElement = sortedSet.First();
        // finding the first letter from the first element.
        char firstLetter = firstElement[0];
        // Display the first letter
        Console.WriteLine("First letter in SortedSet: " + firstLetter); // Output: a
    }
}

输出

Get the minimum value in the SortedSet in C#

说明

在上面的 C# 程序中，一个排序集包含一些字符串。这里，只有三个字符串是“banana”、“apple”和“orange”。由于我们使用了 SortedSet，元素是排序的。之后，最小的字符串位于集合的开头，因此我们使用 First() 方法获取集合中最小的字符串。此方法将返回按字典顺序排列的最小字符串。我们使用正常索引检索最小字符串中的第一个字符，然后打印最小字符串中的最小字符。我们使用了此程序的 SortedSet 集合和 First 方法来获取最小元素。

示例 2

让我们来看另一个示例程序，以说明 C# 中的 SortedSet。

using System;
using System.Collections.Generic;
class Program
{
    static void Main(string[] args)
    {
        // Create a SortedSet of integers
        SortedSet<int> sortedSet = new SortedSet<int>();
        Console.WriteLine("Enter integers to add to the SortedSet. Enter 'done' to finish.");
        while (true)
        {
            Console.Write("Enter an integer: ");
            string input = Console.ReadLine();
            if (input.ToLower() == "done")
                break;
            if (int.TryParse(input, out int number))
            {
                sortedSet.Add(number);
            }
            else
            {
                Console.WriteLine("Invalid input. Please enter a valid integer.");
            }
        }
        if (sortedSet.Count == 0)
        {
            Console.WriteLine("No integers added.");
            return;
        }
        // Retrieve the minimum value from the SortedSet
        int minValue = sortedSet.Min;
        Console.WriteLine("Minimum value in SortedSet: " + minValue);
    }
}

输出

说明

在此程序中，用户必须输入数字。之后，它们被添加到 SortedSet 数据结构中。如果用户想查看结果，用户必须输入 "done"。这将结束输入流并给出结果。每个元素都通过使用 int.TryParse() 方法转换为整数，然后存储在 SortedSet 中。使用 SortedSet 的 Min 属性找到最小值并打印到控制台。

演示 C# 中 SortedSet 重要性的小应用程序。

using System;
using System.Collections.Generic;
class Program
{
    static void Main(string[] args)
    {
        // Initialize a SortedSet to store chores based on priority
        SortedSet<Chore> chores = new SortedSet<Chore>();
        Console.WriteLine("Enter chores and their priorities (Low, Medium, or High). Enter 'done' to finish.");
        while (true)
        {
            Console.Write("Chore: ");
            string choreName = Console.ReadLine();
            if (choreName.ToLower() == "done")
                break;
            Console.Write("Priority (Low, Medium, High): ");
            string priorityStr = Console.ReadLine();
            Priority priority;
            if (!Enum.TryParse(priorityStr, true, out priority))
            {
                Console.WriteLine("Invalid priority. Please enter Low, Medium, or High.");
                continue;
            }
            chores.Add(new Chore(choreName, priority));
        }
        if (chores.Count == 0)
        {
            Console.WriteLine("No chores added.");
            return;
        }
        // Retrieve and perform the chore with the Lowest priority (minimum value)
        Chore highestPriorityChore = chores.Min;
        Console.WriteLine($"Lowest priority chore: {highestPriorityChore.Name}");
        chores.Remove(highestPriorityChore);
        Console.WriteLine("Remaining chores:");
        foreach (var chore in chores)
        {
            Console.WriteLine(chore.Name);
        }
    }
}
enum Priority
{
    Low,
    Medium,
    High
}
class Chore : IComparable<Chore>
{
    public string Name { get; set; }
    public Priority Priority { get; set; }

    public Chore(string name, Priority priority)
    {
        Name = name;
        Priority = priority;
    }
    public int CompareTo(Chore other)
    {
        return Priority.CompareTo(other.Priority);
    }
}

输出

说明

此程序允许用户输入家务及其优先级。优先级可以是低、中或高。程序的主要任务是查找优先级低的家务并将其从列表中删除。最初，它使用一个 while 循环连续从用户那里获取输入。在将所有家务添加到 SortedSet 后，通过输入 "done" 可以终止此循环。它使用 Min 属性并将其从集合中删除。删除所有元素后，它们将被显示。此程序将根据给定的标签高效地管理和确定家务的优先级。

下一个主题C# 中的 HashSet.ExceptWith(IEnumerable) 方法

← 上一个下一个 →

C# 中获取 SortedSet 中的最小值

语法

Min 属性的用途

示例

示例 2

演示 C# 中 SortedSet 重要性的小应用程序。

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

.Net Framework

C# 教程

C# 控制语句

C# 函数

C# 数组

C# Object 类

C# 属性

C# 继承

C# 多态

C# 抽象

C# 命名空间

C# 字符串

C# 异常处理

C# 文件 IO

C# 集合

C# 泛型

C# 委托

C# 反射

匿名函数

C# 多线程

C# 同步

C# 高级主题

C# 2.0

C# 3.0

C# 4.0

C# 5.0

C# 6.0

C# 7.0

C# 7.1

C# 程序

C# 面试问题

C# 杂项

ASP.NET 教程

ADO.NET 教程

C# Web 服务

C# 字符串函数

C# 新特性

C# 中获取 SortedSet 中的最小值

语法

Min 属性的用途

示例

示例 2

演示 C# 中 SortedSet 重要性的小应用程序。

相关帖子

C# Fiddle

C# 中演示 Environment 类 FailFast() 方法用法的程序

C# 中如何从 StringBuilder 中删除所有字符

C# 中的 throw 与 throw ex

C# 中的空合并运算符

C# MSMQ

C# 中的 ulong 关键字

C# Tutlane

C# 中的驼峰命名法

C# 中的非托管代码

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器