- 1 名前：デフォルトの名無しさん [2010/03/05(金) 16:51:13 ]
- エスケープシーケンスやWin32APIなどの環境依存なものでもOK。
ただしその場合、質問者は必ず環境を書きましょう。
※sage禁止です(と代々スレに書いてありますが自己判断で)。
【前スレ】
【初心者歓迎】C/C++室 Ver.71【環境依存OK】
pc12.2ch.net/test/read.cgi/tech/1264774545/
【アップローダー】(質問が長い時はココ使うと便利)
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm
codepad.org/ (コンパイルもできるし出力結果も得られるのでお勧め)
◆ソースのインデントについて
半角空白やTABでのインデントはスレに貼ると無くなります。
そのため、アップローダーに上げるのも手ですが直接貼る場合は、
全角空白か に置換すると見栄えだけはよくなります。
- 165 名前：デフォルトの名無しさん mailto:sage [2010/03/23(火) 14:13:37 ]
- マクロ使いたくない？ならC使うな
- 166 名前：デフォルトの名無しさん mailto:sage [2010/03/23(火) 14:29:24 ]
- こんなんどうよ
template <typename LHS,typename RHS,typename RET> RET argswap2(RET (*p)(LHS,RHS),LHS a,RHS b){return p(b,a);}
int sub(int a,int b){return a-b;}
cout << sub(10,2) << endl;
cout << argswap2(sub,10,2) << endl;
- 167 名前：デフォルトの名無しさん mailto:sage [2010/03/23(火) 22:52:07 ]
- >>161
並べ替えを許可する引数の型が全部違えばできないこともない
codepad.org/kJHyMc72
引数が多いときは大変だがTypeList使うかenable_ifを駆使すればどうにかなる。
- 168 名前：デフォルトの名無しさん mailto:sage [2010/03/23(火) 23:24:45 ]
- その引数の並べ替えって意味あるの？
- 169 名前：デフォルトの名無しさん mailto:sage [2010/03/24(水) 23:16:15 ]
- 組み込み型のデストラクタを明示的に呼び出すことになっても問題ないのでしょうか？
- 170 名前：デフォルトの名無しさん mailto:sage [2010/03/24(水) 23:30:51 ]
- 問題無いはず。
STLのコンテナの内部で普通に行われてる。
- 171 名前：デフォルトの名無しさん mailto:sage [2010/03/24(水) 23:31:14 ]
- >>169
どういうソースコードを組めばそうなるってこと？
- 172 名前：デフォルトの名無しさん mailto:sage [2010/03/24(水) 23:32:57 ]
- >>169
placement newに対応するデストラクタ呼び出しなら必要だけど？
それ以外？
- 173 名前：デフォルトの名無しさん mailto:sage [2010/03/24(水) 23:44:31 ]
- >>167
どうもです
面白いですね
templateだけで汎用化できるならそれに越したことはないんですが完全には難しいですね
>>168
fromとtoどっちが先だっけ・・・というときに明示できると助かったり（この例だけだと微妙だけど数が増えると結構便利）
あとは複数個デフォルト引数の指定があるけどひとつだけ自分で決めたいといったときに使えるかな、と
void func(A a1 = A(1), A a2 = A(2)); // a2だけ指定したいけど出来ない
void func(A1Is a1, A a2 = A(2))
{
func(a1.value, a2);
}
void func(A2Is a2, A a1 = A(1))
{
func(a1, a2.value);
}
func(A2Is(a)); // a2だけ指定できる
といった感じで組み合わせを全部スクリプトに吐かせて使う感じ
例えばWindowを生成する関数でcreate_window(TitleIs("test"), WidthIs(w), HeightIs(h));と言った感じで一部だけ決めて残りはデフォルトを使うとか考えられる
- 174 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 00:21:25 ]
- >>173
こんなのとか
codepad.org/Mn585Q6T
- 175 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 12:41:28 ]
- とあるクラスの操作で
以下のように
T* hoge = new T;
hoge->~T;
*hoge = new(hoge) T;
hoge->~T;
delete hoge;
初回のみnewで確保してその後はplacement newを利用して初回確保した領域にオブジェクトを生成し
最終的にデストラクタで領域を開放する、と言う操作を行って大丈夫なのでしょうか？
- 176 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 12:54:20 ]
- >>175
大丈夫かもしれないし、大丈夫じゃないかもしれない。
本当にそんなことをする必要があるのかよく確認して、その必要性を示す
コメントが添えられていれば、やってもいいかもしれない。
- 177 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 12:57:28 ]
- >>175
デストラクタを２回連続で呼んでる
- 178 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 13:10:15 ]
- クラスAを生成するファクトリがあって、
A *FactoryA::create(ArgX, ArgY, ArgZ, ...)
{
new A(ArgX, ArgY, ArgZ, ...);
}
このような形で引数をそのままnewにデリゲートしています
Aが固定ならコンストラクタの数だけオーバーロードを力任せに追加すればいいのですが、
Factory<A>のようにテンプレート引数の場合になると力任せではできません
この手の問題を回避する方法はありますか？
- 179 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 13:17:03 ]
- >>177
deleteのときにhogeにｵﾌﾞｼﾞｪｸﾄが存在するときのみデストラクタが呼ばれるよう工夫することは出来ないでしょうか
やはり素直に1回の処理ごとにnewとdeleteを繰り返した方が良さそうですね、ありがとう御座いました
- 180 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 13:34:25 ]
- void *v = ::operator new (sizeof(Hoge));
T *p = new (v) T;
p->~T();
operator delete (p, v);
p = new (p) T;
p->~T();
operator delete (p, v);
::operator delete (v);
それにしてもなんで
delete (v) p;
って書けないんだろうな
placement new/delete関係は仕様がなんか気持ち悪い
- 181 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 13:36:02 ]
- >>179
君が欲しいのは boost::optional かもしれない。
- 182 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 17:57:19 ]
- >>175
newはそんなに遅くない。
vectorがそれやってるから。
vector<T> hoge(1);//placement newされる。
hoge.resize(0); //デストラクタが呼ばれる。
hoge.resize(1);//placement newされる。
//スコープから出れば勝手にデストラクタが呼ばれる。
- 183 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 18:15:41 ]
- 非POD型に
T *p = new (v) T;
って不味いんじゃなかった？配置構文なんてあまり使わんから勘違いだったらすまん
- 184 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 18:25:03 ]
- PODじゃなくても問題ないよ
- 185 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 18:27:38 ]
- 実際placement newと普通のnewってどのくらい速度ちがうん？
誰か理論値知らない？
- 186 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 18:44:42 ]
- 単純に考えて(placement new/deleteの回数*生メモリ確保/開放にかかる時間)の分だけ速くなる
生成破棄しまくる場合はスゲー速くなるけど、そうでない場合はほぼ無意味
- 187 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 18:49:22 ]
- 逆に言えば生成破棄しまくるなら早くなるんだよね？
うし、ちょっと実測してくる。ありがとう。
- 188 名前：デフォルトの名無しさん mailto:sage [2010/03/25(木) 18:49:40 ]
- >>184
あれ、どういうとき不味いんだっけ・・・
- 189 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 19:15:46 ]
- >>188
アライメントの問題ぐらいじゃね？
- 190 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 20:10:02 ]
- もしまずい点があるとしたら
配列をoperator new()と配置newを使って確保したものに対して
delete[]を使えない、とかそういう点。
- 191 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 20:13:46 ]
- >>190
それはnewの時も事情は同じだよね
- 192 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 20:28:29 ]
- C++0xのunionで非POD形が使えるようになるのはplacement newを使うためなのかな？
今まではboost::variantのようなことをするには配列で領域取ってたけどunionでアライメントの問題も無く簡単に使える様になるのか？
- 193 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 20:37:45 ]
- D&E第三版がC++0xが出た後で出版されるよな
- 194 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 20:50:24 ]
- >>191
「new演算子」は、operator new()で領域を確保し
コンストラクタを呼び出して初期化することが決まってるんじゃなかったかな。
規格読んでないから知らんけど。
もしそうなら、その方法で確保したオブジェクトをdeleteで解放することも許されそうだが。
規格読んでないから知らんけど。
また、少なくとも
p = new T();
p->~T();
new (p) T();
したものに対しては
delete p;
は大丈夫なんじゃなかったかな。
規格(ry
- 195 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 20:54:41 ]
- >>194
いや俺が言ってるのは「配列new」も存在しないね、という事
- 196 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 20:55:40 ]
- 言い方がまずいな
new A[]; とかは出来るけど、呼び出せるのはデフォルトコンストラクタのみ
引数付きコンストラクタは呼び出せない
- 197 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 22:00:43 ]
- operator new/deleteのオーバーロードとかplacement new/deleteはたまに使うけどそれの配列版は一度も使った事ない俺ザンギュラ
というかコンパイラで挙動が違うし、ググッても仕様が良く解らんしで諦めた
- 198 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 22:54:00 ]
- アロケータの自作は理解が深くないと大変なことになるから怖いよね
- 199 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 22:56:32 ]
- VCだと要素数を格納する分だけ余分に確保して、
その次のアドレスを返すんだっけ
- 200 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 22:57:02 ]
- アロケータの自作なんて本当に必要かどうか
さんざん吟味して原則的に及び腰になるべし。
- 201 名前：デフォルトの名無しさん mailto:sage [2010/03/26(金) 23:07:45 ]
- Scoped Allocatorなら組み込みでも使えそうな予感
- 202 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 02:28:15 ]
- >>199
gccもそんなだったはず
あとPODのときは要素数領域を確保しないとかあった気がする
- 203 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 06:41:37 ]
- PODじゃないけどデストラクタがない場合ってどうなんだろ？
確かめた事無いや
- 204 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 06:51:18 ]
- placement newのデストラクタがない場合？クラスが動的に領域を確保する
物じゃなければデストラクタを意図的に呼び出さなくても実害はなかったと思う
推奨されないけど
- 205 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 06:55:36 ]
- こんな感じか
class A {
int i;
};
class B {
int* p;
public:
B() : p(new int[100]) {}
~B() { delete[] p; }
};
int main()
{
char c[1000];
A* ap = new (c) A;
// ap->~A(); // 無くても実害はない
B* bp = new (c) B;
bp->~B(); // ないとメモリリークする
}
- 206 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 07:29:32 ]
- いや、そういう話じゃなくて、
配列newで要素数を格納するのはデストラクタ呼ぶループのためだから
（new側は要素数が分かるので特に必要はないはず）
デストラクタがなければPODじゃなくても配列newで要素数分確保する必然性はないよね、と
まあ確保しても実害は無いから自分で配列newを実装する場合は無条件で確保すればいいんだけど
デフォルトではどうなってんのかな、と
- 207 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 08:25:35 ]
- >>206
じゃあこういう事か
ちなみにCodeGuard掛けてみたが何のエラーも出なかったので恐らく
問題ないと思われる
class A {
int i;
};
int main()
{
char c[1000];
A* ap = new (c) A[100];
// ap->~A(); // なくても実害はない
}
- 208 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:09:46 ]
- いや、どう見ても>>203が言いたいのは
struct NonPod {
int x;
NonPod(): x(rand()) {}
virtual int f() { return x; }
};
みたいなものを
new NonPod[n];
した時に、要素数を記録する領域を確保するのかどうか、だろ。
- 209 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:11:50 ]
- >>208
要素数は記録しない
placement newの配列版で確保した領域を delete[] で解放しようとすると
鼻から悪魔
- 210 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:14:01 ]
- だから、>>203の意図に placement new は関係ないっての
- 211 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:16:24 ]
- >>199,>>202-203の流れだからな
- 212 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:17:48 ]
- もうひとつ。
どの処理系かも明記せずに「記録しない」なんて言い切るな。
思いっきり処理系依存だってことは皆わかってるんだから。
- 213 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:19:30 ]
- >>212
鼻から悪魔って規格票に書いてあるじゃん
という事は要素数は記録しない
- 214 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:33:33 ]
- は？
- 215 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:35:28 ]
- >>214
>>209
お前さんも頭悪いな
- 216 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:36:15 ]
- つまり、華から悪魔と規格票に書いてない場合は
「要素数を必ず記録する」と書いてあるってーのか。
そもそも俺は「未定義」と書いてあるものは見た覚えがあるが
「華から悪魔」なんて書いてある規格は見たこと無いけどな。
- 217 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:38:35 ]
- >>216
だから「未定義の振る舞い」undefined behaviorだっつーの
- 218 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:38:59 ]
- >>213 どういう理屈だよｗ
- 219 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:39:27 ]
- つまり
int * p = new int[n];
だと、要素数がどこにも記録されない、と規格のどこかに書いてあるのか？
だから
delete p[] ではなく delete p をしても見て意義動作ではないと。
ふーん。
- 220 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:40:22 ]
- >>219
馬鹿発見
placement newの配列版だと言ってるだろーが
アホか
- 221 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:42:14 ]
- >>213>>216
未定義の振る舞いである == 要素数を記録しない
ってか？
お花畑に住んでいるって幸せ？
- 222 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:44:24 ]
- 要素数を記録したら未定義の振る舞いにならないだろうが
- 223 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:45:14 ]
- だいたいplacement newはヒープ領域とは何の関係もないだろ
- 224 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:48:42 ]
- >>222-223
>>210-211を10回読み直してみたらどう？
- 225 名前：デフォルトの名無しさん [2010/03/27(土) 14:49:53 ]
- >>222
勝手に決め付けるなよ
- 226 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 14:54:43 ]
- 知るかい
俺はあくまでもplacement newの配列版について話をしてるんだ
- 227 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 15:15:00 ]
- だから、てめーは「最初っからずーーっと」ズレたことしか言ってねーんだよ。
てめー「だけ」がズレてんだよ。
何が「俺はあくまでも」だ。
>>199及び>>202-203において、
「operator new[]()がPOD時は要素数の領域を確保しないが非POD時は確保する」話が出てる
で>>203が「じゃあデストラクタの無い非PODなら(operator new[]の動作は)どうなっているのか」
という疑問を出している。
なのに>>204-205だの>>207だの、完璧に論点がわかってない書き込みをしている。
>>206で「そうじゃなくて」と指摘されているにもかかわらず、ズレまくり。
(言っとくが、>>197-206の流れの中には俺の書き込みは一つも無い)
しかも、「未定義動作である」とは「要素数を記録しないことである」という
他人には理解不能な理屈まで持ち出して。
>>203はおそらく「(規格では何も決められていないだろうが)
個々の処理系ではどうなんだろう？」という疑問を出しただけなのに
勝手に「要素数を記録することが規格で決められている」ということにして。
- 228 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 15:17:21 ]
- あ、↑の「operator new[]()の動作」というのは違うか。
new[]演算子が「要素数分の領域を多めにoperator new()に要求する」が正しいかな。
- 229 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 15:19:50 ]
- >>226
今読み返してみたが、>>206が「そうじゃなくて」と言っている内容の
「配列new」を勝手に「配置new」と読み替えてないか？
- 230 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 17:01:50 ]
- デフォルトではどうなってんだろ、ってんだから
明らかにplacement newではないだろ
- 231 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 20:53:10 ]
- 説明能力の無い人間がついうっかり自己評価高かったりすると、
そこら中の人間を馬鹿馬鹿言って暮らさなきゃいけないからたいへんだ。
- 232 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 22:35:11 ]
- 理解能力が足りない奴の方が始末に負えないけど
- 233 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 22:38:41 ]
- どっちもどっちだ
- 234 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 22:48:53 ]
- 無駄にプライドだけ高いから本当に邪魔
- 235 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 22:57:20 ]
- 人を変えようと思ったらまず自分が変わらにゃならんよ
自分が変わらずに他人を変えようと思っても、百万年掛けても1ミリも変わらないと思え
- 236 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 23:33:49 ]
- なんかすげー必死に張り付いてる奴が居るね。
- 237 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 23:48:13 ]
- というか分かってない奴１人だけだろ
人のせいにする前に周りをよく見ろと
- 238 名前：デフォルトの名無しさん mailto:sage [2010/03/27(土) 23:52:39 ]
- >>229がズバリ核心を突いてるな
- 239 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 01:47:39 ]
- すみません．環境依存の質問なのですが
longやintのサイズが64bitや32bitで変わる例はよく見るのですが
shortやlong longが変わる実例ってあるのでしょうか？
よろしくお願いします
- 240 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 02:21:23 ]
- >>239
short は -32,767 〜 +32,767 を表現できることが保証されている → 16bit 以上
long long は -9,223,372,036,854,775,807 〜 +9,223,372,036,854,775,807 を表現できることが保証されている → 64bit 以上
それ以外は決められていないから変わるかもしれない
実例は……
short が4バイトなコンパイラを自分で作ればいい
- 241 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 03:30:55 ]
- >>203
コンストラクタ・コピーコンストラクタ・代入演算子を定義したクラスで試してみた。
少なくともcodepadのgccは、デストラクタの有無のみ見てるみたい。
ttp://codepad.org/VXfU6shz
- 242 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 03:43:49 ]
- >>239
charのサイズが9ビットとか32ビットという環境は実在するので、たぶん
shortやlong longもそれなりに変なサイズになると思う。
一般的なWindows/Linux/Macの開発環境では、64ビットターゲットであろ
うと 16bit short、64bit long long しか見たことないね。
- 243 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 04:29:53 ]
- >>240
>>242
これは困りました・・・
ともあれ参考になりました
ありがとうございます．
- 244 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 08:30:09 ]
- 困る・・・のか？
stdint.h の int16_t, int64_t を使えばいいという話ではないのか
- 245 名前：デフォルトの名無しさん [2010/03/28(日) 15:29:14 ]
- C++でのメモリ確保について教えて下さい。
要素数が変動する配列の塊の為の領域を膨大な数確保するとします。
データ1[70]
データ2[1]
データ3[36]
データ4[12]
・
・
・
そしてそれらを管理するアドレスの配列を作ります。
データ1の開始アドレス
データ2の開始アドレス
データ3の開始アドレス
データ4の開始アドレス
・
・
・
このとき、領域確保はひとつずつnewとかで確保したほうがいいのでしょうか？
それとも巨大な領域を自分で確保し、その中に隙間を詰めるようにデータを詰め込んでいく
管理クラスを自作するほうがいいのでしょうか？
前者のほうが簡単そうではあるんですが、C++の動作の知識があまりなくて以下の不安があります。
・膨大な数こまごまと領域確保することで何らかの処理負荷が発生しないか？
・もしも適当に確保出来る空き領域見つけて確保する場合、隙間がまばらになって
メモリが断片化され、本来可能な確保量よりも確保出来る容量が少なくなってしまわないか？
データ領域は数万から最悪数百万個単位で確保し、頻繁に消したり、追加するとします。
宜しくお願いします。
- 246 名前：245 [2010/03/28(日) 15:32:43 ]
- なお、vectorなどの存在は知っているのですが、その場合、準備している容量を超えた場合、
領域の再確保によってデータのアドレスが変わってしまいます。
プログラムはデータのアドレスを記憶して情報をやり取りする部分が多いのでvectorは考えていません。
- 247 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 15:38:42 ]
- >>245
データは単独でnewすればかまわない。よっぽど多い場合はプールなどを使うが、たいていの場合はnewで事足りる。
そこへのポインタをvectorに保持すればいい。ポインタだけを保持するならベクターの伸張じの問題は関係なくなる。
vectorに直接ポインタを入れるとdeleteが面倒なのでshared_ptrを使うのが楽だ。
- 248 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 15:43:19 ]
- int main() {
int *p = new int;
cout << p << endl;
p = new int;
cout << p << endl;
delete p;
return 0;
}
は間違ってますか？
最初のpはリークになる？
- 249 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 15:46:00 ]
- >>248
リークする。
２回newでdelete１回だから確実。
- 250 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 15:49:13 ]
- >>245
データの要素数に関する統計情報がないことには、
newで十分としか言えない。
ただ、要素数より余分に確保して、決まったサイズの倍数に揃えることで、
一般的には断片化を減らすことはできると思う。
- 251 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 15:49:15 ]
- >>249
即レスありがとうございます。
同じ変数は使いまわししないのが基本ですか？
- 252 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 15:58:57 ]
- >>251
うん。
使いまわしても一切メリットがないばかりか、読みにくいし最適化の妨害になる。
- 253 名前：245 [2010/03/28(日) 16:10:23 ]
- >>247
有難うございます。ただやはり不安なのは、OSから見てプログラムがメモリのここからここまでを使用したいと予約（newで確保）すると思うのですが、
その予約した領域のデータ（ここからここまで）を保持しないといけないと思うのですが、最悪数百万個のデータを確保する場合、
前者では開始（アドレス＋終了アドレス）＊数百万個分のメモリを占有してしまい、後者だと（開始アドレス＋終了アドレス）の一個のみで済み
前者だとそれだけでメガ単位のメモリ消費してしまわないのでしょうか？
>>250
有難うございます。なるほど、例えば要素数を１０区切りで判定してその区切りで確保することにより、
一度開放されて歯抜けになった領域に新しいデータがすっぽりはまる可能性が高まるということですね？
参考にします。
- 254 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 16:17:03 ]
- >>253
ヒープの管理領域のこと？１００万でも１０数メガだしwindowsなら問題ないだろう。
それよりもヒープの最大サイズを気にしたほうが良くないかな。
- 255 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 16:22:51 ]
- >>253
先ずは愚直に作ってみたら?
それを動かしてみれば問題点もより判り易いだろうしデバッガで追うなどして知見を得られるチャンスも増える。
始めから高性能を目指したら、デバッグの段階で二進も三進もいかなくなるぞ。
- 256 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 16:34:33 ]
- データは後ろに追加するだけなわけ？
それならdequeを使うといいよ。
dequeは後ろに追加するだけならメモリの再配置は起こらない。
- 257 名前：245 [2010/03/28(日) 16:48:23 ]
- >>256
有難うございます。
データ群の中間から抜いたりも行いますが、別の箇所では使えるかも知れません。
>>254
>>255
有難うございます。
実験的というか自分のプログラム技術の向上の為のトレーニングを兼ねて以下の仕様にしようとおもいます。
・メモリプールで大きな領域を確保する。
この領域を超える場合は段階的に追加確保する。
・要素数は５個、１０個、１５個などの単位で確保する。
これは開放により歯抜けになったところにすっぽりはまりやすくするため。
またメモリプール使用により他のアプリケーションによる妨害がなくなり
よりはまりやすくなる。
- 258 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 17:05:40 ]
- vector<T*> data;
deque<T> pool;
queue<T*> recycle;
を用意して、
・データは基本的にpoolから取ってきてdataにアドレスを入れて使う
・使い終わったデータはdataから削除してrecycleにアドレスを入れる
・recycleにデータが残ってる場合はpoolを無視してrecycleからdataにアドレスを移す
こんな感じでいいんじゃない
- 259 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 17:14:24 ]
- メモリプールって汎用化するより目的別に頭ひねってそのつど最適化した方が良くね？
- 260 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 17:15:09 ]
- >>257
技術を向上させたいと思うなら先にこれを読んでおけ。
ja.wikipedia.org/wiki/%E6%9C%80%E9%81%A9%E5%8C%96_%28%E6%83%85%E5%A0%B1%E5%B7%A5%E5%AD%A6%29
不安や想像をもとにコードを複雑化させるのは優れた技術者のすることではない。
- 261 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 17:18:00 ]
- 有難うと言いながら、>255を無視してて笑える。
- 262 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 17:18:46 ]
- 百万単位でnew/deleteが頻繁に行われたらそりゃ試すまでもなくパフォーマンス落ちるわ
- 263 名前：デフォルトの名無しさん mailto:sage [2010/03/28(日) 23:09:23 ]
- だいたい、何を学習したくてそんなもん作ろうと思ったのか
百万のオーダーだと、メモリ云々よりレスポンスのほうが問題になりそうだが
- 264 名前：デフォルトの名無しさん mailto:sage [2010/03/29(月) 10:22:58 ]
- 百万単位でnew/deleteを頻繁に行うプログラムって何？
どこかの人気サーバーでも扱ってんのかな？
- 265 名前：デフォルトの名無しさん mailto:sage [2010/03/29(月) 13:26:29 ]
- プリコンパイル済みヘッダーを使う際、中に
defineで中身が変化するテンプレートを入れても
問題ないでしょうか？
やはり読み込み方によっては問題あり？
|
 |
