[英]How do I add a string to my array of type struct which contains both strings and ints in c++?
[英]How to sort array of strings which contains both negative and positive numbers in c++.?
String str[]={"-123","89","-10","456"};
str
是一个字符串数组,每个字符串的格式为 integer,您必须在O(n log n)
时间内对该数组执行排序。
str
中的字符串可以表示正整数和负整数。 这些字符串的最大长度为 1024 个字符。
我知道这个问题的一种解决方案是将字符串转换为数字,然后将它们与此进行比较; 这个问题还有其他解决方案吗?
另一种解决方案是实现自己的比较function:
-
开头,则以-
开头的字符串是较小的数字。-
开头,则比较字符串的长度。 较长的字符串是较小的数字。 如果两个字符串的长度相同,则执行标准字符串比较,但取反结果。这是一个最小且可能不足(不处理前导零、空格等)的示例,可以满足您的需求。
评论解释了它在做什么。 :)
#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;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.