C#在DataTable中可以完成这样的排序操作吗？

Question

以分钟为单位，从A设备和B设备中采集到如下表所示的数据：

这个表只是做个例子，实际上数据非常多。
其中sn是采集的次序。
采集到的数据被添加在了DataTable中。
现在想把DataTable中的数据处理成这样，然后写入数据库：

即不改变sn的次序，将A的排序和B的排序添加到这个表里。
这个操作我不想依赖数据库，想直接在内存中进行，另外也不能用Linq，因为平台是Framework 2.0。
用什么办法处理效率最高？程序最简洁？
另外我想问一下，如果采集到的数据不放在DataTable里，而是放在数组中，处理会不会更方便高效？

Answer 1

用10万条数据进得了一下测试，时间还是可以忍受的
DataTable dtSource = null; //主数据源，排序后的结果保存在该DataTable中 DataTable dtSourceCopy = null; //主数据源的Copy版本，用来对B进行排序 private void button3_Click(object sender, EventArgs e) { dtSource = new DataTable(); dtSource.Columns.Add("Sn"); dtSource.Columns.Add("A"); dtSource.Columns.Add("A排序"); dtSource.Columns.Add("B"); dtSource.Columns.Add("B排序"); Random rand = new Random(); for (int i = 1; i <= 100000; i++) //插入10万条测试数据 { dtSource.Rows.Add(new object[] { i, rand.NextDouble(), 0, rand.NextDouble(), 0 }); } dtSourceCopy = dtSource.Copy();//COPY } private void button1_Click(object sender, EventArgs e) { dtSource.DefaultView.Sort = " A DESC"; dtSourceCopy.DefaultView.Sort = " B DESC"; foreach (DataRow dr in dtSource.Rows) { dr["A排序"] = dtSource.DefaultView.Find(dr["A"].ToString()) + 1; dr["B排序"] = dtSourceCopy.DefaultView.Find(dr["B"].ToString()) + 1; } }

Answer 2

可以在原来的datatable增加两列，并通过DataView排序，然后遍历排序后的Dataview，获取表示某行的DataRowView，通过其Row属性访问原来的Datarow，最后将第三列的数据修改成遍历时的index即可：

table.DefaultView.Sort = "A";

for (int i = 0; i < table.DefaultView.Count; i++) {
DataRowView row = table.DefaultView[i];
row.Row["A排序"] = i + 1;
}

以此类推写入第五列。

Answer 3

放数组应该会更高效

尽量用.net自带的排序

如果有重复值怎么办呢？

Answer 4

这个可以实现。只是需要做三次排序，如果你的DataTable数据量非常庞大，你的程序可能会非常占用系统资源。
另外，你没必要不改变sn的顺序，因为你的sn的值是固定的，无论如何改变顺序，sn的值都不会变，当然更不会影响到插入到数据库中的结果。所以，你需要做的，只是把A和B的排名算出来而已，这样，你就可以省去一次排序，提升性能。