【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net

**デフォルトの名無しさん** · 2017/07/18(火) 07:07:27.20

エスケープシーケンスやWin32APIなどの環境依存なものでもOK。
ただしその場合、質問者は必ず環境を書きましょう。

◆ソースのインデントについて
半角空白やTABでのインデントはスレに貼ると無くなります。
そのため、アップローダーに上げるのも手ですが直接貼る場合は、
全角空白かに置換すると見栄えだけはよくなります。

【アップローダー】(質問が長い時はココ使うと便利)
http://codepad.org/ (コンパイルもできるし出力結果も得られる[]privateをチェック)
http://ideone.com/ (時間帯によってはcodepadが重い事があるのでここも利用)

前スレ
【初心者歓迎】C/C++室 Ver.100【環境依存OK】
http://mevius.2ch.net/test/read.cgi/tech/1478440682/

**デフォルトの名無しさん** · 2017/11/01(水) 21:36:50.34

Testwidth * 3 * y + x * 3 + 0～2
これで望みの形になると思うよ

W * H 次元の空間を１次元で並べるなら W * y + x
W * H * C 次元の並びは (W * y + x) * C + color → W * C * y + C * x + color
こんな感じ

**デフォルトの名無しさん** · 2017/11/01(水) 21:41:14.25

>>962, >>963
ありがとうございます！！
TestIm[]の添え字がいけなかったのですね…そのようにして実行してみます

**デフォルトの名無しさん** · 2017/11/01(水) 21:56:38.47

>>960
すみません、ランダムアクセスと検索を逆に指してました。
前者がoperator []、後者がfindですよね。

unordered_setは検索がo(1)なのでunordered_mapも同じかと思ってました。
ハッシュテーブル系はo(1)になると思っていたのですが、そうでもないのでしょうか？

**デフォルトの名無しさん** · 2017/11/01(水) 22:44:25.89

>>965
> 前者がoperator []、後者がfindですよね。
これが違う

あのページでいうunordered_mapに対する『検索』は
(key, value)ペアのvalueが指定した値と等しい要素を探す処理(要するに逆引き)のこと
となるとkeyとは無関係な処理なため全要素を順次走査することになるからO(n)になる

**デフォルトの名無しさん** · 2017/11/01(水) 23:27:07.64

>>965
O(1)になる検索のアルゴリズムなんてねえよ

**デフォルトの名無しさん** · 2017/11/01(水) 23:32:44.98

Hash は、O(1)

HTree とか、衝突(シノニム)時に2分探索になるが、それもまれ

**デフォルトの名無しさん** · 2017/11/02(木) 07:12:51.03

>>967
Hashも知らんのかよ...

**デフォルトの名無しさん** · 2017/11/02(木) 07:23:18.79

検索っていうか、辞書引きだな

**デフォルトの名無しさん** · 2017/11/02(木) 08:18:33.66

本筋と関係ないけど、O(n)とo(n)は意味が全然違うので注意

**デフォルトの名無しさん** · 2017/11/02(木) 09:09:16.73

wacomのサンプルコードについて質問です
http://wdnet.jp/library/windows
ここのMFCデモのdemobiew.cpp内にある
http://codepad.org/hUs8JI4t
このlc.lcInExtXはなんの値を指しているのでしょうか
自分の環境ではこの値を適当な定数にしなければペンとカーソルの位置が一致しません

**デフォルトの名無しさん** · 2017/11/02(木) 11:24:52.00

>>966
ありがとうございます。そういう意味でしたか。
unordered_setはkey自体がvalueなので検索もO(1)だという単純な話ですね。

**デフォルトの名無しさん** · 2017/11/02(木) 13:25:09.29

>>972
公式にドキュメントがあるなら一通りは目をとおしな
http://wdnet.jp/library/windows/wintab#2.3

> 2.3 Wintabの初期化
...
> 2.スケーリングの初期化について
> 　以下のように、LOGCONTEXT の値を初期化する事でスケールの設定を行います。
...
> ② lcInExtX,lcInExtY にタブレットの入力最大座標

**sage** · 2017/11/02(木) 19:37:23.87

以下，かっこよくなりませんか？
while文の条件がダサすぎるので何とかしたい．
std::array は使わず，2次元の生配列でお願い．

以下，ソース．

#include <iostream>
#include <cstdlib>
#include <fstream>

int main(){
std::ifstream fin( "xxx.txt", std::ios::in );

double data[6][4];
int i = 0;
while( fin >> data[i][0] >> data[i][1] >> data[i][2] >> data[i][3] ){
for( int j=0; j<4; ++j )
std::cout << data[i][j] << " ";
std::cout << std::endl;
++i;
}

return EXIT_SUCCESS;
}

**デフォルトの名無しさん** · 2017/11/02(木) 20:37:36.68

はい。なります。

**デフォルトの名無しさん** · 2017/11/02(木) 20:43:01.12

十分格好いいです

**デフォルトの名無しさん** · 2017/11/02(木) 20:49:14.23

読むのと書くのを関数に分けるべきかな

**はちみつ餃子** ◆8X2XSCHEME · 2017/11/02(木) 23:14:01.04

>>975

個人的にはこんな感じにするかな……。

#include <iostream>
#include <fstream>

std::istream& operator>>(std::istream& in, double (&data)[4]) {
for(auto& e: data) in >> e;
return in;
}

std::ostream& operator<<(std::ostream& out, double (&data)[4]) {
for(auto e: data) out << e << " ";
return out;
}

int main(void) {
std::ifstream fin( "xxx.txt", std::ios::in );

double data[6][4];
int i = 0;
for(auto& data_line: data) {
if((fin>>data_line).fail()) break;
std::cout << data_line << std::endl;
}

return EXIT_SUCCESS;
}

配列のままがお望みらしいのでこう書いたけど、専用の型を用意した方が綺麗っちゃ綺麗

**デフォルトの名無しさん** · 2017/11/03(金) 00:03:21.41

>>975
while( [&]{ for(auto& e: data[i]) fin >> e; }(), fin.good() ){
for( auto& e: data[i] )
std::cout << e << " ";

**デフォルトの名無しさん** · 2017/11/03(金) 00:49:56.36

975です，sage方法すら忘れててすまぬ．
>>976
そのソースを示してくれると嬉しい
>>977
いや，これだと生理的にダメなんすよ
>>978, 979
大層なことするわけじゃないからなるべく短く行きたいんや
>>980
つか，whileの条件式に登場する , は何ぞや，なレベル．
以下のソースだと，ラムダ式部分に警告 expression result unused が出る．
バイナリは吐くが，実行すると大量のコンソール出力があり，
しかも全く読めていないっぽいうえ，Segmentation faultしやがる．

以下，試したソース
#include <iostream>
#include <cstdlib>
#include <fstream>

int main(){
std::ifstream fin( "xxx.txt", std::ios::in );

double data[6][4];

int i = 0;
while( [&]{ for( auto& e : data[i] ) fin >> e; }, fin.good() ) {
for( auto& e : data[i] ) std::cout << e << " ";
std::cout << std::endl;
++i;
}

return EXIT_SUCCESS;
}

**デフォルトの名無しさん** · 2017/11/03(金) 01:05:35.02

>>981 https://www.google.com/search?q=カンマ演算子

**デフォルトの名無しさん** · 2017/11/03(金) 01:56:10.83

>>982
カンマ演算子か．なるほど．
whileの条件式に与えたラムダ式を評価してその成否は破棄しつつ
カンマ演算子の右にあるfinがまだ使えるかどうか，
で処理継続の可否を判断している，という理解でいいのかな．

でも，981のソースだと，while文が終わらずに，無限ループに突入しているもよう．
この現象を説明しつつ，問題を解決するソースをくれると喜びます．

**デフォルトの名無しさん** · 2017/11/03(金) 04:19:30.63

>>983 >>980

**デフォルトの名無しさん** · 2017/11/03(金) 06:53:03.34

975です，

>>981 のソースでいう
while( [&]{ for( auto& e : data[i] ) fin >> e; }, fin.good() ) {
を
while( [&]{ for( auto& e : data[i] ) fin >> e; }(), fin.good() ) {
にしたら正常に動作しました．
まずはありがとうでした．

**デフォルトの名無しさん** · 2017/11/03(金) 16:37:14.49

c++初心者向けの名著コードない？

**デフォルトの名無しさん** · 2017/11/03(金) 20:48:45.38

お前の頭は既にしてバーコードだろ？

**デフォルトの名無しさん** · 2017/11/03(金) 20:59:39.93

坊主頭なんだが、ストレスで１０円ハゲがたくさんできてQRコードだ。安心しろ。

**デフォルトの名無しさん** · 2017/11/04(土) 09:57:38.12

char a[8]="12 34 56";
と言うのがあったとして
これを数値の123456にしたい時、一番速い書き方ってどんなだろうか

**デフォルトの名無しさん** · 2017/11/04(土) 10:21:35.26

>>989
aの内容は書き換えても良い？
数値は必ず2桁の空白区切り？

**デフォルトの名無しさん** · 2017/11/04(土) 10:58:19.72

普通に文字列の先頭から、数字が表れたら'0'との差を加算して桁上げして、ってのを繰り返すのが速いと思うが。

**デフォルトの名無しさん** · 2017/11/04(土) 11:09:08.10

>>989 スレッド終盤に面白い問題を出してくれるなぁ。

a[8] と要素数を明示して "12 34 56" を代入する部分に罠の臭いを感じる。
'\0' 終端の一般的なCの文字列ではない、8byte専用のトリックが存在するのかも。

**はちみつ餃子** ◆8X2XSCHEME · 2017/11/04(土) 11:29:59.70

条件次第ではあるけど、
平均的には標準で用意されている関数を使うのがまともな速さになると思う。
↓こんなの

*std::remove(std::begin(a), std::end(a), ' ') = '\0';

**デフォルトの名無しさん** · 2017/11/04(土) 11:47:30.29

速さってコーディンクの速さ？
実行速度？

**デフォルトの名無しさん** · 2017/11/04(土) 11:51:36.02

a[0]*100000+a[1]*10000+a[3]*1000+a[4]*100+a[6]*10+a[7]-'0'*(111111)

**デフォルトの名無しさん** · 2017/11/04(土) 11:59:30.61

int v = 0;
for (int i = 0 ; a[i] != '??0' ; i++){
if (a[i] == ' ')
continue;
v = v*10+(a[i]-'0');
}

**デフォルトの名無しさん** · 2017/11/04(土) 12:28:06.26

みんなありがとう
>>991を参考にこんな感じでやってみたけど、どうなんだろうか。
#include <stdio.h>
#include<time.h>
int main(){
char a[8]="12 34 56";
int b;
clock_t c c;
c=clock();
for(int d=1000000000;d;d--){
b=10*(10*(10*(10*(10*(a[0])+a[1])+a[3])+a[4])+a[6])+a[7]-5333328;
}
printf("%d\n%.3f\n",b,(double)(clock()-c)/CLOCKS_PER_SEC);
}
スマホで書いたからミスってるかもw

**デフォルトの名無しさん** · 2017/11/04(土) 16:35:05.69

次スレ
【初心者歓迎】C/C++室 Ver.102【環境依存OK】
https://mevius.5ch.net/test/read.cgi/tech/1509780815/

**デフォルトの名無しさん** · 2017/11/04(土) 20:16:28.54

文字化けしてる奴がMZくさい

**はちみつ餃子** ◆8X2XSCHEME · 2017/11/04(土) 20:57:59.73

結果を整数で得たいならこういうのでもいいかな。

std::accumulate(std::begin(a), std::end(a), 0, [](int acc, int e) { return std::isdigit(e) ? acc*10+e-'0' : acc;})

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 109日 13時間 50分 32秒