Question

我有一个

vector<string>data

如此组织

//NAME ID AGE
//NAME ID AGE
//NAME ID AGE
//NAME ID AGE

我可以按字母顺序对名称进行排序，如何基于第二列/第三列以升序对其进行排序？感谢您的协助和建议。

Answer 1

std::sort's third overload具有第三个参数，可让您提供执行排序逻辑的功能。

// get nth token from a string
std::string getnTh(const std::string & str, int n)
{
    std::istringstream strm(str);
    std::string result;
    for (int count = 0; count < n; count++)
    {
        if (!(strm >> result))
        {
            throw std::out_of_range("ran out of tokens before n");
        }
    }
    return result;
}

// get ID, second token, from string
std::string get_ID(const std::string str)
{
    return getnTh(str, 2);
}

// compare the ID field, second token,  in two strings
bool cmp_ID(const std::string &a, const std::string &b)
{
    std::string tokena = get_ID(a);
    std::string tokenb = get_ID(b);
    return tokena < tokenb;
}

int main()
{
    std::vector<std::string> data {"c c c ", "b b b " , "a a a"};
    std::sort (data.begin(), data.end(), cmp_ID);
}

注意：此代码可能会被打乱。我已将其逐步分解以方便阅读。

注意：这是残酷的！它会不断地反复解析相同的string，这是令人厌恶的努力。

相反，您应该构造一个结构来存储已解析的字符串并将该结构存储在std::vector中。

// stores a person
struct person
{
    std::string name;
    std::string ID;
    std::string age;

    // constructor to parse an input string into a new person
    person(const std::string & in)
    {
        std::istringstream strm(in);
        if (!(strm >> name >> ID >> age))
        {
            throw std::runtime_error("invalid person input");
        }
    }
};

// much simpler and faster compare function. All of the parsing is done once ahead of time.
bool cmp_ID(const person &a, const person &b)
{
    return a.ID < b.ID;
}

int main()
{
    // replaces vector<string> data
    std::vector<person> data {{"c c c"}, {"b b b"} , {"a a a"}};
    std::sort (data.begin(), data.end(), cmp_ID);
}

Answer 2

您可以按每个字符读取这些字符串，直到单击第一个/第二个空格为止。然后，您应该能够“过滤”出第一个/第二个属性。

如何根据第二列/第三列等对字符串向量进行排序？

2 个答案: