🔍 登录 注册

C/C++开发node扩展之优化累加求和

大 大苹果 2017-06-06 linux 👁 22549 ⏱ 7min

累加求和即从最小数开始一直加到最大数,例如:

1累加到100,即1+2+3......+100;

普通算法

for(int i = min, i <= max; i++) {
    sum += i;
}

下面是以扩展的形式开发的优化算法。

#include <nan.h>    
void change(long long *num1, long long *num2){    
    *num1 = *num2 + *num1;    
    *num2 = *num1 - *num2;    
    *num1 = *num1 - *num2;    
}    
long long add(long long min, long long max){    
    if (min > max) {    
        change(&min, &max);    
    }    
    long long sum = 0;    
    long long addTimes = 0;    
    if ((min + max) % 2 == 0) {    
        addTimes = (max - min) / 2;    
        return addTimes * (max + min ) + (max + min ) /2;    
    } else {    
        addTimes = (max - min + 1) / 2;    
        return (max+min)*addTimes;    
    }    
}    
void accumulation(const Nan::FunctionCallbackInfo<v8::Value>& info) {    
    if (info.Length() < 2) {    
        Nan::ThrowTypeError("至少需要两个参数");    
        return;    
    }    
    if (!info[0]->IsNumber() || !info[1]->IsNumber()) {    
        Nan::ThrowTypeError("错误的参数");    
        return;    
    }    
    long long arg0 = (long long) info[0]->NumberValue();    
    long long arg1 = (long long) info[1]->NumberValue();    
    long long sum = 0;    
    sum = add(arg0, arg1);    
    char buf[100];    
    sprintf(buf,"%lld",sum);    
    v8::Local<v8::String> num = Nan::New(buf).ToLocalChecked();    
    info.GetReturnValue().Set(num);    
}    
void Init(v8::Local<v8::Object> exports) {    
    exports->Set(Nan::New("accumulation").ToLocalChecked(),    
    Nan::New<v8::FunctionTemplate>(accumulation)->GetFunction());    
}    
NODE_MODULE(accumulation, Init)

建立binding.gyp

{    
    "targets": [    
        {    
            "target_name": "accumulation",    
            "sources": [ "accumulation.cc" ],    
            "include_dirs": [    
                "<!(node -e \"require('nan')\")"    
            ]    
        }    
    ]    
}

编译生成node扩展可以参照:http://blog.okgoes.com/index/blog/detail/uuid/1030000202/type/17/t/1496558300/bid/46.html

源码下载:https://github.com/zyw327/accumulation

读完了?给作者一点支持

本文采用 CC BY 4.0 协议转载 · © 大苹果

评论(0)

登录 后参与评论。

  • 还没有评论,来抢沙发。

🔗 相关文章

Mysql 表被标记为崩溃,最后一次自动化修复失败

当 MySQL 日志中出现“表被标记为崩溃且自动修复失败”的提示时,通常表示 MySQL 在启动过程中检测到某个表的文件系统或存储引擎层出现了问题。这种情况通常会导致表无法正常使用,需要手动进行修复。以下是处理这种情况的一些步骤和方法: ### 1. **查看具体错误信息** 首先,需要查看 MySQL 错误日志以获取更多的错误信息。这可以帮助确定崩溃的表和具体的问题。 ```bash # 查看 MySQL 错误日志 tail -f /var/log/mysql/error.log ``` ### 2. **修复表** 不同的存储引擎有不同的修复工具,以下是常用的修复方法: #### **使用 `myisamchk` 修复 MyISAM 表** 如果崩溃的表使用的是 MyISAM 存储引擎,可以使用 `myisamchk` 工具来修复表。 1. 停止 MySQL 服务: ```bash sudo systemctl stop mysql ``` 2. 使用 `myisamchk` 修复表:

2024/8/11👍 0

mermaid.min.js的使用及介绍

`mermaid.min.js` 是一个 JavaScript 库,用于在浏览器中轻松绘制复杂的图表和流程图。Mermaid 通过使用简单的标记语言来描述图表,使得用户无需深入学习图表绘制的底层技术即可创建专业的图形。 在这篇文章中,我们将介绍 `mermaid.min.js` 的功能、应用场景、如何在项目中使用,以及一些常用的示例。 ## Mermaid 的功能 Mermaid 支持多种类型的图表,包括但不限于: 1. **流程图(Flowchart)**: - 用于表示流程或过程中的步骤。 - 支持各种节点和连线风格。 2. **序列图(Sequence Diagram)**: - 用于表示对象之间的交互。 - 展示消息的发送和接收过程。 3. **类图(Class Diagram)**: - 用于表示类及其关系。 - 支持类的属性和方法定义。 4. **状态图(State Diagram)**: - 用于描述系统状态及其转换。 - 适用于复杂的状态机建模。 5. **甘

2024/8/9👍 0

docker之Dockerfile及docker compose配置文件的说明及使用

Docker 的配置文件对于镜像构建和容器化应用的管理至关重要。在 Docker 中,主要的配置文件是 Dockerfile 和 docker-compose.yml。Dockerfile 用于构建镜像,而 docker-compose.yml 用于定义多容器应用。下面将详细介绍这两个文件的配置选项和用法。 ## Dockerfile 配置详解 **Dockerfile** 是一个文本文件,其中包含一组指令,用于定义如何构建 Docker 镜像。以下是 Dockerfile 中常用的指令及其用法: ### FROM `FROM` 指令用于指定基础镜像,是 Dockerfile 中的第一条指令。 ```dockerfile FROM node:14 ``` 上例中,`node:14` 是官方的 Node.js 版本 14 的镜像。 ### LABEL `LABEL` 用于为镜像添加元数据,以键值对形式存在。 ```dockerfile LABEL maintainer="your-email@example.com" LABE

2024/8/9👍 0