VPF::проблем с выводом результата функции

mes

Дата 13.1.2009, 21:49 (ссылка)

(нет голосов)

Загрузка ...

любитель

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

Репутация: 79
Всего: 250

Цитата(Kinch @ 13.1.2009, 20:19

)

можете пошагово пояснить

Код


void mirror (
             int * begin,  // начало массива
             int * end     // конец (последний+1) массива 
            )    
{
    for ( //  цикл :
          --end // инициализация: устанавливаем на последний элемент
          ;
          begin<end // условие: ждем пока не встретятся
          ;
          ++begin, --end // счетчик: идем навстречу 
        )
        std::swap (*begin, *end); // действие: меняем местами текущие начальный и конечный элементы
}

Цитата(Kinch @ 13.1.2009, 20:19

)

написать код полность

код по полноте более, чем достаточен.
подробнее писать принципиально не буду. smile

Это сообщение отредактировал(а) mes - 13.1.2009, 21:59

--------------------

http://opendots.net

Kinch

Дата 13.1.2009, 21:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

Репутация: -1
Всего: -1

mes, премнога благодарен

UnrealMan

Дата 13.1.2009, 23:53 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

Репутация: 5
Всего: 32

Цитата(Kinch @ 13.1.2009, 17:15

)

Написать Функцию которая переводит заданный одномерный массив в зеркальное отображение и выводит его на экран.

Код

#include <algorithm>
#include <iostream>

template <class T>
void print_reversed_array(T *first, T *last)
{
    std::reverse(first, last);
    std::copy(first, last, std::ostream_iterator<T>(std::cout, "\n"));
}

Добавлено через 58 секунд

Цитата(mes @ 13.1.2009, 21:49

)

--end // инициализация: устанавливаем на последний элемент

А если массив пустой? smile

mes

Дата 14.1.2009, 00:22 (ссылка)

(нет голосов)

Загрузка ...

любитель

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

Репутация: 79
Всего: 250

Цитата(UnrealMan @ 13.1.2009, 22:53

)

А если массив пустой? smile

Хм.. Не понял намека.
То end станет меньше begin и цикл не выполнится.

Проблема будет в том случае, если переданный указатель будет ноль.
Но это в рамки задачи не входит.

aa.. или Вы для случая с итeраторами ?
В этом случае да.. но дополнительные проверки делать не хотел, чтоб не путать логику.
Опять же это ,имхо, не входит в рамки задачи.

Это сообщение отредактировал(а) mes - 14.1.2009, 00:29

--------------------

http://opendots.net

UnrealMan

Дата 14.1.2009, 00:35 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

Репутация: 5
Всего: 32

Цитата(mes @ 14.1.2009, 00:22

)

То end станет меньше begin

По стандарту это undefined behavior.

jonie

Дата 14.1.2009, 10:12 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

Репутация: 6
Всего: 118

UnrealMan ну эт у тебя "написано до нас")
никто не спорит, что можно написать и так:

Код


#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <functional>

template <typename T>
struct swapper :  public std::binary_function<T**, T, void>
{
    typedef typename first_argument_type first_argument_type;
    typedef typename second_argument_type second_argument_type;
    typedef typename result_type result_type;

    result_type operator()(const first_argument_type& v1, /*const*/ second_argument_type& v2) const
    {
        v2 = **v1;
        (*v1)--;
    }
};

template <typename T,
          const size_t size>
void mirror(T (&array)[size], T (&result)[size])
{
    T* parray = &array[0]+size-1;
    std::for_each(result, 
        &result[0]+size,
        std::bind1st(swapper<T>(), &parray)
        );
}

template <
typename _E, typename _Tr, template <typename, typename> class O,
typename T, const size_t size>
O<_E,_Tr>& operator << (O<_E,_Tr>& os, T (&arr)[size])
{
    std::copy(arr, &arr[0]+size, std::ostream_iterator<T>(os, " "));
    return (os);
}

int _tmain(int argc, _TCHAR* argv[])
{
    int a[3] = {1,2,3};
    int b[3];

    std::cout<<"a { "<<a<<"} \n";
    mirror(a,b);
    std::cout<<"b { "<<b<<"}";

    return 0;
}

но нахрена так усложнять процесс.. если достаточно:

Код


void mirrorA(int* a, int*b, size_t s){
    for (int i=0;i<s;++i)
    {
        b[s-i-1] = a[i];
    }
}

конечно, первое неимоверно "круто", но удобно имхо только если это "черный ящик"....

--------------------

Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...

mes

Дата 14.1.2009, 10:36 (ссылка)

(нет голосов)

Загрузка ...

любитель

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

Репутация: 79
Всего: 250

Цитата(UnrealMan @ 13.1.2009, 23:35

)

По стандарту это undefined behavior.

При арифметике указателей ?? smile

ну ладно..подправляю :

Код


void mirror (int * begin, int * end) 
{
   if (end<=begin) return;
   for (--end; begin<end; ++begin, --end)
     std::swap (*begin, *end);
}

Это сообщение отредактировал(а) mes - 14.1.2009, 10:47

--------------------

http://opendots.net

vinter

Дата 14.1.2009, 10:56 (ссылка)

(нет голосов)

Загрузка ...

Explorer

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

Репутация: 8
Всего: 56

Цитата(mes @ 14.1.2009, 11:36

)

ну ладно..подправляю :

зря правил, нет там UB для голых указателей

--------------------

Мой блог

baldina

Дата 14.1.2009, 10:59 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

Репутация: 15
Всего: 101

Цитата(UnrealMan @ 13.1.2009, 23:53)

Цитата(mes @ 13.1.2009, 21:49

)

--end // инициализация: устанавливаем на последний элемент

А если массив пустой? smile

в общем случае (итераторы) правильно было бы использовать для сравнения не "меньше", а "не равно". и с точки зрения --end и с точки зрения требований к итераторам в данном алгоритме

Код


template <typename BidirectIt>
void mirror (BidirectIt first, BidirectIt last)
{
  while (first != last && first != --last)
  {
     std::swap (*first, *last);
     ++first;
  }
}

UnrealMan

Дата 14.1.2009, 11:53 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

Репутация: 5
Всего: 32

Цитата(vinter @ 14.1.2009, 10:56

)

зря правил, нет там UB для голых указателей

Откуда такая уверенность? Ты прочитал в стандарте все правила, касающиеся префиксного декремента указателей?

Цитата(jonie @ 14.1.2009, 10:12

)

конечно, первое неимоверно "круто",

Я что-то не понял, в чём там заключается неимоверная крутизна и о чём вообще этот твой пост smile

Цитата(baldina @ 14.1.2009, 10:59

)

while (first != last && first != --last)

Два сравнения в цикле - это излишество.

Это сообщение отредактировал(а) UnrealMan - 14.1.2009, 12:07

baldina

Дата 14.1.2009, 12:45 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

Репутация: 15
Всего: 101

Цитата

Два сравнения в цикле - это излишество.

есть альтернативные предложения? хотелось бы увидеть...
пожалуйста, с учетом, что first и last это bidirectional iterator

Добавлено через 2 минуты и 42 секунды
для обычных указателей все гораздо проще

Код


template <typename RandIt>
void mirror (RandIt first, RandIt last)
{
  while (first < last)
     std::swap (*first++, *--last);
}

Добавлено через 7 минут и 8 секунд

Цитата

По стандарту это undefined behavior.

Что именно "это"?

mes

Дата 14.1.2009, 13:16 (ссылка)

(нет голосов)

Загрузка ...

любитель

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

Репутация: 79
Всего: 250

Цитата(baldina @ 14.1.2009, 11:45

)

для обычных указателей все гораздо проще
... std::swap (*first++, *--last);

либо -- не там, либо один лишний swap smile

(условие гораздо дешевле, даже просто для логики, чем swap)

--------------------

http://opendots.net

UnrealMan

Дата 14.1.2009, 13:33 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

Репутация: 5
Всего: 32

Цитата(baldina @ 14.1.2009, 12:45

)

first и last это bidirectional iterator

Итераторы произвольного доступа являются двунаправленными, но это не мешает использовать для них оператор <.

Цитата(baldina @ 14.1.2009, 12:45

)

есть альтернативные предложения?

Можно сделать две отдельные реализации для итераторов произвольного доступа и для других двунаправленных итераторов, вместо того чтобы следовать твоему тезису

Цитата(baldina @ 14.1.2009, 10:59

)

в общем случае (итераторы) правильно было бы использовать для сравнения не "меньше", а "не равно".

Цитата(baldina @ 14.1.2009, 12:45

)

хотелось бы увидеть...

Посмотри любую современную реализацию std::reverse в STL от VC++, GCC или в STLport. Наверняка там не будет использоваться единый алгоритм для всех двунаправленных итераторов.

Цитата(baldina @ 14.1.2009, 12:45

)

Что именно "это"?

Если в функцию в качестве параметра end передаётся указатель на конец массива, одновременно являющийся его началом (такой массив может быть создан посредством new T[0]), а потом к end пытаются применить декремент, то такая попытка влечёт undefined behavior.

Это сообщение отредактировал(а) UnrealMan - 14.1.2009, 13:55

jonie

Дата 14.1.2009, 13:33 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

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

Репутация: 6
Всего: 118

Цитата

Я что-то не понял, в чём там заключается неимоверная крутизна и о чём вообще этот твой пост smile

UnrealMan я про то, что чет вы тут сейчас накрутите сложностей, которые автор топика не поймет... смысл тогда от них сомнителен.

--------------------

Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...

UnrealMan

Дата 14.1.2009, 13:42 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

Репутация: 5
Всего: 32

Цитата(jonie @ 14.1.2009, 13:33

)

я про то, что чет вы тут сейчас накрутите сложностей

Каких сложностей? Я привёл простейшую реализацию функции, описанной в первом посте темы.

Это сообщение отредактировал(а) UnrealMan - 14.1.2009, 13:46

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »