- 1 名前：858 [2007/12/24(月) 03:41:59 ]
- C++標準ライブラリの一つ、STLについて。
前スレ
【C++】STL（Standard Template Library）相談室 7
pc11.2ch.net/test/read.cgi/tech/1185986999/
過去ログ・リンク・書籍紹介は >>2 以降
- 133 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 20:09:01 ]
- regex とか random とか tuple とかも入るよ。
んで、auto_ptr は deprecated になる。
- 134 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 21:01:32 ]
- >>117
まぁ そうですね。clear()呼べば済む話ですもんね
お騒がせしました。
- 135 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 21:06:37 ]
- auto_ptr、deprecatedになるのかｗ
ｶﾜｲｿｽ
strstreamみたいな感じか
- 136 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 21:16:13 ]
- 破壊的だと使い勝手悪いしなあ。
- 137 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 21:30:29 ]
- コンテナに入れられないのがよほど致命的なんだろ。
- 138 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 21:32:59 ]
- 致命的過ぎるよなー、それ。
- 139 名前：デフォルトの名無しさん [2008/01/11(金) 22:07:12 ]
- >>129
いやぁ，shared_ptr だけならヘッダファイルだけ
もってくればつかえるとオモタ．
- 140 名前：デフォルトの名無しさん [2008/01/11(金) 22:08:03 ]
- で auto_ptr の直接の代わりは scoped_ptr ？
- 141 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 22:28:42 ]
- そんなもん使わずに shared_ptr 使えって事だ。
- 142 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 23:06:56 ]
- auto_ptrはreleaseできるのが地味に便利
- 143 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 23:09:13 ]
- 参照カウンタのオーバーヘッドを気にしてしまう人もいるんじゃないか たぶん
- 144 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 23:16:19 ]
- boost::ptr_vectorは地味に便利だ
- 145 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 23:16:32 ]
- unique_ptrが楽しみ
- 146 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 23:24:31 ]
- 参照カウンタ込みで new できるとオーバーヘッドも小さいんだが。
汎用的に作れないもんかね。
- 147 名前：デフォルトの名無しさん mailto:sage [2008/01/12(土) 00:04:47 ]
- >>146
intrusive_ptrではだめなの？
- 148 名前：デフォルトの名無しさん mailto:sage [2008/01/12(土) 00:13:08 ]
- >>147
使うために色々と必要な事があるからなあ。
- 149 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 20:04:36 ]
- multimapのいくつかの要素を述語を使って消去したいのですが
何か良い方法はありますか？
bool pred(pair<int, int> v)
{
return v.first == 3 && v.second == 'c';
}
int main(int argc, char* argv[])
{
multimap<int, char> m;
m.insert(make_pair(1,'a'));
m.insert(make_pair(2,'b'));
m.insert(make_pair(3,'c')); // 消去したい
m.insert(make_pair(3,'c')); // 消去したい
m.insert(make_pair(3,'d'));
m.insert(make_pair(4,'d'));
m.erase(???);
return 0;
}
環境はVC8です。
- 150 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 20:05:36 ]
- 149です。
bool pred(pair<int, int> v)
のところは
bool pred(pair<int, char> v)
の間違いでした。
お願いします。
- 151 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 20:14:10 ]
- イテレータとfor_eachじゃね？
- 152 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 20:38:42 ]
- >>151
Effective STL Item9 や JosuttisのSTL本にも載ってるけど
こんな感じだろうか。
bool pred(const pair<int, char>& v)
{
return v.first == 3 && v.second == 'c';
}
for(multimap<int, char>::iterator it = m.begin(); it != m.end(); )
{
if( pred(*it) ) {
m.erase(it++);
}
else {
++it;
}
}
試してはいない。
- 153 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 20:52:44 ]
- >>152
begin()とend()じゃなくて、lower_bound()とupper_bound()の方がいいと思う。
- 154 名前：149 mailto:sage [2008/01/13(日) 20:56:22 ]
- >>152
お示しの方法でうまくいきました。
>151,152
ありがとうございました。
- 155 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 21:39:07 ]
- >>152
折角mapなのに全検索は勿体無くねぇ？
- 156 名前：149 mailto:sage [2008/01/13(日) 21:47:11 ]
- >>153
lower_bound()とupper_bound()
にするのは速度的な問題でしょうか？
しかし、キーを二回余分に渡すのもちょっと面倒ですね。
>>152
一旦キーでマッチしたものを、すべてシーケンスコンテナに入れて
そこからさらに絞り込むっていう方法も考えていたんですが
今、私が書いているコードで使う要素数が多くても3個ほどなので
あまり変わらないような気がしました。
要素が多いとまた変わってくるかもしれません。
- 157 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 22:04:28 ]
- >>153 >>155
確かに。multimapだった。
equal_range()でイテレータの組を取ってもいいか。
>>156
全部の要素をlinerで舐めるのは非効率だわ。
上の人たちが言ってるやり方が効率が良い。
- 158 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 22:06:48 ]
- upper_boundとlower_boundは大小の順にソートシーケンスに
適用するアルゴリズムだ。
std::mapはデフォルトでキー順に既に要素を挿入した時点で
ソートされているのでまさに効率の良い方法。
Cで言うとbinary_search()な。
- 159 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 22:13:59 ]
- >>156
KeyとValueの両方の条件で削除要素を決定するなら
汎用性を考えた場合、Linerになるけど全部舐める
しかないかもな。まあ、今の場合は削除対象を絞る
条件がKeyが3に固定されてるからいいけど。
- 160 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 23:31:50 ]
- >>156
149の通りの条件なら、Key == 3 の範囲をequal_rangeで得て、
その範囲に対して Value == 'c' を消してまわるのが速そう。平均的には、ね。
総要素数に対してequal_rangeの範囲が無視できるだけ小さいならおk。
実際に行いたい条件が149と違う場合は話が違ってくる。
Keyが単一とは限らないとか。...って、>>159に書いてあるか。
- 161 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 10:47:18 ]
- そういえばmultimapってどういう用途に使ってますか？
mapは連想配列の様に便利に使ってますが
multimapという道具の使い方がいまいち思い浮かばない…。
- 162 名前：デフォルトの名無しさん [2008/01/14(月) 11:02:35 ]
- 得点が0〜100点で、名前を要素とする
同一得点は存在するからマルチ
- 163 名前：161 mailto:sage [2008/01/14(月) 11:07:45 ]
- >>162
なる。 ７０点取った人を羅列その他できますね。 サンクスです
- 164 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 11:23:23 ]
- >>161
辞書
- 165 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 11:25:39 ]
- STL限定なら別だけど辞書ならbimapの方がよくね？
- 166 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 11:48:17 ]
- 用途の話しだ
- 167 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 13:18:36 ]
- 「ようとのはなししだ」ですか?
- 168 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 13:19:33 ]
- >>167
辞書引け
- 169 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 13:19:40 ]
- とりあえず度数分布表以外にも例挙げてよよよ
- 170 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 13:21:26 ]
- >>168
辞書ならbimapの方がよくね？
- 171 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 13:22:53 ]
- 用途の話だ。
- 172 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 16:46:33 ]
- >>162
この例で、0点のダメ男君が何人いるかと、
その名前の列記とかってどうやって出力するの？
mismatch()とか使うのかな。
foreachループでフラグ立てながらは勘弁
- 173 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 16:59:41 ]
- 俺ならequal_range
- 174 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 02:04:41 ]
- 割と典型的なequal_rangeの出番だと思う。
人数だけが知りたい場合は、countがいいかな。もちろんメンバ関数のほうね。
- 175 名前：172 mailto:sage [2008/01/15(火) 11:07:03 ]
- >>173-174
ありがとうございます。 equal_range、及びcount便利ですね。
説明読んでて、「該当者のいる得点一覧」（無重複の使用キー一覧）の方法に
ぶちあたった。 もうちょい調べてみます。
- 176 名前：デフォルトの名無しさん [2008/01/17(木) 18:02:56 ]
- 配列の先頭を指すポインタと末尾を指すポインタのペアを返す
テンプレート関数を作成したいのですが、うまくいきません。
以下のコードはVC++6.0でもBCC5.5でもコンパイルエラーです。
正しい方法を教えてください。
#include <utility>
#include <algorithm>
template <class T, int n>
std::pair<T*, T*> iseq(T a[n])
{
return std::pair<T*, T*>(a, a + n);
}
int main()
{
int x[] = {6, 1, 3, 4, 2};
std::sort(iseq(x).first, iseq(x).second);
return 0;
}
- 177 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 18:07:47 ]
- VC6やBCC5といった糞コンパイラを捨てる
- 178 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 18:09:45 ]
- >>176
#include <utility>
#include <algorithm>
#include <iostream>
#include <iterator>
template <class T, int n>
std::pair<T*, T*> iseq(T (&a)[n])
{
return std::pair<T*, T*>(a, a + n);
}
int main()
{
int x[] = {6, 1, 3, 4, 2};
std::sort(iseq(x).first, iseq(x).second);
std::copy(x, x + sizeof(x) / sizeof(x[0]), std::ostream_iterator<int>(std::cout, " "));
}
- 179 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 18:13:54 ]
- ああそうだわ、>>178はBCCじゃコンパイルできないよ。
VC6はどうか知らんが、VC7.1やVC8、VC9なら行けると思う。
gcc3.4.5でもOKだった。
- 180 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 18:16:29 ]
- >>179
bcc5.5.1と5.8.2でコンパイルできたよ
- 181 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 18:17:41 ]
- BCC5.9.2でも行けるね。
- 182 名前：176 mailto:sage [2008/01/17(木) 18:25:31 ]
- >>178
ありがとうございます。>>180さんがおっしゃるとおり
bcc5.5.1ではOKでしたが、VC++6.0ではダメでした。
- 183 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 18:52:19 ]
- boost::begin()やboost::end()の実装を参考にしてみれば?
- 184 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 22:40:09 ]
- >>178がコンパイルできないのは、どこが原因？
- 185 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 22:44:49 ]
- >>184
iseq(T (&a)[n])
この部分が解析できないフロントエンドを持つコンパイラ。
- 186 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 23:06:23 ]
- VC6 とか無理だった記憶がある。
- 187 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 23:47:01 ]
- >>185
T (&a)[n] の仮引数aの型が解らんてこと？
aが配列参照と理解できないってことかな
- 188 名前：デフォルトの名無しさん mailto:sage [2008/01/17(木) 23:59:29 ]
- 配列参照に対応していないだけ。
- 189 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 00:54:28 ]
- BCCは template で T (&a)[n]とやってあると大丈夫みたいだが
int (&a)[n] のように型を決め打ちされてしまうとコンパイルが
通らなかったような。
templateの特殊化には対応してんのかな。どっかいろんな細かい
部分が標準と挙動が異なるのでSTLportから見捨てられかけたり
boostへの対応度が低かったりする。
- 190 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 08:37:20 ]
- コンパイラ実装者にとってパターンマッチほど面倒くさいものはない。
- 191 名前：デフォルトの名無しさん [2008/01/18(金) 09:13:16 ]
- VC6 はもうそろそろ寝かせてやって，
VC9 使おうよ… Express Edition もあるんだから．
- 192 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 09:14:58 ]
- VC9も色々バグがあってヤヴァイみたいだけどな
STLをやboostを使うならVC8がgccとかも含めて一番安定して使えるかも
- 193 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 09:35:46 ]
- 質問です。
equal_range()でvectorの特定の値を検索したいのですが
vectorの要素はマルチキーなのです。
typedef struct{
int x;
int y;
}DATA;
このような感じの場合。
どのようにすればいいのでしょうか？
やはり自分で作らないと出来ないのでしょうか？
宜しくお願いします。
- 194 名前：193 mailto:sage [2008/01/18(金) 10:30:48 ]
- 事故解決しました。
第４引数があるんですね・・・。
でもこの引数、ググっても、日本語のページは、４件しかヒットしないや・・・orz
- 195 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 10:31:00 ]
- boost使うなら現状VC8の方がいいだろうが
それ以外バグが問題でVC8使った方がいい
ってあり得るの？
- 196 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 13:53:30 ]
- >>194
STLはそういう使い方しないもん。
structじゃなくて、classにしとけよ。
operator定義できないから、多分比較関数定義出来ないぞ。
検索する値はint型、比較する対象はvector<DATA>のDATAっしょ？
比較関数は定義できても、呼び出し側の引数は等価な型を与えるから無理。
先に比較用のoperator書かないと。
- 197 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 14:07:07 ]
- structかclassかの問題だったのか
- 198 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 14:21:50 ]
- >>196
別にstructでもoperator()は定義できるでしょ。
今はそれはどうでもよくて、strict weak odering条件を満たす
bool operator(const Data&, const Data&);
を定義して、operator(const Data&, const Data&)で
vector<Data>をソートしておいて、eqaul_rangeに同じ
Comparisonであるoperator(const Data&, const Data&)を
渡せばいいんでないのか？
ということを>>193は言ってると思ったんだが。
- 199 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 14:30:05 ]
- × bool operator(const Data&, const Data&);
○ bool operator<(const Data&, const Data&);
- 200 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 14:46:28 ]
- >>198
operator<を定義してたらComparison(>>194の言う第4引数)渡さなくていいんじゃ？
- 201 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 15:12:36 ]
- あれ？structでoperator定義出来たんだ。
- 202 名前：デフォルトの名無しさん mailto:sage [2008/01/18(金) 15:18:21 ]
- >>200
クラスのメンバーとして定義するなら、そうだね
>>201
structとclassの違いはデフォルトのアクセスレベルだけでしょ。
- 203 名前：200 mailto:sage [2008/01/18(金) 16:00:31 ]
- >>202
なるほど、>>198の言ってることがようやく解った
- 204 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:15:43 ]
- ↓って同一？マングル名とかも含めて。
struct xxx {
xxx();
private:
int n;
};
class xxx {
int n;
public:
xxx();
}
- 205 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:40:30 ]
- class はテンプレート仮引数の型として使えるが、struct は使えない、という違いもなくはない。
- 206 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:44:14 ]
- >>205
お、ほんとだ。知らなかった。何か理由あるのかね。
- 207 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:48:53 ]
- typenameでいいじゃない
- 208 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:49:26 ]
- テンプレート仮引数のclassとクラス宣言のclassって意味が違うんじゃないの。
仮引数のclassは型名を表すだけで、そこにclass入れようがstruct入れようが組み込み型入れようが構わないんだから。
- 209 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:51:53 ]
- クラステンプレートを引数にとるときは class しか使えないね。
- 210 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:57:54 ]
- classを使わずにstructを使うメリットって何？
コンストラクタ定義しなくても、メモリサイズ的に変わったりするの？
- 211 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 14:59:21 ]
- 簡単なデータの塊を表現する時に struct を使ってる。
struct Point3d { double x, y, z; }; とか。
- 212 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 15:01:34 ]
- 構造を保ったままCとインタフェースできる。
- 213 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 15:11:54 ]
- template <template<typename T> class C> //OK
template <template<typename T> struct C> //NG
- 214 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 15:19:24 ]
- template <template<typename T> typename C> //NG
これも書いておかないと片手落ちだ
- 215 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 16:16:28 ]
- >>214
それは常識すぎる。
- 216 名前：デフォルトの名無しさん mailto:sage [2008/01/20(日) 23:29:14 ]
- fwrite()でvector<int> vの中身を一気に書き出したいのですが
効率の良い方法はないのでしょうか？
vector<int> v;
fwrite(v, sizeof(int), v.size(), fp);
のような感じで一気に書き出せれば凄くうれしいのですが
これではエラーになります。定義されているoperatorがうまくintのポインタの代わりをしてくれるかと思ったのですが
どうやら無理のようです。
これは、一度個数分ループまわしてintに書き出さないとダメなのでしょうか？
- 217 名前：デフォルトの名無しさん mailto:sage [2008/01/20(日) 23:33:38 ]
- &v[0]
- 218 名前：デフォルトの名無しさん mailto:sage [2008/01/20(日) 23:39:03 ]
- あるいは &v.front()
好きな方を使え。
次期 C++ だと v.data() で良くなるみたいだが・・・
まだないものは仕方が無い
- 219 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 00:14:53 ]
- >>216
ofstream ofs;
と
copy(v.begin(), v.end(), ostream_iterator<int>(ofs, " "));
とかではダメなんか？
- 220 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 00:43:42 ]
- fwriteだからバイナリで書きたいんだろ
- 221 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 01:07:58 ]
- >>220
じゃあostreambuf_iterator使えば？
- 222 名前：デフォルトの名無しさん [2008/01/21(月) 06:41:18 ]
- コンテナの中が連続して配置されていることが
保障されているのはvector だけ？
って，list とかでそんなことできるわけないよな．
- 223 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 06:55:51 ]
- vectorはC配列との互換性のためにわざわざそんな保証をしてるわけですから
- 224 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 08:23:25 ]
- そのために無駄なコピーが発生しまくり
- 225 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 10:31:26 ]
- std::ifstream fin( "in.bat", ios::binary );
std::ofstream fout( "out.bat", ios::binary );
std::copy(
std::istreambuf_iterator<char>( fin ),
std::istreambuf_iterator<char>(),
std::ostreambuf_iterator<char>( fout ) );
このコードって超おせーんだけど、なんで？？
- 226 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 12:18:26 ]
- >>225
それだとディスク内のin.datにアクセス→ディスク内のout.datにアクセスを何度も繰り返すから、
in.datのデータを一度数キロバイトのバッファに入れてからまとめてout.datに書き込んで
ディスクへのアクセスを減らした方が早いよ。
環境にもよるけど、一度ディスクにアクセスする間にメモリからデータを十万回程度アクセスできる。
読み込みも書き込みもまとめてディスクへアクセスすればシーク時間も節約できる。
- 227 名前：225 mailto:sage [2008/01/21(月) 13:30:36 ]
- >>226
iterator を使うと、fstream へのアクセスが 1 文字ごとに
なっちゃうっていう理解でいいですか？
なんとなく iterator のほうがカッコいいかなって思ったんだけど、
使い物にならんほど遅いので…。
素直に
fstream::read()
fstream::write()
を使えということでFA？
- 228 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 14:20:07 ]
- つ streambuf_iterator
- 229 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 14:58:03 ]
- >>228
俺には>>225のコードがstreambuf_iteratorを使っているように見えるんだが。
- 230 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 15:10:47 ]
- 吊ってくる…
- 231 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 15:26:30 ]
- 低レベル(遅延書き出しなど)でのディスク書き出しはOSの機能
だと思われ。書き出すタイミングも。
streambuf_iteratorを使う（内部的にsgetc, sbumpc, sputcを
使ってる）ということはプログラムレベルでのストリームバッファ
を直接操作してるわけで、ファイルストリームオブジェクトに対して
read、writeを使うと非バッファ操作になるから速くなることは
ないと思える。実測次第だな。
OSのチューニングなりドライバこさえるなりするのも一考。
- 232 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 19:53:04 ]
- これで速くなるのかな
itpro.nikkeibp.co.jp/article/COLUMN/20080104/290425/
- 233 名前：デフォルトの名無しさん mailto:sage [2008/01/21(月) 19:55:10 ]
- 最新のドラフトを見ると string も連続性を保証するようになるっぽい。
|
 |
