高分求助关于1000数量级的排序问题，求指教

[whichname]

现有一有序序列A记录数1000左右；
一段时间之后，
1、有超过序列A中最小数的部分数据需要加入，
2、时之前A中也有部分数据因为增大，

所以需要对他们重新进行排序

请各位不吝赐教！！！
谢谢了

[oyljerry]

[Quote=引用 6 楼 whichname 的回复:]
引用 5 楼 oyljerry 的回复:
引用 4 楼 whichname 的回复:
引用 3 楼 kyotrue 的回复:
用std::map就行了，采用红黑二叉树，查找、插入、删除都很快，我用来做百万级的队列管理都没问题。

限制是你的索引值不能重复，如果索引变了，就得先删除再重新插入。

对std::map<key, value>:
key确实能做到是唯一的，关键是我要得到值……
[/Quote]
实现sort()函数.

[wltg2001]

1、有超过序列A中最小数的部分数据需要加入，
========
这个直接插前面就是了，如果是用链表存储的话两句就行了，如果是数组的话你得移位。

时之前A中也有部分数据因为增大，
===========
这个没看懂。

[whichname]

[Quote=引用 1 楼 wltg2001 的回复:]
1、有超过序列A中最小数的部分数据需要加入，
========
这个直接插前面就是了，如果是用链表存储的话两句就行了，如果是数组的话你得移位。

时之前A中也有部分数据因为增大，
===========
这个没看懂。
[/Quote]

就是即使没有外部的数据加入近来，由于部分数据变化，之前A中有序的1000个记录从而变得无序，需要重新进行排序

[kyotrue]

用std::map就行了，采用红黑二叉树，查找、插入、删除都很快，我用来做百万级的队列管理都没问题。

限制是你的索引值不能重复，如果索引变了，就得先删除再重新插入。

[whichname]

[Quote=引用 3 楼 kyotrue 的回复:]
用std::map就行了，采用红黑二叉树，查找、插入、删除都很快，我用来做百万级的队列管理都没问题。

限制是你的索引值不能重复，如果索引变了，就得先删除再重新插入。
[/Quote]
对std::map<key, value>:
key确实能做到是唯一的，关键是我要得到值value有序的，另外std::map好象按key来排序的吧？

[oyljerry]

[Quote=引用 4 楼 whichname 的回复:]
引用 3 楼 kyotrue 的回复:
用std::map就行了，采用红黑二叉树，查找、插入、删除都很快，我用来做百万级的队列管理都没问题。

限制是你的索引值不能重复，如果索引变了，就得先删除再重新插入。

对std::map<key, value>:
key确实能做到是唯一的，关键是我要得到值value有序的，另外std::map好象按key来排序的吧？
[/Quote]
可以自己find来排序。而且可以用两个map，key，value对换

[whichname]

[Quote=引用 5 楼 oyljerry 的回复:]
引用 4 楼 whichname 的回复:
引用 3 楼 kyotrue 的回复:
用std::map就行了，采用红黑二叉树，查找、插入、删除都很快，我用来做百万级的队列管理都没问题。

限制是你的索引值不能重复，如果索引变了，就得先删除再重新插入。

对std::map<key, value>:
key确实能做到是唯一的，关键是我要得到值value有序的，另外std::map好象按……
[/Quote]

能否给说得详细点

还有，
对一1000记录的有序序列，有部分元素变大，同时需要加进部分数据（0 - 200左右吧），所以需要对这1000多个数据进行重新排序，不知道如何处理效率高一点，实现简单一些

[hztj2005]

vector 保存数据
sort排序。

或者网上搜QSort代码。

[fishion]

stdlib.h里调用qsort

[kyotrue]

[Quote=引用 4 楼 whichname 的回复:]
引用 3 楼 kyotrue 的回复:
用std::map就行了，采用红黑二叉树，查找、插入、删除都很快，我用来做百万级的队列管理都没问题。

限制是你的索引值不能重复，如果索引变了，就得先删除再重新插入。

对std::map<key, value>:
key确实能做到是唯一的，关键是我要得到值value有序的，另外std::map好象按key来排序的吧？
[/Quote]

把你用来排序的value当作key啊

[whichname]

[Quote=引用 10 楼 kyotrue 的回复:]
引用 4 楼 whichname 的回复:
引用 3 楼 kyotrue 的回复:
用std::map就行了，采用红黑二叉树，查找、插入、删除都很快，我用来做百万级的队列管理都没问题。

限制是你的索引值不能重复，如果索引变了，就得先删除再重新插入。

对std::map<key, value>:
key确实能做到是唯一的，关键是我要得到值value有序的，另外std::map好象按……
[/Quote]

value可能重复吧