个人中心
文章发布
退出
作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
25
4
问题
我在 3D WPF 库中使用简单的线条显示几何图形。在下一张图片中可以看到它的一个例子:
在其中您可以看到一组三角形和四边形。我绘制这个的方式是我提供一个 List<Point3D>我在其中放置了代表每个片段的成对点。
问题是有很多重复的边，我想避免这种情况，因为这种表示似乎对资源要求很高。
点列表是在每个 Element 上迭代生成的包含 N 个顶点。它不知道特定边是否共享。
<p0, p1, p1, p2, p2, p333, p333, p89, p89, p2, p2, p1 ...>
想法是删除重复的对(注意顺序可能不一样)。在上面的示例中，删除的对应该是最后一对 (p2, p1)，因为它表示与第二对点 (p1, p2) 相同的边。可能有一对、两对或多对重复的点。
我需要尽快完成这个操作，性能是最重要的。
想法
在列表中添加点时，我可以临时存储其中的两个并检查列表是否已经包含它们，但这意味着每次我添加一个点时都要查看一个列表，这对我来说似乎不是一个好主意(列表将包含数千个点 5000-50000)。
我生成点列表的元素有几个具有唯一 ID 的节点，因此我认为可以通过创建 Dictionary 以某种方式使用它已订购 Tuple<Point3D, Point3D>然后删除重复项。
我还没有尝试过最后一个想法，因为我还不确定如何实现它，我想听听是否还有其他可以做的事情。
最佳答案
您可以使用HashSet 来存储所有的边。检查速度很快，边缘是否已经设置好。但是您应该覆盖 GetHashCode 和 Equals。我做了一个简单的例子。
class MyLine
{
public MyPoint P1 { get; private set; }
public MyPoint P2 { get; private set; }
public MyLine(MyPoint p1, MyPoint p2)
{
P1 = p1;
P2 = p2;
}
protected bool Equals(MyLine other)
{
return (Equals(P1, other.P1) && Equals(P2, other.P2)) || Equals(P1, other.P2) && Equals(P2, other.P1);
}
public override bool Equals(object obj)
{
if (ReferenceEquals(null, obj)) return false;
if (ReferenceEquals(this, obj)) return true;
if (obj.GetType() != this.GetType()) return false;
return Equals((MyLine)obj);
}
public override int GetHashCode()
{
unchecked
{
return P1.GetHashCode() + P2.GetHashCode();
}
}
}
class MyPoint
{
public string Id { get; private set; }
public MyPoint(string id)
{
Id = id;
}
protected bool Equals(MyPoint other)
{
return string.Equals(Id, other.Id);
}
public override bool Equals(object obj)
{
if (ReferenceEquals(null, obj)) return false;
if (ReferenceEquals(this, obj)) return true;
if (obj.GetType() != this.GetType()) return false;
return Equals((MyPoint)obj);
}
public override int GetHashCode()
{
return (Id != null ? Id.GetHashCode() : 0);
}
}
那么你应该能够像这样添加每一行:
public static void Main(string[] args)
{
HashSet<MyLine> lines = new HashSet<MyLine>();
var line = new MyLine(new MyPoint("a"), new MyPoint("b"));
lines.Add(line);
line = new MyLine(new MyPoint("b"), new MyPoint("a"));
lines.Add(line);
}
还有 GetHashCode 和 Equals 可以将所有行存储在 List 中，然后使用 Distinct 方法。
public static void Main(string[] args)
{
List<MyLine> lines = new List<MyLine>();
var line = new MyLine(new MyPoint("a"), new MyPoint("b"));
lines.Add(line);
line = new MyLine(new MyPoint("b"), new MyPoint("a"));
lines.Add(line);
lines = lines.Distinct().ToList();
}
关于c# - 删除 List<object> 的重复对，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24848638/
25
4
0
我想使用 R 预定义这样的列表 DATA<-list( list(list(),list(),list()), list(list(),list(),list()), list(list(),l
如何将一个列表添加到另一个列表，返回一个列表的列表？ foo :: [a] -> [a] -> [[a]] 例如，我想要的结果是: foo [1,2] [3,4] 将是 [[1,2], [3,4]]。
我还没有在这里找到类似问题的解决方案，所以我会寻求你的帮助。 有 2 个列表，其中之一是列表列表: categories = ['APPLE', 'ORANGE', 'BANANA'] test_re
这个问题不同于Converting list of lists / nested lists to list of lists without nesting (这会产生一组非常具体的响应，但无法解决
原始列表转换为 List正好。为什么原始列表的列表不能转换为 List 的列表？ { // works List raw = null; List wild = raw; } {
在下面的代码中，get()被调用并将其结果分配给类型为 List> 的变量. get()返回 List>并在类型参数为 T 的实例上调用设置为 ? ，所以它应该适合。 import java.util
原始列表转换为 List正好。为什么原始列表的列表不能转换为 List 的列表? { // works List raw = null; List wild = raw; } {
在insufficiently-polymorphic 作者说: def foo[A](fst: List[A], snd: List[A]): List[A] There are fewer way
我有下面的代码有效。 class ListManipulate(val list: List, val blockCount: Int) { val result: MutableList>
关闭。这个问题需要多问focused 。目前不接受答案。 想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post . 已关闭 5 年前。 Improve this ques
在 scala (2.9) 中转换列表列表的最佳方法是什么？ 我有一个 list : List[List[A]] 我想转换成 List[A] 如何递归地实现这一点？或者还有其他更好的办法吗？ 最佳答案
我编写了这个函数来确定给定元素是否存储在元组列表的列表中，但目前它只搜索第一个列表。我将如何搜索其余列表？ fun findItem (name : command, ((x,y)::firstlis
我创建了一个类名 objectA，它有 4 个变量:约会时间;字符串文本；变量 1，变量 2 我需要创建一个 ObjectA() 列表。然后首先按时间对它们进行分组，其次按 var1，然后按 var2
我有一套说法 char={'J','A'} 和列表的列表 content = [[1,'J', 2], [2, 'K', 3], [2, 'A', 3], [3,'A', 9], [5, 'J', 9
我有以下列表 List >>> titles = new ArrayList >>> ();我想访问它的元素，但我不知道该怎么做.. 该列表有 1 个元素，它又包含 3 个元素，这 3 个元素中的
转换 List[List[Long]] 的最佳方法是什么？到 List[List[Int]]在斯卡拉？ 例如，给定以下类型列表 List[List[Long]] val l: List[List[Lo
我有一个来自 Filereader (String) 的 List-List，如何将其转换为 List-List (Double):我必须返回一个包含 line-Array 的第一个 Values 的
我收集了List> 。我需要将其转换为List> 。这是我尝试过的， List> dataOne = GetDataOne(); var dataTwo = dataOne.Select(x => x
这个问题在这里已经有了答案: Cannot convert from List to List> (3 个答案) 关闭 7 年前。 我没有得到这段代码以任何方式编译: List a = new Ar
这个问题在这里已经有了答案: Cannot convert from List to List> (3 个答案) 关闭 7 年前。 我没有得到这段代码以任何方式编译: List a = new Ar
我是一名优秀的程序员,十分优秀！