C(ry先生とぬー先生の場外バトル - Togetter
Twitterのつぶやきマッシュアップメディア!
@togetter_jpをフォロー
マイページ
メニュー
設定
ログイン
トップ
ニュース
社会
地域
芸能・スポーツ
IT・Web
科学・教養
カルチャー
趣味
生活
仕事
ネタ・お笑い
ログ・日記
震災
311
支援
援助
三国志
復興
岩上安身
支援物資
速報
国内
アジア
アメリカ
ヨーロッパ
その他
政治
経済
国際
法律
環境
コラム
東京
東京近郊
北海道
東北
関東
北陸・信越
東海
近畿
中国・四国
九州・沖縄
海外
芸能
テレビ
ラジオ
野球
サッカー
ゴルフ
格闘技
競馬
モータースポーツ
その他
Android
Apple
インターネット
パソコン
モバイル
ガジェット
サイト制作
プログラミング
その他
科学
テクノロジー
エネルギー
数学
物理
宇宙
自然
人文
建築
心理
その他
アニメ
ゲーム
マンガ
アイドル
映画
音楽
書籍
演劇
ファッション
社会学
カメラ
車・バイク
電車
旅行
釣り
歴史
アート
デザイン
動物
その他
ハウツー
レシピ
グルメ
恋愛
マネー
節約
健康・医療
教育
ペット
起業・ベンチャー
経営
マーケティング
会計・人事
法務
就職・転職
語学・資格
ネタ
お笑い
大喜利
画像・動画
やってみた
その他
ログ
日記
思い出
雑談
メモ
飲み会
議事録
イベント
セミナー
復興
原発
支援
政府
自治体
トップ
>
IT・Web
>
プログラミング
> C(ry先生とぬー先生の場外バトル
2011/11/05 19:02:53
IT・Web
プログラミング
編集可能
cplusplus
iterator
stream
range
+
C(ry先生とぬー先生の場外バトル
まとめました。
by
zakkas783
4 fav
523 view
Fav
4
お気に入りに登録ならここをクリック!
まとめ
メニューを開く
一括削除
連子を常にiteratorのペアで表現することが自然とは限らない(例: istream_iterator)
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 15:53:43
@kikairoya
istream_iterator はペア表現でも良いのでは? ostream_iterator を引き合いに出すなら分かりますけれど
#boostjp
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 15:54:37
@Cryolite
istreamは読んでみるまで終端が分からないのでダメです
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 15:55:08
@kikairoya
ある iterator が終端であるかどうかが分かれば良いのでは? それを singular iterator との equality comparison という syntax で表現するのは自然かどうかはともかく,明確な欠点があります?
#boostjp
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 15:57:49
@Cryolite
...istream_iteratorはdereferenceに予期しない停止時間がある可能性があって、しかもあるイテレータが終端と一致しているかどうかは内部でdereference(というかread)しないと判別できないのでダメです
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 15:59:59
@kikairoya
「.istream_iteratorはdereferenceに予期しない停止時間がある可能性があって」とはどういう意味ですか?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 16:04:34
@Cryolite
標準入力あるいはネットワーク、ハードディスク、光学ディスクの場合はブロックしますよね
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 16:05:17
@kikairoya
それは分かりますけれど,それと論旨とどういう関係があるのかイマイチ理解できないのでもう少し説明を.
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 16:25:14
@Cryolite
takenだったかの実装で、停止を判断する順序の問題で1個余計に入力を消費してしまう問題があってですね
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 16:27:11
@kikairoya
うーんと,で,その問題があると何が問題になりますか?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 16:31:14
@Cryolite
いや入力を余計に消費すること自体が問題ですよね、istream_iteratorはsingle-passなので特に
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 16:31:47
@kikairoya
taken ってどういうのでしたっけか?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 16:33:20
@Cryolite
先頭からn個取り出す
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 16:33:49
@kikairoya
ああ,はい.思い出しました.それ single-pass でできるから別に良いのでは?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 16:34:53
@Cryolite
元の入力が1個捨てられるじゃないですか
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 16:35:18
@kikairoya
どこを問題にしていますか? taken の内部実装の話ですか? それとも, taken に与えた istream_iterator とそれ以外の istream_iterator との競合の話ですか?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 16:37:02
@Cryolite
イテレータペアによる実装では余計に1文字読む問題が解決できないことと、istream_iteratorの元になったistreamの状態が予期しない状態になってしまうことが問題です
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 16:38:43
@kikairoya
「イテレータペアによる実装」というのは, istream の入力範囲を istream_iterator のペアで表現した range で表現することを指しているのか, taken が iterator のペアを取ることを指しているのか,どっちですか?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 16:44:32
@Cryolite
両方です
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 17:09:35
@kikairoya
つまり taken 云々は関係なく,要するに std::istream_iterator がダメということですか?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 17:11:20
@Cryolite
istream_iteratorがダメなのと、連子がそのようなダメなイテレータを考慮していないこと両方が問題だと思います
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 17:12:21
@kikairoya
たとえば taken というアダプタから base となっている istream_iterator を取り出せば,依然として predictable な single-pass iterator のオブジェクトとして扱えるように実装可能なのではないですか?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 17:16:30
@Cryolite
取り出すとは? istream_rangeを受け取れるアダプタすべてに何らかの特殊化を行うというのは現実的ではないですよね
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 17:19:45
@kikairoya
いや,例えば標準ライブラリに定義されている iterator を取る iterator adapter は base という名前のメンバ関数を持っていますよね?
返信する
RTする
ふぁぼる
Cryolite
2011/11/05 17:21:29
@Cryolite
終端判定はどうするんです? 終端判定に副作用が存在することが第一の問題で、istream_iteratorはそうでない実装は不可能だと思いますが
返信する
RTする
ふぁぼる
kikairoya
2011/11/05 17:23:21
Content from Twitter
残りを読む(6)
ブログへ
iframe版
拡張版
張付けプレビュー
Fav
4
あわせて読みたい
こんな時どんな顔していいのかわから(ry
やぎバトル
ノッティーバトル
ゆうるなバトル
深夜のリン廃バトル
powered by Preferred Infrastructure
コメント
コメントを入力してください。
Twitterにも投稿する
みんなのおすすめ商品
商品を編集
おすすめ商品を登録する
設定を変更する
まとめを作成する
プロフィール
フォローする
ランナーで似非茶人で化学者。C++に門前払いを食らう程度の能力。でも好き。
zakkas783
link
twitter
rss
フォローされている
6
アップデート
まとめ
132
30
プログラマが体験すべき50の危険なこと
4
C++闇の軍団 Origin
18
MessagePack
お気に入り
34
コメント
9
新着のまとめ
2012.05.29.tue.のポスト @ca..
new
2012.05.28.mon.のポスト @ca..
new
本当の…
new
2012.05.27. プリキュア実況 @ca..
new
【普天間返還】名実共に破綻した06年日米合意と..
new
もっと見る
@togetter_jp
最近追加された商品
あの頃映画 「北斎漫画」 [DVD]
藤井 猛の将棋講座「藤井システムの極意」全26回(将棋四週間DVD)囲碁・将棋チャンネル DVD..
最強藤井システム
わが道 [DVD]
狼 [DVD]
オススメ
マイスター
トゥギャ通
(仮)女子あるあるネタ
up
報道ステーション東電福島第一原発4号機危険性に..
アマゾンで服買ったよー(^o^)
クラブに全く興味がない人と風営法について会話し..
毎日新聞スクープ"核燃サイクル「秘密会議」"に..
TEDを使ってリーディング・リスニング・ライテ..
もっと見る
みんなのかんがえたさいきょうの都道府県EVOL..
new
河本準一、妻の母も生活保護を受給!
new
恥と気高さ
new
クローズアップ現代「フィルム映画の灯を守りたい..
new
茂木健一郎(@kenichiromogi)さん..
new
袁紹の用兵の才能と分かり易い『官渡の戦い』
new
もっと見る
第80回「日食写真と昭和格差」
号外「みんなの金環日食まとめ―画像から教養ま..
第79回「虚構新聞とJリーグ」
第78回「コンプガチャとIT系かあちゃん」
第77回「びろーんと自宅警備隊」
第76回「Appleとパンツクッキー」
もっと見る
コメント