|
Си |
|
|
|
Jan 24 2013, 19:24
|

Профессионал
    
Группа: Свой
Сообщений: 1 433
Регистрация: 27-10-08
Из: Украина, Киев
Пользователь №: 41 215

|
ЗАДАЧА АЕсть функция (K&R), которая обращает порядок символов в строке. Вот она: Код #include <string.h>
void reverse (char s[]) { int c, i, j; for (i = 0, j = strlen(s) - 1; i < j; i++, j--) { c = s[i]; s[i] = s[j]; s[j] = c; } } Вопросы: 1. Какие слабые места у данной реализации. 2. Как можно оптимизировать код. И что конкретно это даст. 3. Какие есть варианты реализации функции. Спасибо!
--------------------
Брак - это такой вид отношений, в которых один всегда прав, - а другой - муж.
|
|
|
|
|
 |
Ответов
|
Jan 25 2013, 13:43
|

Нечётный пользователь.
     
Группа: Свой
Сообщений: 2 033
Регистрация: 26-05-05
Из: Бровари, Україна
Пользователь №: 5 417

|
Хех. Цитата(С99) 6.5.16 Assignment operators Syntax assignment-expression: conditional-expression unary-expression assignment-operator assignment-expression assignment-operator: one of = *= /= %= += -= <<= >>= &= ^= |= ...
Semantics 3 An assignment operator stores a value in the object designated by the left operand. An assignment expression has the value of the left operand after the assignment, but is not an lvalue. The type of an assignment expression is the type of the left operand unless the left operand has qualified type, in which case it is the unqualified version of the type of the left operand. The side effect of updating the stored value of the left operand shall occur between the previous and the next sequence point. Цитата(C++11) 5.17 Assignment and compound assignment operators ... In all cases, the assignment is sequenced after the value computation of the right and left operands, and before the value computation of the assignment expression. Это они сводят поведение assignment operators для POD к поведению перегруженных операторов для классов (которые есть функции и уж точно завершат запись до возврата значения)? Свежий стандарт C (не С++) у кого-то есть? Недавно и C обновили, не только С++
--------------------
Ну, я пошёл… Если что – звоните…
|
|
|
|
Сообщений в этой теме
Буратино Си Jan 24 2013, 19:24 telix В коде ошибка поставьте j-- Jan 24 2013, 19:37 Буратино Цитата(telix @ Jan 24 2013, 22:37) В коде... Jan 24 2013, 20:15  Herz Цитата(Буратино @ Jan 24 2013, 22:15) Воп... Jan 25 2013, 06:39 _Pasha В смысле AVR, может выглядеть так
CODE#include ... Jan 24 2013, 20:31 Буратино Цитата(_Pasha @ Jan 24 2013, 23:31) В смы... Jan 25 2013, 08:31  gotty Цитата(Буратино @ Jan 25 2013, 11:31) Выб... Jan 25 2013, 08:46  MrYuran Цитата(Буратино @ Jan 25 2013, 12:31) А п... Jan 25 2013, 09:12   Буратино Цитата(MrYuran @ Jan 25 2013, 12:12) Во-п... Jan 25 2013, 09:28    ViKo Цитата(Буратино @ Jan 25 2013, 12:28) * t... Jan 25 2013, 09:45     _Pasha Цитата(ViKo @ Jan 25 2013, 12:45) Я выпис... Jan 25 2013, 09:52    MrYuran Цитата(Буратино @ Jan 25 2013, 13:28) а к... Jan 25 2013, 09:48     Буратино Цитата(MrYuran @ Jan 25 2013, 12:48) жи э... Jan 25 2013, 09:53      ViKo Цитата(Буратино @ Jan 25 2013, 12:53) Ищу... Jan 25 2013, 10:00  _Pasha Цитата(Буратино @ Jan 25 2013, 11:31) А з... Jan 25 2013, 09:38   Буратино Цитата(_Pasha @ Jan 25 2013, 12:38) 1. Во... Jan 25 2013, 09:48    _Pasha Цитата(Буратино @ Jan 25 2013, 12:48) дав... Jan 25 2013, 10:04  demiurg_spb Цитата(Буратино @ Jan 25 2013, 12:31) dem... Jan 25 2013, 09:59 редактор По задаче Б.
переменная типа bool принимает значе... Jan 25 2013, 05:16 _Pasha Цитата(редактор @ Jan 25 2013, 08:16) По ... Jan 25 2013, 05:23  gotty Цитата(_Pasha @ Jan 25 2013, 08:23) Непра... Jan 25 2013, 05:38   _Pasha Цитата(gotty @ Jan 25 2013, 08:38) и любо... Jan 25 2013, 05:49    demiurg_spb грубовато...
Кодconst char* b2s (unsigned char... Jan 25 2013, 05:59     _Pasha Цитата(demiurg_spb @ Jan 25 2013, 08:59) ... Jan 25 2013, 06:04      demiurg_spb Цитата(_Pasha @ Jan 25 2013, 10:04) Ага, ... Jan 25 2013, 06:31    gotty Цитата(_Pasha @ Jan 25 2013, 08:49)
if(... Jan 25 2013, 06:08     _Pasha Цитата(gotty @ Jan 25 2013, 09:08) Я имел... Jan 25 2013, 06:16      gotty Цитата(_Pasha @ Jan 25 2013, 09:16) Дык э... Jan 25 2013, 06:33       ReAl Цитата(gotty @ Jan 25 2013, 08:33) Моё ИМ... Jan 25 2013, 07:29 andrewlekar В задаче А вижу только один недостаток - это нет п... Jan 25 2013, 05:59 _Pasha В армоводческом смысле reverse() с указателями
CO... Jan 25 2013, 06:33 telix Я б пример А оптимизировал за счет второго буфера.... Jan 25 2013, 09:29 Буратино Цитата(telix @ Jan 25 2013, 12:29) Я б пр... Jan 25 2013, 09:35  telix Цитата(Буратино @ Jan 25 2013, 13:35) по ... Jan 25 2013, 10:06 Буратино Давайте в первом чтении вот такую версию ЗАДАЧИ А ... Jan 25 2013, 10:06 _Pasha Для нелюбителей тройных пересылок есть одна бяка
К... Jan 25 2013, 10:17 ViKo Цитата(_Pasha @ Jan 25 2013, 13:17) Для н... Jan 25 2013, 10:20  _Pasha Цитата(ViKo @ Jan 25 2013, 13:20) Так вы ... Jan 25 2013, 10:23   ViKo Цитата(_Pasha @ Jan 25 2013, 13:23) А не ... Jan 25 2013, 10:29    _Pasha Цитата(ViKo @ Jan 25 2013, 13:29) Т.е. на... Jan 25 2013, 11:00     Буратино Цитата(_Pasha @ Jan 25 2013, 14:00) Ага, ... Jan 25 2013, 11:11      _Pasha Цитата(Буратино @ Jan 25 2013, 15:11) Вот... Jan 25 2013, 11:35      Сергей Борщ QUOTE (Буратино @ Jan 25 2013, 13:11) Кст... Jan 25 2013, 11:55      ReAl Цитата(Буратино @ Jan 25 2013, 13:11) с и... Jan 25 2013, 12:48 Буратино Вот немного "заоптимизировал". Теперь пе... Jan 25 2013, 10:53 ViKo Да, верно, с исключающим или можно обойтись без пр... Jan 25 2013, 11:11 ViKo Что еще за UB? Мы ж так не UBьемся!
Последоват... Jan 25 2013, 12:54 Буратино что такое UB? что такое в пределах sequence point?... Jan 25 2013, 12:58 ReAl Да вроде всегда была определена последовательность... Jan 25 2013, 13:20 _Pasha Гнаться за мнимым весом строки - позор Jan 25 2013, 13:23 ViKo Наверное, цитата по ссылке
At the end of a full ex... Jan 25 2013, 14:07 ReAl Не говорит. В "например" определяющей яв... Jan 25 2013, 16:10 Буратино Вот еще вариант. В основе смелая идея (уже ранее в... Jan 28 2013, 14:11 xemul Цитата(Буратино @ Jan 28 2013, 18:11) Ита... Jan 28 2013, 14:46  Буратино Цитата(xemul @ Jan 28 2013, 18:46) Для та... Jan 28 2013, 14:52 ReAl Цитата(Буратино @ Jan 28 2013, 16:11) Ита... Jan 28 2013, 15:04  xemul Цитата(ReAl @ Jan 28 2013, 19:04) Я надею... Jan 28 2013, 16:10   ReAl Цитата(xemul @ Jan 28 2013, 18:10) Т.к. в... Jan 28 2013, 18:45   ViKo Цитата(xemul @ Jan 28 2013, 19:10) У меня... Jan 29 2013, 08:24 Буратино Задача А. Работа над ошибками так сказать..
В этой... Jan 29 2013, 14:52 _Pasha О майн Готт! Вы на листинг этого чуда хоть смо... Jan 29 2013, 15:16 Буратино Цитата(_Pasha @ Jan 29 2013, 18:16) О май... Jan 29 2013, 15:43  _Pasha Цитата(Буратино @ Jan 29 2013, 19:43) неа... Jan 29 2013, 15:55 xemul K&R всплакнули бы от умиления...
Есть такая пр... Jan 29 2013, 16:01 Буратино _Pasha , функция работает в двух так сказать режим... Jan 29 2013, 16:25 xemul Кодint main() {
char s[]= ... Jan 29 2013, 16:33 Буратино Код#define LEN_BUF 10
stdout:
4WTAtI6xjZc=v... Jan 29 2013, 17:09 Буратино Есть указатель на указатель на char:
Кодchar **ar... Feb 27 2013, 20:10  igorle обычно это имя переменной, которую получает main. ... Feb 27 2013, 21:03 toweroff Да поправят меня, если не прав
Указатель передает... Feb 27 2013, 21:08 Lotor Цитата(toweroff @ Feb 28 2013, 01:08) Да ... Feb 28 2013, 04:17 igorle Цитата(toweroff @ Feb 28 2013, 01:08) Да ... Feb 28 2013, 06:45  demiurg_spb Цитата(igorle @ Feb 28 2013, 10:45) То чт... Feb 28 2013, 07:06   igorle Цитата(demiurg_spb @ Feb 28 2013, 10:06) ... Feb 28 2013, 07:37    demiurg_spb На платформе АVR и так и сяк будет двойной расход ... Feb 28 2013, 07:39     igorle Цитата(demiurg_spb @ Feb 28 2013, 10:39) ... Feb 28 2013, 07:45      demiurg_spb Цитата(igorle @ Feb 28 2013, 11:45) На MS... Feb 28 2013, 07:58       igorle Цитата(demiurg_spb @ Feb 28 2013, 10:58) ... Feb 28 2013, 08:27        toweroff Цитата(igorle @ Feb 28 2013, 12:27) Я так... Feb 28 2013, 08:48     XVR Цитата(demiurg_spb @ Feb 28 2013, 11:39) ... Feb 28 2013, 08:29      demiurg_spb Цитата(XVR @ Feb 28 2013, 12:29) О! В... Feb 28 2013, 08:33 Буратино igorle ,вы привели программу
Кодvoid foo1(int ... Feb 28 2013, 12:11 igorle ЦитатаМне кажется, что argv не указатель на указат... Feb 28 2013, 13:49 Буратино Не думаю, что массив и указатель одно и то же. Ука... Feb 28 2013, 14:33 igorle Указатель и массив - это не одно и то же. Но имя м... Feb 28 2013, 14:52  Tahoe Цитата(igorle @ Feb 28 2013, 18:52) Указа... Mar 1 2013, 02:45   ReAl Цитата(Tahoe @ Mar 1 2013, 04:45) Дьявол ... Mar 3 2013, 07:16    Tahoe Цитата(ReAl @ Mar 3 2013, 11:16) Имя масс... Mar 3 2013, 08:53     ReAl Цитата(Tahoe @ Mar 3 2013, 10:53) Ещё раз... Mar 3 2013, 09:56 Буратино Я вот думаю, что указатель на указатель использует... Mar 2 2013, 08:01 igorle Цитата(Буратино @ Mar 2 2013, 11:01) Скаж... Mar 2 2013, 10:41 XVR Цитата(Буратино @ Mar 2 2013, 12:01) Я во... Mar 2 2013, 14:39  igorle Цитата(XVR @ Mar 2 2013, 18:39) Код int d... Mar 2 2013, 14:51   XVR Цитата(igorle @ Mar 2 2013, 18:51) Забавн... Mar 2 2013, 19:43 Буратино Да, оч. интересно! Правда не совсем ппонимаю,... Mar 2 2013, 22:07 ReAl Цитата(Буратино @ Mar 3 2013, 00:07) Да, ... Mar 3 2013, 07:25 igorle Цитата(XVR @ Mar 2 2013, 23:43) Это один ... Mar 3 2013, 07:22 ReAl Цитата(igorle @ Mar 3 2013, 09:22) это дв... Mar 3 2013, 08:13 igorle ЦитатаЕсли я использую библиотечные функции, ну на... Mar 3 2013, 07:38
3 страниц
1 2 3 >
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|