- 1 名前：デフォルトの名無しさん mailto:sage [2008/08/26(火) 12:01:17 ]
- C++標準ライブラリの一つ、STLについて。
前スレ
【C++】STL（Standard Template Library）相談室 9
pc11.2ch.net/test/read.cgi/tech/1204045410/
過去ログ・リンク・書籍紹介は >>2 以降
- 175 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 08:24:14 ]
- >>173
ん・・あぁ・・そうだね・・・・
- 176 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 10:01:54 ]
- >>173
const char *を引数にとるコンストラクタを持つ文字列クラスは、STL固有ではありません。
- 177 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 17:43:47 ]
- んなこたーない
- 178 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 18:02:21 ]
- 自前で似たようなモノを作れるのに？
- 179 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 18:47:47 ]
- >>176
const T* だよ
>>178
STLであろうがなかろうが全部自前で似たようなものを作れるぞ
- 180 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 20:47:06 ]
- なんか話が噛み合ってない
- 181 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 21:03:12 ]
- わかってないんだよ、おそらく本当にｗ
- 182 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 21:23:12 ]
- ということにしたいのですね。
- 183 名前：デフォルトの名無しさん mailto:sage [2008/10/25(土) 21:36:55 ]
- はいはい模範回答。
もともとのAlexanderのSTLにはbasic_string<>は無かった。
しかし、標準化の過程でSTLコンテナに適合するようにされた。
basic_string<>がalgorithmと重複するようなメンバ関数を持っていたり、
しかもそれがイテレータではなくsize_typeを扱ったりするのはその名残。
- 184 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 10:23:42 ]
- >>173 の
>basic_string<char>でテンプレートだし。
てのが気になるなあ…
「stream I/O もテンプレートだからSTL」とか言い出しかねない勢い。
- 185 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 12:46:36 ]
- 入念に勉強してない限り、
「C++コンパイラに付いてくるtemplate classを使ったもの全部＝STL」
と思っている人は多い気がする
実用上困る事項でもないし・・・
- 186 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 15:08:26 ]
- 定期的に出る話題だから
今回も「ああ、またですか」てなもんだ。
でもbasic_stringはもう
仲間に入れてあげてもいいと思うんだ。
- 187 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 16:00:31 ]
- やだよ
basic_stringなんてC++標準化委員会も「失敗作だった」と
認めているじゃないか
- 188 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 20:21:30 ]
- そこまで言ってたっけ。
- 189 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 20:55:00 ]
- >>186
たまにこのスレを斜め読みするものとしては
そういう話が定期的に回ってくれると
自身の無知加減がよくわかるから助かるよ。
basic_stringって曰くがあったのか・・・（´・ω・）
- 190 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 01:35:54 ]
- >>187 ソースくれ
- 191 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 01:47:14 ]
- 標準化委員会はSTL自体が「失敗作だった」って
認めてたぞ
- 192 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 01:50:21 ]
- 標準化委員会はC++自体が「失敗作だった」って
認めてたぞ
- 193 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 04:45:29 ]
- 親は>>192自体が「失敗作だった」って
認めてたぞ
- 194 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 11:11:11 ]
- 俺は「性交作だ」って聞いた
- 195 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 11:40:21 ]
- おあとがよろしいようで
- 196 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 20:20:17 ]
- 100個ぐらいの文字列を入れて
そのなかで一番出現率が高い文字列を探すには
STLのどんなデータ構造とアルゴリズムをつかえばいいでしょうか？
- 197 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 20:43:38 ]
- まず服を脱ぎます
- 198 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 20:44:07 ]
- 次にソートします
- 199 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 20:48:02 ]
- かぜひきました
- 200 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 20:51:58 ]
- 相当大変な事態ですね。
- 201 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 21:02:46 ]
- 手術は成功です
- 202 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 21:25:40 ]
- そーっとしておいてくださいね
- 203 名前：デフォルトの名無しさん [2008/10/28(火) 21:27:19 ]
- 真面目な解答お願いします
- 204 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 21:32:40 ]
- std::map<string,int>で出現頻度数えれば？
- 205 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 21:36:06 ]
- 質問です。
struct a {
func() {}
};
struct b {
vector <a> va:
};
とあって、for_eachアルゴリズムでva内のfuncを呼び出すには
どのような書き方をすればいいのでしょうか？mem_fun_refと
bind2ndを組み合わせるのでしょうか？
- 206 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 21:44:53 ]
- 自己解決しました。mem_fun_refだけでいいようです。
- 207 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:11:52 ]
- >>204
連想配列ですよね？stringがキーでintが値ってことですか？
- 208 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:14:09 ]
- hash
- 209 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:17:42 ]
- map<string,int> mとすると、m[str]++としてあとはソートなりなんなりすりゃいい
- 210 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:30:23 ]
-
map<string,int> test;
test["hoge"]++;
sort(test.begin(), test.end(), greater<int>());
こうですか？
- 211 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:40:03 ]
- mapってソートできないだろ
挿入した時点でキーで自動的にソートされてるんだから
全部要素を挿入したらvectorにでも全要素をコピーして
今度はint基準でソートすればよい
- 212 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:41:26 ]
- なるほど。どうりでコンパイルが・・・
ちょっとやってみます
- 213 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:43:39 ]
- vectorにキーと値の構造体をコピーするんでしょうか？
最大値を知りたいのではなく、最大値をとるキーをしりたいんです
- 214 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:51:17 ]
- 脳味噌を使え脳味噌
- 215 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:55:46 ]
- 何か汚ねえなあ・・・lambdaを使わないとやっぱ綺麗に書けんわ
struct Comp : public std::binary_function<std::pair<std::string, int>, std::pair<std::string, int>, bool> {
bool operator()(const std::pair<std::string, int>& v1, const std::pair<std::string, int>& v2) const {
return v1.second < v2.second;
}
};
void print(const std::pair<std::string, int>& v)
{
std::cout << "string = '" << v.first << "', count = " << v.second << std::endl;
}
int main()
{
std::map<std::string, int> msi;
std::vector<std::pair<std::string, int> > vsi;
msi["abc"]++; msi["abc"]++; msi["abc"]++; msi["abc"]++; msi["abc"]++;
msi["def"]++; msi["def"]++;
msi["ghi"]++; msi["ghi"]++; msi["ghi"]++; msi["ghi"]++;
for (std::map<std::string, int>::iterator pos = msi.begin(); pos != msi.end(); ++pos)
vsi.push_back(std::make_pair(pos->first, pos->second));
std::sort(vsi.begin(), vsi.end(), Comp());
std::for_each(vsi.begin(), vsi.end(), print);
}
- 216 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:58:14 ]
- わざわざmapにするいみあんの？
- 217 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 22:59:29 ]
- なんか複雑ですね・・・
ちょっと解読してみます
- 218 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:01:17 ]
- >>216
挿入が楽
それだけ
- 219 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:03:53 ]
- ああ強いて言えば挿入が速いか・・・
- 220 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:04:51 ]
- 「一番」出現頻度高いのが欲しいだけなら、わざわざソートまでする必要なかろ
O(n)で済むぞ
- 221 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:05:45 ]
- >>220
えっとどうするんですか？
- 222 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:07:06 ]
- mapに突っ込んだ後で、単に全舐めすりゃいいだろ
シークエンスの最大値を求めるのにいちいちソートするのか？お前さんは
- 223 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:09:36 ]
- まあそうだな
イテレータを回すだけ
最大値が知りたいだけならそれでいい
- 224 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:11:33 ]
- まあただ最大値の文字列の候補が複数あった時は少々工夫が必要か
- 225 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:12:10 ]
- 最大値にタイがある場合も考慮せにゃならんな
単純でいて意外と深いのかもしれないｗ
- 226 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:17:42 ]
- int main(){
string str;
map<string,int> test;
int maxval=0;
int maxkey;
test["hoge"]++;
test["hoge"]++;
test["huga"]++;
map<string, int>::iterator itr = test.begin();
map<string, int>::iterator itrEnd = test.end();
while(itr != itrEnd){
itr++;
}
}
こうしたんですが、値自体はどうやって参照するんですか？
- 227 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:21:00 ]
- itr->second
- 228 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:23:12 ]
- ああそうかpairのコンテナなんですよね
- 229 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:25:51 ]
-
int main(){
string str;
map<string,int> test;
int maxval=0;
string maxkey='\0';
test["hoge"]++;
test["hoge"]++;
test["huga"]++;
map<string, int>::iterator itr = test.begin();
map<string, int>::iterator itrEnd = test.end();
while(itr != itrEnd){
if(itr->second >maxval){
maxval = itr->second;
maxkey = itr->first;
}
itr++;
}
cout << "maxkey:" << maxkey << endl;
}
コンパイルはできるんですが、とまります・・・
- 230 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:27:09 ]
- >>224-225
そうなんですよね。その辺は工夫でできそうです
- 231 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:29:41 ]
- タイを考慮しても２回舐めればいいだけだから、たいした問題ではないか
なんちって
- 232 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:30:49 ]
- タイがあっても３つ以上はことはないとおもうんで、大丈夫そうです。
しかし動かないです・・・
- 233 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:34:12 ]
- >>229
>string maxkey='\0';
が良くない。これはstring maxkey=NULL; と同じ意味になる。
つまりアドレス0をアクセスする文字列で初期化しようとする。
- 234 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:35:44 ]
- 基本からやった方がいいんじゃ・・・
- 235 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:37:58 ]
- >>233
if文内で代入するので問題ないかと思ったんですが・・・
＞つまりアドレス0をアクセスする文字列で初期化しようとする。
？？
- 236 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:38:35 ]
- 微妙に誤解を招きそうなので訂正
×つまりアドレス0をアクセスする文字列で初期化しようとする。
○つまりアドレス0から始まるC文字列で初期化しようとする。
処理系によっては文字列が大きすぎて止まり、他の処理系では
アドレス0をアクセスするのでセグメントエラーで止まったりする。
- 237 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:39:17 ]
- 正しくはstring maxkey=""; あるいは単にstring maxkey でいい。
- 238 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:40:39 ]
- >>235
charだけを引数に取るコンストラクタがないため、
暗黙の変換でconst char*を引数に取るコンストラクタが呼ばれてしまう。
- 239 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:40:40 ]
- わかりました。親切にありがとうございました
- 240 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:51:42 ]
- つーか、'\0'はintじゃね？
- 241 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:55:17 ]
- あとまだ質問が・・・
map<string,int> test;
while(){
if(条件){ }
}
として、条件が成立したときだけ、testを初期化（すべてのキーに対して値を０にしたい）したいのですが、どうすればいいですか？
- 242 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:55:37 ]
- >>240
だから、std::string::string(0) が呼ばれてしまう。
この意味をよく考えてみろ。
- 243 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:59:24 ]
- >>241
イテレータを回して全てのsecondに0を代入するしかないだろ
- 244 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:00:28 ]
- if(){
map<string,int> test;
}
ではだめですか？
- 245 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:04:15 ]
- >>244
それはまずい。if文の外側のtestが隠蔽されてしまう。
- 246 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:08:10 ]
- ネタとマジレスの見分けがつかない
- 247 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:08:27 ]
-
map<string,int> test;
while(){
if(){
map<string,int> test;
}
}
でもですか？
- 248 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:10:01 ]
- >>247
同じ事だ。
>>246
うむ・・・釣られてるのやもしれぬ
- 249 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:15:38 ]
- 決して釣りとかじゃありません。知識不足ですいません。
- 250 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:19:30 ]
- 釣りじゃないなら
・差し当たってSTLよりも先にstringの予備知識を付ける
・スコープの意味を理解する
これは最低限やっておく事をお勧めする
- 251 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:20:28 ]
- わかりました！ありがとうございました
- 252 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:29:30 ]
- while(itr != itrEnd){
itr->second = 0;
itr++;
}
初期化はこんな感じですかね？
firstのstringの初期化もいりますか？itr>first="";としたらコンパイルできなかったので・・・
- 253 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:35:55 ]
- itr->firstはconstだろが。
なんでそんなことがしたいんだよ！
- 254 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:39:00 ]
- >>252
お前は一度STL標準講座の本を買ってきてサンプルプログラムを
全部手で打ち込んで走らせて実行してみろ。
俺はそうやって覚えた。
- 255 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:40:34 ]
- 252の質問はわすれてください！whileでインクリメントしてたitrをbeginに設定しなおしてなかった・・・
- 256 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 04:25:30 ]
- 学習の初期なら、ヘタすりゃ一日100個はつまらん疑問（後から考えれば）が浮かぶもんだが、
その頻度でいちいち書き込まれちゃかなわん。
ていうか、ある疑問を自力で解こうと動く過程で、副作用的に身につく多くの事柄こそが
実質的には学習のメインだと思うんだが（疑問を1つ解決する度に、幾つもの新知識が身につく）、
いちいち質問してたらその一番大事な効能が激減するぞ。
- 257 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 06:08:33 ]
- 至言
- 258 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 07:53:27 ]
- つか、STL以前の問題ばかりだな
- 259 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 08:05:31 ]
- >>240
C では int だけど C++ では char 。
- 260 名前：240 mailto:sage [2008/10/29(水) 08:55:46 ]
- >>242
あほ。
文字列リテラルに文字を突っ込む馬鹿じゃねーよ。
勝手に他人認定するな
- 261 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 10:43:00 ]
- 考えてみろ、と言われても
何も考えず「あほ」呼ばわりする程度には馬鹿なんですね。
- 262 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 12:49:34 ]
- >>261は何か勘違いをしてないか
- 263 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 13:28:07 ]
- あほだし仕方がない
- 264 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 17:05:21 ]
- >>258
だからあのときあれほどC++相談室とスレ分けるなと言ったのに・・・
- 265 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 17:08:29 ]
- >>264
一緒にしたら荒れて収拾付かなくならなくないか？
C++相談室が過疎ってるから丁度いいのかもしれんけど
- 266 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:05:44 ]
- 初心者スレに行くべきだと思う
- 267 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 17:12:36 ]
- リストの中身をAの順で並び替えて、A同士が連続したままになるように
Bの順で並び替えるにはどうすればいいの？
- 268 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 17:17:32 ]
- Bでソートした後
Aで安全ソート
ってことか？
- 269 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 17:52:56 ]
-
>>267
あ1 あ2 あ3 い7 い9 う4 う5 う6
てな感じ？
- 270 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 22:02:56 ]
- >>268
安全じゃなくて安定だろ
- 271 名前：デフォルトの名無しさん mailto:sage [2008/10/31(金) 00:01:29 ]
- stable_sort
- 272 名前：デフォルトの名無しさん mailto:sage [2008/10/31(金) 07:46:27 ]
- 期待通りの並てになるまでランダムに入れ替える
- 273 名前：デフォルトの名無しさん mailto:sage [2008/10/31(金) 07:54:36 ]
- きたいどおりのなみて？
- 274 名前：デフォルトの名無しさん mailto:sage [2008/10/31(金) 08:11:40 ]
- >>272
ほんとにそういうアルゴリズムがあるんだよな
最初見たときギャグかと思ったが
ja.wikipedia.org/wiki/%E3%83%9C%E3%82%B4%E3%82%BD%E3%83%BC%E3%83%88
- 275 名前：デフォルトの名無しさん mailto:sage [2008/10/31(金) 08:54:38 ]
- お前らボゴソートさんをあまりなめない方が良い。
|
 |
