Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Как запихнуть в контейнер более одного елемента?

Автор: NiCketT 27.5.2008, 10:38

Не пойму одну фишку. Добавляю елемены в контейнер, а .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

Автор: vinter 27.5.2008, 11:00

так ты добавляешь только один элемент, вот тебе один и добавляется.

Автор: bsa 27.5.2008, 14:39

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

Автор: NiCketT 27.5.2008, 14:49

bsa,
неи, не знал.
мне надо чтоб матрицы записывались в какойто контейнер с отброской повторений. Я так думал set это какраз такой (нато оно й множество, чтоб повторение отбрасывать)
Дальше както следует сделать сортировку этих матриц по одном из двух ключей - unsigned prod и unsigned cost.
Как это лучше организовать?

Автор: bsa 27.5.2008, 15:02

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

Автор: Rififi 27.5.2008, 15:59

Цитата(NiCketT @ 27.5.2008, 14:49

)

Дальше както следует сделать сортировку этих матриц по одном из двух ключей

звучит так, будто тебе нужно что-то вроде http://www.boost.org/libs/multi_index/doc/index.html

ps. bчтобы множество не было отсортированным, в tr1 (и boost) добавлены контейнеры unordered_[multi]map/set

Автор: NiCketT 27.5.2008, 19:57

Цитата(bsa @ 27.5.2008, 15:02

)

NiCketT, я тебе и написал, что std::set хранит только одну копию объекта. Т.е. если ты имеешь два равных матрицы и их запихаешь в std::set, то в нем окажется только одна.

дык. так мне так и надо!
и матрицы на вход поступают иногда разные. это показывает вызов функции ShowMatrix(m)

Автор: bsa 27.5.2008, 20:06

NiCketT
ТЫ КОРРЕКТНО РЕАЛИЗОВАЛ специализацию less<matrix>?

Автор: NiCketT 28.5.2008, 13:14

Цитата(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;
}

Автор: NiCketT 28.5.2008, 14:18

Расчехлился - пропустил амперсанд в одном месте smile