Question

新手C++ Map问题，谢谢！

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

int main()
{
map <int,string> cow;
map <int,string>::iterator it;
int i;
cin>>i;
for(int k=0;k<i;k++)
{
cin>>cow[k];
}
sort(cow.begin(),cow.end());//把输入的i个字符串按照字典排序 请问这里有什么错误吗？具体应该怎么实现
for(int k=0;k<i;k++)
{
cout<<cow[k]<<endl;
}
return 0;
}

Answer 1

其实本身map就是一个有序容器，不比再调用sort，只要你将输入的字符串逐个insert到map就好了，再将map里面的元素逐个打印出来，那就已经是按字典序了。

追问

对哥 我就是这个地方不会！
请问insert怎么用？
for(int k=0;k (k,.....));
}
就是省略号的部分如何实现由键盘输入字符串？谢谢！

Answer 2

sort功能对map不起作用的，因为它本身是红黑树结构，自动排序的

还有你少了一个字符串头文件

追问

请问insert怎么用？
for(int k=0;k (k,.....));
}
就是省略号的部分如何实现由键盘输入字符串？谢谢！

追答

string str;
cin>>str;
把str 放在省略号的部分的部分就行

追问

请问这是什么情况？为什么没有排序？

追答

你要把这样定义
map 把 int 与 string全反过来就可以了

输出的时候，用迭代器输出 first就行

追问

　　（你好 代码私信你了！）
　　//麻烦你帮我直接在源代码上修改吧！悬赏100财富，谢谢！

追答

#include <iostream>
#include <map>
#include <algorithm>
#include <stdio.h>
#include <string>

using namespace std;

int main()
{
map <string,int> cow;
map <string,int>::iterator it;
int i;
cin>>i;
for(int k=0;k<i;k++)
{
string str;
cin>>str;
cow.insert(pair <string,int> (str,k));
}
for(it=cow.begin();it!=cow.end();it++)
  cout<<it->first<<endl;
return 0;
}

 

Answer 3

我的答案是错的。