トップページ⇒tech
1001コメント275KB

C++相談室 part85

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2010/10/09(土) 20:22:35
C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレに
お願いします。

前スレ
C++相談室 part84
http://hibari.2ch.net/test/read.cgi/tech/1284736187/
0348デフォルトの名無しさん2010/10/20(水) 22:31:54
http://codepad.org/HKyF48Gd
VS２０１０でも通るけど・・・？どっか違うところ間違ってんじゃね？
0349デフォルトの名無しさん2010/10/20(水) 22:36:45
>>347
VC10でも通ったぞ
通らないならエラーメッセージくらい書けっての

More C++ Idiomsのいくつかは標準やtr1、0xのライブラリの実装でも
使われてる技法だから、知ってても悪くないと思うけどね
Boostでは当然に使われているものもあるね
0350デフォルトの名無しさん2010/10/20(水) 22:40:22
イディオムは上級者ほど恩恵に預かる
逆にいうと利点を感じないのは素人の証
0351デフォルトの名無しさん2010/10/20(水) 22:46:22
イディオムって言うと範囲広すぎてアレだが
誰が使うんだよこれっていうイディオムは割とたくさんあると思うぞ
0352デフォルトの名無しさん2010/10/20(水) 22:47:46
>>347
インテリセンスはエラー出すけど、コンパイルは通るな。
0353デフォルトの名無しさん2010/10/20(水) 23:01:26
>>345
Include Guard Macro とか Non-copyable Mixin とかも？
0354デフォルトの名無しさん2010/10/20(水) 23:15:22
safe boolとかつかってんのみたことない
0355デフォルトの名無しさん2010/10/20(水) 23:27:09
仕事で効率落ちるとか笑えるね
効率上げるためのイディオムだろう
0356デフォルトの名無しさん2010/10/20(水) 23:34:32
早く仕事就けよ
0357デフォルトの名無しさん2010/10/20(水) 23:53:14
得られる利益に対して、やることが複雑すぎるイディオム多くね
ライブラリのユーザーだまくらかしてまで制限加えて、果たして効率上がってるのかなぞ
0358デフォルトの名無しさん2010/10/20(水) 23:59:58
pimplとか書いてて虚しくなってくるな
0359デフォルトの名無しさん2010/10/21(木) 00:33:53
>>354
有名な所ではstd::shared_ptrやstd::functionのブーリアンコンテキスト
Boostでは他にもいろんな所で使われてる
0360デフォルトの名無しさん2010/10/21(木) 01:06:51
x,y座標上に点がいくつもあって、大きな面積の四角形を作れるような4点の組み合わせを
順に決めていきたいです。
一番大きな四角形を作れる4点→その4点を除いた一番大きな(ry→点が3点以下になるまで繰り返し
みたいな感じ。図で表すとこの画像のような感じで4点の組み合わせを決めたい
何か出来るだけ効率よく4点の組み合わせを選んでいく方法教えてください

ttp://skm.vip2ch.com/-/hirame/hirame123032.png
0361デフォルトの名無しさん2010/10/21(木) 01:35:13
>>357
そんな複雑か？
0362デフォルトの名無しさん2010/10/21(木) 10:13:39
>>360
どの程度「効率」良くする/なるかは問題の規模に依ると思うが、まず数が少ない
ならその単純なアルゴリズムでも良いんじゃないか？

次に一つ考えられるのは、今のしらみつぶしに脱出条件として、全体の領域を
見て外の点（選ぶ順序は工夫いるかも）からトライしていって、
他の点が全て領域の中に入ったら次へ、と再帰的に
（ただ重なる領域で比較もありうるからしらみつぶしがデフォルトで脱出条件）
真面目に考えてないからもっと賢い方法もあるだろう

もっと色々「改良」考えられるだろうけど、凝った事しだすと
アルゴリズム的にもコーディング的にもミスしやすくなるから問題の規模
と必要性に応じてどこまでするか考えたら？
0363デフォルトの名無しさん2010/10/21(木) 13:21:50
すみませんwiki bookってなんで本がただで見れるんですか？
0364デフォルトの名無しさん2010/10/21(木) 13:58:38
http://ja.wikibooks.org/wiki/More_C%2B%2B_Idioms/%E4%BB%A3%E6%95%B0%E7%9A%84%E9%9A%8E%E5%B1%A4(Algebraic_Hierarchy)
上記のホームページにあるソースコードのstruct BaseConstructor { BaseConstructor(int=0) {} };
は何の役に立ってるんですか？
0365デフォルトの名無しさん2010/10/21(木) 14:13:00
>>364
Number::Number() と区別するのに使われてるみたい。

にしても、キモいコードだな。参照カウンタいっこ無駄になってるし。
こんなごく普通の継承関係（ is-a 関係）を「代数的階層」とか
仰々しい名前で呼ぶ意味もわからん。
0366デフォルトの名無しさん2010/10/21(木) 14:29:39
const Number &とNumber const &でゆれてるのは何か意味があるのか？
0367デフォルトの名無しさん2010/10/21(木) 14:57:42
>>360
①適当なアルゴリズムで最大ではないけど比較的大きい四角形を見つける
②その内部の点をすべてひとまず除外する
③（①～②）を適当な回数繰り返す
④残った僅かな点で総当りして最大を決める
⑤最大の四角形を確定して点を集合から削除する
⑥点がなくなるまで繰り返す
0368デフォルトの名無しさん2010/10/21(木) 14:59:39
>>364
が全然分からないのですが
なんでoperator=がswapなんですか？
0369デフォルトの名無しさん2010/10/21(木) 15:08:34
>>367
全部の頂点が円周上に並んでたら、どの4点を選んでも除外される頂点は存在しない
オーダー的にはただの総当たりと変わらないぞ
0370デフォルトの名無しさん2010/10/21(木) 15:26:41
>>369
最悪のケースを例示するだけじゃ議論の意味は無い
確率や平均ケースとの比較も交えて初めて問題点を議論する価値が生まれる
0371デフォルトの名無しさん2010/10/21(木) 15:46:43
>>364
解説が不親切過ぎるｗ
サンプルコードに別のイディオム使って複雑化させ過ぎだし。

こっち見るとかなり単純な話なんだが。
http://users.rcn.com/jcoplien/Patterns/C++Idioms/EuroPLoP98.html#AlgebraicHierarchy
0372デフォルトの名無しさん2010/10/21(木) 15:55:37
x軸方向、y軸方向の二通りにソートしてそれぞれ順位をつける
xとyの順位の和が一番少ないものと一番大きいもの
xとyの順位の差が大きいもののなかでx,yの順位が小さいもの
計4点を頂点として4角形としリストから除外
残りの点で上記を繰り返す
0373デフォルトの名無しさん2010/10/21(木) 16:43:04
>>370
計算量について議論するならば最悪のケースは避けては通れない
だからそれを例示するのは十分に意義のある事
0374デフォルトの名無しさん2010/10/21(木) 16:58:46
>>367
単にそれっぽい頂点を見つけるだけなら凸包を求めればいい
凸包なら⑤の完了後定数時間で④を開始できるので最終的には適当にやるより速いはず
0375デフォルトの名無しさん2010/10/21(木) 17:30:06
クラスメンバ固定配列の数を取得する時、簡単にテンプレートメタで取得出来ると
思っていたのですがうまくいきませんでした。
代わりの方法でもう対処しましたが、テンプレートメタでクラスメンバ固定配列の数
を取得するにはどうすればいいでしょうか？（興味本位ですが）
0376デフォルトの名無しさん2010/10/21(木) 17:48:56
>>375
「クラスメンバ固定配列の数」とはなんですか?
0377デフォルトの名無しさん2010/10/21(木) 19:04:53
>>374
定数時間では無理じゃね？
0378デフォルトの名無しさん2010/10/21(木) 19:06:54
>>373
その円周上に配置されるケースがどれぐらいの頻度で出るかが問題だろう？
ランダム配置でそうなることなんて無視できるぐらい少ないし
意図的に偏らせてあるならそれは問題だから修正しなくてはならない
「そういうケースがある」ってだけじゃほとんど無意味な情報なのよ
あくまで分布とセットじゃないと議論にならんの
いっぺん統計物理とか統計に関わることを勉強してみなさい
分布無しで語れることなんてほとんど何も無いから
0379デフォルトの名無しさん2010/10/21(木) 19:26:45
C++のgetlineについてなのですが
改行か「。」のどちらかが出てきたら読み込みを終えるようにするにはどうすればいいのでしょうか？

istream& std::getline( istream& is, string& s, Char delimiter )で
delimiterを指定しないとちゃんと改行で止まるのですが、「。」を指定すると改行は無視されてしまいます
0380デフォルトの名無しさん2010/10/21(木) 20:06:53
>>378
起きる確率が低い事象を無視するかどうかはアルゴリズムの開発者が決めることじゃない
利用者である>>360が判断すること
だから最悪の評価を提示するのは意味のある事だよ
クイックソートなんかいい例でしょ？

ついでに言うと、このアルゴリズムだと頂点数が十分に多くてかつ頂点が密集している場合、
凸包に含まれる頂点数が慢性的に"僅かな数"とはなりにくいので、平均でも速くない可能性があるよ
総当たり以外の対案を思い付かないから具体的な評価はできないけど・・・
0381デフォルトの名無しさん2010/10/21(木) 22:19:02
構造体にstaticを付けてprivateの代わりにしようと思いました
しかし、gccに怒られます

構造体をprivateにする方法はありますか？(技術的に興味があるだけ)
0382デフォルトの名無しさん2010/10/21(木) 22:20:31
(;´Д`)？
0383デフォルトの名無しさん2010/10/21(木) 22:21:15
static private struct{};
0384デフォルトの名無しさん2010/10/21(木) 22:24:06
class Hoge
{
struct Gorilla
{
};
};
0385デフォルトの名無しさん2010/10/21(木) 22:24:09
>>381
型名と変数名の区別がつくようになれよ
03863812010/10/21(木) 22:34:01
typedef struct {
std::string s1;
static std::string s2;
} test
0387デフォルトの名無しさん2010/10/21(木) 22:36:42
(;´Д`)？
0388デフォルトの名無しさん2010/10/21(木) 22:44:17
>>360
総当りより少しましな方法。計算量は総当りがO(n^4)、本手法はO(n^3)
指針は、「全ての2点の組について、それら2点を対角とする最大の四角形を求める」

・2点を対角とする最大の四角形の求め方

　　1. 2点A,Bを結ぶ直線ABを考える
　　2. ABのそれぞれの側で、ABからの距離が最大となる点C,Dを求める
　　3. 四角形ACBDがABを対角とする四角形で最大
0389デフォルトの名無しさん2010/10/22(金) 01:11:26
>>362>>367>>372>>374>>388
ありがとう。想定しているのは点1000個ぐらいで点の更新とこの処理を高速で繰り返し
行ないたい。って状況です
とりあえずレスくれたの参考に簡単なのから作ってみる
プログラミングやりだしてからもっと数学真面目に勉強しておくべきだったと感じるね
0390デフォルトの名無しさん2010/10/22(金) 01:11:37
>>368
例外安全を保証するための定番の書きかたなんだけど、
このコードでは冗長なだけだね。
0391デフォルトの名無しさん2010/10/22(金) 14:27:59
ある数値の入った変数 x, 演算子 + - ~ & | だけを使用して0を作れ。
だたし最も少ない使用数とする。

この問題とけるひといませんか？
0392デフォルトの名無しさん2010/10/22(金) 14:29:16
x-x=0
0393デフォルトの名無しさん2010/10/22(金) 14:30:11
問題間違えました！！！

ある数値の入った変数 x, 演算子 + - ~ & | だけを使用して1を作れ。
だたし最も少ない使用数とする。

この問題とけるひといませんか？
0394デフォルトの名無しさん2010/10/22(金) 14:31:32
>>391
使っていいものをはっきりと頼む。
まぁ、xを二回使っていいなら>392のようにx-xでいいな。
0395デフォルトの名無しさん2010/10/22(金) 14:32:32
xの使用数は何回でも良いですよ。
演算子も何回でも良いです。
0396デフォルトの名無しさん2010/10/22(金) 14:39:30
()は使っちゃダメなの？
0397デフォルトの名無しさん2010/10/22(金) 14:40:12
０はx-xが０になるから使えるから使えるよ
0398デフォルトの名無しさん2010/10/22(金) 14:40:25
宿題スレでやれ
0399デフォルトの名無しさん2010/10/22(金) 14:40:39
いや( )
0400デフォルトの名無しさん2010/10/22(金) 14:41:40
もちろん、いいとも
0401デフォルトの名無しさん2010/10/22(金) 14:42:06
x=1
0402デフォルトの名無しさん2010/10/22(金) 14:42:56
-(x+~x)
又は
-(x|~x)
0403デフォルトの名無しさん2010/10/22(金) 14:45:25
ありがとうございましたｗｗｗｗｗｗｗｗｗｗｗ
0404デフォルトの名無しさん2010/10/22(金) 17:31:51
インラインコンストラクタって使います？
0405デフォルトの名無しさん2010/10/22(金) 17:37:57
妙な造語作らないでください
0406デフォルトの名無しさん2010/10/22(金) 22:53:59
>>375
クラスメンバ固定配列って int a[100] とかがクラス内で定義されてるってことか？
その要素数が知りたいってこと？
クラスから返却値として返して通常の配列と同じように扱えばいい気がするけど
それじゃだめなのかな
0407デフォルトの名無しさん2010/10/23(土) 00:10:16
>>406
TMPで…ってことなので
int a[100] があったときに countof<a>::value で配列の要素数が得られる
とかじゃね？
0408デフォルトの名無しさん2010/10/23(土) 01:12:10
>>405
inlineキーワードが付いたコンストラクタ
0409デフォルトの名無しさん2010/10/23(土) 01:27:13
>>407
オレもそのように解釈してるよ
返却値ってのはメタ関数に渡すためにクラスから配列の型をtypedefで渡せってこと
その例でいくとaを渡しても多分無理な気がするから
直接型を渡すしかないんじゃないかな

http://codepad.org/bfeSK7W7
こんなことするよりか要素数を定数で持ったほうが早いとは思うけど
0410デフォルトの名無しさん2010/10/23(土) 11:28:46
放送中
http://www.ustream.tv/channel/boostkansai
0411デフォルトの名無しさん2010/10/23(土) 11:30:26
>>408
今時の処理系ではinlineキーワード自体が無意味。
0412デフォルトの名無しさん2010/10/23(土) 11:44:25
かなり無意味だが要素数はこれでコンパイル時に出るよ
http://codepad.org/3VGxIJXI
0413デフォルトの名無しさん2010/10/23(土) 12:28:46
>>412
それって一応テンプレート関数なんですか？
関数で中カッコがないのは初めて見ました
0414デフォルトの名無しさん2010/10/23(土) 12:48:03
sizeofは返り値の型のみに興味があるから関数を呼ばない、だから実装が存在しなくてもいい
0415デフォルトの名無しさん2010/10/23(土) 13:13:59
>>389
面積を最大にする四角形の各頂点は
与えられた点の中でx座標かy座標が
最大か最小になるんじゃないかな。

感覚的には正しそうだけど、ちゃんと証明
しないといけない。
これが証明できれば候補が極端に絞られるね。
0416デフォルトの名無しさん2010/10/23(土) 13:16:36
>>415
ちがう
0417デフォルトの名無しさん2010/10/23(土) 13:19:19
>>415
0418デフォルトの名無しさん2010/10/23(土) 14:47:59
>>376
配列の要素数ではなく
class　xxx{
int a[10]:
char b[20];
long b[30]:
}
この場合の固定配列の数は3です。
まさしく固定配列の数なんです。
0419デフォルトの名無しさん2010/10/23(土) 14:52:09
名前を調べるメタ関数がないから無理
0420デフォルトの名無しさん2010/10/23(土) 15:23:09
そんなの知ってどうするのか気になる
0421デフォルトの名無しさん2010/10/23(土) 16:44:20
>>418の作ったモジュールとリンクすると
配列の宣言数に依存した動きをするのか
なかなか予想できない挙動だなｗ
0422デフォルトの名無しさん2010/10/23(土) 19:27:07
前方宣言をすると依存関係を減らせるという
記事を読んだのですが、依存関係とは何を指し示しているのですか？
0423デフォルトの名無しさん2010/10/23(土) 19:40:10
どこの記事？
04244222010/10/23(土) 19:45:24
>>423
google先生で適当に検索したサイトなので、覚えていません
スマソ
0425デフォルトの名無しさん2010/10/23(土) 20:30:31
>>422
たとえば、クラスAを定義している a.h と、Aを使用する b.h があるとする。

b.h で A を使うためには a.h をインクルードすればいいんだが、そうすると a.h を
変更したとき、a.h と b.h をインクルードしているファイル全てに影響が及ぶ。
それらのファイル全てが再コンパイルされるので、コンパイル時間が長くなる。

なので、b.h で a.h をインクルードする代わりに、class A の前方宣言を行う。
#include "a.h" を消して、 class A; という記述を加えるわけだ。
そうすると、a.h を変更しても、b.h やそれをインクルードしているファイルには
影響が及ばなくなり、再コンパイルの時間も短くなる。
0426デフォルトの名無しさん2010/10/23(土) 20:32:51
インクルードするファイルを少しでも減らすといい結果になる場合が多い
0427デフォルトの名無しさん2010/10/23(土) 20:35:25
template <typename T> class A;

class B {
friend ?? ←ココ
};

AがBのprivateメンバにアクセスできるようにしたいのですが、前方宣言したテンプレートクラスを
friend宣言するには、どのように記述すればよいのでしょうか？
0428デフォルトの名無しさん2010/10/23(土) 20:47:54
>>427
http://codepad.org/CMaqow6S
0429デフォルトの名無しさん2010/10/23(土) 20:56:16
ヘッダーファイルをincludeするためだけのヘッダーファイルって良くない？
0430デフォルトの名無しさん2010/10/23(土) 20:57:24
何が？
0431デフォルトの名無しさん2010/10/23(土) 20:57:42
>>429
インクルードする手間を減らす為のもの？
0432デフォルトの名無しさん2010/10/23(土) 20:58:49
そうです。私はライブラリなんかでそういうファイルを作りがちなので
0433デフォルトの名無しさん2010/10/23(土) 21:02:19
そういうことすると
そこに登録されたヘッダーが1つ変わっただけで
全然関係ないところもリビルドされちゃうんじゃないかな
04344222010/10/23(土) 21:03:22
>>425-426
thx
0435デフォルトの名無しさん2010/10/23(土) 22:51:46
>>432
基本はそれでいいんだよ。A.hを使いたいならA.hをインクルードするだけでA.hが使うB.hとかC.hとか自動的にインクルードされるから。使うのが楽
ライブラリなら変更頻度も低いはず。で問題が起きたら別ければいいの
名前がぶつかる→名前空間を使ってください。
ビルド時間が延びる→pimplを使ってヘッダの依存を減らしてください。
0436デフォルトの名無しさん2010/10/24(日) 00:25:43
>>432
ほぼ完成されたライブラリで、ユーザーの利便性のために提供するなら悪くないと思う。
でもそれをライブラリ内でも使うのはやめといたほうがいいよ。
修正→コンパイル→テストのサイクルに悪影響を与える可能性が高いから。
0437デフォルトの名無しさん2010/10/24(日) 00:26:49
常に最小限のインクルードを心がけてる
0438デフォルトの名無しさん2010/10/24(日) 01:40:14
>>433,435,436
ありがとうございます。
0439デフォルトの名無しさん2010/10/24(日) 08:43:07
>>412
こういうクソったれなテクニックが山ほどあるところがC++のクソなところ。
0440デフォルトの名無しさん2010/10/24(日) 09:24:05
Chaos++
0441デフォルトの名無しさん2010/10/24(日) 12:38:14
裏技的なものがあっても使わなければいけないわけじゃないから
それがあるから「クソ」ということも無いだろ
0442デフォルトの名無しさん2010/10/24(日) 12:48:40
これでよくね？これならよく使うね。
template <class T, unsigned N>
inline size_t Elems(T const (&)[N])
{
return N;
}
0443デフォルトの名無しさん2010/10/24(日) 12:49:56
>>442
それではコンパイル時にサイズ取れぬぅ！
0444デフォルトの名無しさん2010/10/24(日) 12:58:12
char配列の参照を返すテンプレートをsizeofするんだよな


constexpr早く来い
0445デフォルトの名無しさん2010/10/24(日) 13:03:31
参照ってポインタサイズじゃないのか
04464442010/10/24(日) 13:05:12
って>>412じゃねーか
よく読まずにレスした結果がこれだよ！
0447デフォルトの名無しさん2010/10/24(日) 15:53:56
クラス内に定義したstatic変数って、静的領域にメモリが確保されるってことでいいでしょうか？
つまり、スタック領域に確保されてしまうと、スタックオーバーフローを起こす可能性があるので、
心配しているんです。
■ このスレッドは過去ログ倉庫に格納されています