Как найти сумму объектов в векторе через итератор?

Question

[Loligan]

Есть допустим класс:

class one
{
private:
std::string a;
int b;
bool c;

vector one_v;
...

в векторе one_v 5 объектов класса one. Как найти через итератор vector::iterator количество объектов с названием в string a = 'Вася'? Покажите пример, даже используя предикат.

Или разумнее искать так ?:

цикл от 1 до 5
one *o=one_v.at(i);
if (o.a=='Вася')
s++

Answer 1

[Станислав Макаров]

ideone.com/HLeMY2

#include <algorithm>
#include <iostream>

class one
{
public:
	one(std::string a) : _a(a) { }
	std::string a() { return _a; }
private:
	std::string _a;
	int b;
	bool c;
};

int main() {
	const std::vector<one> ones = {
		one("Vasya"),
		one("Meh"),
		one("Foo"),
		one("Vasya"),
		one("Vasya"),
		one("Bar")
	};
	std::cout << std::count_if(
			ones.cbegin(), ones.cend(),
			[](one o){ return o.a() == "Vasya"; }
		);
	return 0;
}

Если есть вопросы - задавайте

Comments

[Loligan]

Если не затруднит вас объяснить эту строчку:
[](one o){ return o.a() == "Vasya"; }

[Loligan]

и не получается реализовать в Qt. ругается на квадратные скобки и не возможно создать объект после них в [](one o)

[Станислав Макаров]

> [](one o){ return o.a() == "Vasya"; }
Это лямбда-выражение. Представляет собой функцию, которая передается как значение одним из параметров в count_if. count_if затем вызывает эту лямбду для каждого элемента в переданном наборе. Те, для которых эта функция вернет true, будут посчитаны. Если знаете что такое лямбда (или first-class function) из других языков, почитайте про это в плюсах: en.cppreference.com/w/cpp/language/lambda

> и не получается реализовать в Qt
поддержка лямбд это C++11. Если вашим компилятором он еще не поддерживается (MinGW я так понимаю? какой версии? может надо просто ключ ему правильный передать? stackoverflow.com/questions/16136142/c11-functiona...), попробуйте классический вариант через struct и оператор вызова:
struct NamePredicate {
bool operator()(one o) {
return o.a() == "Vasya";
}
};
и передавайте так:
std::cout << std::count_if(ones.cbegin(), ones.cend(), NamePredicate());

[Loligan]

Станислав Макаров: А как в предикате использовать не "Вася" а переменную типа string которую я буду вводить для поиска?

[Станислав Макаров]

Loligan: ну вам для чего NamePredicate-то? struct NamePredicate тоже играет роль лямбды - функционального объекта с собственными данными, связанными с кодом, просто без синтаксического сахара со стороны языка. Создавайте объект NamePredicate с нужным значением:
struct NamePredicate {
NamePredicate(std::string _name) : name(_name) { }
std::string name;
bool operator()(one o) {
return o.a() == name;
}
};

std::string name_to_find;
cin >> name_to_find;
std::cout << std::count_if(ones.cbegin(), ones.cend(), NamePredicate(name_to_find));

[Loligan]

Станислав Макаров: огромное спасибо за развернутый ответ

[Loligan]

Станислав Макаров: я вам уже надоел наверное но если вас не затруднит объясните эту строчку:
NamePredicate(std::string _name) : name(_name) { }

[Loligan]

Станислав Макаров:
и:
bool operator()(one o) {
return o.a() == name;
}

[Станислав Макаров]

Не затруднит нисколько, но вам бы все равно книжку почитать, т.к. вы спрашиваете про совсем базовые вещи.
> NamePredicate(std::string _name) : name(_name) { }
это конструктор структуры NamePredicate. class и struct в плюсах отличаются только дефолтной видимостью членов, поэтому если будете читать в книге про конструктор класса - это то же самое, разницы нет.
У этого конструктора после двоеточия идет список инициализации полей - в нашем случае единственного поля name - начальными значениями. В данном случае - это значение параметра конструктора _name.
После вызова конструктора мы имеем инициализированный объект NamePredicate с нужым именем в поле name.

bool operator()(one o) {
return o.a() == name;
}

этот синтаксис имеет отношение к возможностям перегрузки операторов для пользовательских типов. В данном случае перегружается оператор вызова (круглые скобки), что позволяет вызывать ОБЪЕКТЫ класса NamePredicate как функции. Например:

NamePredicate predicate("Alex"); // создаем новый объект
one o = ....; // берем какой-нибудь объекта класса one
bool result = predicate(o); // вызываем объект predicate, будто это ФУНКЦИЯ. Точно также поступает и стандартный алгоритм std::count_if - вызывает тот функтор, что вы ему передаете для каждого объекта в коллекции, и считает, сколько вызовов вернуло true.
В нашем случае мы берем у переданного объекта имя и сравниваем его с тем значением, с которым был СОЗДАН наш функтор. Т.е. каждый объект функтора будет проверять совпадение с конкретным значением имени. В это и смысл лямбд - вы связываете код с некоторыми данными (реализацию оператора () и поле name) при СОЗДАНИИ лямбды, а другие данные передаются в момент ВЫЗОВА, но уже другим алгоритмом. Это все фичи из функциональных языков, почитайте про функции в ФЯ, как они создаются и используются, поймете все гораздо глубже.

[Станислав Макаров]

Loligan

[Станислав Макаров]

Loligan: я тут кстати немного неточно использую термины лямбда и функтор, почитайте подробно в вики: https://en.wikipedia.org/wiki/Anonymous_function , https://en.wikipedia.org/wiki/Higher-order_function https://en.wikipedia.org/wiki/Closure_%28computer_...

[Станислав Макаров]

https://en.wikipedia.org/wiki/Function_object#In_C...

[Loligan]

Станислав Макаров: огромное спасибо, про почитать книгу возьму на заметку. Вопросы действительно базовые и мне даже стыдно спрашивать такое.