scala как вызвать метод внутри другого? [dубликат]

Question

scala как вызвать метод внутри другого? [dубликат]

Найден этот умный трюк с использованием «волшебных масок» в «Искусство программирования, часть 4», который делает это в O (log (n)) времени для n-разрядного числа. [с логическим (n) дополнительным пространством]. Типичные проверки решений для установленного бита - это O (n) или O (n) дополнительное пространство для таблицы поиска, поэтому это хороший компромисс.

Магические маски:

m0 = (...............01010101)  
m1 = (...............00110011)
m2 = (...............00001111)  
m3 = (.......0000000011111111)
....

Основная идея: нет конечных нулей в x = 1 * [(x & amp; m0) = 0] + 2 * [(x & amp; m1) = 0] + 4 * [(x & amp; m2) = 0] + ...

int lastSetBitPos(const uint64_t x) {
    if (x == 0)  return -1;

    //For 64 bit number, log2(64)-1, ie; 5 masks needed
    int steps = log2(sizeof(x) * 8); assert(steps == 6);
    //magic masks
    uint64_t m[] = { 0x5555555555555555, //     .... 010101
                     0x3333333333333333, //     .....110011
                     0x0f0f0f0f0f0f0f0f, //     ...00001111
                     0x00ff00ff00ff00ff, //0000000011111111 
                     0x0000ffff0000ffff, 
                     0x00000000ffffffff };

    //Firstly extract only the last set bit
    uint64_t y = x & -x;

    int trailZeros = 0, i = 0 , factor = 0;
    while (i < steps) {
        factor = ((y & m[i]) == 0 ) ? 1 : 0;
        trailZeros += factor * pow(2,i);
        ++i;
    }
    return (trailZeros+1);
}

52

scala variadic-functions

задан David Crawshaw 2 December 2009 в 11:35

1 ответ

Другие вопросы по тегам:

scala variadic-functions

Похожие вопросы:

score 98 · Accepted Answer

foo (args: _ *) делает трюк. Вместо применения последовательности в качестве одного аргумента каждый элемент в последовательности будет использоваться в качестве аргумента.

98

ответ дан Joa Ebert 16 August 2018 в 03:03

1

есть ли дружественное кодовое мнение, менее склонное к головной боли для вышеупомянутой функции args: _ * – Richeek 16 June 2015 в 21:31
2

Один из способов предоставить api, который делает это прозрачным, - это написать прокси-функцию с именем named foo , которая делает преобразование. Таким образом, ваш оригинальный вызов foo будет работать, если ваш код пользователя не должен беспокоиться об этом. Сказав, что если foo потребовал набор, такой как Seq , а не примитивный тип, такой как String , инвариантность коллекций scala затрудняла бы любые разумное использование вашего api. Как будто списки переменных аргументов и стандартные коллекции библиотек не были разработаны для случаев взаимного использования за пределами ванили. – matanster 27 November 2015 в 09:17
3

@Richeek К сожалению, нет. – Malcolm 23 July 2016 в 03:25
4

С небольшим и тонким изменением стиля foo (args: _ *) , мы надеемся, будет немного более загадочным (обратите внимание на добавленное пространство между операторами). [D3]: означает, что выполняется запись типа типа . [D4] _ * является специальным экземпляром типа acription: a vararg expansion . – José Andias 5 July 2018 в 09:59