Скачать: CL | DM;

Найти количество нулевых бит в строке   Найти похожие ветки 

← →
Юрий Лосев   (2008-03-07 13:31) [0]

Помогите решить задачу.
Решить двумя способами (простым способом и быстрым способом) следующую задачу: написать
функцию, которая возвращает количество нулевых бит в строке (не считая нулевой символ в конце строки).
Простой способ понятен - перебираем все символы в строке, считаем количество встретившихся нулевых, но вот что за быстрый способ?

---

← →
Сергей М. ©   (2008-03-07 13:40) [1]

> что за быстрый способ?


Под быстрым, вероятно, подразумевается способ, при котором строковый буфер рассматривается как битовый массив. пригодный для тех или иных "быстрых" операций, например, маш.инструкций сканирования буфера или табличного преобразования.

---

← →
Юрий Лосев   (2008-03-07 13:44) [2]

А код написать слабо?

---

← →
Сергей М. ©   (2008-03-07 13:54) [3]

Не-а ... Не слабо) ... Но с какого перепугу ?)

Задание дано тебе, ты и пиши)

---

← →
oxffff ©   (2008-03-07 14:53) [4]

> Юрий Лосев   (07.03.08 13:44) [2]
> А код написать слабо?


Я начинающий программист.
Поменяй разрешение на экране.

---

← →
ЦУП ©   (2008-03-07 19:49) [5]

> которая возвращает количество нулевых бит в строке


Всё-таки бит или байт?
Есть ли вообще понимание, в чём разница между ними?

---

← →
Johnmen ©   (2008-03-07 19:51) [6]

Вы не умничайте. Биты, байты...
Вы код давайте!

---

← →
@!!ex ©   (2008-03-07 19:54) [7]

> Под быстрым, вероятно, подразумевается способ, при котором
> строковый буфер рассматривается как битовый массив. пригодный
> для тех или иных "быстрых" операций, например, маш.инструкций
> сканирования буфера или табличного преобразования.

Я бы посчитал для каждого символа количество 0 байт.
Загнал бы это в массив.
А потом просто пробежался по строке, беря из масива значение соответствующее символу.

---

← →
Джо ©   (2008-03-07 19:56) [8]

> [7] @!!ex ©   (07.03.08 19:54)
> Я бы посчитал для каждого символа количество 0 байт.

Тем более, посчитать это не сложно. Ибо в каждом символе, если только он не равен #0 — ровно 0 нулевых байтов :)

---

← →
Virgo_Style ©   (2008-03-07 20:00) [9]

@!!ex ©   (07.03.08 19:54) [7]

imho и просто, и быстро.

И поэтому - не подойдет :0)

---

← →
Johnmen ©   (2008-03-07 20:02) [10]

> Virgo_Style ©   (07.03.08 20:00) [9]
> И поэтому - не подойдет :0)

А так ;-( подойдет?

---

← →
БарЛог ©   (2008-03-07 20:33) [11]

Придумал я быстрый способ. Для БИТов.
Создаём матрицу...

Блин, уже решено в @!!ex ©   (07.03.08 19:54) [7]

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.011 c