[k06a]'s Blog

Битовый итератор

2011-05-15T22:48:00.000+04:00

Новый вариант подсчёта числа установленных битов в файле: http://codepad.org/Bpm179Gv
Да, это битовый итератор))

Oтладка сердца

2011-03-19T23:17:00.001+03:00

Далее написаны мысли о том из чего у меня складывается, программирование.

Для начала я придумываю цель, то - что за приложение должно быть в конце. Обдумываю, как бы всё замечательно работало. В уме обсасываю каждый поворот меню и нюанс работы программы. Ведь всё будет такое удобное и классное, что самому будет приятно с этим работать. А главное что программа будет очень нужная. Её смогут сразу без подготовки использовать все вокруг, начиная от меня самого и заканчивая моей бабушкой. На этом этапе неплохо бы сделать зарисовки графического интерфейса.

На следующем этапе, я придумываю как приложение будет реализовано на определённом языке программирования и с использованием каких технологий и API. В голове формируются независимые кусочки подпрограммы, которые можно реализовать отдельно от остальных. Ведь всегда проще реализовать несвязные части и потом их сцепить, чем кодить огромного монстра. Все части я так и не могу вычленить на данном этапе и ограничиваюсь лишь первыми и самыми необходимыми. Это скорее всего не графика а само сердце программы - то что в ней работает.

Теперь можно переходить к фазе кодирования. Я кодирую те небольшие кусочки и отлаживаю их. В идеале к каждому кусочку пишу тесты. Некоторые кусочки отлаживаются очень долго. Парочка кусочков превращаются в довольно сложный и запутанный кусок кода. В этом случае необходимо вернуться на предыдущий шаг и перепланировать эту часть программы: разбить на более мелкие кусочки или иным способом преодолеть нарастающую сложность кода. После недолгой отладки я получаю стучащее сердце. Проверяю все необходимые характеристики: частоту стука, громкость удара, частотную составляющую и т.д.

После того как сердце программы уверенно застучало, можно начинать обвес всякими штучками. Прилепить графику, облагородить конфигурационные файлы, учесть параметры запуска из командной строки. Иными словами сделать программу доступной для работы не только программистам, но и домохозяйкам. На этом этапе глобальных проблем не предвидится, ведь сердце программы уже стучит. Код который обеспечивает корректную работу сердца не должен меняться на этом этапе.

Вот теперь программа готова. Осталось её отшлифовать и браться за следующую . . .

Try to f(f(n)) == -n

2010-11-02T23:43:00.003+03:00

Увидел недавно интересный вопрос.
Написать такую функцию f, что: f(f(n)) == -n

У кого какие идеи?

Вот самый простой вариант на мой взгляд (правда это не совсем функция):

#define f(n) 0-n

Ну а вот посложнее (правда тут получается 2 функции с одним именем):


template<typename T>
struct param
{
   T n;
   param(T t) : n(t) {}
};

template<typename T>
param<T> f(T n)
{
   T a = (1&(n^(n>>1)));
   n ^= (a ? 0xAA : 0x55);
   return param<T>(n);
}

template<typename T>
T f(param<T> n)
{
   return f(n.n).n + 1;
}

(ссылка - http://codepad.org/TK0GhhAe)

Этот код пока работает только для char.
Так было намного быстрее прогонять полный тест))
Нетрудно модифицировать его для остальных типов.

Printf структуры?

2010-11-02T22:38:00.003+03:00

Угадайте с трёх раз, что выведет следующий код, скомпилированный VS2008?


struct A
{
   int a;
   int b;
   int c;
};

A a = { 10, 20, 30 };

printf("%d %d %d\n", a);

Да, именно то самое: "10 20 30".
И вообще нет никакой проверки типов,
а следовательно и неявного кастования.
Кто, что думает по этому поводу?

Вот что думают на StackOverflow: http://stackoverflow.com/questions/4081491

Создал новый проект на Google Code - boolib

2010-10-24T19:51:00.000+04:00

Наконец-то добрались руки создать проект персональной C++ библиотеки. Буду туда закидывать все решения, которые можно будет многократно использовать. Классы, шаблоны и всё что получится.

Для начала создал инструмент synchronize(id) для синхронизации потоков в стиле Java. В защищённый блок с одним идентификатором одновременно сможет попасть лишь один поток. Использовать так:


// ...

synchronize(153)
{
   // защищённый код
}

// ...

Сегодня узнал, что POSIX Threads под Windows нужно скачивать ОТДЕЛЬНО!
Почему его нет в Visual Studio по-умолчанию? Это же POSIX!
В общем, synchronize(id) работает только под Windows (использует Mutex-ы).

6 последовательных проблем программиста

2010-10-19T18:14:00.000+04:00

6 последовательных проблем программиста:
1) Как бы написать, чтобы скомпилировалось?
2) Как бы написать, чтобы работало как задумано?
3) Как бы написать, чтобы работало быстрее?
4) Как бы быстрее написать?
5) Как бы написать, чтобы было красиво?
6) Как бы написать, чтобы было гибко и повторно-используемо?

Исповедь нулевого указателя (Apology of the NULL pointer)

2010-08-20T08:55:00.006+04:00

Перевод статьи Apology of the NULL pointer.

"Никто не любит меня. Меня презирали везде, где я побывал. Меня обвиняют в большинстве проблем, а иногда даже в некоторых катастрофах. Некоторые говорят, что я проклят. Некоторые утверждают, что я какая-то болезнь, которую необходимо вылечить. Когда люди видят меня, первая их мысль: "О нет, только не это ...". Ни у кого не найдется доброго слова для меня. Люди готовы тратить часы за часами, чтобы убедиться в том, что меня нет поблизости. Они проводят невероятно много времени выискивая пути, для обхода меня, чтобы раздавить меня, и убедиться в том, что я не могу даже приблизиться к ним. Дальше только хуже, некоторым людям удалось сделать меня невидимым для своих глаз, так что даже если я появляюсь они не видят меня. Если мне удастся приблизиться и сказать "привет", люди не отвечают "привет" мне. Когда я что-либо говорю, люди смотрят на меня с отвращением. Люди издавна считают, что я самое худшее, что может случиться с их программным обеспечением.

Они просто не понимают меня. На самом деле я думаю, что меня вообще НИКТО не понимает. Но это нормально, потому что не важно буду ли я рядом, когда вы выпускаете ваше программное обеспечение. Я все равно буду рядом, когда ваше программное обеспечение устареет. В действительности, вы можете рассчитывать на то что я рядом всё время. И все же я не преследую вас. Если вы только остановитесь на некоторое время и выслушаете мои слова, вы увидите, что я могу стать вашим лучшим другом. Моя задача очень проста: если я появляюсь в вашем программном обеспечении, это не является признаком того, что ваше программное обеспечение плохо спланировано, я лишь указываю на аспекты не рассмотренные ранее. Если бы вы только поняли, что иногда лучше, чтобы я пришел и сказал вам "привет", чем вы бы хлопнули дверью перед моим лицом. Вы бы поняли, что мы можем работать вместе, чтобы сделать ваше программное обеспечение лучшим когда-либо существовавшим программным обеспечением. Так что, пожалуйста, прекратите проклинать меня и на этот раз постарайтесь прислушаться к моему посланию."

На текст выше был я вдохновлен разговором с коллегами о том, в каких случаях следует выявлять нулевые указатели, а в каких просто позволить программе упасть.

Оригинал статьи.

Задачки

2010-07-09T14:48:00.002+04:00

Написал более или менее внятные объяснения задачек на квизфуле:
1) Задачка про поиск уникального значения (ссылка) (копия)
2) Задачка про сумму и произведение чисел (ссылка) (копия)

Шаблонная реализация перевода числа в строку

2010-07-04T14:50:00.011+04:00

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

Логарифм произвольного основания:

Сам перевод в строку:

Вам предлагается найти ошибки. Одна точно есть и допущена специально.

Вот исходный код: http://codepad.org/YeanrJjQ

UPD:
Чуток изменил код, ошибку исправил тоже.
Теперь используется статическая память, вместо динамической.

Теперь посмотри как Visual Studio 2008 разберётся с этим:

Вот что у нас получилось:

Видно как в статическую память записываются 3 цифры '7',
'3', '1' и производится вызов функции печати на консоль.

Код для Visual Studio тут - http://codepad.org/Z4rplbF7
Для других компиляторов следует закомментить лэйблы со смайлами)))

Делюсь ресурсами

2010-04-04T19:13:00.007+04:00

1. Cheat-Sheets.org - Замечательный сайт IT шпаргалок. Содержит шпоры по огромному числу языков программирования, технологий и прочему.

2. Wotsit.org - Сайт с множеством описаний различных форматов файлов. Частенько использую для получения неофициальной информации по форматам.

3. Koders.com - База данных исходных кодов на разных языках. Указаны типы лицензий.

Продолжение следует . . .

Почему пишут ++i вместо i++. Простейшее объяснение.

2010-04-04T00:35:00.004+04:00

Наиболее простое описание, почему иногда лучше использовать ++i нежели i++. Я просто приведу пример с перегрузкой префиксного(++i) и постфиксного(i++) операторов в неком классе Alpha.

class Alpha
{
public:
   Aplha & operator++ ();    // префиксная форма  (++alpha)
   Alpha   operator++ (int); // постфиксная форма (alpha++)
};

Отличие сразу бросается в глаза. Теперь, если вы знаете что такое &, то вам понятно какой из операторов быстрее отработает в случае большого sizeof(Aplha).

Но наиболее важной частью сего поста я считаю данную ссылку:
1. C++ FAQ Lite: C++ FAQ Lite
2. Конкретно про i++ и ++i: C++ FAQ Lite 13.14

Top 25 программистских шуток про Чака Норриса

2010-04-03T00:40:00.011+04:00

Перевод сообщения "The Ultimate Top 25 Chuck Norris «The Programmer» Jokes" из блога {сodesqueeze} (копия):

1. Когда Чак Норрис выбрасывает исключение, оно пролетает через всю комнату.

2. Все массивы, объявляемые Чаком Норрисом имеют бесконечный размер, потому что Чак Норрис не знает границ.

3. Для Чака Норриса не существует задержки диска, потому что диск чертовски торопится.

4. Чак Норрис пишет код, который оптимизирует сам себя.

5. Чак Норрис не может проверять на равенство, потому что он не имеет равных.

6-а. Чаку Норрису не требуется сборщик мусора, потому что он не использует .Dispose(), он вызывает .DropKick().

6-б. Чаку Норрису не требуется сборщик мусора, потому что он не высвобождает память, а лупит по ней ногой с разворота.

7. Первая программа Чака Норриса была kill -9. (Прим.пер. описание kill -9)

8. Чак Норрис лопнул пузырь доткомов. (Прим.пер. Dotcom Bubble)

9. Все браузеры поддерживают шестнадцатеричные константы #chuck и #norris для чёрного и голубого цветов.

10. MySpace на самом деле не ваше пространство, оно Чака - он лишь позволяет вам использоваться им.

11. Чак Норрис может написать бесконечную рекурсивную функцию ... и заставить её завершиться.

12. Чак Норрис может решить Башни Ханоя в один ход.

13. Единственный паттерн проектирования известный Чаку Норрису - Божественный объект. (Прим.пер. God Object)

14. Чак Норрис прошёл World of Warcraft.

15. Руководители проекта, не пытайтесь оценивать Чака Норриса ... никогда.

16. Чак Норрис не пишет в соответствии с веб-стандартами, так как веб всегда будет соответствовать ему.

17. "Она работает на моей машине" всегда справедливо для Чака Норриса.

18. "Маркерные доски" имеют белый цвет, потому что белеют от ужаса перед Чаком Норрисом. (Прим.пер. Whiteboard)

19. Чак Норрис не использует схем Burn Down, он предпочитает таблицы Smack Down. (Прим.пер. Burn down chart + Smack Down)

20. Чак Норрис может удалить корзину.

21. Борода Чака Норриса может печатать 140 символов в минуту.

22. Чак Норрис может проводить модульное тестирование всего приложения с одним единственным assert-ом.

23. Чак Норрис не ведёт охотиту за багами, потому что слово "охота" допускает возможность неудачи. Чак предпочитает убивать баги.

24. Клавиатура Чака Норриса не имеет клавиши Ctrl, потому что никто и ничто не контролирует Чака.

25. Когда Чак Норрис занимается веб-серфингом веб-сайты отображают сообщение "Предупреждение: Internet Explorer счел этого пользователя вредоносным или опасным. Вы действительно хотите продолжить?".

Знаете другие? Комментируйте ...

Задачка про уникальность

2010-04-01T20:43:00.007+04:00

1. Имеется массив чисел конечной длины. Все числа в нём присутствуют ровно в двух экземплярах. И лишь одно число присутствует в единственном экземпляре. Необходимо за минимальное(конечное) число проходов по массиву определить значение этого уникального числа.

2. Решить ту же задачу, только теперь имеется два уникальных числа.

(Задачку позаимствовал у Смола)

UPD: Александр, на память ограничения не накладываются. Желательно использовать разумное количество памяти. Может получиться, например, прямая зависимость между используемой памятью и сложностью алгоритма(число операций), тогда это стоит отдельно обговорить в ответе.

UPD_2: Для поиска одного из чисел используется операция XOR для всех элементов массива. В результате пары элементов дадут нули, а уникальное число останется в результате.

Для поиска 2-х числе необходимо использовать следующий алгоритм:

При первом проходе считать 2 различных XOR-а, в один складывать числа большие 0x80000000, а в другой - меньшие.

Если обе XOR-суммы не равны нулю, то оба XOR-а равны соответствующим уникальным числам.

Если один из XOR-ов равен нулю, то диапазон на котором XOR не равен нулю снова делится пополам.

В результате число проходов пропорционально логарифму разрядности чисел, то есть O(log2(sizeof(n))).

Multithreaded std::cout.

2010-03-11T21:58:00.010+03:00

Постоянно встречался с тем, что конструкция типа:

std::cout << "123" << a << "456" << b << std::endl;

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

Придумал небольшой трюк для устранения этой проблемы.
Теперь вместо #include <iostream> подключаю свой #include "mt_iostream".

Содержимое mt_iostream:

#include <iostream>
#include <sstream>

namespace std
{
   class mt_ostream : public ostringstream
   {
   public:
      mt_ostream() : ostringstream() {}
      ~mt_ostream()
      {
         cout << str();
      }
   };
} // namespace std

#define cout (static_cast<mt_ostream&>mt_ostream())

Подсветка синтаксиса выполнена при помощи Notepad++

И в качестве бонуса, небольшой trick для получения различных последовательностей rand() в разных тредах (обычно они совпадают). В начале работы каждого из тредов вызывайте функцию srand, передавая ей параметром текущее время. Это вы знали и без меня, это не помогает. Вот этот макрос поправит ситуацию:

#define srand(x) srand(x + GetCurrentThreadId())

Я — Финфи (iii.ru)

2010-03-02T00:39:00.003+03:00

torrents.ru => rutracker.org

2010-02-22T23:46:00.011+03:00

Прописал у себя в файле hosts (зеркало страницы):

195.82.146.114 torrents.ru
195.82.146.120 bt.torrents.ru
195.62.63.163  bt1.torrents.ru
195.82.146.121 bt2.torrents.ru
195.62.62.241  bt3.torrents.ru
195.82.146.123 bt4.torrents.ru

Теперь живу как и раньше))

Местоположение файла hosts:

Windows 95/98/ME: WINDOWS\hosts
Windows NT/2000: WINNT\system32\drivers\etc\hosts
Windows XP/2003/Vista/7: WINDOWS\system32\drivers\etc\hosts

Поговорим об SMS Protocol Data Unit

2010-02-20T17:09:00.018+03:00

Решил поближе познакомиться с форматом SMS сообщений. Далее я напишу несколько закономерностей/законов, которые помогут мне написать достойную библиотеку c виртуозной архитектурой для работы с SMS PDU. Только учтя все особенности формата, возможно создать в меру сбалансированную библиотеку. Под балансировкой я понимаю выбор достаточного числа классов, структур, перечислений, способов взаимодействия компонентов между собой и интерфейса для использования библиотеки.

В статье используются сокращения:
SME - Short Message Entity (Модуль мобильного устройства)
SMSC - SMS-Centre (Центр обработки сообщений)
PDU - Protocol Data Unit (Протокольная единица данных)

В первую очередь примечательно, что имеется 6 типов сообщений:
+ SMS-SUBMIT
+ SMS-SUBMIT-REPORT
+ SMS-DELIVER
+ SMS-DELIVER-REPORT
+ SMS-STATUS-REPORT
+ SMS-COMMAND (посылка специальных команд от SME к SMSC)

Использование первых пяти типов поясняет эта схема:

Тип сообщения хранится в 2-х битах первого байта. Неправда ли, маловато 2-х битов для хранения 6 возможных значений? Конечно мало, но если вы знаете кто это сообщение сгенерировал, то вам остаётся прочитать из 2-х бит всего 3 возможных значения.

Типы сообщений от SME:
( 0 1 ) SMS-SUBMIT
( 0 0 ) SMS-DELIVER-REPORT
( 1 0 ) SMS-COMMAND

Типы сообщений от SMSC:
( 0 1 ) SMS-SUBMIT-REPORT
( 0 0 ) SMS-DELIVER
( 1 0 ) SMS-STATUS-REPORT

Первый байт всегда содержит флаги/индикаторы. Все данные пакета измеряются в байтах, некоторые переменной длинны. То, какие флаги присутствуют в пакете - определяется типом сообщения. Присутствующие поля определяются типом пакета и флагами.

Принципы планируемой библиотеки:
1) Каждому типу сообщения - свой класс, наследованный от базового. Каждый из них будет иметь свои флаги/индикаторы и обязательные поля. Некоторые флаги/индикаторы будут реализовываться отдельными классами, и будут иметь указатели на классы связанных с ними полей. Базовый класс будет уметь определять тип сообщения и создавать экземпляр соответствующего класса. [Напрашивается применение предыдущего поста про "кастование от родителя к наследнику"]
2) Классы храня данные только в самом PDU. (никаких промежуточных полей)
3) Каждое из полей наследуется от универсального класса "единицы данных". Имеет встроенные методы, по изменению размера и поля и перемещению данных в памяти. Обладает указателем на следующую "единицу данных", при изменении своего размера, заставляет двигаться следующую за ним "единицу данных".
4) [В разработке]

Кастование от родителя к наследнику

2010-02-19T21:24:00.009+03:00

Класс наследуется от некого базового класса-шаблона, передавая своё имя в качестве параметра шаблону. Базовый класс имеет метод, статически кастующий указатель на экземпляр конкретного класса к шаблонному типу. Таким образом возможно удобное статическое кастование от родителя к наследнику. И как следсвие, вызов переопределённых в наследнике методов из базового класса без их виртуализации. (вольное описание приёма из библиотеки sl)

Приблизительный код:

////////////////////////////////////////////////////////////////

template <typename T>
class SelferT
{
public:

   T &GetSelf()
   {
      return static_cast<T &>(*this);
   }

   const T &GetSelf() const
   {
      return static_cast<const T &>(*this);
   }

};

////////////////////////////////////////////////////////////////

class RefCount : protected SelferT<T>
{
public:

   // Конструктор копирования - увеличивает счётчик ссылок
   RefCount(
            IN const RefCount &rhs
            ) : _refCount(rhs._refCount)
   {
      // ...
   }

   // Оператор присваивания - увеличивает счётчик ссылок
   RefCount &operator=(IN const RefCounted &rhs)
   {
      // ...
   }
   
   // Деструктор - уменьшает счётчик ссылок
   ~RefCount()
   {
      // ...

      if (*_counter == 0)
         GetSelt().OnDispose();
   }

   // Вызывается, когда число ссылок становится равно нулю
   void OnDisposed()
   {
   }

};

////////////////////////////////////////////////////////////////

class A : public RefCount<A>
{
public:

   // ...

   // Вызывается, когда число ссылок становится равно нулю
   void OnDisposed()
   {
   }

};

////////////////////////////////////////////////////////////////

Подсветка синтаксиса выполнена при помощи Notepad++

Если виртуализация методов класса позволяет добраться до последнего наследника базового класса, то данный метод позволяет добраться до конкретного наследника. С этим приёмом мы получили интерфейс в стиле Java, но без обязательного переопределения методов.

Ссылка по теме:
Преобразование ссылки на интерфейс для реализации класса в Delphi 2010

Прикрутил модное облачко

2010-02-08T16:51:00.001+03:00

Взято отсюда: Blogumus: a flash animated label cloud for Blogger!

Прикрутил Spoiler

2010-01-04T23:16:00.006+03:00

Прикрутил к блогу спойлер by Ruby Brewed (Denis Neverov http://dotrb.blogspot.com)
Он будет весьма востребован в готовящейся в данный момент статье.

А здесь текст, который хотим сделать скрытым

Прятки в файловой системе FAT

2009-11-20T18:45:00.012+03:00

Отличный способ без особых заморочек спрятать данные на флешке. Получить доступ к данным сможет только тот, кто знает специальный ключ. Ключом будет являться имя вашего каталога. Никакой специализированный софт для доступа не потребуется. Файловые менеджеры ваш каталог не покажут и не отобразят его содержимое поиском. Заинтриговал? Также Вы получите защиту флешки от вирусов, прописывающихся в автозапуск (в файл autorun.inf).

1. Для начала проверьте, что ваша флешка действительно имеет файловую систему FAT (FAT32, FAT16, FAT12). Если флешка отформатирована под NTFS - есть возможно переконвертировать файловую систему в FAT без потери данных(используя Partition Magic). Единственное, вы больше не сможете на ней хранить файлы объемом более 2Гб.

2. Создаем в корне флешки папку с именем "autorun.inf". Внутри папки autorun.inf создаем папку с секретным именем. Именно в ней и мы и будем прятать наши файлы, кто будет знать имя папки - тот и сможет в нее попасть. Вторичным эффектом будет защита флешки от самозапускающихся(прописывающихся в текстовый файл autorun.inf) вирусов. Убьем двух зайцев одним махом.

3. Скачиваем и запускаем низкоуровневый редактор жесткого диска. Я предпочитаю утилиту нашего соотечественника Дмитрия Cидopoва DM Disk Editor. Утилита сразу предлагает нам открыть диск. Отмечаем галочкой "Логические", а не "Физические" устройства и выбираем необходимый раздел(том) (рис. 1). И соглашаемся с диалогом автоопределения файловой системы (рис. 2).

Рис. 1. Выбор раздела(тома) [5.07Кб]

Рис. 2. Выбор файловой системы [5.29Кб]

4. Теперь в низкоуровневом просмотрщике жесткого диска (он сейчас находится в режиме просмотра "Директория FAT" - рис. 3) найдем строку с именем папки "autorun.inf". Обратим внимание на атрибуты директории: "----D--". Буквы слева направо отвечают за 6 атрибутов файлов в файловой системе FAT:
R - Read only
H - Hidden
S - System
V - Volume
D - Dir
A - Archive

Рис. 3. Найдем строку с файлом "autorun.inf" [7.45Кб]

5. Внутри файловой системы атрибуты представлены битами внутри одного байта. Этот байт располагается сразу за 8-мью байтами имени и 3-мя байтами расширения файла. Атрибутов шесть, а битов в байте восемь. Значит два старших бита байта атрибутов не задействованы. Как показала практика, если хотя бы один из этих битов установлен, то с таким файловым объектом(файлом или папкой) ничего нельзя сделать стандартными средствами(большинством файловых браузеров). Такой файл нельзя ни открыть, ни удалить, ни переименовать. Предлагаю установить все биты в 1 кроме бита Volume, номер 4. Нехорошо давать этот атрибут кому не лень)) Значение байта атрибутов будем выставлять 0xF7.

6. В низкоуровневом просмотрщике устанавливаем курсор на строку с папкой "autorun.inf" (рис. 4). Переключаем вид: Вид->Шестнадцатиричный (F2). Смотрим на байт сразу за "AUTORUN INF", он равен 0x10. Установлен только один бит, пятый(если нумеровать с единицы) - он означает Dir. Нажимаем Правка->Режим редактирования (Ctrl+E). Ставим курсор на байт атрибутов и последовательно нажимаем клавиши F и 7 (рис. 5). Отлючаем режим редактирования так же как и включили его. И сохраняем изменения на диске: Правка->Записать изменения... (Ctrl+W). Закройте приложение DMDE.

Рис. 4. Найдем байт атрибутов [7.50Кб]

Рис. 5. Исправили байт атрибутов [7.54Кб]

Результаты:

Зайдите в корень флешки проводником и попытайтесь сделать что-либо с папкой autorun.inf (открыть, удалить, переименовать). Не получается, не так ли? Этого мы и добивались. Также у вас (и у большинства вирусов) не получится создать текстовый файл с именем autorun.inf.

Теперь чтобы зайти в свою секретную папку введите путь к ней в панели адреса. Например, F:\autorun.inf\secret_folder. Никому не говорите как называется ваша папка и большинство людей о ней даже не узнают.

Шрифты для J2ME приложений . . .

2009-08-26T11:43:00.003+04:00

Выложил четыре маленьких моноширинных шрифта DOS-866.
Могут пригодиться для J2ME приложений (4x6, 6x9, 8x9, 8x12).
Шрифты представляют собой прямоугольную таблицу 16 на 16 символов.
Шрифты имеют лишь 2 цвета, максимально сжаты в PNG.

4x6

6x9

8x9

8x12

J2ME вообще для людей?

2009-08-24T11:22:00.008+04:00

Попробовал опять начать программировать под J2ME. И столкнулся с прямо таки непреодолимыми проблемами. Тут и нехватка стандартных классов, и кривость виртуальной машины, и глюки эмулятора от SonyEricsson.

1. Построчное чтение файла

Каково же было моё удивление, когда я обнаружил, что ни один из стандартных классов ввода/вывода не позволяет построчно считывать и записывать файлы. Мне, например, удобно хранить списки карт/ресурсов/монстров в текстовом файле построчно. Что же делать? Помнится, пару лет назад писал функцию, считывающую текстовик целиком и делящую его на строки. На выходе получался массив String-ов. Да, знаю - я был извращенцем.

Вот новый код:


import java.io.*;

public class InputStreamTextReader extends InputStreamReader
{
   protected InputStream is;
   
   public InputStreamTextReader(InputStream is_)
   {
      super(is_); is = is_;      
   }
   
   public InputStreamTextReader(InputStream is_, String enc_)
      throws UnsupportedEncodingException
   {
      super(is_, enc_); is = is_;      
   }
   
   public String readLine()
      throws IOException
   {
      String str = "";
      while (true)
      {
         int ch = is.read();
         switch (ch)
         {
            case -1: return ((str.length() > 0) ? str : null);
            case 13: return str;
            case 10: if (str.length() == 0) continue;
         }
         str += String.valueOf((char)ch);
      }
   }
}

Подсветка синтаксиса выполнена при помощи Notepad++

Кстати говоря, этот перл в InputStreamReader меня вообще убил:
private Reader in;

Почему он не protected? Как так можно? Что уже говорить о том что ни один и стандартных классов не работает с методами mark/reset. Чтобы вернуться в начало файла - нужно переоткрыть поток, а значит породить вопрос к пользователю. Или написать свой класс, буферизующий поток. Это бессмысленно! Как сделать нормальное чтение "больших" текстовиков?

2. Утечки памяти в элементах стандартного GUI

Вот мой вопрос на Google ВиО по этому поводу. Там я исчерпывающе описал в чём я вижу проблему. Может это конечно эмулятор глючит, но сомневаюсь.

Попробовал Lightweight User Interface Toolkit 1.2 от Sun(хотя, теперь уже трудно сказать чья она) - те же яйца, только в профиль. Он конечно по моднее будет: лэйауты появлись и прочие прибамбасы . . . А с памятью всё также не аккуратен. Эх, жаль Qt для j2me не сделали. Кстати, Qt Jambi будет поддерживаться компанией Nokia лишь до мая 2010.

Structure Alignment Show

2009-07-07T01:03:00.008+04:00

Вот пошаговое изменение памяти.
Наблюдаем за выравниванием в структурах.

struct abc
{
    unsigned char a;
    unsigned char b;
    unsigned int c;
};

////////////////////////////////////////////////////////////
//         Операторы           //  Память структуры val   //
////////////////////////////////////////////////////////////
//                             // cc cc cc cc cc cc cc cc //
// abc val = {0,0,0};          // 00 00 cc cc 00 00 00 00 //
// val.a = 0xAA;               // aa 00 cc cc 00 00 00 00 //
// val.b = 0xBB;               // aa bb cc cc 00 00 00 00 //
// val.c = 0xCC;               // aa bb cc cc cc 00 00 00 //
// (int&)val.b += 0x11 << 24;  // aa bb cc cc dd 00 00 00 //
////////////////////////////////////////////////////////////
// printf ("Output: %x %x %x", val.a, val.b, val.c);      //
////////////////////////////////////////////////////////////
// Output: aa bb dd

Играли в slovolom.ru?

2009-07-03T16:42:00.066+04:00

Играли ли вы в игру словолом? Если играли, тогда вы знете правила:
нужно составить как можно больше слов из букв данного слова.

Придерживайтесь следующего алгоритма:

1. словарь (1.90 Мб)
2. Введите
3. Нажмите подслова
Статус:

// Разрешите googlegroups.com у вашего NoScript или AdBlock . . .

Найденные подслова:

Быстрое копирование файлов

2009-06-29T00:35:00.016+04:00

Беру в руки листок с заданиями по предмету операционные системы. Пробегаю глазами по тексту: эхо-сервер на мэйлслотах, асинхронный ввод-вывод, разделяемая память и прочая лабуда. Сплошь и рядом изучение существующих механизмов. Где же романтика?

Постойте, что тут у нас? Задача тридцать три: написать программу для быстрого копирования файлов, провести сравнение скорости с проводником Windows и Total Commander-ом в файловых системах FAT и NTFS. Оба-на! Ни единой подробности реализации в условии задания. В чём прикол? Мы же никогда не обгоним вышеперечисленных "соперников". Не говоря уже о десятке сторонних программ, встраиваемых в проводних Windows и ускоряющих(это ещё под сомнением) копирование.

Что же мы можем придумать такого необычного? Да и вообще, что обуславливает вариативность задания? Очевидные параметры:

1. Размер буфера
2. Вкл/Откл буферизации ОС
3. Прочие аттрибуты открытия файла

Для всех является очевидным, что чтение одного мегабайта данных за раз и чтение десять раз по сто килобайт несоизмеримы по времени. Второе несомненно выполняется намного дольше. А значит, чем больше буфер мы выберем, тем быстрее будет наше копирование. Это обычная логика здравомыслящего человека. Но мы ведь не для этого здесь собрались? Более бесполезную статью трудно придумать. Даже по меркам моего блога. И вообще уже, какая то вода получается, а не статья.

Нам известно, что в общем случае файл на жёстком диске хранится не одним куском, а разбит на фрагменты (в терминологии Microsoft - extents). Под экстентом мы будем понимать набор смежных секторов носителя информации. А что если мы будем считывать файл блоками размером с эти экстенты? Если размер экстента будет неприлично большой, будем считывать его за несколько раз. Тоесть при каждом считывании, потребуется считать с диска только подряд идущие сектора. Даст ли нам это преимущество в скорости? Для слабофрагментированных файлов наш алгоритм вообще сведётся к изначальному примитивному копированию с постоянным буфером. Немного погуглив, нашёл следующие ссылки:

1. FSCTL_GET_RETRIEVAL_POINTERS Control Code
2. http://www.gidforums.com/t-4551.html

Речь идёт о вызове функции драйвера для получения массива экстентов для конкретного файла с информацией о размере и привязке экстентов к реальным кластерам на диске.

VCN (Virtual Cluster Number) - номер виртуального кластера. Для каждого файла своя нумерация. Например, виртуальный кластер #3 в файле на диске (диск с размером кластера 4КБ) означает область файла с байта 12288 до байта 16391.

LCN (Logical Cluster Number) - номер реального кластера на носителе информации. Каждому виртуальному кластеру сопоставлен ровно один реальный и наоборот. Виртуальные нумеруются от начала файла, а реальные от начала диска.

Теперь разберёмся с кэшированием. Нужно ли нам кэширование ОС при чтении и при записи? Для сильно-фрагментированных файлов кэширование чтения не только не полезно, но и вредно. Мы ведь считываем с диска практически всегда поэкстентно. А значит послеидущие сектора нам точно не нужны. Значит кэширование чтения нам только навредит. Практика показала, что от кэширования записи тоже лучше отказаться. Ну и чего нам теперь не хватает? Берём и пишем код.

#define _WIN32_WINNT 0x0400

#include <windows.h>
#include <WinIoCtl.h>
#include <iostream>

using namespace std;

const wchar_t *FROM_FILE = L"c:\\Documents and Settings\\Артурчег\\Local Settings\\Application Data\\Microsoft\\CD Burning\\EPL.2009.Liverpool.vs.Arsenal.720p.HDTV.x264\\First time-001.mkv";
const wchar_t *TO_FILE = L"W:\\1.mkv";

int main(int argc, TCHAR *argv[])
{
   DWORD time1 = GetTickCount();

   // Подготовка файла
   HANDLE hFile = CreateFile(
      FROM_FILE, // 126 parts
      GENERIC_READ,
      FILE_SHARE_READ,
      NULL,
      OPEN_EXISTING,
      FILE_ATTRIBUTE_NORMAL | FILE_FLAG_NO_BUFFERING,
      NULL);

   if( hFile == INVALID_HANDLE_VALUE )
   {
      cout << "CreateFile(): error " << GetLastError() << endl;
      return 1;
   }

   // Подготовка буферов
   STARTING_VCN_INPUT_BUFFER inputBuffer;
   inputBuffer.StartingVcn.QuadPart = 0;
   
   DWORD sz = sizeof(RETRIEVAL_POINTERS_BUFFER)+sizeof(LARGE_INTEGER)*2*1000000;
   RETRIEVAL_POINTERS_BUFFER *outputBuffer = (RETRIEVAL_POINTERS_BUFFER*) new char [sz];
   outputBuffer->ExtentCount = 1000000;
   outputBuffer->StartingVcn.QuadPart = 0;
   
   // Запрос данных о файле
   DWORD retSize;
   BOOL fResult = DeviceIoControl(
      (HANDLE) hFile,               // handle to device
      FSCTL_GET_RETRIEVAL_POINTERS, // dwIoControlCode
      (LPVOID) &inputBuffer,        // input buffer
      (DWORD) sizeof(inputBuffer),  // size of input buffer
      (LPVOID) outputBuffer,        // output buffer
      (DWORD) sz,                   // size of output buffer
      (LPDWORD) &retSize,           // number of bytes returned
      (LPOVERLAPPED) NULL );        // OVERLAPPED structure

   if (!fResult)
   {
      cout << "DeviceIoControl() error: " << GetLastError() << endl;
      return 2;
   }
   cout << "File consist from " << outputBuffer->ExtentCount << " extents." << endl;

   DWORD SECTOR_SIZE = 4096;

   // Создание цепочки размеров
   DWORD arrsize = outputBuffer->ExtentCount;
   DWORD *arr = new DWORD [arrsize];
   arr[0] = SECTOR_SIZE*(outputBuffer->Extents[0].NextVcn.QuadPart - outputBuffer->StartingVcn.QuadPart);
   
   DWORD fsz = arr[0];
   for(int i=1; i<arrsize; i++)
   {
      arr[i] = outputBuffer->Extents[i].NextVcn.QuadPart - outputBuffer->Extents[i-1].NextVcn.QuadPart;
      arr[i] *= SECTOR_SIZE;
      fsz += arr[i];
   }
   cout << "Aligned file size is " << fsz << " bytes." << endl;
   
   DWORD MAX_BUFFER_SIZE = 10*1024*1024;
   char *buffer = new char [MAX_BUFFER_SIZE];

   // Создание файла
   HANDLE hFileTo = CreateFile(
      TO_FILE,
      GENERIC_WRITE,
      FILE_SHARE_WRITE,
      NULL,
      CREATE_ALWAYS,
      FILE_ATTRIBUTE_NORMAL | FILE_FLAG_NO_BUFFERING, //!!! Remove if no aligned to 4096 !!!
      NULL);

   if( hFileTo == INVALID_HANDLE_VALUE )
   {
      cout << "CreateFile(): error " << GetLastError() << endl;
      return 1;
   }

   // Цикл копирования
   DWORD curSize = 0;
   DWORD bytesReaden, bytesWritten;
   for (int i=0; i<arrsize; i++)
   {
      if(arr[i] <= MAX_BUFFER_SIZE)
         curSize = arr[i];
      else {
         curSize = MAX_BUFFER_SIZE;
         arr[i] -= MAX_BUFFER_SIZE;
         i--;
      }
      //curSize = MAX_BUFFER_SIZE;
      fResult = ReadFile(hFile,buffer,curSize,&bytesReaden,NULL);

      if (!fResult)
         cout << "Reading Collision: " << GetLastError() << endl;

      if (curSize != bytesReaden)
         cout << "(curSize != bytesReaden) == (" << curSize << " != " << bytesReaden << ")\n";

      fResult = WriteFile(hFileTo,buffer,bytesReaden,&bytesWritten,NULL);

      if (!fResult)
      {
         cout << "Writing Collision (" << bytesWritten << " from " \
         << bytesReaden << " ) " << GetLastError() << endl;

         // Дописывание хвоста файла (буферизация не отключена)
         CloseHandle(hFileTo);
         HANDLE hFileTo = CreateFile(
            TO_FILE,
            FILE_APPEND_DATA,
            FILE_SHARE_WRITE,
            NULL,
            OPEN_EXISTING,
            FILE_ATTRIBUTE_NORMAL,
            NULL);
         fResult = WriteFile(hFileTo,buffer,bytesReaden,&bytesWritten,NULL);
         if (!fResult)
            cout << "Writing ERROR: " << GetLastError() << endl;
         break;
      }
   }

   CloseHandle(hFile);
   CloseHandle(hFileTo);

   DWORD time2 = GetTickCount();
   cout << "All right, my time is " << time2-time1 << " ms\n"; 

   return 0;
}

Подсветка синтаксиса выполнена при помощи Notepad++

Реализованная система прошла тестирование на сильно-фрагментированных файлах. Быстро отыскать такие файлы в системе вам поможет отчет стандартной программы дефрагментации(рис. 1). Результаты тестирования представлены в таблице 1 и таблице 2. Тесты были проведены именно в том порядке в котором они представлены в таблице. Таблица говорит сама за себя.

Рис. 1. Отчёт дефрагментатора

Таблица 1

+------------+--------------+----------------------------------+
| Фрагментов | Размер файла | Имя файла                        |
+------------+--------------+----------------------------------+
| 1,858      | 1.01 ГБ      | First time-001.mkv               |
+------------+--------------+----------------------------------+
+-------------------------------+-----------+
| Программа                     | Время     |
+-------------------------------+-----------+
| FragCopy (без буф-ии)         | 62.128сек |
| FragCopy (без буф-ии)         | 63.944сек |
| FragCopy (без буф-ии)         | 62.078сек |
| FragCopy (без буф-ии чтения)  | 62.484сек |
| FragCopy (с буф-ей)           | 92.547сек |
+-------------------------------+-----------+
| Total Commander 6.55 (32Bit)  | 79.200сек |
+-------------------------------+-----------+
| Проводник (Windows XP 32Bit)  | 98.200сек |
+-------------------------------+-----------+

Таблица 2

+------------+--------------+----------------------------------+
| Фрагментов | Размер файла | Имя файла                        |
+------------+--------------+----------------------------------+
| 1,202      | 662 МБ       | A0017447.exe                     |
+------------+--------------+----------------------------------+
+-------------------------------+-----------+
| Программа                     | Время     |
+-------------------------------+-----------+
| FragCopy (без буф-ии)         | 10.110сек |
| FragCopy (без буф-ии)         | 10.062сек |
| FragCopy (без буф-ии)         | 10.062сек |
| FragCopy (без буф-ии)         | 10.000сек |
| FragCopy (без буф-ии чтения)  | 38.703сек |
+-------------------------------+-----------+
| Total Commander 6.55 (32Bit)  | 15.200сек |
+-------------------------------+-----------+
| Проводник (Windows XP 32Bit)  | 13.900сек |
+-------------------------------+-----------+

Алгоритм хорошо себя показывает на файлах с большим числом фрагментов. Ну правильно, ведь при малом числе экстентов и их не малом размере мы копируем буфером постоянного размера. Никакого разнообразия. Есть идеи?

Попытка создать ку-Триггер

2009-06-28T23:40:00.006+04:00

Появилась идея сделать ещё один шаг эволюции в схеме триггера . . .
Не 2 входа, 2 коньюнктора и 2 выхода, а всех элементов по три.
Ниже приведены скриншоты схем и тестов.

Рис. 1. Схема обычного триггера

Рис. 2. Симуляция работы обычного триггера

Рис. 3. Схема нового триггера

Рис. 4. Симуляция работы нового триггера

Работа обычного триггера прерывается при попытке подать на оба входы "1".
Работа нового триггера прерывается при попытке подать на все три входа "0".
Не совсем то, чего я ожидал. Думал щас какая-нить прикольная фигня получится.

// Если потом найду время ещё на других тестах погоняю.
// Если у вас есть идеи по этому поводу, пишите в комментах свои тесты.

QLineEditGhost

2009-06-22T11:43:00.007+04:00

Слепил себе простенький виджет на Qt 4.5.1. Строка ввода с "призрачной" надписью. Интересно почему изначально не присутствовала эта возможность у QLineEdit-а.

Рис. 1. Анимация (18Кб)

Исходник:

#ifndef QLINEEDITGHOST_H
#define QLINEEDITGHOST_H

#include <QLineEdit>

class QLineEditGhost : public QLineEdit
{
  Q_OBJECT

  bool isGhostNow;
  QString ghostText_;
public:
  QLineEditGhost ( const QString & str = "", QWidget * parent = NULL):
    QLineEdit(parent), ghostText_(str), isGhostNow(true)
  {
    connect( this, SIGNAL(cursorPositionChanged(int,int)),
       this, SLOT(cursorPositionChangedGhost(int,int)) );
    connect( this, SIGNAL(textEdited(QString)),
       this, SLOT(textEditedGhost(QString)) );
    setText( ghostText() );
    QPalette pal = palette();
    pal.setColor( QPalette::Text, QColor(128,128,128) );
    setPalette(pal);
  }

  QString text () const
  {
    if (isGhostNow)
      return "";
    return QLineEdit::text();
  }

  QString ghostText() const {
    return ghostText_;
  }
  void setGhostText(const QString &ghostText_in) {
    ghostText_ = ghostText_in;
  }


public slots:
  void cursorPositionChangedGhost(int from, int to)
  {
    if ((to != 0) && isGhostNow)
      setCursorPosition(0);
  }
  void textEditedGhost(QString str)
  {
    QPalette pal = palette();
    if (isGhostNow)
    {
      pal.setColor( QPalette::Text, QColor(0,0,0) );
      setPalette(pal);
      isGhostNow = false;
      setText( text().left( text().length() - ghostText_.length() ) );
    }
    if (text().length() == 0)
    {
      pal.setColor( QPalette::Text, QColor(128,128,128) );
      setPalette(pal);
      isGhostNow = true;
      setText( ghostText_ );
    }
  }

};

#endif // QLINEEDITGHOST_H

Подсветка синтаксиса выполнена при помощи Notepad++

Во время написания кода возникли проблемы в вызовом протектед метода
родительского класса. Пытался написать так: ((QLineEdit*)this)->text()
Думал-думал и придумал: QLineEdit::text()

Ну и в конце концов, меня уже взбесило, что исходник не влазит по ширине и по-уродски обрубаются строчки. Увеличил ширину блога на 200 пикселей. Теперь ширина 944px. Картинку-шапку тоже пришлось увеличить.

Вас притесняют вирусы?

2009-06-17T19:47:00.013+04:00

Какие у вас права в системе? Администратора? А вы можете запустить диспетчер задач или редактор реестра? Если система говорит вам что администратор отключил/запретил то или иное действие, а администратор это вы . . . Тогда вас поимел вирус. Этот пост для вас.

1. Диспетчер задач и редактор реестра

Перечислю наиболее простые способы возвращения себе прав запуска диспетчера задач и редактора реестра. Все способы требуют наличия прав редактирования реестра.

Способ 1 ( Требует наличия "c:\windows\regedit.exe" )

Скопируйте текст ниже в текстовый файл и переименуйте его в *.REG, после чего кликните по нему 2 раза для добавления информации в реестр.

Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\System]
"DisableTaskMgr"=dword:00000000
"DisableRegistryTools"=dword:00000000

Способ 2 ( Требует наличия "c:\windows\system32\reg.exe" )

Запустите командную строку: Пуск -> Выполнить... -> cmd
Выполните 2 команды:
1) reg add "HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\System" /v DisableTaskMgr /t REG_DWORD /d 0 /f2) reg add "HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\System" /v DisableRegistryTools /t REG_DWORD /d 0 /f

Способ 3 ( Требует наличия "c:\windows\system32\wscript.exe" )

Скопируйте текст ниже в текстовый файл и переименуйте его в *.JS, после чего кликните по нему 2 раза для запуска скрипта добавляющего информацию в реестр.

reg = new ActiveXObject("WScript.Shell");

reg.RegWrite("HKEY_CURRENT_USER\\Software\
\\Microsoft\\Windows\\CurrentVersion\
\\Policies\\System\\DisableTaskMgr",0,"REG_DWORD");

reg.RegWrite("HKEY_CURRENT_USER\\Software\
\\Microsoft\\Windows\\CurrentVersion\
\\Policies\\System\\DisableRegistryTools",0,"REG_DWORD");

2. Отображение скрытых и системных файлов в проводнике

Частенько вирусы не дают возможности просмотреть скрытые и системные файлы в проводнике. При попытке изменения этих атрибутов в свойствах папки - вирус исправляет настройки обратно. Если изменять значения ключей реестра - вирус это тоже исправляет обратно. Есть способ это уладить.

Необходимо задать следующие значения ключам реестра в ветке "HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\Advanced":

1) Hidden = 1
2) SuperHidden = 1
3) ShowSuperHidden = 2

После установки значений ключей, система вообще не сможет понять что она показывает (рис. 1). Главное, что и скрытые и системные файлы отныне в проводнике показываются. Теперь уж вирус от нас не спрячется. Почему для настройки отображения скрытых и системных файлов в проводнике задействованы 3 ключа реестра? Hidden, SuperHidden, ShowSupeHidden . . . (может кто подскажет в чём прикол?)

Рис. 1. Свойства папки / Вид

DropHandler (не доделал пока)

2009-05-30T20:50:00.001+04:00

Началось всё с того, что я взял несколько сотен мегабайт музыки у моей девушки. Каково же было моё удивление, когда вместо фотографий альбомов, я обнаружил фотки подружек/одноклассниц/семьи. Задумался над тем, как же она выставляла все эти фотки. Сдаётся мне - каждую вручную через iTunes. Потом пошла мысль за мыслью об монотонных операциях, которые бы желательно сократить . . .

1. Рождение идеи

А ведь было бы гораздо проще и интуитивно понятнее, если бы можно было просто натащить фотку мышкой на мп3-шку. Действительно, просто хватаем, тащим мышой и отпускаем на нужной песне - бац фотка стала картинкой альбома.

2. Разведка обстановки

Сказано - сделано. Пошли копать под MS Explorer. Хватаю мышой JPG и тащу на MP3. И что я вижу? мп3-шке абсолютно пофигу все мои старания. Она просто прикидывается фоном, даже слушать не хочет ни про какую жпг. Погодите, а на кого вообще можно другие файлы перетаскивать? Метод простой проверки показал: EXE, CMD, COM, BAT, JS, VBS и конечно же фолдеры. Интересно знать, почему они реагируют на drag&drop, а остальные нет.

За ответом на этот вопрос идём в реестр в ветвь HKCR. Находим папку "HKCR/.exe", её значение по умолчанию "exefile". Теперь находим папку "HKCR/exefile" и видим всю информацию о возможных действиях с ехе-файлами. Бросается в глаза папка "HKCR/exefile/shellex/DropHandler", её имя говорит само за себя. Обработчик бросания - дословный перевод. Значение по умолчанию у этой ветви реестра - странный набор символов через дефис, заключённый в фигурные скобки. Где-то я такие уже видел . . .

А! Точно! В ветке "HKCR/CLSID" полным полно таких. CLSID - как пить дать Class ID. Внутри найденной ветви реестра видим путь к shell32.dll и еще один непонятный ключик ThreadingModel со значением Apartment. Теперь нам понятно, при перетаскивании любого объекта файловой системы на ехе-файл, будет вызываться один из методов динамической библиотеки shell32.dll

3. Принятие первичных мер

Создаём ветвь реестра "HKCR/.mp3/shellex/DropHandler" со значением по умолчанию как и у ехе-шника. Смотрим, что изменилось в проводнике. Хватаем картинку и тащим на мп3. И вот оно! MP3 файл выделяется как и EXE при натаскивании на него файла. Ну чтож, отпускаем. Как и ожидалось открылся плеер по умолчанию и стал проигрывать нашу песню. Ну а чего мы ещё хотели установив мп3-шке DropHandler от ехе-шки? Следующим этапом по логике вещей должно стать создание своего собственного DropHandler-а и получение его собственного CLSID.

4. Ныряем с головой

Ни разу ничего похожего не делал. Погуглил-погуглил и определился. Следует в MSVC создать проект ATL, как DLL. CLSID свежесозданной длл-ки я обнаружил прямо в исходном коде. Он сгенерировался в процессе создания проекта. Теперь следует найти в исходниках(а их не мало уже) основной класс и пронаследовать его от IDropHandler и IPersistFile. Придётся поставить порядка 12-ти методов-заглушек и только необходимые нам наделить логикой. Каждый раз при перекомпиляции проекта студия создаёт необходимые ветви реестра в "HKCR/CLSID" и "HKCR/AppID". Только внутри они пустые, я каждый раз заполнял их по примеру стандартного DropHandler-а shell32.dll. (А надо ли это было?)

// DropHandler всё ещё на операционном столе.
// Откликаться на дрэг пока не желает.
// Работа кипит.

Google Chrome Tweaks

2009-05-24T02:08:00.006+04:00

Не все настройки браузера Google Chome видны из интерфейса, некоторые вообще можно указать только при запуске. Решил собрать в одном месте все интересные особенности браузера Google Chrome. Когда составлю свою оптимальную конфигурацию, щадящую озу, но всё же функциональную - обязательно припишу снизу статьи.

1. Скрытие/отображение вкладок:

Ctrl + B

2. История в текущей вкладке:

зажать кнопку мыши на кнопке "назад"

3. Процессы и треды (ключи запуска)

–process-per-tab
–process-per-site
–single-process

4. Информация о браузере:

about:version и about: - версия браузера
about:plugins - плагины
about:histograms - гистограммы
about:dns - DNS адреса
about:cache - кэш
view-cache:stats - статистика по кэшу
about:memory - Статистика по памяти
about:crash - Опаньки . . .

5. Все ключи запуска:

-disable-hang-monitor
-disable-metrics
-disable-metrics-reporting
-assert-test
-renderer-assert-test
-crash-test
-renderer-crash-test
-renderer-startup-dialog
-plugin-startup-dialog
-testshell-startup-dialog
-plugin-launcher
-channeltesting-channel
-homepagestart-renderers-manuallyrenderer
-renderer-pathplugin
-single-process
-process-per-tab
-process-per-site
-in-process-plugins
-no-sandbox
-safe-plugins
-trusted-plugins
-test-sandbox
-user-data-dir
-appupload-file
-dom-automation
-plugin-pathjs-flags
-geoidlangdebug-children
-wait-for-debugger-children
-log-filter-prefix
-enable-logging
-dump-histograms-on-exit
-disable-logging
-remote-shell-port
-uninstallomnibox-popup-count
-automation-channel
-restore-last-session
-record-mode
-playback-mode
-no-events
-hide-icons
-show-icons
-make-default-browser
-proxy-server
-dns-log-details
-dns-prefetch-disable
-debug-print
-allow-all-activex
-disable-dev-tools
-always-enable-dev-tools
-memory-model
-tab-count-to-load-on-session-restore
-memory-profile
-enable-file-cookies
-start-maximized
-enable-watchdogfirst-run
-message-loop-strategy
-message-loop-histogrammer
-importsilent-dump-on-dcheck
-disable-prompt-on-repost
-disable-popup-blocking
-disable-javascript
-disable-java
-disable-plugins
-disable-images
-use-lf-heap
-new-http

6. Горячие клавиши


[Ctrl + T] - Открыть новую вкладку
[CTRL + W] - Закрыть текущую вкладку
[Ctrl + Shift + T] - Открыть последнюю закрытую вкладку
[Ctrl + N] - Новое окно(не вкладка)
[Ctrl + Shift + N] - Открыть окно с режимом инкогнито
[Ctrl + L] - Выделить URL страницы(перейти в строку адреса)
[Ctrl + R] - Перезагрузить страницу
[Ctrl + U] - Смотреть исходный код страницы
[Ctrl + H] - Читать историю
[Ctrl + J] - Страница ваших загрузок
[Shift + Esc] - Дипетчер задач

[Ctrl + F] - Поиск текста на странице
[Ctrl + G] - Искать дальше
[Ctrl + P] - Печать страницы
[Ctrl + D] - Добавить страницу в закладки
[Ctrl + E / Ctrl + K] - Поиск с помощью Гугла
[Ctrl + "+" / Ctrl + MouseUp] - Приблизить
[CTRL + "-" / CTRL + MouseDown] - Отдалить

Обрывки статей

2009-05-19T22:56:00.000+04:00

Наконец-то сделал в блоге "обрывки"/начала статей на главной странице. Я использовал способ, описанный здесь.
Есть желание сделать текст в статьях, видимый только на главной.
Он будет кратко обещать читателю содержимое остальной части.
И работать будет диаметрально-противоположно остальному тексту.

Структура:
1. Введение в тему статьи
2. Описание тела статьи
3. Тело статьи

На главной будут видны пункты 1 и 2.
На странице со статьёй будут только пункты 1 и 3.

Чего мне не хватает в GIF

2009-05-16T17:17:00.001+04:00

Все форматы изображений по-своему хороши.
Но помимо достоинств у каждого формата есть и недостатки.
Эта статья о том чего мне не хватает в формате GIF.

Ну почему нет поддержки многоцветных изображений (более 8 бит на точку)? Я не имею ввиду различные извращения с поочерёдной прорисовкой областей картинки и получением таким образом картинок из 512, 1024, ... 8192, ... цветов(рис. 1). Конечно, заметен момент прорисовки из-за времени загрузки, но такой "костыль" имеет место быть. А ведь можно было сжимать отдельные битовые плоскости. То есть каждую из трёх цветовых компонент (Red, Green, Blue) отдельно как 8-битовую картинку. Для равномерной подкачки из интернета хранить и сжимать изображение построчно (имеются ввиду строки пикселей в изображении). На мой взгляд - это явное упущение.

Рис. 1. Изображение содержит 173 кадра (44288 цветов)

Очень жаль что нет возможности алгоритмически задать порядок следования кадров. Ведь как было бы хорошо, имея набор кадров в GIF-файле задать порядок их следования специальным образом. Стало бы возможным создать начало, повторяющуюся N раз середину и хвост. Как вам такой вариант задания порядка кадров(см. ниже)?

1,2,3,[10:4,5,6,7],8,9,10
1,2,3 - Начало анимации из кадров 1-3
[10:4,5,6,7] - Цикл из кадров 4-7 на 10 итераций
8,9,10 - Хвост анимации из кадров 8-10

В своё время очень хотел чтобы у GIF формата была возможность при перерисовке нового кадра применять палитру нового кадра к старому кадру. У меня даже имелся набор картинок одинаковых по содержимому и отличающихся лишь палитрой. При последовательной смене кадров было видно очень красивую трёх-конечную спираль(рис. 2). На представленной анимации происходит отрисовка каждого кадра, а ведь можно было бы просто менять палитру предыдущего кадра и даже не хранить байты всех кадров кроме первого . . . и вес был бы раз в 20 меньше, но увы.

Рис. 2. Изображение содержит 32 кадра.

З.Ы. Лучшее ПО для создания GIF анимаций: GIF Movie Gear

Рис. 3. Весит эта GIF анимация порядка 3МБ.

Жизнь с чистого листа . . .

2009-05-11T16:27:00.000+04:00

Пришел сегодня домой и понял, что больше не в силах бороться с взбесившимся Installer-ом. То он iTunes обновлять не хочет, то удалить его не может. Эти постоянные глюки и висы всей системы.

Оно в принципе понятно, 512МБ ОЗУ ( -64МБ для видюхи) ...
Решил снести винду и поставить снова лицуху ХР.
Обновил её по полной программе.

Вот софт, установленный мною в первую очередь:
1) Google Chrome 1.0.154.65
2) WinRAR 3.90 Beta 1
3) Alcohol 120%
4) μTorrent 1.8.2
5) QIP 2005, Build 8092
6) TVersity Pro 1.5
7) Avira AntiVir Desktop
8) K-Lite Codec Pack 4.8.2 Full
9) iTunes 8.1.1.10 + QuickTime 7.6
10) Adobe Reader 9.1
11) Java JRE 6 Update 13 + Java JDK 6 Update 13
12) Sony Ericsson SDK 2.5.0.3 for the Java™ ME Platform
13) MS Visual Studio 2008 (Free ISIC license)
14) MSDN
15) Microsoft Platform SDK
16) Qt SDK by Nokia v2009.02 (open source)
17) Boost C++ Libraries

Вторая волна:
1) Irfan Viewer 4.23 + All plugins
2) Notepad++ 5.3.1
3) Unlocker 1.8.7
4) Launchy 2.1.2
5) Gif Movie Gear 4.2
6) Half-open limit fix 4.0

Под прицелом:
1) 1by1 1.67
2) [xplorer²] - удалил уже

Orphus [Орфус]

2009-05-09T15:37:00.000+04:00

Установил себе в блог систему Orphus. Теперь Вы можете ещё удобнее сообщать мне об ошибках, которые мозолят вам глаза. Вам нужно лишь выделить мышкой ошибку и нажать Ctrl+Enter. Далее выскочит диалог Orphus-a.

Предложенный системой скрипт, я скачивать не стал.
Вместо этого, вставил в шаблон следующий код:

<script src='http://orphus.ru/ru/orphus.js?email=%210ka6aag@amlic.mo' type='text/javascript'/>

То есть, скопировал ссылку на генерацию скрипта.
Здесь и началось кое-что интересненькое . . .

Обратите внимание на ссылку:

http://orphus.ru/ru/orphus.js?email=%210ka6aag@amlic.mo

Уж очень параметр, похож на мой майл: k06aaa@gmail.com
(Примечание: %21 == '!')

0ka6aag@amlic.mo
k06aaa@gmail.com

В коде генерированного скрипта (строка №2):

var _2 = "!0ka6aag@amlic.mo";

Забавно получается, зачем-то поменяли местами каждые 2 буквы.
Далее следуем за переменной "_2":

var _12 = function()
{
   if(_2.substr(0,1) == "!")
   {
      _2 = _2.substr(1).replace(/(.)(.)/g,"$2$1");
   }
   ...
};

А нафига это было нужно? Я в раздумьях.
Анализ кода, более ничего необычного не выделил.
Всё как и ожидалось, эвент на нажатие клавиш, сравнение с Ctrl+Enter и т.д.

Qt 4.5.1 и кириллица в URL

2009-05-05T13:13:00.001+04:00

1. Суть проблемы

Столкнулся с проблемой кириллицы в Qt SDK by Nokia 2009.02 (open source) под Windows. Ссылки на файлы с кириллическими именами не работают. Приведу пример неработающего кода и способ решения проблемы.

2. Неработающий код

Сперва укажем в какой кодировке мы набираем исходный код. У меня это Win-1251.

QTextCodec::setCodecForTr(
   QTextCodec::codecForName("Windows-1251") );

Создадим экземпляр класса QLabel, на него положим HTML ссылку:

QLabel label( tr("<a href=\"файлик.doc\">link</a>") );

Включим автоматическое открытие ссылок через QDesktopServices::openUrl():

label.setOpenExternalLinks( true );

Ну и само собой, при клике по ссылке ничего не происходит. Совсем ничего. (Или я что-то не так делаю?)

3. Вариант решения проблемы

Как вариант, создадим свой слот обработки клика по линку:

void linkClick(QString str)
{
   QString path = "file:///" + qApp->arguments()[0];
   path = path.left( path.lastIndexOf('\\')+1 );
   QDesktopServices::openUrl( path + str );
}

Соединяем сигнал label-а с нашим слотом:

connect( label, SIGNAL(linkActivated(QString),
         this, SLOT(linkClick(QString)) );

Не забываем выключить автоматическое открытие линков:

label.setOpenExternalLinks( false );

Теперь при клике по ссылке будет вызываться наша функция. И теперь всё работает.

Весьма странно. Почему без "file:///" не работает? почему не работает по относительному пути?

Зарегистрирован в task-tracker как "the issue number #253955".

Переменные цвета хаки

2009-04-29T14:09:00.012+04:00

1. Введение в проблему

Разрабатывая очередное приложение/игру, задумываетесь ли вы о приватности ваших переменных? Что если переменные, которые служили вам верой и правдой в процессе отладки и тестирования, начнут вдруг ни с того ни с сего менять свои значения прямо на этапе выполнения? Сами по себе они вряд ли станут это делать. Кому-то это должно быть выгодно. В играх, например, всегда присутствует некий критерий продвинутости игрока (очки, баллы, монетки, время и т.д.). Всегда найдутся желающие "накрутить" себе баллов.

2. Какие у нас варианты?

Во-первых, можно защитить память своего приложения средствами ОС или, например, отслеживая присутствие в системе процессов читерских программ. Считаю этот способ крайне слабым. Всегда найдутся программы, которые раскурочат вас (запустят в режиме отладки, м.б. с заниженным приоритетом, прикинутся дровами и т.д.).

Во-вторых, существуют методы по шифрованию данных, хранимых в переменных. Если в шифровании нет проверки на валидность, то методом проб и ошибок всё равно подбирается желанное число очков. Если проверка на валидность данных присутствует, то очки на глаз уже не заполучить. А вот заморозить шифрованную переменную можно. А если это жизни игрока? Нехорошо получается . . .

В-третьих, есть методы для разделения переменных в пространстве. Суть метода состоит в том, чтобы не позволить читерской программе найти в памяти ваши переменные. Поиск в памяти основывается на отлове изменений значений переменных. Необходим метод для сокрытия значений переменных в пространстве. Один из таких методов я описываю далее.

3. "Беспалевно" меняем значение

Например, будем прятать от читеров целые числа. Создадим класс, в последующем он заменит нам тип int. Будем хранить необходимое значение в двух или трёх переменных. Их сумма и будет "значением". При изменении значения мы будем менять лишь одну из переменных. Изменяемую переменную выберем случайным образом.

// код не проверен, написан с телефона
class int_3
{
    int vect[3];
public:
    int_3(int value = 0) {
      operator = (value);
    }

    // Сумма всех элементов,
    // кроме указанного
    int sum(int exclude = -1) {
      int s = 0;
      for (int i=0; i&lt;3; i++)
         if (i != exclude)
             s += vect[i];
      return s;
    }

    operator int() {
      return sum();
    }
    int operator = (int value) {
      int index = rand() % 3;
      vect[index] = value - sum(index);
      return value;
    }
    int operator + (int value) {
      return operator = (sum() + value);
    }
    int operator - (int value) {
      return operator = (sum() - value);
    }
    int operator * (int value) {
      return operator = (sum() * value);
    }
    int operator / (int value) {
      return operator = (sum() / value);
    }
    // ...
};

* This source code was highlighted with Source Code Highlighter.

При выполнении любой из операции изменяется значение ровно одной ячейки памяти. Но это ещё не всё: тот, кто знает наш способ, может придумать, как нас всё-таки обмануть.

- Например, при изменении значения, всегда меняется значение 12-ти байтового числа (смежные поля класса лежат рядом в памяти). Изменения 12-ти символьной строки можно отловить . . .

- Можно хранить три частичных значения в динамической памяти. Тогда у нас будет массив из указателей. Сам массиив не изменяется, изменяются ячейки памяти, которые располагаются отнюдь не рядом. При желании можно "специально" между выделениями памяти под наши переменные выделять память под относительно большие массивы, а потом просто её высвобождать, чтоб уж точно переменные лежали в разных местах.

- Масштабируемость алгоритма налицо - можно завести вектор подлиннее, а ещё лучше сделать длину динамической. Ну и, конечно же, оформить не классом, а шаблоном.

P.S.
Главное не обращать внимания на переполнение разрядности чисел при сложении и вычитании. Не верите? Вот Вам пример:
a,b,c - элементы вектора (0..9)
x - загружаемое значение
Будем считать что генератор случайных чисел выдаёт следующую последовательность:
0 1 2 0 1 2 0 1 2 . . .

4. Реализация всех выдуманных примочек

В результате у меня получился вот такой вот шаблончик:

// Copyright by [k06a] © 2009

#include <iostream>

using namespace std;

template<class T> class int_x
{
  T **vect;
  int size;

public:
  // Конструкторы
  int_x( int value_ = 0, int size_ = 2, int scrambler = 0 ) {
     init( value_, size_, scrambler );
  }
  int_x( int_x & var ) {
     init( var.sum(), var.size );
  }
  // Для работы: int_x<int> var = 5;
  int_x( int_x const & var ) {
     init( var.sum(), var.size );
  }
  ~int_x() {
     deinit();
  }

  int_x & operator = (int_x var) {
     deinit();
     init( var.sum(), var.size );
  }

  // [Де]Инициализация
  void init(int value_ = 0, int size_ = 2, int scrambler = 0)
  {
     size = size_;
     vect = new T* [size_];
     char *buf = NULL;

     for (int i=0; i<size; i++)
     {
         if (scrambler)
            buf = new char [rand()%scrambler];
         vect[i] = new T;
         if (scrambler)
            delete [] buf;
     }
     operator = (value_);
  }
  void deinit()
  {
     for (int i=0; i<size; i++)
         delete vect[i];
     delete [] vect;
     vect = NULL;
  }

  // Сумма всех эллементов, кроме указанного
  T sum(int exclude = -1) const
  {
     T summa = 0;
     for (int i=0; i<size; i++)
         if (i != exclude)
            summa += *vect[i];
     return summa;
  }

  // Приведение типа
  operator T () {
     return sum();
  }

  // Основной оператор присваивания
  T operator = (T value) {
     int index = rand() % size;
     *vect[index] = value - sum(index);
     return value;
  }

  T operator + (T value) { return operator = (sum() + value); }
  T operator - (T value) { return operator = (sum() - value); }
  T operator * (T value) { return operator = (sum() * value); }
  T operator / (T value) { return operator = (sum() / value); }
  
  T operator += (T value) { return operator = (sum() + value); }
  T operator -= (T value) { return operator = (sum() - value); }
  T operator *= (T value) { return operator = (sum() * value); }
  T operator /= (T value) { return operator = (sum() / value); }

  T operator ++ () { return operator = (sum()+1); }
  T operator -- () { return operator = (sum()-1); }
  T operator ++ (int unused) { return operator = (sum()+1); }
  T operator -- (int unused) { return operator = (sum()-1); }

  void print()
  {
     for (int i=0; i<size; i++)
         cout << *vect[i] << " ";
     cout << endl;
  }
  void print_where()
  {
     for (int i=0; i<size; i++)
         cout << vect[i] << endl;
  }
};

* This source code was highlighted with Source Code Highlighter.

Пользуемся нашим шаблоном вот так:

int_x<int> a = 0, b = 7;
// Далее a и b используются как
// обычные переменные типа int

int_x<int> x(0,10,8192);
// Переменная x имеет значение 0,
// хранится в 10 различных переменных,
// между созданием каждого из элементов вектора
// в памяти выделялось от 0 до 8192 байт.
// Далее переменной x пользуемся как int-ом

* This source code was highlighted with Source Code Highlighter.

5. Наблюдаем за работой схемы

Выполним следующий код:

int_x<unsigned short int>
  ab(0,5,4096), a = 3, b(5,3);
ab = 1;

cout << "Address of a : " << endl; a.print_where();
cout << "[ a == " << a << " ]: "; a.print(); cout << endl;
cout << "Address of b : " << endl; b.print_where();
cout << "[ b == " << b << " ]: "; b.print(); cout << endl;
cout << "Address of a^b : " << endl; ab.print_where();
cout << "[ a^b == " << ab << " ]: "; ab.print(); cout << endl;

for (int i=0; i<b; i++)
{
  ab *= a;
  cout << "[ a^b == " << ab << " ]: "; ab.print();
}
cout << ab << endl;

* This source code was highlighted with Source Code Highlighter.

В результате выполнения видим:

Address of a :
0x3e4810
0x3e4820
[ a == 3 ]: 65147 392

Address of b :
0x3e5098
0x3e50a8
0x3e4138
[ b == 5 ]: 64693 400 448

Address of a^b :
0x3e4760
0x3e50c0
0x3e5280
0x3e4798
0x3e40d0
[ a^b == 1 ]: 20672 21120 1 392 23352

[ a^b == 3 ]: 20672 21120 1 392 23354
[ a^b == 9 ]: 20678 21120 1 392 23354
[ a^b == 27 ]: 20696 21120 1 392 23354
[ a^b == 81 ]: 20696 21174 1 392 23354
[ a^b == 243 ]: 20696 21174 163 392 23354
243

P.S.
Вместо операции сложения можно использовать операцию XOR.
Будет чуть быстрее работать и немного запутанней.
Я пожалуй остановлюсь на сложении))

Ну вот и всё. Ничего страшного.
Есть замечания, дополнения, идеи, комментарии?

Виста и Хакинтош на одном диске.

2009-04-10T23:12:00.001+04:00

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

1) В первую очередь создаем праймари раздел для хакинтоша и форматируем его как FAT32. Устанавливаем на него хакинтош с переформатированием файловой системы в журналируемую HFS. Помечаем этот раздел как активный.

2) Теперь при включении наблюдаем ошибку "HFS+ Error". Загружаемся с установочного диска хакинтоша. Запускаем утилиту командной строки "Terminal". Набираем команду fdisk -e /dev/rdisk0 (в последней цифре указан номер физического диска, у меня он один и есть - нулевой). Набираем команду p, чтобы увидеть таблицу разделов диска. Далее помечаем раздел с хакинтошем как активный: f 2 (у меня хакинтош на разделе 2). Набираем write и exit.

3) Теперь имеем загружающийся хакинтош. При загрузке нас просят выбрать раздел, с которого следует произвести загрузку. Хакинтош то работает, а виста откинулась.

4) Загружаемся с любого рекавери диска в Partition Magic. С его помощью делаем активным раздел с вистой. С остальных разделов флаг активности необходимо снять.

5) Берём любой установочный диск висты. Абсолютно любой, какая бы виста у вас ни была: на компе, в буке и т.д. Загружаемся с этого диска находим старую инсталляцию на диске и нажимаем восстановить/восстановить загрузчик.

6) Загружаемся опять в партишн мэджик и ставим активным только раздел с макосью.

Имеем при загрузке выбор раздела с осью. Всё как и хотели. А теперь прикинем, почему нам пришлось так извращаться. Кто виноват? Началось всё с того что раздел с хакинтошем должен быть помечен как активный не поросто так, а по "волшебному" через фдиск, при этом он портит MBR, где прописывается виста. Затем "тупить" начинает виста, когда загрузочный диск не может найти предыдущую инсталляцию винды на неактивном разделе. Для этого мы и игрались с партишн мэджиком. В активном разделе уже виста найдёт установку и сможет починить загрузчик. Как вывод: установка раздела активным в fdisk и в Partition Magic - абсолютно разные вещи. Партишн мэджик делает это "более поверхностно".

З.Ы.
Если возникли проблемы/вопросы/комментарии, feel free to write comments))

Быстрый перебор всех сочетаний(выборок)

2009-04-08T11:33:00.003+04:00

Возникла потребность в "быстром" алгоритме перебора всевозможных размещений K единиц в N разрядах. Немного погуглил, но так и не нашел алгоритмов без дважды вложенных циклов. А ведь хочется получить функцию для "выработки" следующей комбинации на основе предыдущей. Да и хранить единицы и нули желательно не в строках(побайтно), а в многоразрядных числах(побитно). В этом случае, конечно, возникает вопрос разрядности чисел, как ограничение на параметр N ... тогда используем числа разрядности 64, 128, 256 бит и т.д. Например, можно воспользоваться классом big_int в составе библиотеки Boost. Прикинем на глаз всевозможные варианты размещения 3-ёх единиц в 5-ти разрядах и порядок перебора этих вариантов:

Итого 10 вариантов (число сочетаний из пяти по три). Визуально алгоритм выглядит как пробегающая слева направо единица. Опишем его формально с использованием рекурсии (в данном алгоритме использование рекурсии не желательно, но с ней "красивше"):
1) Если самый правый символ "0",
то находим среди всех единиц самую правую и сдвигаем её на 1 позицию вправо.
2) Если самый правый символ "1",
то отрубаем самый правый символ и отправляем полученную комбинацию (длины N-1 с K-1 единицами) на п.1 алгоритма. В полученном значении находим самую правую единицу и вписываем вырезанную ранее единицу сразу после неё.

При хранении комбинации в многоразрядных переменных нам понадобятся следующие операции:
а) Операция определения значения младшего разряда

(a & 1)

б) Операция сдвига вправо самой младшей единицы, с неприкосновенностью более старших разрядов.

int shiftLast1(int a) {
    return ((a-1) ^ ((a^(a-1)) >> 2));
}

в) Операция дописывания единицы справа от самой младшей единицы.

int add1AfterLast1(int a) {
    return ( a | ( ((a^(a-1)) + 1) >> 2 ) );
}

Теперь метод генерации первой комбинации. K единиц сдвигаются вправо на (N-K) позиций.

int firstSoch(int n, int k) {
    return ( ((1 << k) - 1) << (n - k) );
}

Главный метод для вычисления комбинации реализует описаный нами алгоритм:

int nextSoch(int a)
{
    // в случае последней комбинации вернём нуль
    if ((a & (a+1)) == 0)
    return 0;

    if (a & 1)
        return add1AfterLast1( nextSoch(a >> 1) << 1 );
    else
        return shiftLast1(a);
}

З.Ы.
1) Вместо функций (б) и (в) можно использовать макросы. Думаю функции с одним лишь ретурном компилятор включает "инлайн", тогда разницы с "дефайном" в принципе и нет. (Аккуратнее с вложенным вызовом макросов! - напоролся однако)
2) Аккуратнее с типами констант:

(1 << 48) не равно (0x01000000000000)
(__int64(1) << 48) равно (0x01000000000000)

З.З.Ы.
Если алгоритм вам пригодился или вы имеете интересные замечания/комментарии, как говорится, feel free to comment . . .

Новый линк

2009-03-08T22:34:00.000+03:00

Самый короткий линк сюда: www.➡.ws/k06a

QR-Коды

2008-12-24T20:30:00.000+03:00

Намутил прикольные коды с помощью http://mojiq.kazina.com/:

Flash: Amateurs Lega Calcio Serie A

2008-12-07T22:54:00.000+03:00

Недавно закончил работу над flash-приложением с использованием vkontakte API. Все необходимые функции реализованы, сейчас жду лишь баг-репортов пользователей (а их порядка 50-100 в день) для исправления недостатков. Все данные, включая имена команд, хранятся на сервере вконтакте и являются настраиваемыми. Больше всего напрягло ограничение на 3 запроса в секунду, да и вообще работа с запросами. Правда об этом я уже писал в предыдущем посте.

Адрес страницы с приложением: Amateurs Lega Calcio Serie A

AS3 + VKontakte API

2008-11-22T23:22:00.000+03:00

Давненько я не писал сюда ничего. На днях решил попробовать писать на AS3 (Action Script 3) в среде Adobe Flash CS3 с использованием "ВКонтакте API". Помучавшись с запросами к api.vkontakte.ru нашёл классы, призванные облегчить нам общение с ВКонтактом: vkontakte-as3

Всё бы хорошо, если не ограничение на 3 запроса в секунду . . . Классы, кстати вовсе не учитывают этого ограничения и лупят все запросы подряд. Написал простенький класс для распределения запросов по времени:

import flash.utils.*;
package main
{
 import ru.vkontakte.VKApp;
 
 public class TimeMgr
 {
    public var vk:VKApp = null;
    private var isWaiting:Boolean = false;
    private var prePreLastTime:Number = 0; // PrePreLast query time
    private var preLastTime:Number = 0;  // PreLast query time
    private var lastTime:Number = 0;  // Last query time
    private var arr:Array = new Array();
    private var realFunc:Function = null;
 
    public function TimeMgr(vk_:VKApp) {
     vk = vk_;
    }
 
    public function addQuery( ... args):void
    {
     arr.push(args);
     if (isWaiting == false) {
        isWaiting = true;
        sendQuery(arr[0]);
     }
    }
 
    private function justReleased(res:XML)
    {
     // Если ошибка
     if ((res.name() != 'response') &&
        (res.toString().indexOf('Too many') == 0))
     {
        setTimeout(sendQuery, 1000, arr[0]);
        return;
     }
  
     // Отправка по месту назначения
     if (realFunc != null)
        setTimeout(realFunc, 0, res);
  
     // Отправка следущего запроса из очереди
     arr.shift();
     if (arr.length > 0)
        sendQuery(arr[0]);
     else
        isWaiting = false;
    }
 
    private function sendQuery(arg:Array)
    {
     // Куда передать ответ
     if (arg[0] == vk.getVariable)
        realFunc = arg[2];
     else if (arg[0] == vk.putVariable)
        realFunc = arg[3];
  
     var t:Number = (new Date()).time;
     if (t - prePreLastTime >= 1500) {
        if (arg[0] == vk.getVariable)
         vk.getVariable(arg[1], justReleased);
        else if (arg[0] == vk.putVariable)
         vk.putVariable(arg[1], arg[2], justReleased);
     } else {
        if (arg[0] == vk.getVariable)
         setTimeout( arg[0], 1500 - (t - prePreLastTime),
                     arg[1], justReleased);
        else if (arg[0] == vk.putVariable)
         setTimeout( arg[0], 1500 - (t - prePreLastTime),
                     arg[1], arg[2], justReleased);
     }
 
     prePreLastTime = preLastTime;
     preLastTime = lastTime;
     lastTime = t;
    }
 }
}

* This source code was highlighted with Source Code Highlighter.

Теперь пишем код так:

// Не забудьте инициализацию vk:VKApp
var timer:TimeMgr = new TimeMgr(vk);

// Функция вызываемая при получении ответа севера
function vFunc(res:XML):void {
 trace(res.name() + ':' + res.toString());
}

// <span style="font-style:italic;">Было раньше:</span>
// vk.putVariable(50, 'Test data', null);
// vk.getVariable(50, vFunc);

// <span style="font-style:italic;">Стало теперь:</span>
timer.addQuery(vk.putVariable, 50, 'Test data', null);
timer.addQuery(vk.getVariable, 50, vFunc);

* This source code was highlighted with Source Code Highlighter.

Запросов можно делать теперь сколько угодно, менеджер сам распределит их по времени. А вообще считаю это ограничение слишком уж строгим, ну хоть 10 в секунду было бы уже нормально. Можно было бы делать достаточно динамичные игры. Например, сетевой змейке - 3 запроса в секунду явно перекрыли кислород . . .

Полезные ссылки:
1. Повышение производительности AS3 приложений
2. Bitwise gems - fast integer math

Лучший бесплатный софт для iPhone 3G

2008-10-19T23:17:00.000+04:00

Программы:
1. Palringo Instant Messenger [iTunes]
2. PanoLab [iTunes]
3. YouNote [iTunes]
4. Stanza [iTunes]

Игры:
1. Galcon Lite [iTunes]
2. Square Master Lite [iTunes]
3. Gaia Lite [iTunes]
4. Labyrinth Lite Edition [iTunes]
5. Jelly Car [iTunes]

Глюк с рингтонами в iPhone

2008-10-19T00:03:00.000+04:00

Недавно столкнулся с таким глюком:
1. Перетакскиваю несколько мелодий m4r формата в iTunes->iPhone->Рингтоны
2. В iPhone вижу лишь 1 мелодию, но зато в нескольких копиях . . .

Потыкался по гуглу с запросами "iPhone глюк с рингтонами" . . .
10, 20, 30 минут . . . безрезультатно . . . методом тыка нашёл выход)))

Решил проблему так:
1. Перетащите мелодии сначала в iTunes->Медиатека->Рингтоны
2. Из iTunes->Медиатека->Рингтоны перетащите в iTunes->iPhone->Рингтоны
3. Все мелодии нормально видны из айфона.

Не ожидал от Apple такой подставы, если честно . . .
Интересно, была бы у меня эта проблема, если б я пользовался синхронизацией?

И ещё при прослушивании рингтонов звук идёт не только из наушников,
но и из динамиков . . . очень неудобно . . . не зря же я наушники воткнул?

З.Ы.
ТТХ: [iTunes 8.0.1 (Windows Vista 32)] + [iPhone 3G FW 2.1 (official)]

The Neo Cube

2008-10-13T17:23:00.000+04:00

Достаточно непросто купить эту головоломку в России.
Тем не менее появились несколько сайтов, где можно заказать Neo Cube.

Связанные ссылки:
1. TheNeoCube.com
2. TheNeoCube.ru
3. MagnetBalls.ru
4. icq: 468-857-140 (1200р)

Я купил в Magnet Balls за 1500р по почте, оплата наложенным платежом.
Шарики хорошего качества, руки после игры железом не пахнут)))
Остался доволен, правда он не такой уж и послушный как на видео)))
Например, кубик ровно на 2 части разломить оо-очень непросто . . .
А в кубик шарики сложить вообще не мог первые 20-30 минут)))))

Японский::Хирагана

2008-09-28T19:23:00.000+04:00

Оптимисты учат английский.
Пессимисты зубрят китайский.
А реалисты осваивают автомат Калашникова...
И только японский... изучают для души!

Хира́гана (яп. 平仮名) — японская слоговая азбука, одна из составляющих японской письменности наряду с катаканой, кандзи, арабскими цифрами и ромадзи (латинским алфавитом). Хирагана и катакана вместе составляют систему каны, в которой один символ выражает одну мору. Знак каны может передавать гласный звук (например, а あ); сочетание согласного с последующей гласной (например, та た), либо назальный сонант н ん, который, в зависимости от контекста, может звучать как русские н, м, английский ng (IPA ŋ) или как французские назальные гласные.

Полезные ссылки в порядке уменьшения релевантности:
1. http://www.komi.com/japanese/
2. http://kanji.dersu.ru
3. http://nihongo.aikidoka.ru/
Словари: Yarxi и Jardic
Незаменимое: http://translate.google.ru

Kalyway MAC OS X 10.5.5 Update

2008-09-21T13:12:00.000+04:00

У меня сейчас стоит Kalyway 10.5.3 Update на Kalyway 10.5.2 Intel.
Для последнего iPhone SDK for iPhone OS 2.1 (9M2517) (1.38 GB),
нужна система не ниже MAC OS X 10.5.4 . . .

1. Скачиваем MAC OS X 10.5.5 Combo Update(601MB)

2. Запускаем Terminal.app, пишу команды:

sudo -s
*Ввожу пароль*
while sleep 1; do rm -rf /System/Library/Extensions/AppleIntelCPUPowerManagement.kext; done

Консоль оставляем открытой.

3. Начинаем устанавливать скачанный MacOSXUpdCombo10.5.5.dmg (610MB) После окончания установки НЕ НАЖИМАЕМ перезагрузить.

4. В консоли нажимаем Ctrl+C для остановки цикла, а затем открываем файл "/System/InstallAtStartup/scripts/1" в текстовом редакторе. Находим там строку "/System/Library/Extensions/Dont Steal Mac OS X.kext" и заменяем ее на "/System/Library/Extensions/dsmos.kext". Сохраняем и жмём на перезагрузку в апдэйтере.

5. При первом запуске система не дойдет до GUI (графической оболочки), что-то поделает и перезагрузится. Во второй раз запускайте с параметром "-v". После того, как вы увидите рабочий стол, можно, для профилактики, обновить кеш фреймворков, в консоли пишем: "sudo update_prebinding -debug -force -root /"

У меня после обновления перестали работать тачпад, клаватура и сетевая карта. Щас вот ищу необходимые дрова . . .

1) Починил работу Marvell Yukon 88E8055
"IOPCISecondaryMath" = "0x10c11734"
2) PS/2 тачпад и клавиатуру тоже починил с помощью архива:
http://rapidshare.com/files/147454425/PS2_Batt_Working.zip.html
(целый день искал его . . . в итоге через бут двд права проставлял)

Загадка про сумму и произведение двух чисел.

2008-09-12T23:31:00.001+04:00

Загадка:
Некто загадал двум мудрецам два натуральных числа, больших 1, сумма которых меньше 100. Мудрецу "С" Некто сообщил сумму загаданных чисел, мудрецу "П" - произведение.
Далее произошел следующий диалог:
а) "П": Я не знаю, что это за числа.
б) "С": Я заранее знал, что ты не знаешь, что это за числа.
в) "П": Теперь я знаю, что это за числа.
г) "С": Тогда и я знаю, что это за числа.
Какие числа загадал некто?

Оптимизация настроек Mozilla Firefox

2008-09-04T21:59:00.000+04:00

Последние 4 года я пользуюсь браузером Mozilla Firefox, он меня полностью устраивает в плане скорости, удобности и потребления памяти. Но, случается, ни с того, ни с сего памяти он жрёт ОгОгО((( Бывает метров по 200-300, а то и более. Благодаря гибкости Firefox в его настройках возможно снизить потребление памяти и увеличить скорость работы на столько, на сколько это возможно.

1. Снизить поедание RAM-а, который используется для кэширования:
* Набрать “about:config” в адресной строке Firefox
* “browser.sessionhistory.max_total_viewer” = “0″

2. Увеличить скорость загрузки страницы:
* Набрать “about:config” в адресной строке Firefox
* “network.http.pipelining” = “true”
* “network.http.proxy.pipelining” = “true”
* “network.http.pipelining.maxrequests” = “30″ (30 запросов за раз)
* Создать New->Integer: “nglayout.initialpaint.delay” = “0″
* Создать New->Boolean: “network.dns.disableIPv6″ = “false”
* “content.notify.backoffcount” = “5″
* “plugin.expose_full_path” = “true”
* “ui.submenuDelay” = “0″ (ноль)

3. Снизить поедание RAM-а до 10МБ когда Firefox свёрнут:
* Набрать “about:config” в адресной строке Firefox
* Создать New->Boolean: “config.trim_on_minimize” = “true”
* Перезагрузить Firefox

Конвертер систем счисления

2008-09-02T18:54:00.001+04:00

Решил написать простенькую программку - конвертер чисел в различные системы счисления. Скачать архив с программой и её и исходниками можно тут: QBase_sources.rar(10.4Кб). Сама программа написана на C++ с использованием кроссплатформенной графической библиотеки Qt.

Весь программный код описан ниже.

#include <QtGui/QApplication>
#include <QtGui/QMainWindow>
#include <QComboBox>
#include <QLineEdit>
#include <QHBoxLayout>
#include <QVBoxLayout>

class QBase : public QWidget
{
  Q_OBJECT
private:
  QComboBox *m_baseFrom, *m_baseTo;
  QLineEdit *m_inputNumber, *m_outputNumber;
public:
  QBase(QWidget *parent = 0, Qt::WFlags flags = 0);
  ~QBase();
private slots:
  void convert(const QString & text);
  void toConvert();
};

QBase::QBase(QWidget *parent, Qt::WFlags flags)
  : QWidget(parent, flags)
{
  QHBoxLayout *mainLayout = new QHBoxLayout(this);
  QVBoxLayout *leftLayout = new QVBoxLayout;
  QVBoxLayout *rightLayout = new QVBoxLayout;
  mainLayout->addLayout(leftLayout);
  mainLayout->addLayout(rightLayout);

  m_baseFrom = new QComboBox;
  leftLayout->addWidget(m_baseFrom);
  for (int i=2; i<=10; i++)
     m_baseFrom->addItem(QString("%1").arg(i));
  m_baseFrom->addItem("16");
  m_baseFrom->setCurrentIndex(8);

  m_baseTo = new QComboBox;
  rightLayout->addWidget(m_baseTo);
  for (int i=2; i<=10; i++)
     m_baseTo->addItem(QString("%1").arg(i));
  m_baseTo->addItem("16");
  m_baseTo->setCurrentIndex(9);

  m_inputNumber = new QLineEdit;
  leftLayout->addWidget(m_inputNumber);
 
  m_outputNumber = new QLineEdit;
  rightLayout->addWidget(m_outputNumber);
  m_outputNumber->setReadOnly(true);
 
  connect( m_inputNumber, SIGNAL(textChanged(QString)),
            this, SLOT(convert(QString)) );
  connect( m_baseFrom, SIGNAL(currentIndexChanged(int)),
            this, SLOT(toConvert()) );
  connect( m_baseTo, SIGNAL(currentIndexChanged(int)),
            this, SLOT(toConvert()) );

  m_inputNumber->setFocus(Qt::OtherFocusReason);
  setTabOrder(m_inputNumber, m_baseFrom);
  setTabOrder(m_baseFrom, m_baseTo);
  m_outputNumber->setFocusPolicy(Qt::NoFocus);
}

QBase::~QBase() {
  delete m_baseFrom;
  delete m_baseTo;
  delete m_inputNumber;
  delete m_outputNumber;
}

void QBase::convert(const QString & text) {
  bool b;
  int baseFrom = m_baseFrom->currentText().toInt(&b,10);
  int baseTo = m_baseTo->currentText().toInt(&b,10);
  QString str = QString("%1").arg(text.toInt(&b,baseFrom),0,baseTo);

  if (!m_inputNumber->text().length())
     m_outputNumber->setText("");
  else if (!b || (text[0]=='-') || (text[0]=='+'))
     m_outputNumber->setText("Invalid number");
  else 
     m_outputNumber->setText(str);
}

void QBase::toConvert() {
  convert(m_inputNumber->text());
}

int main(int argc, char *argv[]) {
  QApplication a(argc, argv);
  QBase w;
  w.show();
  a.connect(&a, SIGNAL(lastWindowClosed()), &a, SLOT(quit()));
  return a.exec();
}

* This source code was highlighted with Source Code Highlighter.

Если установлен интегратор Qt в MicroSoft Visual Studio, то распакуйте исходники из архива в одну папку, запустите Visual Studio и в меню выберите пункт "Qt"->"Open Solution from .pro File" и укажите путь к файлу QBase.pro. В этом случае Visual Studio сама создаст проект.

Моддинг Win+R

2008-09-02T00:11:00.000+04:00

Сегодня сделал небольшой моддинг своей винды. Модернизировал диалоговое окошко "Пуск->Выполнить...", также известное как Win+R.

Сделал это следующим образом:
1) Открыл файл c:\windows\system32\shell32.dll в программе Resource Hacker. Выбрал ресурс Shell32.dll:\Dialog\1003\1049 и поменял в нём код:

1003 DIALOGEX 0, 0, 227, 95
STYLE DS_FIXEDSYS | DS_MODALFRAME | DS_NOIDLEMSG | DS_CONTEXTHELP | WS_POPUP | WS_CAPTION | WS_SYSMENU
CAPTION "Запуск программы"
LANGUAGE LANG_RUSSIAN, 0x1
FONT 8, "MS Shell Dlg"
{
   CONTROL 160, 12297, STATIC, SS_ICON | WS_CHILD | WS_VISIBLE, 7, 11, 18, 20 
   CONTROL "Введите имя программы, папки, документа или ресурса Интернета, и Windows откроет их.", 12289, STATIC, SS_LEFT | WS_CHILD | WS_VISIBLE | WS_GROUP, 42, 11, 182, 18 
   CONTROL "&Открыть:", 12305, STATIC, SS_LEFT | WS_CHILD | WS_VISIBLE | WS_GROUP, 7, 39, 32, 8 
   CONTROL "", 12298, COMBOBOX, CBS_DROPDOWN | CBS_AUTOHSCROLL | CBS_DISABLENOSCROLL | WS_CHILD | WS_VISIBLE | WS_VSCROLL | WS_TABSTOP, 42, 37, 177, 100 
   CONTROL "Запустить в отдельной области &памяти", 12306, BUTTON, BS_AUTOCHECKBOX | WS_CHILD | WS_VISIBLE | WS_DISABLED | WS_TABSTOP, 42, 54, 183, 10 
   CONTROL "ОК", 1, BUTTON, BS_DEFPUSHBUTTON | WS_CHILD | WS_VISIBLE | WS_TABSTOP, 62, 70, 50, 14 
   CONTROL "Отмена", 2, BUTTON, BS_PUSHBUTTON | WS_CHILD | WS_VISIBLE | WS_TABSTOP, 116, 70, 50, 14 
   CONTROL "Об&зор...", 12288, BUTTON, BS_PUSHBUTTON | WS_CHILD | WS_VISIBLE | WS_TABSTOP, 170, 70, 50, 14 
}

на код:

1003 DIALOGEX 0, 0, 237, 110
STYLE DS_FIXEDSYS | DS_MODALFRAME | DS_NOIDLEMSG | DS_CONTEXTHELP | WS_POPUP | WS_CAPTION | WS_SYSMENU
CAPTION "Запуск программы"
LANGUAGE LANG_RUSSIAN, 0x1
FONT 8, "MS Shell Dlg"
{
   CONTROL "\"taskmgr\" - Диспетчер задач\n\"regedit\" - Редактор реестра\n\"msconfig\" - Настройка системы\n\"services.msc\" - Список сервисов\n\"dcomcnfg\" - Служба компонентов\n\"compmgmt.msc\" -  Управление ПК\n\"devmgmt.msc\" - Диспетчер утр-в\n\"wupdmgr\" - Обновление системы", 12289, STATIC, SS_LEFT | WS_CHILD | WS_VISIBLE | WS_GROUP, 5, 3, 118, 65 
   CONTROL "\"dxdiag\" - Ср-во диагностики\n\"eventvwr.msc\" - События\n\"dfrg.msc\" - Дефрагментация\n\"fsquirt\" - Bluetooth manager\n\"shutdown -a\" - Не выключать\n\"charmap\" - Таблица символов\n\"osk\" - Экранная клавиатура\n\"iexpress\" - IExpress 2.0", 12289, STATIC, SS_LEFT | WS_CHILD | WS_VISIBLE | WS_GROUP, 129, 3, 104, 65 
   CONTROL "&Открыть:", 12305, STATIC, SS_LEFT | WS_CHILD | WS_VISIBLE | WS_GROUP, 17, 74, 32, 8 
   CONTROL "", 12298, COMBOBOX, CBS_DROPDOWN | CBS_AUTOHSCROLL | CBS_DISABLENOSCROLL | WS_CHILD | WS_VISIBLE | WS_VSCROLL | WS_TABSTOP, 52, 72, 177, 100 
   CONTROL "З", 12306, BUTTON, BS_AUTOCHECKBOX | WS_CHILD | WS_VISIBLE | WS_TABSTOP, 24, 90, 20, 10 
   CONTROL "ОК", 1, BUTTON, BS_DEFPUSHBUTTON | WS_CHILD | WS_VISIBLE | WS_TABSTOP, 72, 90, 50, 14 
   CONTROL "Отмена", 2, BUTTON, BS_PUSHBUTTON | WS_CHILD | WS_VISIBLE | WS_TABSTOP, 126, 90, 50, 14 
   CONTROL "Об&зор...", 12288, BUTTON, BS_PUSHBUTTON | WS_CHILD | WS_VISIBLE | WS_TABSTOP, 180, 90, 50, 14 
}

2) Действуя аналогично, изменил значения в файле c:\windows\system32\taskmgr.exe. Поменял значение строки taskmgr:\String Table\626\1049:

10002,  "Введите имя программы, папки, документа или ресурса Интернета, и Windows откроет их."

заменил на:

10002,  "\"taskmgr\" - Диспетчер задач\n\"regedit\" - Редактор реестра\n\"msconfig\" - Настройка системы\n\"services.msc\" - Список сервисов\n\"dcomcnfg\" - Служба компонентов\n\"compmgmt.msc\" - Управление ПК\n\"devmgmt.msc\" - Диспетчер утр-в\n\"wupdmgr\" - Обновление системы"

3) Загрузился с Live-CD (любая другая ОС) и подменил файлы c:\windows\system32\shell32.dll и c:\windows\system32\taskmgr.exe на новые, не забыв сделать резервные копии оригинальных файлов))

З.Ы.
И кстати, всё может вернуться назад когда вы обновите винду, а может и не вернуться . . .

Первое сообщение

2008-09-01T18:00:00.000+04:00

Сегодня, 1 сентября 2008 . . .
С началом нового учебного года решил завести этот блог. Ещё не знаю, что буду сюда писать. Но хочется что-нибудь полезное. Может это будут важные для меня новости, может какие-то программы, может просто ссылки. Жаль у гугла всё ещё нет файлового хранилища. Если нужно будет что-то выложить, наверно сделаю это на http://narod.yandex.ru/