Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Алгоритм

Автор: Doc_d0s 6.10.2005, 15:56

Я сейчас работаю над синтаксическим анализатором, но нужна ф-ия, которя получив указатель на список(структуру данных) переменных вернет все возможные комбинации 0 и 1, занеся их в соотв переменные- члены списка

Автор: Neitron 6.10.2005, 16:03

Цитата(Doc_d0s @ 6.10.2005, 15:56)

но нужна ф-ия, которя получив указатель на список(структуру данных) переменных вернет все возможные комбинации 0 и 1, занеся их в соотв переменные- члены списка

Это правда не шутка?
Тебе рассказать как вернуть все возможные комбинации? smile

Автор: _hunter 6.10.2005, 16:19

Doc_d0s, чуть подробнее. все возможные комбинации 0 и 1 в чем? при чем тут структуры?

Автор: comcon1 7.10.2005, 14:51

типа что-то вроде этого (не бейте за ошибки!):

Код


typedef std::vector<std::string> T_List;

void Fill_List(T_List &__list) {
   for (unsigned long i = 0; i < MAX_LONG; ++i) {
     std::string new_s("");
     unsidnged long sum = 1;
     int co = 0;
     while (sum < MAX_LONG) {
          new_s = new_s + ( i & sum ? std::string("1") : std::string("0") );
          sum*=2;
          co++;
     }
     __list.push_back(new_s);
  }
}