Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

2019/04/11 もくもく会 #163 #166

Open
maraigue opened this Issue Apr 11, 2019 · 8 comments

Comments

Projects
None yet
3 participants
@maraigue
Copy link
Contributor

maraigue commented Apr 11, 2019

No description provided.

@maraigue

This comment has been minimized.

Copy link
Contributor Author

maraigue commented Apr 11, 2019

引き続き、「ランダムアクセスも、途中の要素の追加・削除も対数時間でできるリスト構造」の実装。
endイテレータの実装方法をstd::setとかを参考に確定させ、実装する

@oki-miyuki

This comment has been minimized.

Copy link

oki-miyuki commented Apr 11, 2019

ひたすら悩みながらガイドの続きを書く
https://github.com/oki-miyuki/boost_spirit_guide/blob/master/spirit.md

@ignisan

This comment has been minimized.

Copy link
Contributor

ignisan commented Apr 11, 2019

引き続き、画像処理ソフト作る

@maraigue

This comment has been minimized.

Copy link
Contributor Author

maraigue commented Apr 11, 2019

std::setなどに使われる赤黒木のgccのソースコード(stl_tree.h)を読んでいてわかったこと

  • 基本的には、木のノード1つに1要素を格納するが、実装上はこれとは別のダミーノードが一つ存在する
    • 木の起終点に関わる処理をするとき、nullptrを使うよりこれを使ったほうが都合がよい(いわゆる「番兵」)ということだろうか
  • end()は、そのダミーノードを指すイテレータとして実装している
@ignisan

This comment has been minimized.

Copy link
Contributor

ignisan commented Apr 11, 2019

画像を出すための処理をちまちまと書いてた

std::vector<unsigned char> ret(v.size());
std::transform(v.begin(), v.end(), ret.begin(),
               [minval, maxval](auto x) {return (x - minval) / (maxval - minval) * 255;});

こういう処理をサクッとかけないのがつらいnumpyなら

ret = ((v-minval)/(maxval-minval)*255).astype(np.uint8)

だけで済むのに

@oki-miyuki

This comment has been minimized.

Copy link

oki-miyuki commented Apr 11, 2019

パーサ・オペレータを書いた。全機能使ってないので、使ってない部分を書くのに時間がかかった。まだまだサンプルも書かないといけない…。結構大変だなー。

@oki-miyuki

This comment has been minimized.

Copy link

oki-miyuki commented Apr 11, 2019

ignisan の見て、
http://grayhole.blogspot.com/2009/04/boostgil-bicubic.html
の tuncate_channel_fn みたいなのを思い出した。

@ignisan

This comment has been minimized.

Copy link
Contributor

ignisan commented Apr 11, 2019

boostが使えるならtransform_iteratorとかあるんですけどね

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.