2018年 2月の投稿一覧

2018.02.28

JavaScriptのクロージャ

JavaScriptのクロージャをユズノハのことばで言うと
関数が定義された環境を保持できる仕組み。かな。
関数(func2)が定義された環境(func1)。

ユズノハはJavaScriptのクロージャを勉強していて
鈴木光司のリングを連想した。

リング３部作をざっくり説明すると、
現実世界でシミュレートしているリングワールドで生まれたタカヤマリュウジを
リングワールドから現実世界に召喚して、現実世界に蔓延しているリングウィルスの抗体をタカヤマリュウジから取り出す話。

ここで、タカヤマリュウジがリングワールドのクロージャになるみたいな。
同様にヤマムラサダコもクロージャだ。
以下サンプルコード。

let caller = (f) => {
    return f();
}
function func1(){
    let x = 10;
    let func2 = () => {
        return x++;
    };
    return func2;
}

let f = func1();
let g = func1();

console.log(caller(f));
console.log(caller(f));
console.log(caller(g));
console.log(caller(f));

let caller = (f) => {

return f();

}

function func1(){

let x = 10;

let func2 = () => {

return x++;

};

return func2;

}

let f = func1();

let g = func1();

console.log(caller(f));

console.log(caller(g));

console.log(caller(f));

2018.02.26

JavaScriptでサイコロを作った

function p(arg){
    console.log(arg);
}
function dispArrayList(a){
    for(let k in a){
        let v = a[k];
        p(k + " => " + v);
    }
}
function dispArrayLine(a){
    let s = "";
    for(let k in a){
        let v = a[k];
        s += v + " ";
    }
    s = s.trim();
    p(s);
}
function getIntArray(size){
    let a = [];
    for(let i=0; i<size; i++){
        a[i] = 0;
    }
    return a;
}
function getRandomInt(min, max){
    return  min + Math.floor(Math.random() * (max-min+1));
}
function dise(){
    return getRandomInt(1, 6);
}
function main(){
    let times = 1000000;
    let size = 10;
    let min = 3;
    let max = 6;
    let a = getIntArray(size);
    for(let i=0; i<times; i++){
//        let n = getRandomInt(min, max);
        let n = dise();
        a[n]++;
    }
    dispArrayList(a);
}

main();

function p(arg){

console.log(arg);

}

function dispArrayList(a){

for(let k in a){

let v = a[k];

p(k + " => " + v);

}

function dispArrayLine(a){

let s = "";

for(let k in a){

let v = a[k];

s += v + " ";

}

s = s.trim();

p(s);

}

function getIntArray(size){

let a = [];

for(let i=0; i<size; i++){

a[i] = 0;

}

return a;

}

function getRandomInt(min, max){

return min + Math.floor(Math.random() * (max-min+1));

}

function dise(){

return getRandomInt(1, 6);

}

function main(){

let times = 1000000;

let size = 10;

let min = 3;

let max = 6;

let a = getIntArray(size);

for(let i=0; i<times; i++){

// let n = getRandomInt(min, max);

let n = dise();

a[n]++;

}

dispArrayList(a);

}

main();

2018.02.21

JavaScriptでquicksort(クイックソート)

function p(arg){
    console.log(arg);
}
function getRandomInt(min, max){
    min = Math.floor(min);
    max = Math.floor(max);
    var d = Math.random();
    var randomOffset = Math.floor(d * (max - min + 1));
    return min + randomOffset;
}
function dispArrayList(a){
    for(var k in a){
        var v = a[k];
        p(k + " => " + v);
    }
}
function dispArrayLine(a, isDispSum){
    var sum = 0;
    var s = "";
    for(var k in a){
        var v = a[k];
        s += v + " ";
        sum += v;
    }
    if(isDispSum){
        s += ": " + sum;
    }else{
        s = s.trim();
    }
    console.log(s);
}
function getArrayInt(size){
    var a = [];
    for(var i=0; i<size; i++){
        a[i] = 0;
    }
    return a;
}
function setRandomForArray(a, min, max){
    if(undefined === min) min = 0;
    if(undefined === max) max = 9;
    for(var i=0; i<a.length; i++){
        a[i] = getRandomInt(min, max);
    }
}
function swap(a, l, r){
    var t = a[l];
    a[l] = a[r];
    a[r] = t;
}
function getPivot(a, b, c){
    if(a>b){
        if(b>c){
            return b;
        }else{
            return a>c?c:a;
        }
    }else{
        if(a>c){
            return a;
        }else{
            return b>c?c:b;
        }
    }
}
function quicksort(a){
    var left = 0;
    var right = a.length - 1;
    quicksort_core(a, left, right);
}
function quicksort_core(a, left, right){
    if(right<=left){
        return;
    }
    var l = left;
    var r = right;
    var p = getPivot(a[l], a[l+1], a[r]);
    while(true){
        while(a[l]<p){
            l++;
        }
        while(p<a[r]){
            r--;
        }
        if(r<=l){
            break;
        }
        swap(a, l, r);
        l++;
        r--;
    }
    quicksort_core(a, left, l-1);
    quicksort_core(a, r+1, right);
}
function main(){
    var size = 20;
    var a = getArrayInt(size);
    dispArrayLine(a, true);
    setRandomForArray(a);
    dispArrayLine(a, true);
    quicksort(a);
    dispArrayLine(a, true);
}

main();

100

101

102

103

104

105

function p(arg){

console.log(arg);

}

function getRandomInt(min, max){

min = Math.floor(min);

max = Math.floor(max);

var d = Math.random();

var randomOffset = Math.floor(d * (max - min + 1));

return min + randomOffset;

}

function dispArrayList(a){

for(var k in a){

var v = a[k];

p(k + " => " + v);

}

function dispArrayLine(a, isDispSum){

var sum = 0;

var s = "";

for(var k in a){

var v = a[k];

s += v + " ";

sum += v;

}

if(isDispSum){

s += ": " + sum;

}else{

s = s.trim();

}

console.log(s);

}

function getArrayInt(size){

var a = [];

for(var i=0; i<size; i++){

a[i] = 0;

}

return a;

}

function setRandomForArray(a, min, max){

if(undefined === min) min = 0;

if(undefined === max) max = 9;

for(var i=0; i<a.length; i++){

a[i] = getRandomInt(min, max);

}

function swap(a, l, r){

var t = a[l];

a[l] = a[r];

a[r] = t;

}

function getPivot(a, b, c){

if(a>b){

if(b>c){

return b;

}else{

return a>c?c:a;

}

}else{

if(a>c){

return a;

}else{

return b>c?c:b;

}

function quicksort(a){

var left = 0;

var right = a.length - 1;

quicksort_core(a, left, right);

}

function quicksort_core(a, left, right){

if(right<=left){

return;

}

var l = left;

var r = right;

var p = getPivot(a[l], a[l+1], a[r]);

while(true){

while(a[l]<p){

l++;

}

while(p<a[r]){

r--;

}

if(r<=l){

break;

}

swap(a, l, r);

l++;

r--;

}

quicksort_core(a, left, l-1);

quicksort_core(a, r+1, right);

}

function main(){

var size = 20;

var a = getArrayInt(size);

dispArrayLine(a, true);

setRandomForArray(a);

dispArrayLine(a, true);

quicksort(a);

dispArrayLine(a, true);

}

main();

2018.02.18

整数と1byte配列の相互変換(ビッグエンディアン)

function p(a){
    console.log(a);
}
function dispArrayLine_hex(a){
    let s = "";
    for(let i=0; i<a.length; i++){
        s += "0x" + a[i].toString(16);
        if(a.length-1 !== i){
            s += ",";
        }
    }
    s = "[" + s + "]";
    p(s);
}
function swap(a, l, r){
    let t = a[l];
    a[l] = a[r];
    a[r] = t;
}
function reverse(a){
    let l = 0;
    let r = a.length-1;
    while(true){
        if(r<=l){
            break;
        }
        swap(a,l,r);
        l++;
        r--;
    }
}
function intToBytes(n){
    let a = [];
    let cnt = 0;
    while(true){
        a[cnt++] = n % 256;
        n = Math.floor(n/256);
        if(0===n){
            break;
        }
    }
    // ビッグエンディアンにする
    reverse(a);
    return a;
}
function bytesToInt(list){
    let n = 0;
    let keta = 1;
    for(let i=list.length-1; 0<=i; i--){
        n += keta * list[i];
        keta *= 256;
    }
    return n;
}

// let n = Number.MAX_SAFE_INTEGER;
let n = 0x123456789abcde;
p(n);
let a = intToBytes(n);
dispArrayLine_hex(a);
let b = bytesToInt(a);
p(b);

function p(a){

console.log(a);

}

function dispArrayLine_hex(a){

let s = "";

for(let i=0; i<a.length; i++){

s += "0x" + a[i].toString(16);

if(a.length-1 !== i){

s += ",";

}

s = "[" + s + "]";

p(s);

}

function swap(a, l, r){

let t = a[l];

a[l] = a[r];

a[r] = t;

}

function reverse(a){

let l = 0;

let r = a.length-1;

while(true){

if(r<=l){

break;

}

swap(a,l,r);

l++;

r--;

}

function intToBytes(n){

let a = [];

let cnt = 0;

while(true){

a[cnt++] = n % 256;

n = Math.floor(n/256);

if(0===n){

break;

}

// ビッグエンディアンにする

reverse(a);

return a;

}

function bytesToInt(list){

let n = 0;

let keta = 1;

for(let i=list.length-1; 0<=i; i--){

n += keta * list[i];

keta *= 256;

}

return n;

}

// let n = Number.MAX_SAFE_INTEGER;

let n = 0x123456789abcde;

p(n);

let a = intToBytes(n);

dispArrayLine_hex(a);

let b = bytesToInt(a);

p(b);

2018.02.13

Javaでクイックソート(quicksort)

クラスQuickSortは状態(ステート,state)を持たないから、インスタンス化する必要がないかも。
メソッドをstaticで書きなおしていい気がする。
それにしてもJavaはコードが長くなる。

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        QuickSort q = new QuickSort();
        int size = 20;
        int[] a = new int[size];

        q.setRandomForArray(a);
        dispArrayLine(a);

        q.quicksort(a);
        dispArrayLine(a);
    }
    public static void dispArrayList(int[] a){
        for(int i=0; i<a.length; i++){
            System.out.println(i + " => " + a[i]);
        }
    }
    public static void dispArrayLine(int[] a){
        for(int i=0; i<a.length; i++){
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }
}

class QuickSort {
    public Random mRandom;
    public QuickSort(){
        this.mRandom = new Random();
    }
    public int getRandomInt(int min, int max){
        return min + this.mRandom.nextInt(max-min+1);
    }
    public void setRandomForArray(int[] a, int min, int max){
        for(int i=0; i<a.length; i++){
            a[i] = this.getRandomInt(min, max);
        }
    }
    public void setRandomForArray(int[] a){
        int min = 0;
        int max = 9;
        this.setRandomForArray(a, min, max);
    }
    public void swap(int[] a, int l, int r){
        int t = a[l];
        a[l] = a[r];
        a[r] = t;
    }
    public int getPivot(int a, int b, int c){
        if(a>b){
            if(b>c){
                return b;
            }else{
                return a>c?c:a;
            }
        }else{
            if(a>c){
                return a;
            }else{
                return b>c?c:b;
            }
        }
    }
    public void quicksort(int[] a, int left, int right){
        if(right<=left){
            return; 
        }
        int l = left;
        int r = right;
        int p = this.getPivot(a[l], a[l+1], a[r]);
        while(true){
            while(a[l]<p){
                l++;
            }
            while(p<a[r]){
                r--;
            }
            if(r<=l){
                break;
            }
            this.swap(a,l,r);
            l++;
            r--;
        }
        this.quicksort(a, left, l-1);
        this.quicksort(a, r+1, right);
    }
    public void quicksort(int[] a){
        int left = 0;
        int right = a.length-1;
        this.quicksort(a, left, right);
    }
}

import java.util.*;

public class Main {

public static void main(String[] args) throws Exception {

QuickSort q = new QuickSort();

int size = 20;

int[] a = new int[size];

q.setRandomForArray(a);

dispArrayLine(a);

q.quicksort(a);

dispArrayLine(a);

}

public static void dispArrayList(int[] a){

for(int i=0; i<a.length; i++){

System.out.println(i + " => " + a[i]);

}

public static void dispArrayLine(int[] a){

for(int i=0; i<a.length; i++){

System.out.print(a[i] + " ");

}

System.out.println();

}

class QuickSort {

public Random mRandom;

public QuickSort(){

this.mRandom = new Random();

}

public int getRandomInt(int min, int max){

return min + this.mRandom.nextInt(max-min+1);

}

public void setRandomForArray(int[] a, int min, int max){

for(int i=0; i<a.length; i++){

a[i] = this.getRandomInt(min, max);

}

public void setRandomForArray(int[] a){

int min = 0;

int max = 9;

this.setRandomForArray(a, min, max);

}

public void swap(int[] a, int l, int r){

int t = a[l];

a[l] = a[r];

a[r] = t;

}

public int getPivot(int a, int b, int c){

if(a>b){

if(b>c){

return b;

}else{

return a>c?c:a;

}

}else{

if(a>c){

return a;

}else{

return b>c?c:b;

}

public void quicksort(int[] a, int left, int right){

if(right<=left){

return;

}

int l = left;

int r = right;

int p = this.getPivot(a[l], a[l+1], a[r]);

while(true){

while(a[l]<p){

l++;

}

while(p<a[r]){

r--;

}

if(r<=l){

break;

}

this.swap(a,l,r);

l++;

r--;

}

this.quicksort(a, left, l-1);

this.quicksort(a, r+1, right);

}

public void quicksort(int[] a){

int left = 0;

int right = a.length-1;

this.quicksort(a, left, right);

}

2018.02.11

抽象クラスもコンストラクタを持てる

具象クラスのコンストラクタから呼んでもらえる。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        List<Animal> animals = new ArrayList<>();
        animals.add(new Cat(6));
        animals.add(new Dog(8));
        animals.add(new Mike(4));
        for(Animal animal : animals){
            animal.cry();
        }
    }
}

abstract class Animal {
    protected int age;
    public Animal(int age){
        this.age = age;
    }
    public int getAge(){
        return this.age;
    }
    abstract public void cry();
}

class Cat extends Animal {
    public Cat(int age){
        super(age);
    }
    @Override
    public void cry(){
        System.out.println("ニャー(" + this.age + ")");
    }
}

class Mike extends Cat {
    public Mike(int age){
        super(age);
    }
    @Override
    public void cry(){
        System.out.println("みけニャー(" + this.age + ")");
    }
}

class Dog extends Animal {
    public Dog(int age){
        super(age);
    }
    @Override
    public void cry(){
        System.out.println("ワン(" + this.age + ")");
    }
}

import java.util.*;

public class Main {

public static void main(String[] args) {

List<Animal> animals = new ArrayList<>();

animals.add(new Cat(6));

animals.add(new Dog(8));

animals.add(new Mike(4));

for(Animal animal : animals){

animal.cry();

}

abstract class Animal {

protected int age;

public Animal(int age){

this.age = age;

}

public int getAge(){

return this.age;

}

abstract public void cry();

}

class Cat extends Animal {

public Cat(int age){

super(age);

}

@Override

public void cry(){

System.out.println("ニャー(" + this.age + ")");

}

class Mike extends Cat {

public Mike(int age){

super(age);

}

@Override

public void cry(){

System.out.println("みけニャー(" + this.age + ")");

}

class Dog extends Animal {

public Dog(int age){

super(age);

}

@Override

public void cry(){

System.out.println("ワン(" + this.age + ")");

}

2018.02.08

callback関数は、呼び出し先の関数の中で呼び出される関数

let a = [0,1,2,3,4];

console.log(a);

// コールバック関数
let f = (v,i,a) => {
    v = v * v;
    console.log(v);
};

a.forEach(f);

console.log(a);

let a = [0,1,2,3,4];

console.log(a);

// コールバック関数

let f = (v,i,a) => {

v = v * v;

console.log(v);

};

a.forEach(f);

console.log(a);

2018.02.07

JavaScriptでクイックソート

ES6ではデフォルト引数が使えるらしいけれど、
とりあえずデフォルト引数は使わずに実装。

let a = [];
let len = 20;
for(let i=0; i<len; i++){
    a[i] = len-i;
}
dispArrayLine(a);
quicksort(a);
dispArrayLine(a);

function quicksort(a){
    let left = 0;
    let right = a.length-1;
    quicksort_core(a,left,right);
}
function quicksort_core(a, left, right){
    if(right<=left){
        return;
    }
    let l = left;
    let r = right;
    let p = getPivot(a[l], a[l+1], a[r]);
    while(true){
        while(a[l]<p){
            l++;
        }
        while(p<a[r]){
            r--;
        }
        if(r<=l){
            break;
        }
        swap(a,l,r);
        l++;
        r--;
    }
    quicksort_core(a,left,l-1);
    quicksort_core(a,r+1,right);
}
function getPivot(a,b,c){
    if(a>b){
        if(b>c){
            return b;
        }else{
            return a>c ? c:a;
        }
    }else{
        if(a>c){
            return a;
        }else{
            return b>c ? c:b;
        }
    }
}
function swap(a, l, r){
    let t = a[l];
    a[l] = a[r];
    a[r] = t;
}
function p(arg){
    console.log(arg);
}
function dispArrayList(a){
    for(let k in a){
        let v = a[k];
        p(k + " => " + v);
    }
}
function dispArrayLine(a){
    let s = "";
    for(let k in a){
        let v = a[k];
        s += v + " ";
    }
    s = s.trim();
    p(s);
}

let a = [];

let len = 20;

for(let i=0; i<len; i++){

a[i] = len-i;

}

dispArrayLine(a);

quicksort(a);

dispArrayLine(a);

function quicksort(a){

let left = 0;

let right = a.length-1;

quicksort_core(a,left,right);

}

function quicksort_core(a, left, right){

if(right<=left){

return;

}

let l = left;

let r = right;

let p = getPivot(a[l], a[l+1], a[r]);

while(true){

while(a[l]<p){

l++;

}

while(p<a[r]){

r--;

}

if(r<=l){

break;

}

swap(a,l,r);

l++;

r--;

}

quicksort_core(a,left,l-1);

quicksort_core(a,r+1,right);

}

function getPivot(a,b,c){

if(a>b){

if(b>c){

return b;

}else{

return a>c ? c:a;

}

}else{

if(a>c){

return a;

}else{

return b>c ? c:b;

}

function swap(a, l, r){

let t = a[l];

a[l] = a[r];

a[r] = t;

}

function p(arg){

console.log(arg);

}

function dispArrayList(a){

for(let k in a){

let v = a[k];

p(k + " => " + v);

}

function dispArrayLine(a){

let s = "";

for(let k in a){

let v = a[k];

s += v + " ";

}

s = s.trim();

p(s);

}

2018.02.07

JavaScript(ECMAScript2015, ES6)の練習

ついにJavaScriptを勉強する必要が出てきた。
とりあえず試運転。

let a = [];
let min_randomInt = 2.4;
let max_randomInt = 7.2;
let times = 10000;

for(let i=0; i<times; i++){
    let n = getRandomInt(min_randomInt, max_randomInt);
    if(isUndefined(a[n])){
        a[n] = 1;
    }else{
        a[n] += 1;
    }
}

dispArrayList(a);

// library
function p(arg){
    console.log(arg);
}
function getRandomInt(min, max){
    min = Math.ceil(min);
    max = Math.floor(max);
    let randomOffset = Math.floor(Math.random()*(max-min+1));
    return min + randomOffset;
}
function isUndefined(arg){
    return (undefined === arg);
}
function dispArrayList(a){
    for(let k in a){
        let v = a[k];
        p(k + " => " + v);
    }
}

let a = [];

let min_randomInt = 2.4;

let max_randomInt = 7.2;

let times = 10000;

for(let i=0; i<times; i++){

let n = getRandomInt(min_randomInt, max_randomInt);

if(isUndefined(a[n])){

a[n] = 1;

}else{

a[n] += 1;

}

dispArrayList(a);

// library

function p(arg){

console.log(arg);

}

function getRandomInt(min, max){

min = Math.ceil(min);

max = Math.floor(max);

let randomOffset = Math.floor(Math.random()*(max-min+1));

return min + randomOffset;

}

function isUndefined(arg){

return (undefined === arg);

}

function dispArrayList(a){

for(let k in a){

let v = a[k];

p(k + " => " + v);

}

2018.02.05

仮想猫ゲームの全猫データ取得作戦

全猫データを一撃で取得する方法をgetCatAll関数に実装した。
一度に返却できる可変長配列の最大要素数は規定されているのだろうか。
誰かおしえて欲しい。

pragma solidity ^0.4.18;
contract MyContract {
  struct Cat {
    uint id;
    uint age;
    uint point;
  }
  Cat[] cats;
  function getCat(uint _id) public view returns(uint[]){
    uint[] memory retCat = new uint[](3);
    if(cats.length <= _id){
      return retCat;
    }
    Cat memory cat = cats[_id];
    retCat[0] = cat.id;
    retCat[1] = cat.age;
    retCat[2] = cat.point;
    return retCat;
  }
  function getCatAll() public view returns(uint[]){
    uint len = cats.length;
    uint[] memory data = new uint[](3*len);
    uint dataIdx = 0;
    for(uint i=0; i<len; i++){
      Cat memory cat = cats[i];
      data[dataIdx++] = cat.id;
      data[dataIdx++] = cat.age;
      data[dataIdx++] = cat.point;
    }
    return data;
  }
  function generateCat() public returns (uint[]){
    Cat memory cat;
    cat.id = cats.length;
    cat.age = cat.id + 1000;
    cat.point = cat.id + 100000;
    cats.push(cat);
    // for return
    uint[] memory catData = new uint[](3);
    catData[0] = cat.id;
    catData[1] = cat.age;
    catData[2] = cat.point;
    return catData;
  }
}

pragma solidity ^0.4.18;

contract MyContract {

struct Cat {

uint id;

uint age;

uint point;

}

Cat[] cats;

function getCat(uint _id) public view returns(uint[]){

uint[] memory retCat = new uint[](3);

if(cats.length <= _id){

return retCat;

}

Cat memory cat = cats[_id];

retCat[0] = cat.id;

retCat[1] = cat.age;

retCat[2] = cat.point;

return retCat;

}

function getCatAll() public view returns(uint[]){

uint len = cats.length;

uint[] memory data = new uint[](3*len);

uint dataIdx = 0;

for(uint i=0; i<len; i++){

Cat memory cat = cats[i];

data[dataIdx++] = cat.id;

data[dataIdx++] = cat.age;

data[dataIdx++] = cat.point;

}

return data;

}

function generateCat() public returns (uint[]){

Cat memory cat;

cat.id = cats.length;

cat.age = cat.id + 1000;

cat.point = cat.id + 100000;

cats.push(cat);

// for return

uint[] memory catData = new uint[](3);

catData[0] = cat.id;

catData[1] = cat.age;

catData[2] = cat.point;

return catData;

}

https://ethfiddle.com/Z-r9GPxQQ3

2018年 2月の投稿一覧

JavaScriptのクロージャ

JavaScriptでサイコロを作った

JavaScriptでquicksort(クイックソート)

整数と1byte配列の相互変換(ビッグエンディアン)

Javaでクイックソート(quicksort)

抽象クラスもコンストラクタを持てる

callback関数は、呼び出し先の関数の中で呼び出される関数

JavaScriptでクイックソート

JavaScript(ECMAScript2015, ES6)の練習

仮想猫ゲームの全猫データ取得作戦

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter