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

Форум программистов > C/C++: Для новичков > проблем с выводом результата функции

Автор: Kinch 13.1.2009, 17:15

народ помоги пжлст!! Задача такая Написать Функцию которая переводит заданный одномерный массив в зеркальное отображение и выводит его на экран. вот код int z (int*a, size_t s) { int*b=newint [s]; int k=(s-1); int i=0; while ((i<s)&&(k=0)) {b[k]=a[i]; --k; ++i} проблема такая-как заставить функцию вывести получившийся массив на экран? по элементам в цикле нельзя(((   помогите пжлст, срочно нуна!!))

Автор: jonie 13.1.2009, 18:07

Код for(int i=0;i<SIZE;++i){   std::cout<<array[i]<<' '; }

Автор: Kinch 13.1.2009, 18:48

спс)) ща проверю))

Автор: Kinch 13.1.2009, 19:09

нехочет((( помогите пжлст!!!

Автор: Kinch 13.1.2009, 19:35

Код //--------------------------------------------------------------------------- #pragma hdrstop #include <iostream> #include <math.h> #include <conio> //--------------------------------------------------------------------------- #pragma argsused  int z (int*a, size_t s) { int*b=new int [s]; int k=(s-1); int i=0; while ((i<s)&&(k=0)) { b[k]=a[i]; --k; ++i; }                            } using namespace std; int main() { int i,k; cout<<endl<<"n="; int n; cin>>n; if(n<1) return -1; int*a=new int[n]; for(i=0;i<n;i++) { cout<<"a["<<i<<"]="; cin>>a[i]; } z(&a[i], n); for(int i=0;i<s;++i){   std::cout<<a[i]<<' '; } getch ();         return 0; } //--------------------------------------------------------------------------- вот код полностью(( он робит((

Автор: pan2004 13.1.2009, 20:31

Два вопроса: 1. Что это за ... такое? Код z(&a[i], n); 2. Тут что-то явно не так. Смотреть разницу между = и == (в C это разные вещи, примерно как := и = в Паскале) Код while ((i<s)&&(k=0))

Автор: Kinch 13.1.2009, 20:38

Цитата 1. Что это за ... такое? z(&a[i], n); вызов функции, разве не так? Цитата 2. Тут что-то явно не так. Смотреть разницу между = и == (в C это разные вещи, примерно как := и = в Паскале)      while ((i<s)&&(k=0)) исправил)

Автор: pan2004 13.1.2009, 20:43

Цитата(Kinch @  13.1.2009,  20:38 ) вызов функции, разве не так? И что, работает? Если нет, подумай, чему равно i. И почему не написано просто z(a, n).

Автор: mes 13.1.2009, 20:53

Цитата(Kinch @  13.1.2009,  16:15 ) Написать Функцию которая переводит заданный одномерный массив в зеркальное отображение и выводит его на экран. Вроде так : Код void mirror (int * begin, int * end)  {    for (--end; begin<end; ++begin, --end)    std::swap (*begin, *end); } int main { // mas - массив // size размер массива     for (int i=0; i<size; ++i)  std::cout <<mas[i] << " ";  // Предварительный вывод     std:cout << std::endl;     mirror (mas, mas+size); // Отражаем массив     for (int i=0; i<size; ++i)  std::cout <<mas[i] << " "; // Контрольный вывод     std:cout << std::endl;     return 0; } Проверяйте.

Автор: cutwater 13.1.2009, 20:56

Цитата(Kinch @  13.1.2009,  20:38 ) z(&a[i], n); Вопрос не в этом... объясните весь кармический смысл взятия адреса итого элемента массива, при чем после цикла i == n следовательно Вы берете адрес на не выделенную область памяти. Вопрос второй, Вы выделяете в функции z память под еще один массив. Во-первых не удаляете один из них ( по логике старый). во-вторых этот новый массив с "зеркальным отражением" по выполнении функции попросту исчезает, то есть смысл его создавать 0 И 3 можно было бы организовать в один цикл без выделения памяти под еще один массив... И короче говоря если я правильно понял задачу, то вот мой вариант. Код void z ( int * mas, int size) {     for(int i = 0; i  < size / 2; i++)     {          int tmp = mas[i];          mas[i] = mas[size - i - 1];          mas[size - i - 1] = mas[i];     } } Честно говоря голова после рабочего дня отказывается работать, так что если где не прав или не понял задания прошу извинить

Автор: baldina 13.1.2009, 20:57

for (--end; begin<end; ++begin, --end)

Автор: cutwater 13.1.2009, 20:58

2 mes У Вас, признаюсь, более красивое решение, хотелось бы только чтобы человек научился думать, ибо посмотрев в код очевидно что необходимо понимать что пишешь.

Автор: mes 13.1.2009, 21:01

Цитата(baldina @  13.1.2009,  19:57 )  for (--end; begin<end; ++begin, --end)    исправил

Автор: baldina 13.1.2009, 21:02

у mes и более универсальное, если параметризовать тип в последовательности

Автор: Kinch 13.1.2009, 21:19

mes, а Вы можете пошагово пояснить что вы делали и написать код полность,?)) а то я ничо не понял((

Автор: mes 13.1.2009, 21:49

Цитата(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 ) написать код полность код по полноте более, чем достаточен.  подробнее писать принципиально не буду.

Автор: Kinch 13.1.2009, 21:53

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

Автор: UnrealMan 13.1.2009, 23:53

Цитата(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 // инициализация: устанавливаем на последний элемент А если массив пустой?

Автор: mes 14.1.2009, 00:22

Цитата(UnrealMan @  13.1.2009,  22:53 ) А если массив пустой? smile   Хм.. Не понял намека. То end станет меньше begin и цикл не выполнится. Проблема будет в том случае, если переданный указатель будет ноль. Но это в рамки задачи не входит. aa.. или Вы для случая с итeраторами ?   В этом случае да.. но дополнительные проверки делать не хотел, чтоб не путать логику. Опять же это ,имхо, не входит в рамки задачи.

Автор: UnrealMan 14.1.2009, 00:35

Цитата(mes @  14.1.2009,  00:22 ) То end станет меньше begin По стандарту это undefined behavior.

Автор: jonie 14.1.2009, 10:12

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

Цитата(UnrealMan @  13.1.2009,  23:35 ) По стандарту это undefined behavior.  При арифметике указателей ??    ну ладно..подправляю : Код void mirror (int * begin, int * end)  {    if (end<=begin) return;    for (--end; begin<end; ++begin, --end)      std::swap (*begin, *end); }

Автор: vinter 14.1.2009, 10:56

Цитата(mes @  14.1.2009,  11:36 ) ну ладно..подправляю : зря правил, нет там UB для голых указателей

Автор: baldina 14.1.2009, 10:59

Цитата(UnrealMan @ 13.1.2009,  23:53) Цитата(mes @  13.1.2009,  21:49 ) --end // инициализация: устанавливаем на последний элемент А если массив пустой?  в общем случае (итераторы) правильно было бы использовать для сравнения не "меньше", а "не равно". и с точки зрения --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

Цитата(vinter @  14.1.2009,  10:56 ) зря правил, нет там UB для голых указателей  Откуда такая уверенность? Ты прочитал в стандарте все правила, касающиеся префиксного декремента указателей? Цитата(jonie @  14.1.2009,  10:12 ) конечно, первое неимоверно "круто",  Я что-то не понял, в чём там заключается неимоверная крутизна и о чём вообще этот твой пост  Цитата(baldina @  14.1.2009,  10:59 )  while (first != last && first != --last) Два сравнения в цикле - это излишество.

Автор: baldina 14.1.2009, 12:45

Цитата Два сравнения в цикле - это излишество. есть альтернативные предложения? хотелось бы увидеть... пожалуйста, с учетом, что 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

Цитата(baldina @  14.1.2009,  11:45 ) для обычных указателей все гораздо проще ...     std::swap (*first++, *--last); либо -- не там, либо один лишний swap  (условие гораздо дешевле, даже просто для логики, чем swap)

Автор: UnrealMan 14.1.2009, 13:33

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

Автор: jonie 14.1.2009, 13:33

Цитата Я что-то не понял, в чём там заключается неимоверная крутизна и о чём вообще этот твой пост smile UnrealMan я про то, что чет вы тут сейчас накрутите сложностей, которые автор топика не поймет... смысл тогда от них сомнителен.

Автор: UnrealMan 14.1.2009, 13:42

Цитата(jonie @  14.1.2009,  13:33 ) я про то, что чет вы тут сейчас накрутите сложностей Каких сложностей? Я привёл простейшую реализацию функции, описанной в первом посте темы.

Автор: vinter 14.1.2009, 14:15

Цитата(UnrealMan @  14.1.2009,  14:33 ) то такая попытка влечёт undefined behavior. на каком основании? Пожалуйста пункт из стандарта, да и логику рассуждений неплохо бы расписать. Как по твоему декремент указатель может быть UB?

Автор: baldina 14.1.2009, 15:06

UnrealMan, ты невнимательно читал меня. естественно для разных типов итераторов эффективный код будет разный. и не удивлюсь, если в конкретной реализации STL  он будет похож на то, что я написал для bidirectional и random access соответственно   я как раз имел в виду, что для bidirectional (не random) нет эффективной реализации distance. я пока не вижу более эффективной реализации для этого вида итераторов, т.е. без двух сравнений в цикле. не поленюсь после поста посмотреть в исходники STL... Цитата Если в функцию в качестве параметра end передаётся указатель на конец массива, одновременно являющийся его началом (такой массив может быть создан посредством new T[0]), а потом к end пытаются применить декремент, то такая попытка влечёт undefined behavior. в чем undefined behavior? разадресовывать его бессмысленно, но изменение самого указателя - вполне осмысленная операция. причем гарантируется, что ++(--p) == p Добавлено через 3 минуты и 2 секунды посмотрел. вот результат: STLPort Код template <class _BidirectionalIter> _STLP_INLINE_LOOP void __reverse(_BidirectionalIter __first, _BidirectionalIter __last, const bidirectional_iterator_tag &) {   for (; __first != __last && __first != --__last; ++__first)     iter_swap(__first,__last); } template <class _RandomAccessIter> _STLP_INLINE_LOOP void __reverse(_RandomAccessIter __first, _RandomAccessIter __last, const random_access_iterator_tag &) {   for (; __first < __last; ++__first)     iter_swap(__first, --__last); } VC++ 7.1 Код template<class _BidIt> inline     void _Reverse(_BidIt _First, _BidIt _Last, bidirectional_iterator_tag)     {    // reverse elements in [_First, _Last), bidirectional iterators     for (; _First != _Last && _First != --_Last; ++_First)         std::iter_swap(_First, _Last);     } template<class _RanIt> inline     void _Reverse(_RanIt _First, _RanIt _Last, random_access_iterator_tag)     {    // reverse elements in [_First, _Last), random-access iterators     for (; _First < _Last; ++_First)         std::iter_swap(_First, --_Last);     } я не удивлен...

Автор: UnrealMan 14.1.2009, 15:14

Цитата(vinter @  14.1.2009,  14:15 ) на каком основании? На таком, что это следует из текста стандарта. Цитата(vinter @  14.1.2009,  14:15 ) Как по твоему декремент указатель может быть UB? Возможно, есть специфические архитектуры, где декремент указателя может привести к переполнению. Но даже на широкоиспользуемых платформах можно поиметь неприятность: при отладке программы под профилировщиком может быть выдано предупреждение, а выискивать среди "ненужных" сообщений профилировщика те, которые свидетельствуют о реальных багах, мало кто любит. Цитата(vinter @  14.1.2009,  14:15 ) Пожалуйста пункт из стандарта А давай наоброт: ты покажешь весь абзац в стандарте, где изложена информация по поводу того, куда в таком случае должен указывать результирующий указатель, а я тебе тогда покажу, где в этом абзаце сказано, когда наступает undefined behavior  Или тут только я должен всё основательно разжёвывать и доказывать правоту своих слов?

Автор: baldina 14.1.2009, 15:18

Цитата(mes @ 14.1.2009,  13:16) Цитата(baldina @  14.1.2009,  11:45 ) для обычных указателей все гораздо проще ...     std::swap (*first++, *--last); либо -- не там, либо один лишний swap  (условие гораздо дешевле, даже просто для логики, чем swap) mes, практические накладные расходы на один swap ничтожно малы. и его оптимизация имхо не оправдывает усложнения кода. а так все просто и понятно. ЗЫ: лишний swap будет только для последовательностей с нечетным числом элементов

Автор: mes 14.1.2009, 15:23

Цитата(baldina @  14.1.2009,  14:18 ) практические накладные расходы на один swap ничтожно малы. и его оптимизация имхо не оправдывает усложнения кода. а так все просто и понятно. я специально добавил уточнение : Цитата(baldina @  14.1.2009,  14:18 ) условие гораздо дешевле, даже просто для логики, чем swap имхо,  в данном случае это не оптимизация, а правильный набор условий. Добавлено @ 15:25 Цитата(baldina @  14.1.2009,  14:18 ) ЗЫ: лишний swap будет только для последовательностей с нечетным числом элементов  неважно, главное он вызывает напряг и заставляет подумать, а не будет ли последствий от этого  но в целом наверное это дело вкуса..

Автор: UnrealMan 14.1.2009, 15:25

Цитата(baldina @  14.1.2009,  15:06 ) UnrealMan, ты невнимательно читал меня. Цитата(baldina @  14.1.2009,  15:06 ) я как раз имел в виду, что для bidirectional (не random)  Ткни пальцем, где конкретно там у тебя говорилось про итераторы, не являющиеся random access.

Автор: mes 14.1.2009, 15:26

Цитата При чём тут distance? Это он к тому, что (грубо) для не-RandomAccess итераторов операция < (реализованная через distance) является "тяжелой".

Автор: baldina 14.1.2009, 15:29

Цитата А давай наоброт: ты покажешь весь абзац в стандарте, где изложена информация по поводу того, куда в таком случае должен указывать результирующий указатель, а я тебе тогда покажу, где в этом абзаце сказано, когда наступает undefined behavior  Или тут только я должен всё основательно разжёвывать и доказывать правоту своих слов? да, UnrealMan, свою правоту нужно доказывать   в нашем случае совершенно неважно, куда он будет указывать. важно лишь то, что он не перестает быть указателем с осмысленным значением, к нему можно применять инкремент, декремент, сравнивать с другими указателями. в этом смысле здесь вполне specific behavior.

Автор: UnrealMan 14.1.2009, 15:34

Цитата(baldina @  14.1.2009,  15:29 ) в нашем случае совершенно неважно, куда он будет указывать. Сможешь подтвердить свои домыслы выдержками из стандарта C++?

Автор: baldina 14.1.2009, 15:59

Цитата Код template <typename BidirectIt> void mirror (BidirectIt first, BidirectIt last) {   while (first != last && first != --last)   {      std::swap (*first, *last);      ++first;   } } Цитата есть альтернативные предложения? хотелось бы увидеть... пожалуйста, с учетом, что first и last это bidirectional iterator я написал версию именно для bidirectional iterators.  мне казалось template <typename BidirectIt> довольно однозначно говорит об этом. потом я сказал это открытым текстом. Добавлено через 1 минуту и 2 секунды Цитата Сможешь подтвердить свои домыслы выдержками из стандарта C++?  UnrealMan, Стандарту ничего неизвестно о нашем конкретном приложении

Автор: UnrealMan 14.1.2009, 16:12

Цитата(baldina @  14.1.2009,  15:59 ) я написал версию именно для bidirectional iterators.  мне казалось template <typename BidirectIt> довольно однозначно говорит об этом.  Вот так выглядит объявление std::reverse в стандарте: Цитата(C++03 пункт 25.2.9 Reverse) Код template<class BidirectionalIterator>   void reverse(BidirectionalIterator first, BidirectionalIterator last); И что отсюда следует? Что она не годится для работы с итераторами произвольного доступа?

Автор: baldina 14.1.2009, 16:16

она-то годится. а вот версия для произвольного доступа не годится для двунаправленных.

Автор: vinter 14.1.2009, 16:19

Цитата(UnrealMan @  14.1.2009,  16:14 ) А давай наоброт: ты покажешь весь абзац в стандарте, где изложена информация по поводу того, куда в таком случае должен указывать результирующий указатель, а я тебе тогда покажу, где в этом абзаце сказано, когда наступает undefined behavior Цитата The operand of prefix -- is modified by subtracting 1. The operand shall not be of type bool. The requirements on the operand of prefix -- and the properties of its result are otherwise the same as those of prefix ++. [ Note: For postfix increment and decrement, see 5.2.6. —end note ] Цитата The operand shall be a modifiable lvalue. The type of the operand shall be an arithmetic type or a pointer to a complete object type. где тут хоть слово про UB? Цитата(UnrealMan @  14.1.2009,  16:14 ) Возможно, есть специфические архитектуры, где декремент указателя может привести к переполнению возможно когда мы сидим у нас за спинами сидят слоны, а когда мы поворачиваемся то слоны прячутся. Я вижу лишь одну потенциальную проблему, это когда указатель будет указыватть на нулевой адрес.  Цитата(UnrealMan @  14.1.2009,  16:14 ) при отладке программы под профилировщиком может быть выдано предупреждение, а выискивать среди "ненужных" сообщений профилировщика те, которые свидетельствуют о реальных багах, мало кто любит. бесспорно, но это никакого отношения к языку не имеет. К тому же это из головы или реально были траблы такие с профайлерами? С чего бы ему ругатся? границы не нарушены, разыменовывания не происходит

Автор: baldina 14.1.2009, 16:21

короче мы походу запутались. распутываю: UnrealMan указал, что два сравнения в цикле неэффективно. 1. я сказал, что если это Bidirectional Iterator (а я именно его и имел в виду), то вряд ли этот код можно улучшить. поглядев в STL можно увидеть, что там реализации для Bidirectional и для Random Access практически идентичны моим. 2. требования к Bidirectional Iterator слабее, чем к Random Access, поэтому версия для Bidirectional Iterator более общая, она может работать и с Bidirectional и с Random Access. но не наоборот. 3. нигде в коде не происходит разадресации недействительного указателя, потому рассуждения о UB не имеют смысла

Автор: UnrealMan 14.1.2009, 16:22

Цитата(baldina @  14.1.2009,  16:16 ) она-то годится. Ну, значит, из одного такого объявления не очевидно, что функция предназначена для работы с двунаправленными итераторами, не являющимися итераторами произвольного доступа. Какие тогда ко мне претензии?

Автор: UnrealMan 14.1.2009, 16:44

Цитата(vinter @  14.1.2009,  16:19 ) где тут хоть слово про UB? Ты мало процитировал. Что такое вычитание 1 из указателя? Куда будет указывать результирующий указатель? Стандарт описывает это. Ты пропустил важное предложение Цитата If x is not of type bool, the expression ++x is equivalent to x+=1 (аналогичное справедливо для декремента: для объектов встроенных типов --x - эквивалент x-=1). Копай дальше.

Автор: vinter 14.1.2009, 16:57

Цитата Moreover, if the expression P points to the last element of an array object, the expression (P)+1 points one past the last element of the array object, and if the expression Q points one past the last element of an array object, the expression (Q)-1 points to the last element of the array object. If both the pointer operand and the result point to elements of the same array object, or one past the last element of the array object, the evaluation shall not produce an overflow; otherwise, the behavior is undefined. UnrealMan, извиняюсь, был не прав. Дибильное правило не поддающееся логике.

Автор: UnrealMan 14.1.2009, 17:10

Цитата(vinter @  14.1.2009,  16:57 ) UnrealMan, извиняюсь, был не прав.  Исход этого спора был предрешён: в вопросах, касающихся стандарта, я очень редко бываю неправ

Автор: jonie 14.1.2009, 22:27

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)