Форум программистов, компьютерный форум CyberForum.ru

Шаблонный класс vector. Найти объекты с названием, начинающимся на символ и со значением больше value - C++

Восстановить пароль Регистрация
 
Lahden
1 / 1 / 0
Регистрация: 26.09.2013
Сообщений: 52
14.05.2014, 20:42     Шаблонный класс vector. Найти объекты с названием, начинающимся на символ и со значением больше value #1
С помощью класса vector создан массив объектов CFruit.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
char* name[7] = {"Apple", "Kiwi", "Lemon", "Grapes", "Lime", "Melon", "Banana"};
    char* color [7] = {"Red", "Red", "Yellow", "Blue", "Green", "Yellow", "Yellow"};
    int weight [7] = {250, 100, 250, 450, 200, 1000, 350};
    vector <CFruit> fruits;
    for (int i(0); i < 7; i++)
    {
        CFruit *fruit = new CFruit (name[i], color[i], weight [i]);
        fruits.push_back (*fruit);
        delete fruit;
    }
    for (int i(0); i < 7; i++)
    {
        cout << fruits [i] << endl;
    }
    vector<CFruit> :: iterator ps;
    cout << endl;
    for (ps = fruits.begin(); ps != fruits.end(); ps++)
        cout << *ps << endl;
    }
Найти надо объекты с названием, начинающимся на символ и со значением больше value. Операторы для сравнения в классе перегружены, есть даже поиск без применения find()
C++
1
2
3
4
5
6
    for (int i(0); i < 7; i++)
    {
        if(fruits[i] == &symbol)
            if(fruits[i] >= value)
                cout << fruits[i] << endl;
    };
Для поиска, насколько я понимаю, нужно перегрузить find(), но как лучше это сделать?
Сначала решил написать с помощью итератора, но как-то не пошло.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2014, 20:42     Шаблонный класс vector. Найти объекты с названием, начинающимся на символ и со значением больше value
Посмотрите здесь:

C++ Шаблонный класс
Переделать класс в шаблонный класс C++
Создать шаблонный класс - ассоциативный массив, используя std::vector C++
C++ vector (шаблонный класс)
Шаблонный класс C++
Запись в массив объекты класса (vector) C++
C++ шаблонный класс
Шаблонный класс vector C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
14.05.2014, 22:45     Шаблонный класс vector. Найти объекты с названием, начинающимся на символ и со значением больше value #2
Цитата Сообщение от Lahden Посмотреть сообщение
Для поиска, насколько я понимаю, нужно перегрузить find(), но как лучше это сделать?
Не совсем так.
Во-первых, std::find осуществляет линейный поиск на точное совпадение. Т.е. с помощью std::find нельзя (без особых извращений) найти совпадение, если нужно учитывать только первый символ.
Во-вторых, речь должна идти не о перегрузке, а о создании своего предиката (функция, которая возвращает bool) для проверки совпадения.
И в-третьих, предикат этот нужно использовать в функции std::find_if.
Примерно код будет выглядеть так:
C++
1
2
3
4
5
6
7
8
9
bool goodFruit( const CFruit& fruit )
{
   return fruit.name[0] == symbol && fruit.weight >= value;
}
auto it = fruits.begin();
while( (it = std::find_if( it, fruits.end(), goodFruit )) != fruits.end() )
{
   cout << *it << endl;
}
Yandex
Объявления
14.05.2014, 22:45     Шаблонный класс vector. Найти объекты с названием, начинающимся на символ и со значением больше value
Ответ Создать тему
Опции темы

Текущее время: 18:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru