Iseq

@ninja2 · Регистрация: 26.09.2012

Здорова! Есть задачка:
"Определите версию iseq() (параграф 18.3.1), для встроенных массивов istream и пар итераторов. Задайте подходящий набор перегруженных не модифицирующих последовательность алгоритмов (параграф 18.5) для работы с Iseq. Обсудите как избежать неоднозначностей и сильного роста числа функциональных шаблонов."

От примерчик что в книге есть, я его чуток модифицировал, пытался find_if сам перегрузить:

C++

#include <iostream>
using std::cout;
using std::endl;
#include <list>
using std::list;
#include <algorithm>
using std::find;
#include <string>
using std::string;
#include <utility>
using std::pair;
#include <functional>
using std::equal_to;
using std::bind2nd;
 
template<class In> struct Iseq : public pair<In,In>
{
    Iseq(In i1, In i2) : pair<In,In>(i1,i2){}
};
 
template<class C> Iseq<typename C::iterator> iseq(C& c)//для всего контейнера
{
    return Iseq<typename C::iterator>(c.begin(),c.end());
}
 
template<class In,class T> In find(Iseq<In> r,const T& v)//расширение
{
    return find(r.first,r.second,v);
}
//перегрузка find_if
template<class In, class T> In find_if(Iseq<In> r,T(*ptr)(T))
{
    return find_if(r.first,r.second,ptr);
}
 
 
void f(list<string>& ls)
{
    list<string>::iterator p=find(ls.begin(),ls.end(),"standard");
    list<string>::iterator q=find(iseq(ls),"two");
    if(q!=ls.end())
        cout <<"*q= "<<*q<<endl;
    else
        cout <<"not find"<<endl;
    //...
}
 
//собственный предикат
bool pr(string a){return ("two"==a);}
 
int main()
{
    list<string> l;
    l.push_back("one");
    l.push_back("two");
    l.push_back("three");
    l.push_back("four");
 
    f(l);
 
    list<string>::iterator it;
    //iseq(l) l type list<string>
    it=find(iseq(l),"three");
    if(it!=l.end())
        cout <<"*it= "<<*it<<endl;//three
 
    //find_if
    it=find_if(iseq(l),pr);
 
    if(it!=l.end())
        cout <<"*it= "<<*it<<endl;//two
 
    return 0;
}

Тот пример что в книге рабочий, это я просто сам уже пытался функцию find_if перегрузить сам, но нифига не получается, никак не могу передать функцию в шаблон плюс еще не понятно что это за фигня встроенный массив istream??? и перегрузить для пар итераторов, ну для итераторов то вроде как чуток смутно понятно, типо должно функция iseq принимать по две пары итераторов, да нет и с итераторами не ясно. ?????

Добавлено через 10 минут
Ладно функцию я кое как передал вроде заработало, от утета от фигня не сильно понятна "для встроенных массивов istream и пар итераторов." Я понял конечно что нужно или класс перегрузить или саму функцию для итераторов, а скорее всего одновременно и класс и функцию.????

Добавлено через 3 минуты
А тут уже разобрался что имеется введу под парой итератовров, просто сделать что бы было удобно вызывать такие алгоритмы как transform или mismatch, просто их перегрузить. Отета от фигня остается не понятой "для встроенных массивов istream"

Добавлено через 20 часов 5 минут
up .

@newyork7776 · 14.07.2013, 23:48

Форум С++ для начинающих - наверное не тот раздел!?!?

@ninja2 · 14.07.2013, 23:51 **[ТС]**

Сообщение от newyork7776

Форум С++ для начинающих - наверное не тот раздел!?!?

Ну тут и эксперты смотрят, так что норм.

@ForEveR · 14.07.2013, 23:57

Сообщение от ninja2

Определите версию iseq() (параграф 18.3.1), для встроенных массивов istream и пар итераторов.

Там точно нет запятой после встроенных массивов? Ибо встроенных массивов istream звучит слишком бредово

@ninja2 · 15.07.2013, 00:49 **[ТС]**

Сообщение от ForEveR

Там точно нет запятой после встроенных массивов? Ибо встроенных массивов istream звучит слишком бредово

Да есть запятая. Да по коду вроде как видно что find нужно перезагрузить и для T* T*, где T это просто тип, наверно это имеется введу встроенный массив. Я почти сделал, я много перегружать не буду 3 алгоритма перегружу find find_if и mismatch, токо полностью перегружу. Это уже похоже по два шаблона нада один для функций и еще один для передаваемого типа (функциональный объект). От кусок кода никак в mismatch функцию свою не могу передать. Шаблоны создовать это головнят полный.

C++

#include <iostream>
using std::cout;
using std::endl;
#include <list>
using std::list;
#include <algorithm>
using std::find;
using std::find_if;
using std::mismatch;
#include <string>
using std::string;
#include <utility>
using std::pair;
#include <functional>
using std::equal_to;
using std::bind2nd;
 
//Iseq для одной пары
template<class In> struct Iseq : public pair<In,In>
{
    In ii3;
    Iseq(In i1, In i2) : pair<In,In>(i1,i2),ii3(i2){}
    Iseq(In i1, In i2, In i3) : pair<In,In>(i1,i2),ii3(i3){}
};
//iseq для одной пары
template<class C> Iseq<typename C::iterator> iseq(C& c)//для всего контейнера
{
    return Iseq<typename C::iterator>(c.begin(),c.end());
}
//перегрузка для двух пар итераторов (функция)
template<class C> Iseq<typename C::iterator> iseq(C& c,C& c1)//для всего контейнера
{
    return Iseq<typename C::iterator>(c.begin(),c.end(),c1.begin());
}
 
//перегрузка find
template<class In,class T> In find(Iseq<In> r,const T& v)//расширение
{
    return find(r.first,r.second,v);
}
//перегрузка find_if
template<class In, class T> In find_if(Iseq<In> r,bool (*ptr)(T))
{
    return find_if(r.first,r.second,ptr);
}
//перегрузка mismatch
template<class In,class T> pair<In,In> mismatch(Iseq<In> r,bool(*ptr)(T))//,bool(*ptr)(T,T))
{
    //cout <<"mu tyt"<<endl;exit(1);
    //return pair<In,In>();
    return mismatch(r.first,r.second,r.ii3,ptr);//,ptr);
}
 
 
void f(list<string>& ls)
{
    list<string>::iterator p=find(ls.begin(),ls.end(),"standard");
    list<string>::iterator q=find(iseq(ls),"two");
    if(q!=ls.end())
        cout <<"*q= "<<*q<<endl;
    else
        cout <<"not find"<<endl;
    //...
}
 
//собственный предикат
bool pr(string a){return ("two"==a);}
bool pr1(int a,int b){return (a==b);}
 
int main()
{
    list<string> l;
    l.push_back("one");
    l.push_back("two");
    l.push_back("three");
    l.push_back("four");
 
    f(l);
 
    list<string>::iterator it;
    //iseq(l) l type list<string>
    //find
    it=find(iseq(l),"three");
    if(it!=l.end())
        cout <<"*it= "<<*it<<endl;//three
 
    //find_if
    it=find_if(l.begin(),l.end(),pr);
    it=find_if(iseq(l),pr);
 
    if(it!=l.end())
        cout <<"*it= "<<*it<<endl;//two
 
    //mismatch
    int mass[]={1,2,3,4,5};
    list<int> l1(mass,mass+5);
    int mass1[]={1,2,8,4,5};
    list<int> l2(mass1,mass1+5);
    pair<list<int>::iterator,list<int>::iterator> rez;
    //rez=mismatch(mass,mass+5,mass1,pr1);
    rez=mismatch(iseq(l1,l2),pr1);//,pr1);
    cout <<"*rez.first= "<<*rez.first<<" *rez.second= "<<*rez.second<<endl;
 
    return 0;
}

Добавлено через 59 секунд
Кто знает как pr1 добавить в mistmatch.

Добавлено через 5 минут
Да запусти шаблон, там параметр второй в функции забыл, давайте господа для полноты картины разберемся, что такое istream, и как например для них что то перегрузить или что тут в задачке имелось в веду, со всем вроде как то так смутно понятно, токо это осталось.

Добавлено через 1 минуту
Мне еще эта фигня кумарит когда вызывая шаблонную функцию явно не нужно задавать аргументы шаблона.

Добавлено через 31 минуту
Блин забыло формулу по которой определяется конец массива из его названия??

@gray_fox · 15.07.2013, 02:14

Сообщение от ninja2

Блин забыло формулу по которой определяется конец массива из его названия??

Эмм... это что-ли?

C++

template<typename T, std::size_t N>
T * end(T (&array)[N]) {
   return array + N;
}

@ninja2 · 15.07.2013, 03:11 **[ТС]**

Сообщение от gray_fox

Эмм... это что-ли?

нет эту

C++

1 2	int mass[5]={1,2,3,4,5}; int* end=mass+sizeof(int)+1;

@gray_fox · 15.07.2013, 03:30

Сообщение от ninja2

нет эту
Код C++
1
2
int mass[5]={1,2,3,4,5};
int* end=mass+sizeof(int)+1;

lol) может всё таки эту?

C++

1	int* end=mass+sizeof(mas);

@ninja2 · 15.07.2013, 03:38 **[ТС]**

Сообщение от gray_fox

lol) может всё таки эту?

Да тут без разницы что sizeof(int), sizeof(mass) это одно и тоже mass то тип int значит размер его какой же как и int.

C++

#include <iostream>
using std::cout;
using std::endl;
 
int main()
{
    int mass[]={1,2,3,4,5};
    int* nach=mass;
    int* end=mass+sizeof(int)+1;
 
    for(;nach!=end;nach++)
        cout <<*nach<<' ';
    cout <<endl;
 
    return 0;
}

Добавлено через 1 минуту
Ток попробовал с mass ошибка, нужно int с int нормально выводит

alsav22 · 15.07.2013, 04:27

ninja2, а если массив такой?

C++

1	int mass[]={1,2,3,4,5,6};

Так просто подгоняете под 5:

C++

1	int* end=mass+sizeof(int)+1;

Так нужно:

C++

1	int* end = mass + sizeof(mass) / sizeof(int);

@ForEveR · 15.07.2013, 09:22

С istream сделал бы как-то так пожалуй.

C++

template<typename In>
struct iseq_t : std::pair<In, In>
{
   iseq_t(In f, In s) : std::pair<In, In>(f, s)
   {
   }
};
 
template<typename T>
iseq_t<std::istream_iterator<T> > iseq(std::istream& in)
{
   return iseq_t<std::istream_iterator<T> >(std::istream_iterator<T>(in), std::istream_iterator<T>());
}
 
template<typename In, typename T>
In find(iseq_t<In> seq, const T& value)
{
   return std::find(seq.first, seq.second, value);
}
 
int main()
{
   std::istringstream ss("1 2 3 4 5 6");
   std::cout << *find(iseq<int>(ss), 5) << std::endl;
}

@newyork7776 350 / 343 / 279 Регистрация: 21.05.2013 Сообщений: 1,312
	14.07.2013, 23:48	2
	Форум С++ для начинающих - наверное не тот раздел!?!? 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,039
	14.07.2013, 23:51 [ТС]	3
	Сообщение от newyork7776 Форум С++ для начинающих - наверное не тот раздел!?!? Ну тут и эксперты смотрят, так что норм. 0

@ForEveR В астрале 8028 / 4785 / 654 Регистрация: 24.06.2010 Сообщений: 10,558
	14.07.2013, 23:57	4
	Сообщение от ninja2 Определите версию iseq() (параграф 18.3.1), для встроенных массивов istream и пар итераторов. Там точно нет запятой после встроенных массивов? Ибо встроенных массивов istream звучит слишком бредово 0