wektor objektow + find

Question

Cześć,

Walczę od kilku godzin z algorytmem wyszukiwania konkretnego objektu (o konkretnej wartosci danego pola) w vectorze. Chcialbym potem taki element modyfikowac.
Wyczytałem już, że trzeba albo przeciążyć operator == albo użyć funkcji find_if, ale poległem przy obu wariantach. Pokazałby ktoś jak to mogłoby wyglądać?

Kod programu:

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

using namespace std;

class Person {
public:
    string name;
    int number;
public:
    Person(string name, int number) : name(name), number(number) { }
    ~Person() {}
};

int main()
{
    vector<Person> wektor;

    wektor.push_back(Person("Marek", 555));
    wektor.push_back(Person("Robert", 123));

    for (vector<Person>::iterator it = wektor.begin(); it != wektor.end(); it++)
        cout << it->name << " " << it->number << endl;

    auto it2 = find_if(wektor.begin(); wektor.end(); this->name == 555);

    return 0;
}

 

Answer 1

Zacznijmy od tego, że oddzielasz argumenty wywołania funkcji srednikami a nie przecinkami:

    auto it2 = find_if(wektor.begin(); wektor.end(); this->name == 555);

W przypadku find_if musisz podać predykat - coś co przy wywołaniu:

predykat(*element_wektora)

zwróci bool. Jest kilka opcji:

• lambda
• zwykła funkcja
• obiekt z przeciążonym operatorem wywołania

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

using namespace std;

class Person
{
public:
	string name;
	int number;

public:
	Person(string name, int number) : name(name), number(number) {}
	~Person() {}
};

bool pred(const Person &p)
{
	return p.number == 555;
}
struct pred_struct
{
	bool operator()(const Person &p)
	{
		return p.number == 555;
	}
};

int main()
{
	vector<Person> wektor;

	wektor.push_back(Person("Marek", 555));
	wektor.push_back(Person("Robert", 123));

	for (vector<Person>::iterator it = wektor.begin(); it != wektor.end(); it++)
		cout << it->name << " " << it->number << endl;

	auto lambda = find_if(wektor.begin(), wektor.end(),
						  [](const Person &p) { return p.number == 555; });
	auto function = find_if(wektor.begin(), wektor.end(), pred);
	auto object = find_if(wektor.begin(), wektor.end(), pred_struct{});
	std::cout << lambda->name << std::endl;
	std::cout << function->name << std::endl;
	std::cout << object->name << std::endl;
}

 

Answer 2

Witam

Naklepałem coś takiego:

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

using namespace std;

class Person {
public:
	string name;
	int number;
// public:
	Person(string name, int number) : name(name), number(number) { }
	~Person() {}

	bool operator ==(string s) {	
		return s == this->name;
	}

	bool operator ==(int s) {
		return s == this->number;
	}
};

bool equal( Person i) {
	return i.number == 555;
}

int main()
{
	vector<Person> wektor;

	wektor.push_back(Person("Marek", 555));
	wektor.push_back(Person("Robert", 123));

	for (vector<Person>::iterator it = wektor.begin(); it != wektor.end(); it++)
		cout << it->name << " " << it->number << endl;

	// Z uzyciem ==
	for (vector<Person>::iterator it = wektor.begin(); it != wektor.end(); it++)
		if (*it == "Marek") {
			cout << it->name << " " << it->number << endl;
		}
		//if(*it == 123){
		//	cout << it->name << " " << it->number << endl;
		//}
	

	auto it2 = find_if( wektor.begin(), wektor.end(), equal);

	cout << it2->name;

	return 0;
}

Dodałem przeładowanie operatora == dla int'ów i string'ów.

Jeszcze dodałem funkcję do find_if.

Jakbyś miał jakieś pytania to pisz :)