ロボット屋さんMisskeyサーバー立てたのでアカウント作って！ 
【お盆の勉強にどうぞ】C++11はもはやLL
Tue Aug 12 22:17:34 JST 2014 (modified: Sun Oct 1 10:50:27 JST 2017)
views: 1643, keywords:auto,C++,C/C++,POSIXスレッド,pthread この記事は最終更新日が7年以上前のものです。
研究のために科学計算のコマンドをC++で作ってます。去年もちょっと使いましたが、自分がC++ばっかり書いていた頃（1997年から10年くらい）から何年もたっているので、
を読みながらリハビリ中です。
autoを使う
この本、1000ページ以上もあり、しかもKindle版で正直読みにくいのではなっから全部読むつもりはないのですが、私の知っているC++とあまりにも違って浦島太郎状態です。まず最初に、autoというものを見つけてひっくり返りました。昔のautoとは違います（昔のautoは使ったことないけど）。
こんなふうに使います。
#そーす
uedambp:tmp ueda$ cat hoge.cc
#include <iostream>
using namespace std;
int main(int argc, char const* argv[])
{
double v = 1.0;
int n = 5;
//doubleとintのかけ算
auto x = v*n;
cout << "型:" << typeid(x).name() << " 値:" << x << endl;
return 0;
}実行すると、xの型はdoubleになっていることが分かります。
#こんぴゃーるして実行
uedambp:tmp ueda$ g++ -O3 -std=c++11 hoge.cc -o hoge
uedambp:tmp ueda$ ./hoge
型:d 値:5要はHaskellみたいに型推論してくれるということかと。
んで、これだと型に慣れている人はあまり有り難がらないと思いますが、私が感動したのはこういう書き方ができるということです。
int main(int argc, char const* argv[])
{
vector<string> str;
str.push_back("abc");
str.push_back("あいう");
str.push_back("!?*");
//こう書ける
for(auto i=str.begin();i<str.end();i++)
cout << *i << endl;
//昔の書き方（STLの便利さが90%減）
for(vector<string>::iterator i=str.begin();i<str.end();i++)
cout << *i << endl;
}「vector<string>::iterator」を初心者に教える自信は全くなく、そして何年もブランクのある今、私もなにがなんだか分からないし、書き方を忘れていて調べてしまったのですが、autoはそんな人々を温かく出迎えてくれます。
STLを使えばポインタやデストラクタでいろいろ悩むこともなく、C++を使える人の人口をぐっと増やせると私は思っているのですが、これでまた間口が広がったような気がします。
スレッドを使う方法がバカバカしいくらいに簡単になっている
んで、今私の書いている「価値反復」というアルゴリズムは、排他なしで並列処理ができます。できるということは並列化しないと笑われるので泣く泣くPOSIXスレッドの立て方を復習していたのですが、これもC++11だとすごく簡単ということが分かりました。threadというクラスのインスタンスを作るだけです。
ueda@ubuntu:~$ cat multi.cc
#include <iostream>
#include <thread>
using namespace std;
void tfunc(string name)
{
int num = 0;
for(int i=0;i<10000000;i++){//ひたすら足し算
fprintf(stdout,"\\n%s: %d",name.c_str(),num++);
}
}
int main(int argc, char const* argv[])
{
thread th1(tfunc,"th1");//実行したい関数と、その関数に渡したい引数を指定
thread th2(tfunc,"th2");
thread th3(tfunc,"th3");
th1.join();//これで終わるのを待つ
th2.join();
th3.join();
}実行して途中の出力を見てみます。th1,2,3入り乱れています。
ueda@ubuntu:~$ g++ -O3 -std=c++11 -pthread multi.cc -o multi
ueda@ubuntu:~$ ./multi | head -n 10000 | tail
th1: 5102
th3: 2605
th2: 2282
th1: 5103
th3: 2606
th1: 5104
th3: 2607
th1: 5105
th3: 2608
th3: 2609実行中にtopで見ると、CPUの使用率が300%近くになってます。
ちなみに時間はこんなもん。30000000回の足し算と標準出力への吐き出しですが、なんかもうちょっと速いような気もしないでもありません。もし何かヘマをしていたら教えていただきたく。CPUの周波数は2.5GHzです。
ueda@ubuntu:~$ time ./multi > /dev/null
real 0m24.254s
user 0m34.824s
sys 0m32.161sMacでもちゃんと動作しますが、topの出力がいまいちよく分からなかったのでUbuntuで実験しました。
もちろん、排他制御は自分でやらなければいけませんので、そこはちょっと敷居が高くなるかと思います。
おわりに
LLから入った人はC/C++にアレルギーがあるようなのですが、STLを落ち着いて勉強すればポインタを使ったり自分でメモリを解放したりということはほとんどしなくて良いので、あまり怖がる意味はないかと思います。SLTが満足に整備されていなかったときと比べると、格段に簡単になっています。生のCと比べるとLLと言っていいくらいです。
自分で書いたプログラムが何の引っかかりも無く立ち上がって、すんごい速さで動く感覚を是非味わっていただきたく。と言いますかこれが普通の速さなのですが。
ぜひC++でコマンドを書いてシェルスクリプトでシェル芸を。いや、これ書いておかないと自分がどこの会長か忘れてしまうので。
よいお盆を。
ノート
Tweet
