110,538
社区成员
发帖
与我相关
我的任务
分享关于两集合对比，请教各位高手一个高效的算法或问题解决办法
关于两集合对比，请教各位高手一个高效的算法或问题解决办法
现有LIST1和LIST2， 行*列=5000*5
表1 第一学期
姓名 语文 数学 英语 物理
老大 10 20 30 40
老二 10 20 30 40
老三 10 20 30 40
老四 10 20 30 40
.
.
.
表2 第二学期
姓名 语文 数学 英语 物理
老二 10 20 30 50
老大 10 20 30 40
老三 10 20 40 40
老四 10 20 30 40
.
.
.
存放名字所在行位置会变，名字没有重复
想找出第二学期考式比第一学期单科高出10分的人，不管哪科高出10分都推出名字
两层循环实在是太慢了
例，结果推出老二，老三
另：处理这类问题有没有先放到库里落地，对比完，再拿结果这样的解决办法
现有LIST1和LIST2， 行*列=5000*5
表1 第一学期
姓名 语文 数学 英语 物理
老大 10 20 30 40
老二 10 20 30 40
老三 10 20 30 40
老四 10 20 30 40
.
.
.
表2 第二学期
姓名 语文 数学 英语 物理
老二 10 20 30 50
老大 10 20 30 40
老三 10 20 40 40
老四 10 20 30 40
.
.
.
存放名字所在行位置会变，名字没有重复
想找出第二学期考式比第一学期单科高出10分的人，不管哪科高出10分都推出名字
两层循环实在是太慢了
例，结果推出老二，老三
另：处理这类问题有没有先放到库里落地，对比完，再拿结果这样的解决办法
...全文
请发表友善的回复…
发表回复
wllllll 2020-12-25
- 打赏
- 举报
如果你还想块，可以改数据成Int16。差不多就是极限了，别折腾了；额
wllllll 2020-12-25
- 打赏
- 举报
16楼的办法已经可以了，你编译成Release。会更块，别去找别的办法了，快不了了
正怒月神 2020-12-14
- 打赏
- 举报
var query = from val1 in list1
join val2 in list2 on val1.Name equals val2.Name
where (val2.Chinese >= val1.Chinese + 10 ||
val2.Math >= val1.Math + 10 ||
val2.English >= val1.English + 10 ||
val2.Physics >= val1.Physics + 10)
select new { val1.Name };
上面有位兄弟写的这个已经只对比分数了吧，是不是说这个还可以有更高效的写法？[/quote]
不一定，这个需要你自己测试一下，因为连表操作也是需要时间的。
candypill 2020-12-13
- 打赏
- 举报
可能我对Dictionary理解还不太够，您给的思路还需要花些时间理解一下，不知道可否有简短代码支持
candypill 2020-12-13
- 打赏
- 举报
这确实是个办法，多谢
candypill 2020-12-13
- 打赏
- 举报
开始就是把两个FOR套一块遍历两个LIST逐个去做对比去了，效率极低。后来试用上面一位兄弟的LINQ可以在0.6-0.8秒左右。
用循环就可以把10W数据1秒搞定感觉很厉害，高手能否给个小实例学习
以专业开发人员为伍 2020-12-12
- 打赏
- 举报
如果是10万数据，“两层循环”比较也就1秒钟吧。你要是车上什么数据库，耗费几分钟。时间全都花在通讯和序列化上了。内存计算问题纠结“数据库”就坑爹了。
以专业开发人员为伍 2020-12-12
- 打赏
- 举报
在内存中做“两层循环”为什么慢？
cihn2 2020-12-12
- 打赏
- 举报
事先预处理一下，两个列表顺序排序同步，行数人数一致，只要循环一次就够了
xuzuning 2020-12-12
- 打赏
- 举报
SelectMany
老夏 2020-12-11
- 打赏
- 举报
一个简单的方式，4个学科Dictionary遍历第一个列表设置姓名=>学科分数，然后遍历第二个列表与从Dictionary取的值对比，每行遇到一个大10的就可以
qq_38191951 2020-12-11
- 打赏
- 举报
static void Main(string[] args)
{
List<Student> list1 = new List<Student>();
List<Student> list2 = new List<Student>();
list1.Add(new Student
{
Name = "老大",
Chinese = 10,
Math = 10,
English = 20,
Physics = 30
});
list1.Add(new Student
{
Name = "老二",
Chinese = 20,
Math = 30,
English = 40,
Physics = 30
});
list1.Add(new Student
{
Name = "老三",
Chinese = 30,
Math = 10,
English = 40,
Physics = 20
});
list1.Add(new Student
{
Name = "老四",
Chinese = 10,
Math = 30,
English = 20,
Physics = 30
});
list2.Add(new Student
{
Name = "老大",
Chinese = 10,
Math = 10,
English = 20,
Physics = 40
});
list2.Add(new Student
{
Name = "老二",
Chinese = 20,
Math = 30,
English = 40,
Physics = 30
});
list2.Add(new Student
{
Name = "老三",
Chinese = 30,
Math = 20,
English = 40,
Physics = 20
});
list2.Add(new Student
{
Name = "老四",
Chinese = 10,
Math = 30,
English = 20,
Physics = 30
});
var query = from val1 in list1
join val2 in list2 on val1.Name equals val2.Name
where (val2.Chinese >= val1.Chinese + 10 ||
val2.Math >= val1.Math + 10 ||
val2.English >= val1.English + 10 ||
val2.Physics >= val1.Physics + 10)
select new { val1.Name };
foreach (var item in query)
{
Console.WriteLine(item.Name);
}
Console.ReadKey();
}
public class Student
{
public string Name { get; set; }
public decimal Chinese { get; set; }
public decimal Math { get; set; }
public decimal English { get; set; }
public decimal Physics { get; set; }
}
就这样吧 不知数据多了 查询效率怎样 你测试一下
夜空的温柔 2020-12-11
- 打赏
- 举报
我最喜欢算法了
candypill 2020-12-11
- 打赏
- 举报
var query = from val1 in list1
join val2 in list2 on val1.Name equals val2.Name
where (val2.Chinese >= val1.Chinese + 10 ||
val2.Math >= val1.Math + 10 ||
val2.English >= val1.English + 10 ||
val2.Physics >= val1.Physics + 10)
select new { val1.Name };
上面有位兄弟写的这个已经只对比分数了吧，是不是说这个还可以有更高效的写法？
正怒月神 2020-12-11
- 打赏
- 举报
如果一定要追求效率。
那我感觉你重写compare方法，只比较分数，应该是最快的。
candypill 2020-12-11
- 打赏
- 举报
这个怎么判断记录的内容发生过变化
翘着二郎腿的程序猿 2020-12-11
- 打赏
- 举报
List<Student> stuA = new List<Student>();
List<Student> stuB = new List<Student>();
stuA.Add(new Student { Id = 1, Name = "1", Age = 1 });
stuA.Add(new Student { Id = 5, Name = "5", Age = 2 });
stuB.Add(new Student { Id = 1, Name = "1", Age = 1 });
stuB.Add(new Student { Id = 2, Name = "2", Age = 2 });
stuB.Add(new Student { Id = 3, Name = "3", Age = 3 });
stuB.Add(new Student { Id = 4, Name = "4", Age = 4 });
var result = stuA.Where(a => !stuB.Exists(b => b.Id == a.Id)); //在A中存在不再B中存在 即求差集
var resc = stuA.Except(stuB, new CompareStudent()); //差集
var resj = stuA.Intersect(stuB, new CompareStudent());// 交集
var resb = stuA.Union(stuB, new CompareStudent()); //并集
var resD = stuB.Distinct(new CompareStudent()); //去重
List<Student> stuB = new List<Student>();
stuA.Add(new Student { Id = 1, Name = "1", Age = 1 });
stuA.Add(new Student { Id = 5, Name = "5", Age = 2 });
stuB.Add(new Student { Id = 1, Name = "1", Age = 1 });
stuB.Add(new Student { Id = 2, Name = "2", Age = 2 });
stuB.Add(new Student { Id = 3, Name = "3", Age = 3 });
stuB.Add(new Student { Id = 4, Name = "4", Age = 4 });
var result = stuA.Where(a => !stuB.Exists(b => b.Id == a.Id)); //在A中存在不再B中存在 即求差集
var resc = stuA.Except(stuB, new CompareStudent()); //差集
var resj = stuA.Intersect(stuB, new CompareStudent());// 交集
var resb = stuA.Union(stuB, new CompareStudent()); //并集
var resD = stuB.Distinct(new CompareStudent()); //去重
candypill 2020-12-11
- 打赏
- 举报
多谢多谢
0.6秒左右，话说。。。还能更快么？
lorimoon 2020-12-10
- 打赏
- 举报
考虑一下linq 也可以的
lorimoon 2020-12-10
- 打赏
- 举报
看吧，楼上说了有的数据库支持内存表。难道你的5千条数据凭空造出来的？不用写。
加载更多回复（12）
