Nếu tôi có một chuỗi thì có một hàm tích hợp sẵn để sắp xếp các ký tự hay tôi phải viết riêng?
ví dụ:
string word = "dabc";
Tôi muốn thay đổi nó để:
string sortedWord = "abcd";
Có lẽ sử dụng char là một lựa chọn tốt hơn? Làm thế nào tôi sẽ làm điều này trong C ++?
Câu trả lời:
Có một thuật toán sắp xếp trong thư viện chuẩn, trong tiêu đề <algorithm>. Nó được sắp xếp tại chỗ, vì vậy nếu bạn làm như sau, từ gốc của bạn sẽ được sắp xếp.
std::sort(word.begin(), word.end());
Nếu bạn không muốn mất bản gốc, hãy tạo một bản sao trước.
std::string sortedWord = word;
std::sort(sortedWord.begin(), sortedWord.end());
std::sortsắp xếp theo thứ tự tăng dần theo bảng chữ cái theo mặc định. Giả sử đó là một lỗi đánh máy nhỏ và bạn muốn loại bỏ thứ tự nhàu, hãy sử dụng phiên bản của std::sortđiều đó lấy a Comparelàm đối số thứ ba và cung cấp std::greaterthay vì mặc định std::less. std::stringsử dụng charkiểu theo mặc định, ví dụ như std::sort(sortedWord.begin(), sortedWord.end(), std::greater<char>());- sẽ cho kết quả là "dcba" trong câu hỏi ban đầu thay vì "abcd".
Bạn phải bao gồm sorthàm có trong algorithmtệp tiêu đề, là thư viện mẫu chuẩn trong c ++.
Cách sử dụng : std :: sort (str.begin (), str.end ());
#include <iostream>
#include <algorithm> // this header is required for std::sort to work
int main()
{
std::string s = "dacb";
std::sort(s.begin(), s.end());
std::cout << s << std::endl;
return 0;
}
ĐẦU RA:
abcd
Bạn có thể sử dụng hàm sort () . sort () tồn tại trong tệp tiêu đề thuật toán
#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;
}
Đầu ra:
achklors
std::sortthì sao?