реклама на сайте
подробности

 
 
> Си
Буратино
сообщение Jan 24 2013, 19:24
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 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. Какие есть варианты реализации функции.

Спасибо!


--------------------
Брак - это такой вид отношений, в которых один всегда прав, - а другой - муж.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
ReAl
сообщение Jan 25 2013, 13:43
Сообщение #2


Нечётный пользователь.
******

Группа: Свой
Сообщений: 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 обновили, не только С++


--------------------
Ну, я пошёл… Если что – звоните…
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Буратино   Си   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 страниц V   1 2 3 >


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 25th August 2025 - 01:09
Рейтинг@Mail.ru


Страница сгенерированна за 0.01487 секунд с 7
ELECTRONIX ©2004-2016