Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Как запихнуть в контейнер более одного елемента? не запихивается 
:(
    Опции темы
NiCketT
  Дата 27.5.2008, 10:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 45
Регистрация: 10.9.2007

Репутация: нет
Всего: нет
Не пойму одну фишку. Добавляю елемены в контейнер, а .size() постоянно показывает только один елемент  smile 

Код

class decide{//класс для хранения результатов
    public:
      void Add(unsigned* decide_matrix, unsigned prod, unsigned cost);
      void ShowMinCost(unsigned n=1); //показать n решений с минимальной стоимостю
      void ShowMaxProd(unsigned n=1); //показать n решений с максимальной продукцией
      unsigned GetResultCount() {return s.size();};
 
    private:
      typedef vector<unsigned> matrix;
      typedef set<matrix, less<matrix> >::iterator iter;
      set<matrix, less<matrix> > s;
      multimap<unsigned, iter, less<unsigned> >
       by_prod, by_cost;
};

void decide::Add(unsigned* decide_matrix, unsigned prod, unsigned cost){
    matrix m(decide_matrix, decide_matrix+N*M); //инициализация массивом
    cout<<endl<<"incoming matrix: "<<endl;
    ShowMatrix(m);
    cout<<" prod: "<<prod<<endl;
    cout<<" cost: "<<cost<<endl;
 
    s.insert(m); //вставляем найденую матрицу в множество
    iter i=s.find(m); //указатель на матрицу
 
    ShowMatrix(*i);
    system("PAUSE");
 
 
    //добавляем указатели в контейнер
    by_prod.insert(pair<unsigned, iter> (prod, i));
    by_cost.insert(pair<unsigned, iter> (cost, i));
 
    cout<<s.size()<<endl;
    cout<<by_prod.size()<<endl;
    cout<<by_cost.size()<<endl; //почиму 1 ?????????
 
};


Матрицы и числа разные, а в множество ни то, ни другое, не добавляется. Почему?
http://paste.org/index.php?id=2939
PM MAIL   Вверх
vinter
Дата 27.5.2008, 11:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56
так ты добавляешь только один элемент, вот тебе один и добавляется.


--------------------
Мой блог
PM MAIL WWW   Вверх
bsa
Дата 27.5.2008, 14:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196
NiCketT, ты знаешь, что в std::set нельзя поместить более одного одинакового объекта? Более того, для корректной его работы нужно, чтобы для классов хранимых объектов был определен operator<.


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
NiCketT
Дата 27.5.2008, 14:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 45
Регистрация: 10.9.2007

Репутация: нет
Всего: нет
bsa, 
неи, не знал.
мне надо чтоб матрицы записывались в какойто контейнер с отброской повторений. Я так думал set это какраз такой (нато оно й множество, чтоб повторение отбрасывать)
Дальше както следует сделать сортировку этих матриц по одном из двух ключей - unsigned prod и unsigned cost.
Как это лучше организовать?
PM MAIL   Вверх
bsa
Дата 27.5.2008, 15:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196
NiCketT, я тебе и написал, что std::set хранит только одну копию объекта. Т.е. если ты имеешь два равных матрицы и их запихаешь в std::set, то в нем окажется только одна.
std::set хранит данные в уже отсортированном виде (используется operator<).
operator< используется и для выявления равных объектов.
Если тебе нужно сортировать как-то иначе, то используй копирование в вектор с последующей сортировкой (с использованием своего компаратора).


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
Rififi
Дата 27.5.2008, 15:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 11
Всего: 36
Цитата(NiCketT @  27.5.2008,  14:49 Найти цитируемый пост)
Дальше както следует сделать сортировку этих матриц по одном из двух ключей

звучит так, будто тебе нужно что-то вроде Boost Multi-index Containers Library

ps. bчтобы множество не было отсортированным, в tr1 (и boost) добавлены контейнеры unordered_[multi]map/set
PM MAIL   Вверх
NiCketT
Дата 27.5.2008, 19:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 45
Регистрация: 10.9.2007

Репутация: нет
Всего: нет
Цитата(bsa @  27.5.2008,  15:02 Найти цитируемый пост)
NiCketT, я тебе и написал, что std::set хранит только одну копию объекта. Т.е. если ты имеешь два равных матрицы и их запихаешь в std::set, то в нем окажется только одна.

дык. так мне так и надо!
и матрицы на вход поступают иногда разные. это показывает вызов функции ShowMatrix(m)
PM MAIL   Вверх
bsa
Дата 27.5.2008, 20:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196
NiCketT
ТЫ КОРРЕКТНО РЕАЛИЗОВАЛ специализацию less<matrix>?


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
NiCketT
Дата 28.5.2008, 13:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 45
Регистрация: 10.9.2007

Репутация: нет
Всего: нет
Цитата(bsa @  27.5.2008,  20:06 Найти цитируемый пост)
ТЫ КОРРЕКТНО РЕАЛИЗОВАЛ специализацию less<matrix>?

вот-такой пример работает. В чем там загвоздка?  smile 
Код

#include <iostream.h>
#include <stdlib.h>
#include <vector>
#include <set>
#include <map>
#include <algorithm>

int main()
{
      typedef vector<unsigned> matrix;
      set<matrix, less<matrix> > s;

      typedef set<matrix, less<matrix> >::iterator iter;

      {
         //создаем локальный контейнер
         matrix i;
         i.push_back(4);
         i.push_back(8);
         i.push_back(1);

         //запихиваем в множество
         s.insert(i);
      };
      {
         //создаем локальный контейнер
         matrix i;
         i.push_back(6);
         i.push_back(4);
         i.push_back(8);

         //запихиваем в множество
         s.insert(i);
      };
      {
         //создаем локальный контейнер
         matrix i;
         i.push_back(3);
         i.push_back(2);
         i.push_back(2);

         //запихиваем в множество
         s.insert(i);
      };
      {
         //создаем локальный контейнер
         matrix i;
         i.push_back(6);
         i.push_back(4);
         i.push_back(8);

         //запихиваем в множество
         s.insert(i);
      };


      cout<<s.size()<<endl; //выводит 3



      system("PAUSE");
      return 0;
}
PM MAIL   Вверх
NiCketT
Дата 28.5.2008, 14:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 45
Регистрация: 10.9.2007

Репутация: нет
Всего: нет
Расчехлился - пропустил амперсанд в одном месте smile
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0543 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.