首页 / C# / C#中的整数范围列表
C#中的整数范围列表
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了C#中的整数范围列表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含7096字，纯文字阅读大概需要11分钟。
内容图文
我有一些具有整数序列的类,这些序列在另一个类中注册,该类检查序列中的数字是否尚未使用.
序列是最连续的,从一个数字到另一个数字.
现在我一直在使用一个简单的List,这意味着如果一个序列代表5000到15000,那么List中将有10000个元素.
我想用一个更合适的东西代替它,它可以代表一个简单元素的范围.
在我的特定情况下,我也希望这些范围代表一个对象(序列源自的类),这样当我查找一个数字时,我可以访问它的原点而不是查看每个类来查看它们是否有包含我正在寻找的号码.
这是我期望的结果的伪代码：
/* int is the integer type, while string is the "tag" object */
var animals = new IntRangeArray<int, string>();
animals.Add(1, "dog");
// [0] begin: 1, end: 1, object: "dog"
animals.Add(2, "dog");
// [0] begin: 1, end: 2, object: "dog"
/* AddRange with C#7.0 ValueTuple */
animals.AddRange((4,14), "dog");
// [0] begin: 1, end: 2, object: "dog"
// [1] begin: 4, end: 14, object: "dog"
animals.Add(3, "dog");
// [0] begin: 1, end: 14, object: "dog"
/* All sequences have been merged because they are contiguous and have the same tag */
animals.AddRange( new int[]{ 15, 17, 18, 19 }, "dog");
// [0] begin: 1, end: 15, object: "dog"
// [1] begin: 17, end: 19, object: "dog"
animals.Add(16, "cat");
// [0] begin: 1, end: 15, object: "dog"
// [1] begin: 16, end: 16, object: "cat"
// [2] begin: 17, end: 19, object: "dog"
animals.Remove(8);
// [0] begin: 1, end: 7, object: "dog"
// [1] begin: 9, end: 15, object: "dog"
// [2] begin: 16, end: 16, object: "cat"
// [3] begin: 17, end: 18, object: "dog"
animals.At(11);
// struct { Begin = 9, End = 15, Tag = "dog" }
animals.RemoveWithTag("dog");
// [0] begin: 16, end: 16, object: "cat"
animals.TagOf(16);
// "cat"
我在.NET Framework中找不到实现此行为的任何类,因此我想知道如何实现此功能或者是否存在任何已实现的实现.
解决方法:
对于这种事情,我通常最终会编写自己的课程.这就是我要做的事情：
首先是Range类,它有Begin,End和Tag.它还有一些辅助方法来简化查询重叠和相邻的范围,或者用于进行不区分大小写的标记比较,以及输出字符串值：
class Range
{
public int Begin { get; set; }
public int End { get; set; }
public string Tag { get; set; }
public bool CombineWith(Range other)
{
Range combinedRange;
if (TryCombine(this, other, out combinedRange))
{
this.Begin = combinedRange.Begin;
this.End = combinedRange.End;
return true;
}
return false;
}
public bool IsAdjacentTo(Range other)
{
return AreAdjacent(this, other);
}
public bool OverlapsWith(Range other)
{
return AreOverlapping(this, other);
}
public bool ContainsIndex(int index)
{
return this.Begin <= index && this.End >= index;
}
public bool TagEquals(string tag)
{
if (this.Tag == null) return tag == null;
return this.Tag.Equals(tag, StringComparison.OrdinalIgnoreCase);
}
public static bool TryCombine(Range first, Range second, out Range combined)
{
combined = new Range();
if (first == null || second == null) return false;
if (!TagsEqual(first, second)) return false;
if (!AreAdjacent(first, second) && !AreOverlapping(first, second)) return false;
combined.Begin = Math.Min(first.Begin, second.Begin);
combined.End = Math.Max(first.End, second.End);
combined.Tag = first.Tag;
return true;
}
public static bool AreAdjacent(Range first, Range second)
{
if (first == null || second == null) return false;
if (!Range.TagsEqual(first, second)) return false;
return (first.Begin == second.End + 1) ||
(first.End == second.Begin - 1);
}
public static bool AreOverlapping(Range first, Range second)
{
if (first == null || second == null) return false;
return (first.Begin >= second.Begin && first.Begin <= second.End) ||
(first.End >= second.Begin && first.End <= second.End);
}
public static bool TagsEqual(Range first, Range second)
{
if (first == null || second == null) return false;
return first.TagEquals(second.Tag);
}
public override string ToString()
{
return $"begin: {Begin}, end: {End}, tag: {Tag}";
}
}
接下来是您的IntRangeArray类,它管理Range对象列表中项目的添加和删除：
class IntRangeArray
{
private readonly List<Range> ranges = new List<Range>();
public bool Add(int index, string tag)
{
return AddRange(index, index, tag);
}
public bool AddRange(IEnumerable<int> indexes, string tag)
{
if (indexes == null || string.IsNullOrWhiteSpace(tag)) return false;
bool result = true;
foreach (var index in indexes)
{
if (!Add(index, tag)) result = false;
}
return result;
}
public bool AddRange(Tuple<int, int> range, string tag)
{
return AddRange(range.Item1, range.Item2, tag);
}
public bool AddRange(int begin, int end, string tag)
{
if (begin < 0 || end < 0 || string.IsNullOrWhiteSpace(tag)) return false;
var newRange = new Range {Begin = begin, End = end, Tag = tag};
var overlappingRanges = ranges.Where(r => r.OverlapsWith(newRange)).ToList();
var adjacentRanges = ranges.Where(r => r.IsAdjacentTo(newRange)).ToList();
if (overlappingRanges.Any())
{
if (!overlappingRanges.All(r => r.TagEquals(newRange.Tag)))
{
return false;
}
foreach (var overlappingRange in overlappingRanges)
{
newRange.CombineWith(overlappingRange);
ranges.Remove(overlappingRange);
}
}
foreach (var adjacentRange in adjacentRanges)
{
newRange.CombineWith(adjacentRange);
ranges.Remove(adjacentRange);
}
ranges.Add(newRange);
return true;
}
public string At(int index)
{
var matchingRange = ranges.SingleOrDefault(r => r.ContainsIndex(index));
return matchingRange?.ToString() ?? $"No item exists at {index}";
}
public void Remove(int index)
{
var matchingRange = ranges.SingleOrDefault(r => r.ContainsIndex(index));
if (matchingRange == null) return;
if (matchingRange.Begin == matchingRange.End)
{
ranges.Remove(matchingRange);
}
else if (index == matchingRange.Begin)
{
matchingRange.Begin += 1;
}
else if (index == matchingRange.End)
{
matchingRange.End -= 1;
}
else
{
// Split the range by creating a new one for the beginning
var newRange = new Range
{
Begin = matchingRange.Begin,
End = index - 1,
Tag = matchingRange.Tag
};
matchingRange.Begin = index + 1;
ranges.Add(newRange);
}
}
public void RemoveWithTag(string tag)
{
ranges.RemoveAll(r => r.TagEquals(tag));
}
public string TagOf(int index)
{
var matchingRange = ranges.SingleOrDefault(r => r.ContainsIndex(index));
return matchingRange == null ? $"No item exists at {index}" : matchingRange.Tag;
}
public override string ToString()
{
if (ranges == null || !ranges.Any()) return "No items exist.";
ranges.Sort((x, y) => x.Begin.CompareTo(y.Begin));
var output = new StringBuilder();
for(int i = 0; i < ranges.Count; i++)
{
output.AppendLine($"[{i}] {ranges[i]}");
}
return output.ToString();
}
}
为了测试它,我只是复制并粘贴了上面的代码示例：
private static void Main()
{
/* int is the integer type, while string is the "tag" object */
var animals = new IntRangeArray();
animals.Add(1, "dog");
Console.WriteLine(animals);
animals.Add(2, "dog");
Console.WriteLine(animals);
/* AddRange with C#7.0 ValueTuple */
animals.AddRange(Tuple.Create(4, 14), "dog");
Console.WriteLine(animals);
animals.Add(3, "dog");
Console.WriteLine(animals);
animals.AddRange(new int[] { 15, 17, 18, 19 }, "dog");
Console.WriteLine(animals);
animals.Add(16, "cat");
Console.WriteLine(animals);
animals.Remove(8);
Console.WriteLine(animals);
Console.WriteLine(animals.At(11));
animals.RemoveWithTag("dog");
Console.WriteLine(animals);
Console.WriteLine(animals.TagOf(16));
Console.WriteLine("\nDone!\nPress any key to exit...");
Console.ReadKey();
}
并且输出正如您所期望的那样(除了有一个项目不同,但这是您身边的错误)：
内容总结
以上是互联网集市为您收集整理的C#中的整数范围列表全部内容，希望文章能够帮你解决C#中的整数范围列表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】