|
サイズ: 3865
コメント:
|
サイズ: 4235
コメント:
|
| 削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
| 行 180: | 行 180: |
| * keyが存在しない場合に、mapの最後尾へのイテレーターが返ってくるので、 | * keyが存在しない場合に、mapの最後尾へのイテレータが返ってくるので、 |
| 行 187: | 行 187: |
/* * 要素の列挙 * イテレータを使用して、mapの要素を列挙する */ m["five"] = 5; m["four"] = 4; m["ten"] = 10; m["eight"] = 8; map<string,int>::iterator it; //イテレータの宣言 for (it = m.begin(); it != m.end(); ++it) { cout << (*it).first << " -> " << (*it).second << endl; //ポインタのように使う } |
【C++】STL for TopCoder
TopCoderを始めて、最初にSTLの使い方でつまづいたので、最低限必要なものを備忘録を兼ねて簡単に解説します。 初心者向けです。
目次
vector
- ある型の値を複数もつ
- 主な用途
- 可変長配列として
- 使い方
1 #include <iostream>
2 #include <vector>
3 using namespace std;
4
5 int main() {
6 /*
7 * vector<>の宣言
8 * 空のvector<>が作られる
9 */
10 vector<int> v;
11
12 /*
13 * 要素の追加
14 * v.push_back(val)
15 * vectorの最後尾に値が追加される
16 */
17 v.push_back(10);
18 for (int i = 0; i < 20; i++)
19 {
20 v.push_back(i);
21 }
22
23 /*
24 * vectorの要素数
25 * v.size()
26 */
27 cout << "v contains " << v.size() << " integers" << endl;
28
29 /*
30 * 要素へのアクセス
31 * v.at(i)
32 * nのi番目の要素が取り出される
33 */
34 int x = v.at(0);
35 cout << x << endl;
36
37 /*
38 * 配列のような書き方も出来る（が、atの方が早いらしい）
39 */
40 for (int i = 1; i < v.size(); i++)
41 {
42 cout << v[i] << " ";
43 }
44 cout << endl;
45
46 return 0;
47 }
string
- 文字列
- 主な用途
- 可変長の文字列として
- 使い方
1 #include <iostream>
2 #include <string>
3 using namespace std;
4
5 int main() {
6 /*
7 * stringの宣言
8 */
9 string str; //空文字列
10 string str2("Hello World!"); //初期値あり
11
12 /*
13 * stringの演算子
14 */
15 str = "I'm hungry"; //代入
16 cout << str << endl;
17
18 char ch = str[2]; //要素（char）へのアクセス（str.at(2)でも可）
19 putchar(ch);
20 cout << endl;
21
22 str = str + " and thirsty"; //結合（str += " and thirsty"; でも可）
23 cout << str << endl;
24
25 if (str == str2) //比較(完全一致)
26 {
27 cout << "str is equal to str2" << endl;
28 } else {
29 cout << "str is NOT equal to str2" << endl;
30 }
31
32 str = "abc";
33 str2 = "bac";
34 if (str < str2) //比較（辞書順）
35 {
36 cout << "str is less than str2" << endl;
37 } else {
38 cout << "str is NO less than str2" << endl;
39 }
40
41 /*
42 * stringの文字数
43 * str.size()
44 */
45 cout << "str contains " << str.size() << " characters" << endl; //str.length()も使える
46
47 /*
48 * その他、文字列の出現位置の検索、トリムなどの機能もある（詳細は割愛）
49 */
50 str = "abcdefg";
51 str2 = "cde";
52 cout << "found str2 in str (from index of " << str.find(str2) << ")" << endl;
53
54 cout << str.substr(3,3) << endl;
55
56 return 0;
57 }
map
- ある型の値からある型の値への写像
- 主な用途
- 連想配列として
- 使い方
1 #include <iostream>
2 #include <string>
3 #include <map>
4 using namespace std;
5
6 int main() {
7 /*
8 * map<,>の宣言
9 * 平衡二分木で実装されているらしい（のでけっこう遅い）
10 */
11 map<string,int> m; //空のmap（この場合stringからintへの対応）
12
13 /*
14 * 要素の追加
15 * おそらくメソッドを使ったほうが早いが、めんどくさいので[]演算子を使う
16 */
17 m["one"] = 1;
18 m["two"] = 2;
19 m["three"] = 3;
20
21 /*
22 * 要素へのアクセス
23 */
24 cout << m["two"] << endl;
25
26 /*
27 * 要素の削除
28 * m.erase(key);
29 */
30 m.erase("one");
31
32 /*
33 * mapの要素数
34 * m.size();
35 */
36 cout << "m contains " << m.size() << " elements" << endl;
37
38 /*
39 * 要素の検索
40 * m.find(key);
41 * keyが存在しない場合に、mapの最後尾へのイテレータが返ってくるので、
42 * keyの有無を確認する場合に使える
43 */
44 if (m.find("one") == m.end())
45 {
46 cout << "one does not exist as a key" << endl;
47 }
48
49 /*
50 * 要素の列挙
51 * イテレータを使用して、mapの要素を列挙する
52 */
53 m["five"] = 5;
54 m["four"] = 4;
55 m["ten"] = 10;
56 m["eight"] = 8;
57 map<string,int>::iterator it; //イテレータの宣言
58 for (it = m.begin(); it != m.end(); ++it)
59 {
60 cout << (*it).first << " -> " << (*it).second << endl; //ポインタのように使う
61 }
62
63 return 0;
64 }