关于map按照value排序的问题。

[xiaoZhang888]

请问大家map如何按照value来进行排序，试了一些，没有试出来。谢谢各位了。

[zgjxwl]

你自己先把你写的放上来吧。。

[mengde007]

map的底层是RB_TREE;楼主可以去看看STL;

[lingyin55]

http://topic.csdn.net/t/20050615/17/4084748.html

[xiaoZhang888]

int main()
{
map<string ,int> m;
map<string, int> n_m;
string s;

while(cin >> s)
{
++m[s];
}


for(map<string, int>::iterator it = m.begin(); it != m.end(); )
{
if(it-> second > (++it) -> second)
{
n_m.insert(pair<string, int> (it-> first, it-> second));
++it;
}
else
{
--it;
n_m.insert(pair<string, int> ((++it)-> first, (++it)-> second));
++it;
}
}

for(map<string, int>::iterator n_it = n_m.begin(); n_it!= n_m.end(); ++n_it)
{
cout << n_it-> first << '\t' << n_it-> second << '\n';
}

return 0;
}
这个是我写的，边界有问题，也不知道怎么弄，请大家帮我看一下~

[baiwei156]

map反正是按key来自动升序排列的。。。

想用value来排序，那就用排序算法来输出。。。。

或者反转key和value。。。。

[sherrik]

一个一个遍历map 然后交换两个值 插入新的map里
没试过 不知道行不行呵呵

[liliangbao]

帮顶先！

[onlinewan]

你为什么要用map做这样的事情?
是不是设计有不妥?

[Cpp权哥]

只要你把数据放到map中就会自动按key排序，不会按value排序。建议你新建一个map，把原来的key与value的类型对调，把原来map中的每个元素取出来把key跟value对调形成新的元素插入到新map中。

[猫已经找不回了]

先告诉你，map本身是按照升序排列的。

如果不需要逆序，不需要对map排序的。

[donle1000]

说实话...这程序写的太恶心了
自增自减用的很混乱.

#pragma warning(disable: 4786)
#include <iostream> 
#include <map>
#include <string>
using namespace std;

int main() 
{ 
    map <string ,int> m; 
    map <string, int> n_m; 
    string s; 
	
    while(cin >> s) 
    { 
        ++m[s]; 
		cin.sync();
		cin.clear();
    } 
	
    for(map <string, int>::iterator it = m.begin(); it != m.end(); ) 
    { 		
        if(it-> second > (++it)-> second) 
        { 
			if(it == m.end())
				break;
            n_m.insert(pair <string, int> (it-> first, it-> second)); 
            ++it; 
            n_m.insert(pair <string, int> (it-> first, it-> second)); 
        } 
        else 
        { 
            --it; 
            n_m.insert(pair <string, int> (it-> first, it-> second)); 
            ++it; 
            n_m.insert(pair <string, int> (it-> first, it-> second)); 
        } 
    } 
	
    for(map <string, int>::iterator n_it = n_m.begin(); n_it != n_m.end(); ++n_it) 
    { 
        cout << n_it-> first << '\t' << n_it-> second << '\n'; 
    } 
	
    return 0; 
} 

[fly_feng]

map是关联容器，是已序的。

[猫已经找不回了]

http://blog.csdn.net/e3002/archive/2008/04/09/2270640.aspx

map实现排序功能

[lpf000]

map 就是按键类型的<操作符 排序的；
你要按键关联的值类型排序，再创建一个容器，把值变成键。

[sytstarac]

map的构造参数有个默认比较函数对象的参数：class Cmp=less<Key>，即默认按照Key的<运算符来排序。你可以提供一个比较函数对象，来定义自己的排序规则。

[sytstarac]

还有key是key,mapped_value，pair<key,mapped_value>才是value type

[核动力蜗牛Killua]

map本质是一个红黑树....为什么LZ一定要用map排序呢？？？
用些vector,list,不是更好？？再不行就按照ls说的吧

[川哥119]

自定义一个比较器就可以实现：具体代码如下：
/**********自定义一个比较器*************/
static class EntryComparator implements Comparator<Map.Entry<String, Float>> {
public EntryComparatorAAA() {}
public int compare(Map.Entry<String, Float> o1, Map.Entry<String, Float> o2) {
// return o1.getValue().intValue() - o2.getValue().intValue(); //升序排列
return o2.getValue().intValue() -o1.getValue().intValue();//降序排列
}
}

/*******下面是具体的排序方法*******/

@SuppressWarnings("unchecked")
public static Map<String, Float> outputSortedHashMap(HashMap<String, Float> map) {
Map<String, Float> tempMap = new LinkedHashMap<String, Float>();
List<Map.Entry<String, Float>> list = new ArrayList<Map.Entry<String, Float>>(map.entrySet());
Collections.sort(list,new EntryComparator());
Iterator<Map.Entry<String, Float>> i = list.iterator();
while (i.hasNext()) {
Map.Entry<String, Float> entry = i.next();
tempMap.put(entry.getKey(),entry.getValue());
System.out.println("key=" + entry.getKey() + ", value=" + entry.getValue());
}
return tempMap;
}