JavaScript中的常用算法

使用Mocha/Chai测试在JavaScript中实现的常用算法。使用Babel和UMD将算法模块从ES6 +转换为ES5。测试覆盖率报告由nyc提供，并通过管道传送到Coveralls。工作服报告ES6 +算法的覆盖范围（虽然ES6 +和转换的ES5算法都由Travis-CI测试）。所有JavaScript代码均遵循JavaScript标准样式指南。自述文件翻译在locales目录中提供，并使用Google Translate进行翻译。目前西班牙语，希伯来语和中文可用。欢迎贡献！遵循指南。

排列

几何

图形

数学

串

用法

要安装在项目运行中使用的算法：

yarn add common-algorithms-js

或者如果您没有安装Yarn，请运行：

npm i common-algorithms-js

下载完库后，您可以在项目中开始使用它，如下所示：

运用 require()

var algorithms = require('common-algorithms-js/es5').default

或者如果您只想要一个特定的算法（例如贝齐尔曲线算法）：

var bezierCurve = require('common-algorithms-js/es5').bezierCurve

或者如果您只想要特定类别的算法（例如字符串算法）：

var stringAlgorithms = require('common-algorithms-js/es5').string

使用ES6导入/导出

import * as algorithms from 'common-algorithms-js'

或者如果您只想要一个特定的算法（例如斐波纳契数算法）：

import { fibonacciNumber } from 'common-algorithms-js'

或者如果您只想要特定类别的算法（例如数学算法）：

import { math } from 'common-algorithms-js'

默认导出返回一个如下所示的对象：

{
  array: {
    binarySearch: function...,
    bubbleSort: function...,
    ...
  },
  geometry: {
    bezierCurve: function...,
    ...
  },
  graph: {
    breadthFirstSearch: function...,
    ...
  },
  math: {
    fibonacciNumber: function...,
    ...
  },
  string: {
    areAnagrams: function...,
    ...
  },
}

它包含库中可用的所有算法。

测试

要自己运行测试，您需要下载项目并通过yarn或npm安装其节点模块依赖项。因此，如果您尚未安装Node.js并在命令行中使用npm或yarn，请跳至NVM存储库，用于使用您想要使用的Node.js版本进行设置。安装Node.js和npm后，在终端/命令提示符/控制台中使用以下命令将项目克隆到计算机上：

git clone https://github.com/sumtype/common-algorithms-js.git

（如果您尚未安装Git，请按照安装说明进行操作此处，然后在安装后再次输入上一个命令。）下载项目后，使用以下命令导航到项目的根目录：

cd common-algorithms-js

接下来，从npm或yarn安装项目的节点模块依赖项。输入以下命令即可：

npm i

或者这个命令：

yarn

一旦安装了所有依赖项，您就可以运行测试了。输入以下命令以运行它们：

npm test

要么

yarn test

运行npm test或yarn test时，所有算法，测试和“./es5.js”文件都是根据相应的ES6 +文件进行转换的。这种方式在运行测试时不仅在ES6 +上下文中测试了ES6 +算法，而且在转换后的ES5测试环境中测试了转换后的ES5算法。由于测试中的模块是通过“./es.js”或已编译的“./es5.js”文件加载的，因此导出文件本身也会被测试。此外，还运行标准以确保所有ES6+/ES5代码都符合样式，如果出现问题，测试会中断。

该存储库使用Travis-CI在Node.js版本10.15.x和11.8.x上进行部署测试。 Coveralls报告测试覆盖率。测试报告由nyc生成。

透明ES5算法

您也可以手动转换ES5版本的测试和算法。为此，请运行：

npm run transpile-es5

要么

yarn transpile-es5