Làm cách nào để sắp xếp mảng các chuỗi chứa cả số âm và số dương trong c ++.?

String str[]={"-123","89","-10","456"};

strlà một mảng các chuỗi, với mỗi chuỗi có định dạng của một số nguyên và bạn phải thực hiện sắp xếp theo O(n log n)thời gian trên mảng này .

Các chuỗi trong strcó thể đại diện cho cả số nguyên dương và số âm. Độ dài tối đa của các chuỗi này là 1024 ký tự.

Tôi biết một giải pháp của vấn đề này là chuyển đổi các chuỗi thành số, sau đó so sánh chúng với nhau; Có giải pháp nào khác cho vấn đề này không?

Một giải pháp khác là thực hiện chức năng so sánh của riêng bạn:

• Kiểm tra ký tự đầu tiên của cả hai chuỗi. Nếu một bắt đầu bằng một chữ số và số còn lại bắt đầu bằng a -, thì chuỗi bắt đầu bằng - một số nhỏ hơn.
• Nếu cả hai chuỗi bắt đầu bằng một chữ số, thì hãy so sánh độ dài của chuỗi. Chuỗi ngắn hơn là số nhỏ hơn. Nếu cả hai chuỗi có cùng độ dài, hãy thực hiện so sánh chuỗi tiêu chuẩn.
• Nếu cả hai chuỗi bắt đầu với -, sau đó so sánh độ dài của chuỗi. Chuỗi dài hơn là số nhỏ hơn. Nếu cả hai chuỗi có cùng độ dài, hãy thực hiện so sánh chuỗi tiêu chuẩn, nhưng phủ nhận kết quả.

Đây là một ví dụ tối thiểu và có khả năng không đủ (không xử lý các số 0, khoảng trắng, v.v. hàng đầu, thực hiện những gì bạn muốn.

Các ý kiến ​​giải thích những gì nó đang làm. :)

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

int main() {
  std::vector<std::string> strings = {
      "-1", "-1", "-20", "-4", "3", "0", "-0", "1", "20", "20", "44020",
  };

  // Assumes everything in "strings" has no whitespace in it.
  // Assumes everything in "strings" does not have leading zeroes.
  // Assumes everything in "strings" is an ascii representaion of an integer.
  // Assumes everything in "strings" is nonempty.
  std::sort(strings.begin(), strings.end(),
            [](const std::string &a, const std::string &b) {
              const bool a_is_negative = a[0] == '-';
              const bool b_is_negative = b[0] == '-';
              if (a_is_negative != b_is_negative) {
                // If they have different signs, then whichever is negative is
                // smaller.
                return a_is_negative;
              } else if (a.length() != b.length()) {
                // If they have the same sign, then whichever has more
                // characters is larger in magnitude. When the sign is negative,
                // the longer (more digits) number is "more negative". When
                // positive, the longer (more digits) number is "more positive".
                return (a.length() < b.length()) != a_is_negative;
              } else {
                // Otherwise a lexicographic comparison of "a" and "b" will
                // determine which string is larger in magnitude. Using the same
                // logic above, we account for the "negative vs. positive"
                // comparison.
                return (a < b) != a_is_negative;
              }
            });

  for (const auto &str : strings) {
    std::cout << str << " ";
  }
  std::cout << std::endl;
}