再帰、Ramda.jsおよびポイントフリースタイルを使用してStringのgetPermutations（）をリファクタリングします。

Question

RamDA.jsを使用して、ポイントフリーの手法を使用して私のオリジナルの解をgetPermutations（）関数にリファクタリングしようとしています。それをリファクタリングすることは、ポイントフリーのスタイルに向けてさらに可能ですか？私はちょうどさらに大きな混乱を作りました。また、現在、テストを実行するときにリファクタリングされたバージョンにバグがあります。TypeError：reduce：listは配列または反復可能でなければなりません。

オリジナルソリューション：Ramda.jsをリファクタリングする

// getPermutations :: String -> [String] 
function getPermutations(string) { 
    function permute(combination, permutations, s) { 
    if (!s.length) { 
     return permutations[combination] = true; 
    } 

    for (var i = 0; i < s.length; i++) { 
     permute(combination.concat(s[i]) 
      , permutations 
      , (s.slice(0, i) + s.slice(i+1)) 
      ); 
    } 
    return Object.keys(permutations); 
    } 

    return permute('', {}, string); 
} 

私の試み：

var _ = require('ramda'); 

// permute :: String -> {String: Boolean} -> String -> [String] 
var permute = _.curry(function (combination, permutations, string) { 
    // callPermute :: String -> ({String: Bool} -> Char -> Int -> String) -> IO 
    var callPermute = function (combination) { 
    return function (acc, item, i, s) { 
     return permute(_.concat(combination, item) 
        , acc 
        , _.concat(_.slice(0, i, s), _.slice(i + Infinity, s)) 
        ); 
    }; 
    }; 

    var storeCombination = function() { 
    return permutations[combination] = true; 
    }; 

    // should be an ifElse, incorporating compose below 
    _.when(_.not(string.length), storeCombination); 

    return _.compose(_.keys 
        , _.addIndex(_.reduce(callPermute(''), {})) 
       ) (string.split('')); 
}); 

// getPermutations :: String -> [String] 
var getPermutations = permute('', {}); 

Answer 1

あり、あなたのソリューションにはいくつかの問題であるように見える、と私は私が持っていない怖いですそれらを追いかける時間。 （私が見る最初の事はあなたが間違ってaddIndexを使用していることである）

しかし、しばらく前I wrote this、あなたはRAMDAで働いpermutation機能を確認したい場合：

// permutations :: [a] -> [[a]] 
const permutations = (tokens, subperms = [[]]) => 
    R.isEmpty(tokens) ? 
    subperms : 
    R.addIndex(R.chain)((token, idx) => permutations(
     R.remove(idx, 1, tokens), 
     R.map(R.append(token), subperms) 
    ), tokens); 

R.map(R.join(''), permutations(['A', 'B', 'C'])); 
//=> ["ABC", "ACB", "BAC", "BCA", "CAB", "CBA"] 

（あなたがこれで遊ぶことができますRamda REPL）