![sample 5-01
#include <iostream>
using std::cout;
int main()
{
int a[4] = { 1,2,3,4 };
for (int i = 0; i < 4; i++)
cout << a[i] << ' ';
}
sample 5-02
#include <iostream>
using std::cout;
int main()
{
int a[4] = { 1,2,3,4 };
for (int* p = a; p != a + 4; p++)
cout << *p << ' ';
}
18
iteration
走査
従来の配列の走査
ポインタを使ってアクセス
(先頭からのオフセットでアクセス)
a[i] p](https://image.slidesharecdn.com/cno-160629151939/85/C-no-5-18-320.jpg)
![sample 5-01
#include <iostream>
using std::cout;
int main()
{
int a[4] = { 1,2,3,4 };
for (int i = 0; i < 4; i++)
cout << a[i] << ' ';
}
sample 5-02
#include <iostream>
using std::cout;
int main()
{
int a[4] = { 1,2,3,4 };
for (int* p = a; p != a + 4; p++)
cout << *p << ' ';
}
20
iteration
走査
配列の走査
ポインタを使ってアクセス
(先頭からのオフセットでアクセス)
a[i] p
ポインタ方式ではアクセス不可](https://image.slidesharecdn.com/cno-160629151939/85/C-no-5-20-320.jpg)
 { cout << x << ' '; });
26
for_each
for_eachとラムダ式
コンテナに対し、各要素に対して何をさせるかを定義した関数を渡し
て処理する
[](…){…}
でここだけで使用する関数を定義
(ラムダ式)](https://image.slidesharecdn.com/cno-160629151939/85/C-no-5-26-320.jpg)
 { return x < 3; });
for (auto& x : v)
cout << x << ' ';
cout << endl;
// 条件に合う要素を検索する
auto it = find_if(v.begin(), v.end(), [](int x) { return x > 4; });
cout << *it << endl;
27
ラムダ式とSTLの合わせ技
実行結果
3 4 5
5
remove_if
条件を満たす要素を削除
find_if
条件を満たす(最初の)要素の
イテレーターの取得](https://image.slidesharecdn.com/cno-160629151939/85/C-no-5-27-320.jpg)
![[第2版]Python機械学習プログラミング 第8章](https://cdn.slidesharecdn.com/ss_thumbnails/20181015-181029035714-thumbnail.jpg?width=560&fit=bounds)
More Related Content
Viewers also liked (9)
Similar to 研究生のためのC++ no.5 (13)
More from Tomohiro Namba (7)
Recently uploaded (6)
研究生のためのC++ no.5
- 3. 3 目次 1. コンテナの考え方 コンテナとは 2. STLのコンテナ 可変長配列 線形リスト 集合 写像 その他 3. コンテナのアルゴリズム イテレータについて 範囲forとfor_each 全要素に対する□□
- 5. ? 連結リスト、連想配列、スタック、キュー、etc… ? 配列もコンテナの一種 5 コンテナ オブジェクトの集合を表すもの Container Object Object Object Object Object
- 6. 6 STL (Standard Template Library) テンプレートを駆使したライブラリ、コンテナの実装も含む コンテナ 固定長配列 可変長配列 線形リスト 集合 写像（連想配列） スタックとキュー 優先度付きキュー アルゴリズム ソーティング 検索 走査 etc...
- 9. ? メモリ上に連続して要素を格納 ? メモリ効率が良い ? アクセス速度が速い ? 挿入などの処理で容量が足りなく なると、メモリを再確保する 9 ランダムアクセス ?(?) 挿入/削除 ?(?) 検索 ?(?) 可変長配列 可変長配列 要素数を実行中に変えられる配列 size (3) capacity(5) vector<T>
- 10. list<T> 10 リスト
- 11. ? ランダムアクセス/検索は遅い（先 頭からいちいちたどらないといけな い） ? 挿入?削除操作に強い 11 ランダムアクセス ?(?) 挿入/削除 ?(?) 検索 ?(?) リスト 線形リスト 各要素をポインタで接続する list<T>
- 12. set<T> 12 集合/セット
- 13. ? 検索に強い ? 多くの場合、平衡二分探索木で 実装されている ? 自動でソートされる 13 ランダムアクセス × 挿入/削除 ?(???(?)) 検索 ?(???(?)) 集合/セット 集合 要素の集合を表す set<T>
- 15. ? 検索に強い ? 多くの場合、平衡二分探索木で 実装されている ? キー順に自動でソートされる 15 ランダムアクセス ?(???(?)) 挿入/削除 ?(???(?)) 検索 ?(???(?)) 写像/マップ 写像 キーと値のペアを保持し、キーで要素にアクセスできる map<T>
- 17. 17 コンテナの走査がしたい
- 18. sample 5-01 #include <iostream> using std::cout; int main() { int a[4] = { 1,2,3,4 }; for (int i = 0; i < 4; i++) cout << a[i] << ' '; } sample 5-02 #include <iostream> using std::cout; int main() { int a[4] = { 1,2,3,4 }; for (int* p = a; p != a + 4; p++) cout << *p << ' '; } 18 iteration 走査 従来の配列の走査 ポインタを使ってアクセス (先頭からのオフセットでアクセス) a[i] p
- 20. sample 5-01 #include <iostream> using std::cout; int main() { int a[4] = { 1,2,3,4 }; for (int i = 0; i < 4; i++) cout << a[i] << ' '; } sample 5-02 #include <iostream> using std::cout; int main() { int a[4] = { 1,2,3,4 }; for (int* p = a; p != a + 4; p++) cout << *p << ' '; } 20 iteration 走査 配列の走査 ポインタを使ってアクセス (先頭からのオフセットでアクセス) a[i] p ポインタ方式ではアクセス不可
- 21. 21 そこでイテレーターの登場
- 22. 22 イテレーター ポインタの概念を、データ構造に合わせて拡張したもの list<int> v = { 1,2,3,4 }; for (list<int>::iterator it = v.begin(); it != v.end(); it++) { cout << *it << ' '; } vector<int> v = { 1,2,3,4 }; for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << *it << ' '; } sample 5-03 sample 5-04 vector用のイテレーター list用のイテレーター
- 25. vector<int> v = { 1,2,3,4 }; for (auto it = v.begin(); it != v.end(); it++) { cout << *it << ' '; } sample 5-06 vector<int> v = { 1,2,3,4 }; for (int x : v) { cout << x << ' '; } 25 範囲for文 範囲for文 イテレーターによる走査を簡略化した記法 auto x = … で自動で型決定 (≠なんでも格納できる変数) for (Type var : container) { … } でcontainerの各要素が変数var に格納される
- 26. vector<int> v = { 1,2,3,4 }; for (auto it = v.begin(); it != v.end(); it++) { cout << *it << ' '; } sample 5-07 vector<int> v = { 1,2,3,4 }; for_each(v.begin(), v.end(), [](int x) { cout << x << ' '; }); 26 for_each for_eachとラムダ式 コンテナに対し、各要素に対して何をさせるかを定義した関数を渡し て処理する [](…){…} でここだけで使用する関数を定義 (ラムダ式)
- 27. sample 5-08 list<int> v = { 1,2,3,4,5 }; // 条件に合う要素を削除する v.remove_if([](int x) { return x < 3; }); for (auto& x : v) cout << x << ' '; cout << endl; // 条件に合う要素を検索する auto it = find_if(v.begin(), v.end(), [](int x) { return x > 4; }); cout << *it << endl; 27 ラムダ式とSTLの合わせ技 実行結果 3 4 5 5 remove_if 条件を満たす要素を削除 find_if 条件を満たす(最初の)要素の イテレーターの取得