使用STL对字符串进行排序

时间:2014-08-06 18:31:43

标签: c++ stl

我正在尝试使用C++ STL对字符串的字符进行排序,并提出了此代码。

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>


int main() 
{
    using namespace std;
    vector<string>::iterator it;
    string arr[] = {"jajajaj"};
    vector<string> v(arr, arr+2);
    sort(v.begin(), v.end());
    for (it=v.begin(); it<v.end(); it++) {
      cout << *it;
   }
    return 0;
}

但不幸的是,当数组包含单个元素时,无法正确排序。如何使用STL。 请帮忙。

5 个答案:

答案 0 :(得分:5)

如果您需要字符串,请使用std::string

(我使用了for-range循环来使代码更清晰)

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() 
{

    string s = {"jajajaj"};
    sort(s.begin(), s.end());
    for (auto c : s)
      cout << c;

    return 0;
}

<强>输出

  

aaajjjj


注意:

您当前的代码无法正常工作,因为如评论所示,您从大小为1的数组中创建了一个大小为2的向量,该数组具有未定义的行为。

答案 1 :(得分:4)

您可以直接对字符串进行排序。

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
int main()
{
     string str = "jajajaj";
     sort(str.begin(), str.end());
     cout << str;
     return 0;
}

希望这可能会有所帮助。

答案 2 :(得分:1)

您似乎将std::string与一系列字符混淆。

 int main() 
 {
     using namespace std;

     string arr = "jajajaj";
     vector<char> v(arr.begin(), arr.end());
     sort(v.begin(), v.end());
     vector<char>::iterator it;
     for (it=v.begin(); it<v.end(); ++it) {
       cout << *it;
    }
     return 0;
 }

我还没有测试过,但它应该可以工作....

更新

或者,我们可以直接对字符串的字符进行排序:(谢谢大家!)

 int main() 
 {
     using namespace std;

     string arr = "jajajaj";
     sort(arr.begin(), arr.end());
     cout << arr;
     return 0;
 }

答案 3 :(得分:0)

您可以使用sort()功能。 sort()存在于algorithm头文件

        #include<bits/stdc++.h>
        using namespace std;

        int main()
        {
            ios::sync_with_stdio(false);
            string str = "sharlock";

            sort(str.begin(), str.end());
            cout<<str<<endl;

            return 0;
        }

输出:

achklors

答案 4 :(得分:0)

为了对字符串进行排序,只需输入用户的字符串,然后在STL中使用sort()。

   #include<bits/stdc++.h>
   using namespace std;

   int main()
   {
    string arr; 
    cin >>arr;
    sort(arr.begin(), arr.end());
    cout <<arr;
   }

请参阅下面的示例图像,输入字符串为“Michael”。