2

O engraçado é que isso era uma resposta! O problema que eu tenho é esse: eu tenho uma classe Person, que se inicializa com uma string, e ela se divide em um número e outra string. Depois da classe ser montada, eu pego um arquivo inteiro e divido ele em várias strings, que vão criar várias variáveis (objetos). Eles devem ser sorteados por número, e mostrar tudo na tela. Eu montei o programa, mas ele não mostra nada! O meu código é:

#include <iostream> //cout - main
#include <string> //string - main ,class and func
#include <algorithm> //reverse, sort, greater - class
#include <vector> //vector - main and func
#include <sstream> //stringstream - main

using namespace std;
class Person
{
    private:
        string name_;
        unsigned num_;
    public:
        Person(string raw)
        {
            this->num_ = stoi(raw);
            reverse(raw.begin(), raw.end()); //Those "reverse" are for getting only the number and the string
            raw = raw.substr(0, raw.find(' '));
            reverse(raw.begin(), raw.end()); //Ends here :P
            this->name_ = raw;
        }
        string name() {return this->name_;}
        unsigned num() {return this->num_;}
};

vector<Person> order_vector(vector<Person>& rawPerson)
{
        //Ok, lets check which one is the first
    vector<Person> ret;
    vector<unsigned> values;
    for(unsigned i = 0; i < rawPerson.size(); i++) values.push_back(rawPerson[i].num());
    sort(values.begin(), values.end(), greater<unsigned>());
    for(unsigned a = 0; a < rawPerson.size(); a++)
    for(unsigned i = 0; i < rawPerson.size(); i++)
    {
        if(a == rawPerson[i].num()) ret.push_back(rawPerson[i]);
    }
    return ret;
}

int main()
{
    string raw_strings;
    vector<Person> rawPerson;
    vector<Person> ordened_Person;
    stringstream rawstring(string("10 tennent\n9 Eccleston\n12 Capaldi\n11 Smith"));
    while(getline(rawstring, raw_strings)) //get info before '\n'
    {
        if(!raw_strings.empty()) //If it is not an '\n'
        {
            rawPerson.push_back(Person(raw_strings)); // add an object
        }
    }
    ordened_Person = order_vector(rawPerson);
    for(auto& a : ordened_Person) std::cout << a.num() << '\t' << a.name() << std::endl;
}

Eu acredito que o erro é na hora de devolver o vetor ordenado, que é o mais provável. O que estou fazendo errado?

1 Resposta 1

3

A boa forma de implementar isso é fazer sua classe ser comparável, implementar o operator<. Assim:

bool Person::operator<(const Person& other) {
    return num_ < other.num_;
}

Agora você pode ordenar qualquer contêiner de pessoas usando o std::sort:

std::sort(vecPerson.begin(), vecPerson.end());

Ou ainda:

std::sort(vecPerson.begin(), vecPerson.end(),
          [](const Person& p1, const Person& p2){ return p1.num() < p2.num(); });

Reinventar algo que o standard já faz raramente é boa ideia.

1
  • Estava procurando sobre o sort agora! Obrigado :)
    – user2692
    Commented 30/03/2014 às 15:41

Você deve fazer log-in para responder a esta pergunta.