Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1

Поиск в контейнере с указателями

20.12.2010, 01:08. Показов 1160. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Например, имеется класс, конструктор которого принимает два параметра. И контейнер - мультимножество, который хранит указатели на этот класс.
C++
1
2
3
4
5
6
class myclass {
public:
myclass(int,int);
////////
};
multiset<myclass*> ms;
добавляю элементы в множество так:
C++
1
ms.insert( new myclass(a,b) );
Вопрос: как делать поиск в таком контейнере? что передавать в метод find ?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.12.2010, 01:08
Ответы с готовыми решениями:

Поиск в контейнере vector
например есть класс class A{ int i; publuc: A(int i):i(i); }; и создан контейнер vector типа A

Поиск в контейнере map
Здравствуйте, у меня стоит задача найти конец первого предложения, я решил, использовать контейнер map, в который внесу все возможные...

Линейный поиск с 2 указателями
Выдает ошибку, что я first не могу возвращать. Как подскажите выправить ошибку? Сама функция: int find(int* array, int* afterLast, int...

3
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
20.12.2010, 01:15
Может и бред, но я бы использовал find_if со своим предикатом.
1
программист С++
 Аватар для sandye51
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
20.12.2010, 01:19
ForEveR, +1
вообще не понимаю, зачем в множестве хранить адреса?
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
20.12.2010, 01:31
Как-то так. Но с указателями - реально изврат.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <set>
#include <algorithm>
 
class myclass {
public:
    myclass(int f=0,int s=0):
      first(f), second(s)
      {
      }
      int getFirst() const {return first;}
      int getSecond() const {return second;}
private:
    int first, second;
////////
};
 
bool operator ==(const myclass& first, const myclass& second)
{
    return first.getFirst() == second.getFirst() &&
        first.getSecond() == second.getSecond();
}
 
std::ostream& operator <<(std::ostream& os, const myclass& one)
{
    os<< one.getFirst() <<' '<<one.getSecond()<<'\n';
    return os;
}
 
struct compare:public std::unary_function<myclass, bool>
{
    argument_type finded;
    result_type operator() (argument_type* one)
    {
        return *one == finded;
    }
};
 
typedef std::multiset<myclass*> MS;
int main()
{
    MS ms;
    ms.insert(new myclass(2,3));
    ms.insert(new myclass(5,6));
    ms.insert(new myclass(3,4));
    compare comp;
    comp.finded=myclass(5,6);
    MS::iterator iter=std::find_if(ms.begin(), ms.end(), comp);
    if(iter != ms.end())
        std::cout<<**iter<<'\n';
    else
        std::cout<<"Not\n";
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.12.2010, 01:31
Помогаю со студенческими работами здесь

Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция
Есть код №1. Он выводить на экран позицию нужного мне слова (только если в середине 1 слово а не 2 и больше например только...

Контейнер в контейнере
Необходимо реализовать хранилище данных. Бинарное дерево, в каждом элементе которого стек. Для стека есть ограничение 5 элементов. ...

Наличие элемента в контейнере
Как установить с помощью функций lower_bound и upper_bound наличие элемента в map с известным ключом и значением?

Хранение сложных классов в контейнере
Всем, привет. Прошу помощи в одной проблемке. В общем у нас должны быть два контейнера. Один должен хранить объекты по значению, а...

Шаблоны, контейнеры, контейнер в контейнере
Всем привет! Задумал написать класс EDeque&lt;Type&gt; тело EDeque&lt;string&gt; test1; EDeque&lt;EDeque&lt;string&gt; &gt; test3; string var;...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru