根据C ++中另一个字符串定义的字母顺序对字符串数组进行排序
假设我们有一个字符串数组，还有另一个字符串供参考。我们必须获取参考字符串，并使用参考字符串中字符的顺序对字符串数组进行排序。在这里，我们考虑数组中的字符串，并且参考字符串使用小写字母。
假设字符串数组类似：[“hello”，“programming”，“science”，“computer”，“india”]，参考字符串类似：“pigvxbskyhqzelutoacfjrndmw”，排序后的输出字符串将类似于[“programming”，“印度”，“科学”，“你好”，“计算机”]
任务很简单。我们必须遍历参考字符串，然后将字符作为键存储在映射中，并将索引存储为值。现在要对字符串进行排序，我们必须根据该映射而不是ASCII字符顺序来比较字符串。比较映射到映射中那些特定字符的值，如果字符c1出现在c2之前，则c1<c2。
示例
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <vector>
using namespace std;
unordered_map<char, int> char_map;
bool compare(string c1, string c2) {
for (int i = 0; i < min(c1.size(), c2.size()); i++) {
if (char_map[c1[i]] == char_map[c2[i]])
continue;
return char_map[c1[i]] < char_map[c2[i]];
}
return c1.size() < c2.size();
}
int main() {
string str = "pigvxbskyhqzelutoacfjrndmw";
vector<string> v{ "hello", "programming", "science", "computer", "india" };
char_map.clear();
for (int i = 0; i < str.size(); i++)
char_map[str[i]] = i;
sort(v.begin(), v.end(), compare);
// Print the strings after sorting
for (auto x : v)
cout << x << " ";
}输出结果
programming india science hello computer