Merge remote-tracking branch 'upstream/master'

Author: Kwinin

.gitignore

@@ -11,7 +11,7 @@
 
 | 依赖软件 | 说明 |备注|
 | --- | --- | --- |
-| Solidity | 0.4.25 | |
+| Solidity | 0.4.25-0.6.10 | |
 | Git | 下载需要使用Git | |
 
 ## 文档
@@ -41,28 +41,23 @@
 |3 |   原有合约功能	| 数学运算增强	|提供开方、指数、对数等运算。|
 |4 |   原有合约功能	| 位操作	|提供各种位操作，例如取整数最左或最右的1等。|
 |5	|   新增数据结构	| 二维数组	|可针对不同数据类型，提供二位数组的增、删、改、查、遍历、是否存在等操作。|
-|6	|	新增数据结构	| 单向链表	   | 可针对不同数据类型，提供链表的创建、增、删、改、查、遍历及是否存在等操作。|
-|7	|	新增数据结构	| 集合	       | 可针对不同数据类型，提供集合（Set）的创建、增、删、改、查、遍历及是否存在等操作。|
-|8	|	新增数据结构	| 梅克尔树	 | 提供创建梅克尔树及验证功能|
-|9	|   新增内置函数	| 摘要计算	 | 基于solidity内置函数keccak256、sha3、ripemd160等计算摘要|
-|10	|	新增内置函数	| 签名和验签	|提供基于solidity的签名和验证签名等功能|
-|11	|	新增内置函数	| 内置函数	|基于block、msg、tx等内置函数提供对应的功能|
-|12	|	新增内置函数	| 时间操作	|提供年月日时间计算、转化和查询功能|
-|13 |   新增功能模块	| 计数器操作 | 提供基于solidity的计数器功能|
-|14 |  	新增功能模块	| 隐私计算	|试验zkrp等零知识证明算法，提供一个范围证明验证器合约|
-|15 |  	新增功能模块	| 匿名投票	|实现匿名投票，在投票期间各票信息以密文形式上链，在投票结束后才公开|
-|16 |  	新增功能模块	| 代理执行	|一个代理合约，主要包含添加待执行函数与过期时间、函数执行 等接口|
-|17 |  	新增功能模块	| 角色操作	|提供角色的增、删、改、查等功能。|
-|18 |  	新增功能模块	| 权限操作	|提供权限的创建、分配、取消等功能|
-|19 |  	新增功能模块	| 多方签名	|提供一个抽象层面的多方签名功能，可以应用于多方认证的场景|
-|20 |  	新增功能模块	| 多方投票	|提供多方投票功能，投票策略可多样化|
-|21 |  	新增功能模块	| 黑白名单	|提供黑白名单的创建、查询、遍历、新增及删除等功能|
-|22 |   新增场景	| 商品溯源	|可针对商品溯源的全生命周期或其中的某项环节，提供智能合约的相关解决方案案例。|
-|23 |  	新增场景	| 版权保护	|包括但不限于文化、专利、艺术品、数字内容的确权、鉴权等方案。|
-|24 |  	新增场景	| 金融	   |对于供应链金融、征信、反洗钱等金融场景，提供相关的智能合约通用化模板。|
-|25 |  	新增场景	| 慈善公益	|基于慈善公益，提供但不限于善款追溯、善行激励等场景的使用场景|
-|26 |  	新增场景	| 档案管理	|提供档案管理相关的功能实现，包括但不限于个人简历、学历证明、荣誉证明等使用场景|
-|27 |  	新增场景	| 共享经济	|针对共享经济中的痛点，提供区块链的解决方案，例如租房、智能电网、图书共享等使用场景。|
+|6	|	新增数据结构	| 集合	       | 可针对不同数据类型，提供集合（Set）的创建、增、删、改、查、遍历及是否存在等操作。|
+|7	|	新增内置函数	| 内置函数	|基于block、msg、tx等内置函数提供对应的功能|
+|8	|	新增内置函数	| 时间操作	|提供年月日时间计算、转化和查询功能|
+|9 |   新增功能模块	| 计数器操作 | 提供基于solidity的计数器功能|
+|10 |  	新增功能模块	| 隐私计算	|提供隐私计算相关的合约，例如零知识证明等|
+|11 |  	新增功能模块	| 匿名投票	|实现匿名投票，在投票期间各票信息以密文形式上链，在投票结束后才公开|
+|12 |  	新增功能模块	| 代理执行	|一个代理合约，主要包含添加待执行函数与过期时间、函数执行 等接口|
+|13 |  	新增功能模块	| 权限操作	|提供权限的创建、分配、取消等功能|
+|14 |  	新增功能模块	| 多方签名	|提供一个抽象层面的多方签名功能，可以应用于多方认证的场景|
+|15 |  	新增功能模块	| 多方投票	|提供多方投票功能，投票策略可多样化|
+|16 |  	新增功能模块	| 黑白名单	|提供黑白名单的创建、查询、遍历、新增及删除等功能|
+|17 |   新增场景	| 商品溯源	|可针对商品溯源的全生命周期或其中的某项环节，提供智能合约的相关解决方案案例。|
+|18 |  	新增场景	| 版权保护	|包括但不限于文化、专利、艺术品、数字内容的确权、鉴权等方案。|
+|19 |  	新增场景	| 金融	   |对于供应链金融、征信、反洗钱等金融场景，提供相关的智能合约通用化模板。|
+|20 |  	新增场景	| 慈善公益	|基于慈善公益，提供但不限于善款追溯、善行激励等场景的使用场景|
+|21 |  	新增场景	| 档案管理	|提供档案管理相关的功能实现，包括但不限于个人简历、学历证明、荣誉证明等使用场景|
+|22 |  	新增场景	| 共享经济	|针对共享经济中的痛点，提供区块链的解决方案，例如租房、图书共享等使用场景。|
 
 【报名方式】
 扫描下方二维码，回复：智能合约，加小助手微信入活动社群，填写在线报名表。

LICENSE

@@ -0,0 +1,94 @@
+pragma solidity^0.4.25;
+import "./LibSafeMathForUint256Utils.sol";
+
+library LibSafeMathForFloatUtils {
+    using LibSafeMathForUint256Utils for uint256;
+    
+    /*
+        fmul：浮点数乘法
+        a：被乘数
+        dA：被乘数a的精度，若a = 1234，dA=2，实际表示浮点型数为12.34 
+        b：乘数
+        dB：乘数的精度
+        返回值：乘法后的结果，精度值(以被乘数精度为准)
+        100.01 * 100.01 = 10000.0001 => 10000.00 
+    */
+    function fmul(uint256 a, uint8 dA, uint256 b, uint8 dB) internal pure returns (uint256 c, uint8 decimals) {
+        decimals = dA;
+        c = a.mul(b).div(10 ** uint256(dB));
+    }
+    
+    /*
+        fdiv：浮点数除法
+        a：被除数
+        dA：被除数a的精度，若a = 1234，decimalsA=2，实际表示浮点型数为12.34 
+        b：除数
+        dB：除数的精度
+        返回值：除法后的结果，精度值(以被除数精度为准)
+        10000.00 / 100.00 = 100.00
+    */
+    function fdiv(uint256 a, uint8 dA, uint256 b, uint8 dB) internal pure returns (uint256 c, uint8 decimals)  {
+        decimals = dA;
+        if(dA == dB) {
+            c = a.mul(10 ** uint256(dA)).div(b);
+        }
+        else if(dA > dB) {
+            //第一个参数精度更大
+            b = b.mul(10 **uint256(dA - dB) );
+            c = a.mul(10 ** uint256(dA)).div(b);
+        } else {
+            //第2个参数精度更大
+            b = b.div(10 ** uint256(dB - dA) );
+            c = a.mul(10 ** uint256(dA)).div(b);
+        }
+    }
+    
+    /*
+        fadd：浮点数加法
+        a：加数a
+        dA：加数a的精度，若a = 1234，decimalsA=2，实际表示浮点型数为12.34 
+        b：加数b
+        dB：加数b的精度
+        返回值：加法后的结果，精度值(以第1个参数精度为准)
+    */
+    function fadd(uint256 a, uint8 dA, uint256 b, uint8 dB) internal pure returns (uint256 c, uint8 decimals)  {
+        decimals = dA;
+        if(dA == dB) {
+            c = a.add(b);
+        }
+        else if(dA > dB) {
+            //第一个参数精度更大
+            b = b.mul(10 **uint256(dA - dB) );
+            c = a.add(b);
+        } else {
+            //第2个参数精度更大
+            b = b.div(10 ** uint256(dB - dA) );
+            c = a.add(b);
+        }
+    }
+    
+    /*
+        fsub：浮点数减法
+        a：被减数
+        dA：被减数a的精度，若a = 1234，decimalsA=2，实际表示浮点型数为12.34 
+        b：减数
+        dB：减数b的精度
+        返回值：减法后的结果，精度值(以第1个参数精度为准)
+    */
+    function fsub(uint256 a, uint8 dA, uint256 b, uint8 dB) internal pure returns (uint256 c, uint8 decimals)  {
+        decimals = dA;
+        if(dA == dB) {
+            c = a.sub(b);
+        } else if (dA > dB) {
+            c = a.sub(b.mul(10 ** uint256(dA - dB)));
+        } else {
+            c = a.sub(b.div(10 ** uint256(dB - dA)));
+        }
+        
+    }
+    
+    
+}
+
+    
+    

README.md

@@ -0,0 +1,115 @@
+pragma solidity ^0.4.25;
+/**
+* @author wpzczbyqy <[email protected]>
+* @title  uint256类型 二维数组操作
+* 提供二维数组的操作，增加新元素，删除元素，修改值，查找值，合并扩展数组等
+**/
+
+library Lib2DArrayForUint256 {
+    /**
+    *@dev 二维数组中增加一个数组元素
+    *@param  array uint256类型二维数组
+    *@param  value uint256类型一维数组
+    **/
+    function addValue(uint256[][] storage array,uint256[] value) internal{
+        require(value.length > 0, "Empty Array: can not add empty array");
+        array.push(value);
+    }
+
+    /**
+    *@dev    查找二维数组中指定位置的值
+    *@param  array uint256类型二维数组
+    *@param  row   值所在的行
+    *@param  col   值所在的列
+    *@return uint256 返回查找的值
+    **/
+    function getValue(uint256[][] storage array, uint256 row, uint256 col) internal returns (uint256) {
+        if(array.length == 0){
+            return 0;
+        }
+        require(row < array.length,"Row: index out of bounds");
+        require(col < array[row].length, "Col: index out of bounds");
+        return array[row][col];
+    }
+
+    /**
+    *@dev    修改二维数组中指定位置的值
+    *@param  array uint256类型二维数组
+    *@param  row   值所在的行
+    *@param  col   值所在的列
+    *@param  val   修改指定位置的值为val
+    *@return uint256[][] 返回修改后的数组
+    **/
+    function setValue(uint256[][] storage array, uint256 row, uint256 col, uint256 val) internal returns (uint256[][]) {
+        if(array.length == 0){
+            return;
+        }
+
+        require(row < array.length,"Row: index out of bounds");
+        require(col < array[row].length, "Col: index out of bounds");
+        array[row][col] = val;
+        return array;
+    }
+
+    /**
+    *@dev    修改二维数组中指定位置的值
+    *@param  array uint256类型二维数组
+    *@param  row   值所在的行
+    *@param  col   值所在的列
+    *@param  val   修改指定位置的值为val
+    *@return uint256[][] 返回修改后的数组
+    **/
+    function firstIndexOf(uint256[][] storage array, uint256 val) internal returns (bool, uint256, uint256) {
+        uint256  row;
+        uint256  col;
+        if (array.length == 0) {
+            return (false, 0, 0);
+        }
+        for(uint256 i = 0; i < array.length; i++) {
+            for(uint256 j = 0; j < array[i].length; j++) {
+                if(array[i][j] == val){
+                    row = i;
+                    col = j;
+                    return (true, row, col);
+                }
+            }
+        }
+        return (false, 0, 0);
+    }
+
+    /**
+    *@dev    删除二维数组中的某个数组元素
+    *@param  array uint256类型二维数组
+    *@param  index 删除第index个数组元素
+    *@return uint256[][] 返回修改后的数组
+    **/
+    function removeByIndex(uint256[][] storage array, uint256 index) internal returns(uint256[][]) {
+        require(index < array.length, "Index: index out of bounds");
+        delete array[index];
+
+        while(index < array.length -1) {
+            delete array[index];
+            for(uint256 i = 0; i < array[index + 1].length; i++){
+                array[index].push(array[index + 1][i]);
+            }
+            index++;
+        }
+        array.length--;
+        return array;
+    }
+
+    /**
+    *@dev    合并两个二维数组
+    *@param  array1 uint256类型二维数组
+    *@param  array2 uint256类型二维数组
+    *@return uint256[][] 返回合并后的数组
+    **/
+    function extend(uint256[][] storage array1, uint256[][] storage array2) internal returns(uint256[][]){
+        require(array2.length > 0, "Extend: can not extend empty array");
+
+        for(uint256 i = 0; i < array2.length; i++){
+            array1.push(array2[i]);
+        }
+        return array1;
+    }
+}

contracts/base_type/BasicDemo.sol

@@ -0,0 +1,57 @@
+pragma solidity ^0.4.25;
+pragma experimental ABIEncoderV2;
+
+import "./Lib2DArrayForUint256.sol";
+
+contract TwoDArrayDemo {
+
+    uint256[][] private array;
+    uint256[][] private array2;
+    uint256[] val  = [1,2];
+    uint256[] val2 = [3, 4, 5];
+    uint256[] val3 = [6, 7, 8, 9];
+
+    function addAndGetValue(uint256 row, uint256 col) public view returns (uint256)  {
+        array = new uint256[][](0);
+        Lib2DArrayForUint256.addValue(array,val);
+        Lib2DArrayForUint256.addValue(array,val2);
+        // (1,1) => expected Return values:(4)
+        return Lib2DArrayForUint256.getValue(array,row,col);
+    }
+
+    function firstIndexOf(uint256 key) public view returns (bool, uint256, uint256)  {
+        array = new uint256[][](0);
+        Lib2DArrayForUint256.addValue(array,val);
+        // (2) => expected Return values:(true, 0, 0)
+        return Lib2DArrayForUint256.firstIndexOf(array,key);
+    }
+
+
+    function setValue(uint256 row, uint256 col, uint256 key) public view returns (uint256[][]) {
+        array = new uint256[][](0);
+        Lib2DArrayForUint256.addValue(array,val);
+        Lib2DArrayForUint256.addValue(array,val2);
+        // (1, 0, 9) => expected Return values:([[1, 2] [9, 4, 5] ] )
+        return Lib2DArrayForUint256.setValue(array,row,col,key);
+    }
+
+    function removeByIndex(uint256 index) public view returns (uint256[][])  {
+        array = new uint256[][](0);
+        Lib2DArrayForUint256.addValue(array,val);
+        Lib2DArrayForUint256.addValue(array,val2);
+        Lib2DArrayForUint256.addValue(array,val3);
+        // 1 => expected Return values:([[1, 2] [6, 7, 8, 9] ] )
+        return Lib2DArrayForUint256.removeByIndex(array,index);
+
+    }
+
+    function extend() public view returns (uint256[][]) {
+        array = new uint256[][](0);
+        array2 = new uint256[][](0);
+        Lib2DArrayForUint256.addValue(array,val);
+        Lib2DArrayForUint256.addValue(array,val2);
+        Lib2DArrayForUint256.addValue(array2,val3);
+        // expected Return values:([[1, 2] [3, 4, 5] [6, 7, 8, 9] ] )
+        return Lib2DArrayForUint256.extend(array,array2);
+    }
+}