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

 
 
> Си
Буратино
сообщение 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
Ответов
Буратино
сообщение Mar 2 2013, 22:07
Сообщение #2


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

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



Да, оч. интересно! Правда не совсем ппонимаю, как освобождать память из под такого массивчика? sm.gif
Если указатель связанный с данными через "new" погибнет, потеряется - память "потечет"!?

Если я использую библиотечные функции, ну например "strcat" библиотеки cLib, прототип описан в string.h, выделить память для результирующей строки должен программист? о_О

Код
/*
* Copyright (C) 2002     Manuel Novoa III
* Copyright (C) 2000-2005 Erik Andersen <andersen@uclibc.org>
*
* Licensed under the LGPL v2.1, see the file COPYING.LIB in this tarball.
*/

#include "_string.h"

#ifdef WANT_WIDE
# define Wstrcat wcscat
#else
# define Wstrcat strcat
#endif

Wchar *Wstrcat(Wchar * __restrict s1, register const Wchar * __restrict s2)
{
    register Wchar *s = s1;

    while (*s++);
    --s;
    while ((*s++ = *s2++) != 0);

    return s1;
}
libc_hidden_def(Wstrcat)


--------------------
Брак - это такой вид отношений, в которых один всегда прав, - а другой - муж.
Go to the top of the page
 
+Quote Post
ReAl
сообщение Mar 3 2013, 07:25
Сообщение #3


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

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



Цитата(Буратино @ Mar 3 2013, 00:07) *
Да, оч. интересно! Правда не совсем ппонимаю, как освобождать память из под такого массивчика? sm.gif
«наоборотом». Сначала удалить по каждому из указателей из массива указателей, потом удалить по указателю на массив.

Такие массивы удобны тем, что каждая «строка» выделена отдельно и хранится отдельно. Можно менять месстами строки, перемещая только значения указателей, не трогая данные.

Например, было актуально во времена «640 килобайт»
При фильтрации изображений, скажем, окном 3х3, можно выделить место на две дополнительных строки, начать фильтрацию в них. При получении третьей (номер 2) строки выходного изображения первая строка (номер 0) входного изображения уже не нужна, результат можно помещать в неё, потом в нужное место переписать указатель. В итоге через какое-то время строки изображений в памяти разбросаны как попало, но все работает :-)


--------------------
Ну, я пошёл… Если что – звоните…
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
- - ReAl   Хех. Цитата(С99)6.5.16 Assignment operators Syntax...   Jan 25 2013, 13:43
- - 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
- - 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 Текстовая версия Сейчас: 23rd July 2025 - 15:20
Рейтинг@Mail.ru


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