江苏龙网

  1. 主页 > 生活百科 > >

适合每位开发人员的 60 个 C# 代码片段( 二 )

C#


用例：
检查单词是否为文字游戏或拼图的回文
生物信息学中验证 DNA 序列的对称性
8. 埃拉托斯特尼筛法（查找 n 以内的所有素数）public List<int> SieveOfEratosthenes(int n){bool[] prime = new bool[n + 1];for (int i = 0; i <= n; i++)prime[i] = true;for (int p = 2; p * p <= n; p++){if (prime[p] == true){for (int i = p * p; i <= n; i += p){prime[i] = false;}}}List<int> primeNumbers = new List<int>();for (int i = 2; i <= n; i++){if (prime[i]){primeNumbers.Add(i);}}return primeNumbers;}埃拉托斯特尼筛法是一种古老（但却是黄金）的算法，用于找出给定数字“n”之前的所有素数 。这就像一个筛子筛掉合数，只留下素数 。
用例：
为加密应用程序生成素数
在数论和数学问题中的应用
9. 快速排序算法public void QuickSort(int[] arr, int low, int high){if (low < high){int pi = Partition(arr, low, high);QuickSort(arr, low, pi - 1);QuickSort(arr, pi + 1, high);}}int Partition(int[] arr, int low, int high){int pivot = arr[high];int i = (low - 1);for (int j = low; j <= high - 1; j++){if (arr[j] < pivot){i++;Swap(arr, i, j);}}Swap(arr, i + 1, high);return (i + 1);}void Swap(int[] arr, int a, int b){int temp = arr[a];arr[a] = arr[b];arr[b] = temp;}QuickSort，顾名思义，是一种快速高效的排序算法 。它选择一个主元元素，然后围绕该主元对数组进行分区 。
用例：
在时间复杂度很重要的软件应用程序中对数据进行排序
在选择算法中，选择是根据某些条件完成的
10. 查找链表的长度（迭代）public int GetLength(ListNode head){int count = 0;ListNode current = head;while (current != null){count++;current = current.next;}return count;}这个函数会遍历链表，就像你来回踱步一样，不耐烦地等待你的咖啡因修复，并计算节点的数量 。
用例：
确定动态构建的数据结构的大小
评估链表的长度以解决各种数据操作问题
10 个词典片段1. 使用Linq 填充字典string[] fruits = { "Apple", "banana", "cherry" };var fruitsDictionary = fruits.Select((fruit, index) => new { fruit, index }).ToDictionary(x => x.fruit, x => x.index);我们都注重效率，Linq 是一个很棒的工具，可以帮助我们在单个语句中填充字典 。在此代码片段中，我将获取一个水果数组并将其转换为字典，使用水果名称作为键，使用索引作为值 。
用例：
快速将对象列表转换为查找表
将数组转换为字典以便于访问
2. 创建嵌套字典Dictionary<string, Dictionary<string, int>> nestedDictionary =new Dictionary<string, Dictionary<string, int>>();nestedDictionary["Fruits"] = new Dictionary<string, int> { { "Apple", 1 }, { "Banana", 2 } };嵌套字典就像数据结构的初始：字典中的字典 。当您需要存储复杂的数据并且需要维护不同实体之间的关系时，这些功能非常有用 。
用例：
存储实体之间的复杂关系
表示产品列表中的多级类别
3. 使用ConcurrentDictionary进行线程安全操作ConcurrentDictionary<string, int> concurrentDictionary = new ConcurrentDictionary<string, int>();concurrentDictionary.TryAdd("Apple", 1);concurrentDictionary.TryUpdate("Apple", 2, 1);当您需要同时添加或更新条目时，它可确保线程安全操作 。这就像在繁忙的十字路口有一个交通管制员 。
用例：
实现涉及字典的多线程操作
并行计算场景下更新共享资源
4. 使用 Linq 按键对字典进行排序Dictionary<string, int> fruits = new Dictionary<string, int> { { "Apple", 1 }, { "Banana", 2 }, { "Cherry", 3 } };var sortedDictionary = fruits.OrderBy(x => x.Key).ToDictionary(x => x.Key, x => x.Value);有时，按键对字典进行排序可能是一个方便的功能，特别是当您想要按特定顺序显示条目时 。使用 Linq，您可以轻松实现这一点，使您的字典成为一个有序的集合 。
用例：
对字典条目进行排序以供显示
为需要排序输入的算法准备数据
5. 字典作为简单的缓存public class SimpleCache<TKey, TValue>{private Dictionary<TKey, TValue> cache = new Dictionary<TKey, TValue>();public TValue Get(TKey key, Func<TKey, TValue> valueFactory){if (!cache.TryGetValue(key, out TValue value)){value = https://www.isolves.com/it/cxkf/yy/C/2023-09-01/valueFactory(key);cache[key] = value;}return value;}}我觉得这特别酷 。使用字典，您可以构建一个简单的缓存，以避免昂贵的计算或网络调用 。您可以使用密钥和工厂函数调用 Get 。如果键不在字典中，它将使用该函数创建值，将其添加到字典中，然后返回它 。


推荐阅读


上一篇：聊聊JVM优化的常用指令

下一篇：Spring Boot业务系统如何实现海量数据高效实时搜索