c++ - 在 C++ 中插入字符引入字符串

Question

我需要将一个字符插入到一个按字母顺序排列的字符串中，并且这个字符必须按字母顺序放在它所属的位置。

例如我有字符串 string myString("afgjz"); 和输入代码

cout << "Input your character" << endl;
char ch;
cin >> ch;

但我怎样才能在输入字符(比如 b)后将其添加到字符串的正确位置，从而使字符串变为“abfgjz”。

Answer 1

您可以使用 std::lower_bound 找到要插入的位置。

myString.insert(std::lower_bound(myString.begin(), myString.end(), ch), ch);

一个更通用的解决方案是具有类似的功能

namespace sorted
{
  template<class Container, class T>
  void insert(Container & object, T const & value)
  {
    using std::begin;
    using std::end;
    object.insert(std::lower_bound(begin(object), 
      end(object), value), value);
  }
}

然后使用

sorted::insert(myString, ch);