V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
isbase
V2EX  ›  JavaScript

JavaScript 有没有现成的穷举函数呢?

  •  
  •   isbase · 2016-07-04 09:32:29 +08:00 via Android · 3020 次点击
    这是一个创建于 3046 天前的主题,其中的信息可能已经有所发展或是发生改变。
    提供需要穷举的内容之后输出所有结果
    15 条回复    2016-07-04 23:35:13 +08:00
    just4test
        1
    just4test  
       2016-07-04 09:49:08 +08:00   ❤️ 1
    没用过 js ,不过貌似 array 有 map 方法?
    没太明白你想干什么。
    isbase
        2
    isbase  
    OP
       2016-07-04 10:07:06 +08:00
    @just4test
    比如 输入 26 个字母 10 个数字 输出这些字母和数字的所有组合
    learnshare
        3
    learnshare  
       2016-07-04 10:09:36 +08:00
    @isbase 自己写咯
    ljbha007
        4
    ljbha007  
       2016-07-04 10:15:43 +08:00
    1,2,3,4].forEach(function(i){console.log(i)})
    ljbha007
        5
    ljbha007  
       2016-07-04 10:15:52 +08:00
    [1,2,3,4].forEach(function(i){console.log(i)})
    ljbha007
        6
    ljbha007  
       2016-07-04 10:16:44 +08:00   ❤️ 1
    用 underscore 也可以

    _.map([1,2,3,4], function(i){console.log(i)})
    bramblex
        7
    bramblex  
       2016-07-04 10:25:20 +08:00   ❤️ 1
    就一行代码的事而已,哪里那么复杂……
    var a = [1,2,3,4];
    var b = ['a','b','c','d'];
    var c = a.map((a_i) => b.map((b_i) => ([a_i, b_i]))).reduce((l, r) => r.concat(l));
    Perry
        8
    Perry  
       2016-07-04 10:30:45 +08:00
    @isbase 你所说的组合是任意长度的吗?还是 36 ?
    bramblex
        9
    bramblex  
       2016-07-04 10:38:53 +08:00
    javaScript 不提供 concatMap 真蛋疼……
    IanPeverell
        10
    IanPeverell  
       2016-07-04 10:46:13 +08:00   ❤️ 1
    ES6 还有 Map, WeakMap, Iterator, for...of...
    lonelinsky
        11
    lonelinsky  
       2016-07-04 10:59:23 +08:00   ❤️ 1
    @isbase lz 要的是全排列函数还是只是要输出 1a , 2a...1b, 2b 这样的东西?
    如果是全排列,原生 js 应该是没有这样的排列函数的,不过网上算法很多,另外提个建议,算法写出来后不要企图将结果写入一个文件(针对 26 字母+10 数字)…

    如果是后面的,随便写个 for 循环就好了吧 =。=
    Mutoo
        12
    Mutoo  
       2016-07-04 11:26:44 +08:00   ❤️ 1
    楼主需要的是排列组合的库 js-combinatorics
    https://github.com/dankogai/js-combinatorics
    SourceMan
        13
    SourceMan  
       2016-07-04 11:27:38 +08:00
    别人封装好的库算不算现成的?
    noe132
        14
    noe132  
       2016-07-04 16:26:10 +08:00 via Android
    Array 有 reduce 方法啊
    mingyun
        15
    mingyun  
       2016-07-04 23:35:13 +08:00
    @Mutoo
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2943 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 14:45 · PVG 22:45 · LAX 06:45 · JFK 09:45
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.