09/01/11 11:15:02
【C++】STL（Standard Template Library）相談室 9
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 8
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 7
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 6
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 5
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 ;4
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 3
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 2
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室
ｽﾚﾘﾝｸ(tech板)
3:デフォルトの名無しさん
09/01/11 11:16:43
入門ページなど
URLﾘﾝｸ(www.cplusplus.com)
・入門,一覧,使い方
URLﾘﾝｸ(www5c.biglobe.ne.jp)
・メソッド一覧
URLﾘﾝｸ(www.wakhok.ac.jp)
・サンプルプログラム集
URLﾘﾝｸ(www.s34.co.jp)
STLPort
URLﾘﾝｸ(www.sgi.com)
URLﾘﾝｸ(www.stlport.org)
4:デフォルトの名無しさん
09/01/11 11:17:18
C++相談室 part63
ｽﾚﾘﾝｸ(tech板)
Boost総合スレ part6
ｽﾚﾘﾝｸ(tech板)
C++0x 4
ｽﾚﾘﾝｸ(tech板)
5:デフォルトの名無しさん
09/01/11 13:09:24
>>1おーつ
6:デフォルトの名無しさん
09/01/11 14:26:00
STLつかうと一気に実行ファイルサイズが10倍に?！
環境によるだろ。
俺はBorland-C++5.6.2に -D_RTLDLL オプションを指定して、極力
ランタイムを使用するようにして使っているが、例えばstd::vectorを
使っても使わない時と比べ10Kほどしか増えない
すげえ。ダイナミックリンクしといてファイルサイズが増えないとかいってるよ。この人。
C1010: ﾌﾟﾘｺﾝﾊﾟｲﾙ済みﾍｯﾀﾞｰの検索中に予期しない EOF を検出しました。
とかいうエラーが出るんだけどこれってどうすればいいの？
#include <stdafx.h>
後死ね。
言葉が悪いな。それで教えているつもりか。
まぁヒントぐらいにはなったな。
うむごくろう。
7:デフォルトの名無しさん
09/01/11 16:34:28
早速質問です。
set< set< int > > s;
set< set< int > >::iterator i( s.begin() );
i->insert( 12 );
をコンパイルすると、
error: passing 'const std::set<int, std::less<int>, std::allocator<int> >' as
'this' argument of 'std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, _Alloc>::const_iterator, bool>
std::set<_Key, _Compare, _Alloc>::insert(const _Key&) [with _Key = int, _Compare = std::less<int>, _Alloc = std::allocator<int>]' discards qualifiers
と言われる。
これは何が間違ってる？
8:デフォルトの名無しさん
09/01/11 16:42:58
>>7
set< set<int> >の要素はset<int>だぞ？ intじゃないぞ？
9:デフォルトの名無しさん
09/01/11 16:58:05
>>7
↓こういうことしようとしてるのと同じ。結果がどうなってほしいのかわからん。
set<int> s;
s.insert(1);
s.insert(2);
s.insert(3);
set<int>::iterator i(s.begin());
*i = 4;
10:デフォルトの名無しさん
09/01/11 18:05:33
>>7
std::set<int> v;
std::set< std::set<int> > s;
v.insert(10);
s.insert(v);
11:デフォルトの名無しさん
09/01/11 18:06:46
>>8 ちゃんと嫁
12:デフォルトの名無しさん
09/01/11 19:04:48
それ以前に空のコンテナからイテレータ作るのってまずくね？
13:デフォルトの名無しさん
09/01/11 19:11:15
別にまずくはないだろ
begin()が有効とは限らないというだけで
14:デフォルトの名無しさん
09/01/12 03:17:22
空のコンテナってbegin()==end()になるんじゃないの？無効なの？
15:デフォルトの名無しさん
09/01/12 04:55:50
>>14
>>7
16:デフォルトの名無しさん
09/01/12 11:14:16
>>14
それであってる。イテレータ自体は有効だけど、デリファレンス（要素にアクセス）はできない。
17:デフォルトの名無しさん
09/01/15 00:25:09
どうしてもイテレータの良さが分からない
vectorとかdequeとかならat()でfor文回せばいいじゃん
一個変数増えるし、洗練された手法には見えない
だれか、熱く語ってくれないか
18:デフォルトの名無しさん
09/01/15 00:47:37
・全てのコンテナにat()が実装されているとは限らない。
・全てのコンテナにoperator []()が実装されているとは限らない。
・全てのコンテナにイテレータが実装されている。
・全てのコンテナに対応したアルゴリズムを組む時に使える。
・別に使いたくなければ使わなくても良いけど。
19:デフォルトの名無しさん
09/01/15 00:53:04
どっかのAPIからデータの集まりを「TheContainer」なるクラスで貰ってきたとしよう
君はそれを調べ上げて、めでたくその実体がvectorに過ぎないことを突き止め
中からatを引っ張り出してforループを書き各データに望みの処理を施した
ここまでは万々歳だ
ところがそのAPIのバージョンが上がって、TheContainerの実体はfantasticsetという
ベンダがオリジナルで作り上げた超高性能で複雑怪奇なコンテナに変わった
君は互換性を保つために、fantasticsetの構造を調べ上げて、
各データに順次アクセスするためのカオスな繰り返し文を書いて、
それが正しく全データを重複なく渡っているかどうかのテストもしなければならなくなった
最初からTheContainer::iteratorを使ってループしてれば、こんな苦労をせずに済んだんだ
どうだ素晴らしいだろう
20:デフォルトの名無しさん
09/01/15 01:22:20
>>17
listはどうするんだね？
21:デフォルトの名無しさん
09/01/15 03:34:54
>>17
>一個変数増える
ここkwsk
22:デフォルトの名無しさん
09/01/15 03:40:44
>>21
俺も気になっている。
atや[]でもiが要るから互角だと思う。
23:デフォルトの名無しさん
09/01/15 03:54:50
連結リストはランダムアクセス時に後方要素を検索するのに時間がかかるけど、
内部にさらにリストを使ったりして10000個とかジャンプさせればかなり安定すると
思うけどな。
ちょっと自分で作って比較検証してみるか……
24:デフォルトの名無しさん
09/01/15 04:23:02
追加削除どうなるんだよという気がするけど
25:デフォルトの名無しさん
09/01/15 07:18:45
end のこと言ってるんだろうが
配列でもサイズが必要になるな。
26:デフォルトの名無しさん
09/01/15 12:10:37
>>23
それはスキップリストっていうデータ構造
結構古典的なデータ構造だから検証しなくても大体O(log N)になるよ
27:17
09/01/15 20:34:43
>>18-22
抽象性が高い、と。速いとか、即役に立つというものでもないのね。
ちなみに、カウンタは変数に入りません、というイメージだった。
イテレータも宣言しだいでカウンタと同じように扱えるね。ちょっとforが長くなるけど。
なんとなく使ってみる気になった。
28:デフォルトの名無しさん
09/01/16 01:06:19
>抽象性が高い、と。速いとか、即役に立つというものでもないのね。
……釣りだよね？
29:デフォルトの名無しさん
09/01/16 11:19:44
抽象度が高い事が即役に立つ事もある。
30:デフォルトの名無しさん
09/01/18 02:44:58
配列こそもはや使う気にならない。
イテレータがなくてもvectorやlistを使う。
31:デフォルトの名無しさん
09/01/18 02:53:09
固定長で大量に使う場合はまだ配列を使うなぁ
それ以外はほとんどvectorだけど
32:デフォルトの名無しさん
09/01/18 02:59:43
boost::beginとendがあれば、もう配列も恐くない。
これでBoost/TR1のarrayももう役目を終えた。
33:デフォルトの名無しさん
09/01/18 03:01:39
vector は早く data() を実装してくれ。
34:デフォルトの名無しさん
09/01/18 11:19:06
初歩的な質問で恐縮ですが関数テンプレートにてコンテナの第3要素を返す場合、
どのように記述したらよろしいでしょうか？
template <typename T>
T get3rd(const T& container){
if( container.size > 3 )
return container.end();
typename T::iterator it = container.begin();
std::advance(it,2);
return it;
}
std::vector<int> ivec(10,255);
std::vector<int>::iterator it = get3rd(ivec);
こうすると
'std::vector<_Ty>' から 'std::_Vector_iterator<_Ty,_Alloc>' に変換できません
とエラーになってしまいます
35:デフォルトの名無しさん
09/01/18 11:22:46
戻り値型Tがコンテナ型なのにイテレータに入れようとしてる
36:デフォルトの名無しさん
09/01/18 11:26:56
ヒャッハーーーーッ！！！！！
戻り値を typename T::const_iterator にして
iterator 部分を const_iterator にしたら解決しました。
関数の引数にconst T& としたので、普通のiterator は使えないのも見落としてました。
ありがとうございました。
37:デフォルトの名無しさん
09/01/18 12:09:50
こんなやり方もある
template< template<typename, typename = std::allocator> class T, class V, class A>
typename T<V,A>::const_iterator Get3rdValue(const T<V,A>& cont)
{
typename T<V,A>::const_iterator it = cont.begin();
std::advance(it, 2);
return it;
}
使い方
Get3rdValue<std::vector>(vi);
38:デフォルトの名無しさん
09/01/23 08:16:30
vectorやdequeで v.insert(v.end()+n,x); (n>0) とv.end() を
越えた位置を指定して挿入した場合の動作は、未定義でしょうか？
解説サイトを数件見ているのですが、記述が見つからないものでして。
39:デフォルトの名無しさん
09/01/23 08:32:12
>>38
23.2.4.3
Notes: Causes reallocation if the new size is greater than the old capacity. If no reallocation happens, all
the iterators and references before the insertion point remain valid. If an exception is thrown other than
by the copy constructor or assignment operator of T there are no effects.
2 Complexity: If first and last are forward iterators, bidirectional iterators, or random access iterators,
the complexity is linear in the number of elements in the range [first, last) plus the distance to
the end of the vector. If they are input iterators, the complexity is proportional to the number of elements
in the range [first, last) times the distance to the end of the vector.
40:デフォルトの名無しさん
09/01/23 08:39:32
？
41:デフォルトの名無しさん
09/01/23 09:03:13
>>38 >>40
範囲外の反復子に対しての参照外しができないから、何が起こっても文句は言えん
42:デフォルトの名無しさん
09/01/23 09:16:24
>>41
なるほど要素を指してない無効な反復子を渡すのは、当然駄目ということですね。
ありがとうございます!
43:デフォルトの名無しさん
09/01/23 11:00:26
>>42
insert() 以前に、デリファレンスできないイテレータを前に進めた時点で未定義だよ。
44:デフォルトの名無しさん
09/01/23 11:52:50
insert(end,x) も未定義なの？
45:デフォルトの名無しさん
09/01/23 11:55:39
>>44
end() より先に進めてなければ最後に追加されるだけ。
46:デフォルトの名無しさん
09/01/23 12:02:27
>>41-42 読んでend()はデリファレンスできないから
許されていないのかと思った
47:デフォルトの名無しさん
09/01/23 12:06:21
>>45
アクセス違反になるが・・
48:デフォルトの名無しさん
09/01/23 12:12:42
>>45
gcc-4.3.2(mingw)
追加されないですよ。
std::vector<int> v;
std::vector<int>::iterator s;
std::vector<int>::iterator e;
v.push_back(0);
s = v.begin();
e = v.end();
std::cout << "before :";
while(s != e)
{
std::cout << *s << "\n";
s++;
}
v.insert(v.end() + 1, 10);
s = v.begin();
e = v.end();
std::cout << "after :";
while(s != e)
{
std::cout << *s << "\n";
s++;
}
49:デフォルトの名無しさん
09/01/23 12:18:45
>>45
endはsize() < max_size()内の有効な反復子でなければならない
50:45(=43)
09/01/23 12:20:09
>>46-49
「end() より先に進めてなければ」と書いといたのに。
> v.insert(v.end() + 1, 10);
51:デフォルトの名無しさん
09/01/23 12:21:38
>>50
すまん
52:デフォルトの名無しさん
09/01/23 12:23:08
流れ的に不安だから、念のためまとめとこう。
v.insert(v.end(), 10); // v の末尾に 10 を追加
v.insert(v.end() + 1, 10); // 未定義動作
v.end() + 1; // insert() 無しでこれだけでも未定義動作に突入
53:デフォルトの名無しさん
09/01/23 12:33:00
乙
end()まではOKなのか
54:デフォルトの名無しさん
09/01/23 17:28:52
データをファイルに保存してその内容を読み込んでlistに入れてます
単純なintとかなら出来るのですが、クラスなどになった場合、どのようにデータを取得すればよいでしょうか？
// int の場合はこのようにしてデータを取得しています
using namespace std;
ifstream dataFile("test.dat");
if( !dataFile ) return -1;
istream_iterator iterBegin(dataFile);
istream_iterator iterEnd;
list<int> lstData(iterBegin,iterEnd);
dataFile.close();
55:デフォルトの名無しさん
09/01/23 17:40:05
シリアライズでぐぐれ
56:デフォルトの名無しさん
09/01/23 18:15:39
ｱﾘｶﾞﾄｺﾞｻﾞｲﾏｰｽ
Boostがすごすぎる
57:デフォルトの名無しさん
09/01/24 01:38:36
endまで有効でend+1が無効なのは、配列変数へのポインタと一緒
char a[10];
char *p1=a+10; // OK
char *p2=a+11; // NG
char *p3=(a+11)-1; // NG (p1==p3は保証されない)
58:デフォルトの名無しさん
09/01/24 01:40:47
このうそつきめ！
59:デフォルトの名無しさん
09/01/24 01:41:12
p1 もデリファレンスした瞬間アウツなんだよな。
60:デフォルトの名無しさん
09/01/24 02:01:24
ポインタの加算演算って型の大きさに合わせて保存してるアドレスの値増減するだけじゃないの？
デリファレンスしてなくてもだめなことあるの？
61:デフォルトの名無しさん
09/01/24 02:03:46
>>60
ヌルポインタになるかもしれない
62:デフォルトの名無しさん
09/01/24 04:03:58
>>57
p1==p3が保証されないのってマジ？
もしそうならポインタ演算とか怖くて出来なくなるな
63:デフォルトの名無しさん
09/01/24 06:06:06
>>60
配列（非配列は要素数１の配列とみなして）の要素か終端までを指すように演算することは
できるけど、その範囲外を指すようにした場合は未定義動作になる。
char a[10];
a - 1; // 未定義動作
a + 10; // 終端なのでまだ大丈夫
a + 11; // 未定義動作
64:デフォルトの名無しさん
09/01/24 06:10:58
v.erase( v.end() );
v.erase( v.end(), v.end() );
同じようで違うとゆー
65:デフォルトの名無しさん
09/01/24 07:35:54
>>63
ほんとだ。
5.7 Additive operators p5 より
> When an expression that has integral type is added to or subtracted from a pointer,
> the result has the type of the pointer operand. ...
> ... If both the pointer operand and the result point to elements of the same array object, or
> one past the last element of the array object, the evaluation shall not produce an overflow;
> otherwise, the behavior is undefined.
66:デフォルトの名無しさん
09/01/24 10:32:33
>>57->>68
この中にウソを言っているものがいる。
このうそつきめ！
67:67
09/01/24 10:37:11
* *
＊ ＋ うそです
n ∧＿∧ n
＋ (ﾖ（* ´∀｀）E)
Y Y ＊
68:デフォルトの名無しさん
09/01/24 11:05:25
なんで皆騙されてんだよｗ
(a+11)-1 != a+10 が成立する訳ないだろ、そんなんじゃとてもコンパイラ作れねーよ。
もちろん *(a+10)とか*(a-1)とかを使ったら無効なアドレスの参照だから何が起こるかわかんないけど、
ポインタ演算の時点では問題ないっての。
69:デフォルトの名無しさん
09/01/24 11:25:08
a+11がオーバーフロー起こす可能性があって、
その場合-1しても戻るとは限らないってことだろ
>>65によると
70:デフォルトの名無しさん
09/01/24 11:53:33
ちょっと込み入った算式に入れてたりしたら、マズイ場合あるな。
もっとも、ポインタ値みたいなものへの計算値に基づいて
更に計算、みたいな恐いことはまずやらんけど。
71:デフォルトの名無しさん
09/01/24 12:07:29
>>68
実装依存なことと規格で保証されていることの区別のつかないバカ
72:デフォルトの名無しさん
09/01/24 12:29:02
>>71
バカと言えば勝った気になってるバカ
73:デフォルトの名無しさん
09/01/24 12:32:53
実際の配置からすれば、ちょっと飛び出しても大丈夫ではあるよね
74:デフォルトの名無しさん
09/01/24 12:40:36
>>68
オーバーフロー時に例外が発生するCPUでは
(a+11) を実行した時点で例外が発生して比較自体が行われない可能性がある。
75:デフォルトの名無しさん
09/01/24 15:26:42
大人しくa+(11-1)しろってことだよ。
76:デフォルトの名無しさん
09/01/24 16:38:12
もちろん、自分がコンパイラを作るときは、
(a + 11) - 1をa + 10と同じ結果にしても構わないんだよ。
77:デフォルトの名無しさん
09/01/24 23:50:11
int *p=0; // nullpointrt;
p+=1;
assert(p!=0);
ヌルポインタをインクリメントした結果が、非ヌルになることも保証されないんだよね
やっぱり
78:デフォルトの名無しさん
09/01/24 23:55:00
オプション次第で変なアドレスを指す際にエラーとするコンパイラがあってもいいんじゃね。
79:デフォルトの名無しさん
09/01/24 23:57:03
その辺をどう扱ってもいいというのがすなわち未定義ということだ
80:デフォルトの名無しさん
09/01/24 23:59:19
文句があるならCの親のBCPLに言いな。
81:デフォルトの名無しさん
09/01/25 00:12:29
DSPなんかで、そういう問題が起こるケースがあったと思う
int *getptr(int x) {
static array[0x2000];
return array+(x*10);
}
offsetの計算を16ビットレジスタでやった方が高速化される環境だと
最適化によって x*10の結果の上位を捨てて下位16ビットしか使わないコードが生成されても文句が言えない
82:デフォルトの名無しさん
09/01/29 13:47:49
VS2005で動いている既存のプロジェクトにSTLport5.1.0を導入しようとしているのですが
typeinfo.hのbad_castとbad_typeidがC2039・C2873エラーになります。
解決の方法がありましたら教えてください
個人の趣味で作ってるプログラムだし、例外捨ててコメントアウトかな…
83:デフォルトの名無しさん
09/01/29 14:02:31
>>82
んー？
URLﾘﾝｸ(ml.tietew.jp)
84:82
09/01/29 15:10:00
ありがとう、見てみました
boost使ってないので少しわからないとこもありますが
5.0～ならいける的な事が書いてあったりしますが、その後のバージョンなんですよね…
自分はtypeinfo.h内の::bad_cast記述部分二対して 存在しないのでエラーになっているのですが
上記ページだとtypeinfo.hをインクルードしているとかで混乱します
85:デフォルトの名無しさん
09/01/29 20:13:48
同じバージョンじゃないから確認とかしてないから話半分に
IOSTREAM(S)をどっちで使うか設定するとこあるから
それに似たbad_cast（exception）とかあるかも
86:デフォルトの名無しさん
09/01/30 20:36:39
URLﾘﾝｸ(123.writeboard.com)
pass:pgtwit
87:デフォルトの名無しさん
09/01/30 21:17:24
ついったー（笑）でやれ
88:デフォルトの名無しさん
09/02/01 11:42:50
VC2005 Express Edition使っているんだけど
streambuf_iteratorってどのヘッダインクルードすればいいの?
89:88
09/02/01 12:09:33
ごめん
istreambuf_iteratorにしてなかったから駄目だったんだ
90:デフォルトの名無しさん
09/02/02 14:05:11
>>88
#include <iterator>
91:デフォルトの名無しさん
09/02/04 16:24:38
VC9＋MFCのアンマネージでmapは使えないのでしょうか？
xtreeでアクセス違反が出るんですが・・・
92:デフォルトの名無しさん
09/02/04 16:54:44
>>91
それは何か使い方が間違っている。そしてそれは恐らくは、STLに直接関係ない。
93:デフォルトの名無しさん
09/02/04 18:31:55
すみません、vectorで質問なのですが
//------------------------------------
#include <vector>
using namespace std;
int _tmain(int argc, char* argv[])
{
vector<bool> bool_vect(10);
bool& b = bool_vect[5];
vector<int> int_vect(10);
int& i = int_vect[5];
return 0;
}
//-------------------------------------
bool のほうで以下のコンパイルエラーが出てしまいます
error C2440: '初期化中' : 'std::_Vb_reference<_MycontTy>' から 'bool &' に変換できません。
with
[
_MycontTy=std::vector<bool,std::allocator<bool>>
]
回避する方法はないでしょうか？
94:デフォルトの名無しさん
09/02/04 18:36:51
何が目的で参照をとろうとするの？必要性が感じられないのだけど。
95:デフォルトの名無しさん
09/02/04 18:40:22
>>93
vector<bool>は使うなカス
詳しくはEffectiveSTL
96:デフォルトの名無しさん
09/02/04 18:44:02
>>93
内部がビット操作だったはず
97:デフォルトの名無しさん
09/02/04 19:57:39
なるほど、「std::vector<bool>はコンテナの要件を満たしていない。 」のですね。
ありがとうございます。
>>94
実際に必要性が出ているのは、もう少しややこしいコードで、
任意の型の参照を引数に取る関数に
その任意の型のvectorの要素をそのまま渡したかったのです。
とりあえずはboolだけ特殊化して回避することにします。
ただ、任意の型に対応するならvectorじゃなくて配列にした方がいいのかもしれないですね。
ともかくありがとうございました。
98:デフォルトの名無しさん
09/02/04 20:21:16
>>97
vector<T>::reference使えばいけるはず。
99:デフォルトの名無しさん
09/02/04 21:23:37
>>98
おぉ、STLっぽくなりました。
ありがとうございます。
100:デフォルトの名無しさん
09/02/04 21:42:37
bool なら deque 使うだろｊｋ
101:デフォルトの名無しさん
09/02/05 02:15:21
deque<bool>とlist<bool>はコンテナだっけ
102:デフォルトの名無しさん
09/02/05 02:41:59
コンテナだよ
103:デフォルトの名無しさん
09/02/07 10:45:12
list<bool>・・・
使い道が思いつかないな
104:デフォルトの名無しさん
09/02/07 11:07:37
つbitset
105:デフォルトの名無しさん
09/02/11 15:26:30
vector<int>のインスタンスがa,b,cとあって、aとbの要素をつなぎ合わせたcを作るにはどう書くのが一番シンプルですか？
例えばaに1,2,3が、bに4,5,6が入っている時、cを1,2,3,4,5,6にしたいです。
106:デフォルトの名無しさん
09/02/11 15:33:22
c=a; c.insert(c.end(),b.begin(),b.end());
107:デフォルトの名無しさん
09/02/11 15:36:52
>>106
ありがとうございます。
108:デフォルトの名無しさん
09/02/11 15:38:18
intのvectorならこっちの方が速いし自然だよ
>>106は中身がクラスの場合用
size_t a_n = a.size();
size_t b_n = b.size();
std::vector<int> c(a_n+b_n);
memcpy(c.begin(),a.begin(),a_n);
memcpy(c.begin()+a_n,b.begin(),b_n);
109:デフォルトの名無しさん
09/02/11 15:48:05
>>108
なるほど、どうもです。
110:デフォルトの名無しさん
09/02/11 16:03:25
std::vector<int> v = (v1|pstade::oven::jointed(v2))|pstade::oven::copied;
111:デフォルトの名無しさん
09/02/11 16:04:12
>>108
memcpy使うのは最悪だろ
112:デフォルトの名無しさん
09/02/11 16:09:40
>>111
vector と PODの組み合わせなんだから別にいいだろ
113:デフォルトの名無しさん
09/02/11 16:20:27
ovenは相変わらず反則だな
114:デフォルトの名無しさん
09/02/11 16:26:51
わざわざ型安全性を捨ててメモリ不正アクセスの危険を冒してまでmemcpyを使う必要はなかろう
コピーするにしても std::copy を使うべき
よっぽど速度が遅くて困らない限りは >>106 で十分
115:デフォルトの名無しさん
09/02/11 16:33:50
>>108
さっそくバグってるなｗ
intが1byteの環境はあんまりないよね。
116:デフォルトの名無しさん
09/02/11 16:36:48
自分の場合こんな関数作ってユーティリティに突っ込んである
template<typename T, typename Range>
inline void range_extend(T &t, const Range &r)
{
t.insert(t.end(), boost::begin(r), boost::end(r));
}
// c = a; range_extend(c, b);
117:デフォルトの名無しさん
09/02/11 16:37:59
>>108
vectorのイテレータがポインタではないライブラリではコンパイルエラーだぞ
c.begin() は &c[0] に置き換えないとダメ
118:デフォルトの名無しさん
09/02/11 16:38:09
というか >>108 は memcpy にイテレータを直接渡してるじゃねーか
こんなん論外だ
119:デフォルトの名無しさん
09/02/11 16:43:56
!#include <iostream>
#include <vector>
#include <pstade/oven/jointed.hpp>
#include <pstade/oven/sugar.hpp>
#include <pstade/oven/copied.hpp>
#include <pstade/oven/io.hpp>
#include <pstade/oven/identities.hpp>
#include <pstade/oven/initial_values.hpp>
int main(int, char *[])
{
namespace ov = pstade::oven;
using namespace pstade::oven::sugar;
std::vector<int> a = ov::initial_values(1, 2, 3), b = ov::initial_values(4, 5, 6);
std::vector<int> v = (a >> b)|ov::copied;
std::cout << (v|ov::identities);
}
sugarで(問題部分だけは)さらに短くかけるらしいです
120:デフォルトの名無しさん
09/02/11 16:59:27
＞よからぬ場所に出入りしていると、当てにならない人物に出くわし、 &v[ 0 ] の代わりに
＞v.begin() を使うことができると言われるかもしれない。
（中略）
＞率直に言えば、 &v[ 0 ] の代わりに v.begin() を使うよう勧めるような人たちと付き合っているなら、
＞交友関係を考え直す必要がある。
スコット・メイヤーズ著 ピアソンエデュケーション刊
Effective STL～STLを効果的に使いこなす50の鉄則 p.73
121:デフォルトの名無しさん
09/02/11 19:03:40
そもそも >105 の質問は「一番シンプル」な方法を求めているんだから >106 が正解。
再確保によるロスを防ぎたかったら c.reserve(a.size() + b.size()) で準備してから
実行すればいい。 >108 の resize() では無駄な初期化（ int の場合は 0 フィル）が入る。
要素型に依存する必要はまったく無い。
122:デフォルトの名無しさん
09/02/11 19:08:49
int の場合に memcpy() に最適化するというのも、ライブラリの実装やコンパイラが判別できる
範囲の話。
123:デフォルトの名無しさん
09/02/11 19:55:23
>>119
ｽﾚﾘﾝｸ(tech板:36番)
identitiesになにするもの？
URLﾘﾝｸ(p-stade.sourceforge.net)
や
URLﾘﾝｸ(www.codeproject.com)
の9.22を見る限りでは、そのままのRangeが返ってくるみたいだけど・・・
124:統合しました。。。：
09/02/14 18:06:57
ｽﾚﾘﾝｸ(tech板)
真・スレッドリスターター。。。(￣ー￣)ﾆﾔﾘｯ
125:デフォルトの名無しさん
09/02/16 17:21:23
質問です。
STLはヘッダにその実装が書いてあるわけですが、
ということは「翻訳単位毎にコードが生成される」のでしょうか？
a,cpp
b.cpp
両方<vector>をincludeし、両方で vector<int> が使われていた場合、vector<int>のコードは2つ作られてしまうのでしょうか？
EXEファイルの容量がガンガン増えるような気がするのですが・・・
126:統合しました。。。
09/02/16 18:18:04
>>125
ｽﾚﾘﾝｸ(tech板)
真・スレッドリスターター。。。(￣ー￣)ﾆﾔﾘｯ
127:デフォルトの名無しさん
09/02/16 21:54:46
>125
実装によるが、最終コードでは一つになっているのが普通。
C++ Templates The Complete Guide には 3 つのモデルが載ってる。概要は以下の通り。
1. Greedy Instantiation
翻訳単位ごとにインスタンス化するが、リンカで一つだけ残す。
2. Queried Instantiation
共有のデータベースを持ってそこに登録する。
3. Iterated Instantiation
リンク時に足りないものを検出してインスタンス化。
128:停止しました。。。
09/02/17 23:33:50
真・スレッドリスターター。。。(￣ー￣)ﾆﾔﾘｯ
129:デフォルトの名無しさん
09/02/18 09:28:58
アヌスストッパーじゃないのか。
130:デフォルトの名無しさん
09/02/23 18:07:27
関数オブジェクトの使い方として、以下のような記述は許されますか？
// generate アルゴリズムを使ってコンテナに公差1の等差数列を代入する
template < class T > class Gens {
public:
Gens() : s_( 0 ) {}
Gens( T i ) : s_( i ) {}
T operator () (){ return s_++; }
private:
T s_;
};
int main() {
vector< int > vector1( 20 );
Gens< int > gens( 10 ); // 問題はココと
generate( vector1.begin(), vector1.end(), gens ); // ココ
}
普通は
generate( vector1.begin(), vector1.end(), Gens< int >() );
のように書きますが、
あらかじめオブジェクトを構築しておいて、
そのオブジェクトを引数として渡すというものです。
上記の例ではあらかじめオブジェクトを構築することで
ジェネレータが作り出す数列の初項を10に設定しています。
131:デフォルトの名無しさん
09/02/23 20:10:05
>>130
全く問題ないよ
132:デフォルトの名無しさん
09/02/23 21:15:07
>>130
>上記の例ではあらかじめオブジェクトを構築することで
>ジェネレータが作り出す数列の初項を10に設定しています。
なら
generate( vector1.begin(), vector1.end(), Gens< int >( 10 ) );
でもインジャネーノ？
133:デフォルトの名無しさん
09/02/23 21:28:02
>>130
そもそも内部状態を持つ関数オブジェクトをアルゴリズムで使うのはよろしくない
URLﾘﾝｸ(www.kijineko.co.jp)
134:デフォルトの名無しさん
09/02/23 21:49:05
コピー禁止すりゃいいんじゃね？
135:デフォルトの名無しさん
09/02/23 22:29:12
誰にも突っ込んでもらえなかったけど、コピー禁止してどうやって渡すんだ orz
136:デフォルトの名無しさん
09/02/23 22:33:29
>>133
たしかに規格上は保証がないかもしれないが、なんだか屁理屈に聞こえる。
137:デフォルトの名無しさん
09/02/23 23:43:39
>>136
同感だな
内部状態を持つ関数オブジェクトって普通にありえるからな
なんか現実を無視して重箱のすみを突いているって感じだな
138:デフォルトの名無しさん
09/02/23 23:53:59
いや、これははまるぞ
移植してバグったとき、大変そうだ
139:デフォルトの名無しさん
09/02/24 00:01:50
ん？
マッサーの STL 本では generate のサンプルで内部状態を保持しているし
メイヤーズの Effective STL でも、関数オブジェクトの利点は
「必要に応じていくつでも状態を格納できること」と書いてるぞ？（たとえば p.161 ）
述語は純粋関数でないとだめだけど。
サッターの C++ Coding Standardsでは
「述語は関数オブジェクトの部分集合である」（ p.172 ）としていて
すなわち述語でない関数オブジェクトは純粋関数でなくても良いということになってるぞ？
どっちなんだ。
140:デフォルトの名無しさん
09/02/24 00:05:52
ちなみに、generate の第三パラメータは述語ではないので、
（マッサー、メイヤーズ、サッターの本にあるとおり）
純粋関数でなくても良いということになる。
141:デフォルトの名無しさん
09/02/24 00:12:15
今、シルトの本も調べてみたが、やっぱり関数オブジェクトの利点として
「値を格納したり、追加機能を実装できる」（ p.230 ）と書いてるな。
142:デフォルトの名無しさん
09/02/24 00:12:48
すまん、全部 age ちまった･･･ orz
143:デフォルトの名無しさん
09/02/24 00:44:58
vectorの連続性と一緒だな
普通はコピーなんてしないし、規格作った方もそんなつもりじゃなかったけど
ちゃんと書いてないせいで信用できないし、コピーしちゃう実装を誰かが作っても責められない
そんな誰も得しない状態
0xで直るんかね
144:デフォルトの名無しさん
09/02/24 00:52:16
vectorの格納領域は「必ず」連続するようになったのは1998年以降だから
まぁ、いまどきのコンパイラならもう必ず連続すると考えていいんじゃないの。
145:デフォルトの名無しさん
09/02/24 11:38:30
std::vector<int> v;
v.reserve(10);
... // v に値を格納
std::copy(v.begin(),v.end(),std::ostream_itreator<int>(std::cout,","));
このコードの copy 内の ostream_iterator... の部分て何を行っているのですか？
コンテナの要素をループで書き出してるのは分かるのですが、内部でどのような処理をしているのでしょう？
146:デフォルトの名無しさん
09/02/24 12:43:55
>>138
俺もはまった
boost::refして誤魔化した
147:デフォルトの名無しさん
09/02/24 12:53:46
ええ、どこのベンダだよ
148:デフォルトの名無しさん
09/02/24 16:00:32
vectorの格納領域と同じで、標準化委員会がどっかで修正コメントだしてないのかな？
149:デフォルトの名無しさん
09/02/24 16:14:34
>>130
俺なら output_iterator を受け取る関数を作って back_inserter を渡す。
std::vector なら reserve してからね。
>>133
良くないのはそうだけど、総和とかには使うし、命名とかコーディングスタイルの話になるんじゃないか？
150:デフォルトの名無しさん
09/02/24 18:48:24
>>146
それどこのSTLライブラリ？
で、どんなコードではまった？
151:デフォルトの名無しさん
09/02/24 20:48:17
>>149
ライブラリの内部実装の話を命名やコーディングスタイルでどうするの？
152:デフォルトの名無しさん
09/02/24 23:49:33
>>145
URLﾘﾝｸ(msdn.microsoft.com)(VS.80).aspx
153:デフォルトの名無しさん
09/02/25 00:08:40
>149
総和系なら accumulate があるべ。
154:デフォルトの名無しさん
09/02/25 08:55:19
状態を持つと並行処理できないじゃないか。
なーんてね
155:デフォルトの名無しさん
09/02/25 09:03:23
>>151
内部状態を持つ関数オブジェクトを使う話で、内部実装の話はしてないよ。
使わないほうがいいけど、使うなら注意を喚起するとか、専用の関数を作って封じ込めるとか、という話。
>>153
全くその通りでした。
156:デフォルトの名無しさん
09/02/25 19:52:40
mapは構造体をキーに持つことができないのでしょうか？
具体的には、mapを使って２枚の画像の対応点を記録しようとしています。
typedef struct point
{
int x;
int y;
}point;
map<point, point> correspond;
point p1, p2;
/*p1とp2の座標を入力*/
correspond.insert( pair<point, point>(p1, p2) );
としてコンパイルするとerror C2784が出ます。
環境はVS2008、XP SP3を使っています。
どうしたら解決できるでしょうか？
157:デフォルトの名無しさん
09/02/25 20:04:06
エラーの内容から二つのpointを比較できないコードであるということがわかるので、mapの為に比較関数を用意する。
方針としては、グローバルにpointの大小を判別するbool operator<(const point&, const point&)を定義するか、
correspondの宣言の歳にmap<point, point, compare_t> correspond(compare);とする
(ただしcompare_tは戻り値boolで引数に(const point&, const point&)を取ることができる関数オブジェクトまたは関数の型で
compareはそのインスタンス)
158:デフォルトの名無しさん
09/02/25 20:25:45
>>157
素早い回答ありがとうございます。
pointのxとyどちらでソートすべきか比較関数を用意してやればよいということでしょうか？
159:デフォルトの名無しさん
09/02/25 20:32:21
うん、例としては
bool f(const point& lhs, const point& rhs){
return lhs.x < rhs.x && lhs.y < rhs.y;
}
のようなものを定義して
map<point, point, bool(*)(const point&, const point&)> correspond(f);
かな？
operator<を使う方法についてはeffective C++とか参考にすれば、
綺麗に実装する方法が載ってると思う
160:デフォルトの名無しさん
09/02/25 20:39:54
>>159
具体例までありがとうございます。
map 比較関数 でググったらいくつか例も出てきたので出来そうです。
よく考えるとmapは２分木を利用してるんだから自前の比較関数を用意してやる必要があるのは当たり前ですね。
勉強になりました。
161:デフォルトの名無しさん
09/02/27 20:33:14
C++やSTLではコンテナの全要素を出力するときどのようにするのでしょうか？
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
今は上のようにやってます。
list vector mapやDataのようなクラスが増えていくにつれコードが増え、似たような処理が何回も出てきそうです
162:デフォルトの名無しさん
09/02/27 20:37:20
std::list<T>をTにすればコンテナ全種に使えるようになるはず。
163:デフォルトの名無しさん
09/02/27 20:41:47
よくわからないけどこういうこと？
template<typename T>
std::ostream &print(std::ostream &ost, const T &cont)
{
ost << "[";
std::copy(cont.begin(), cont.end(), std::ostreambuf_iterator<T::value_type>(ost, ","));
ost << "]";
return ost;
}
164:デフォルトの名無しさん
09/02/27 20:50:54
コンテナを取るんじゃなくて、algorithmみたいに範囲を取るようにすれ。
template<typename Iterator>
std::string to_str2(Iterator first, Iterator last) {
std::ostringstream oss;
Iterator it = first;
oss << "[";
if (it != last) {
while (true) {
oss << (*it);
++it;
if (it == last)
break;
oss << ", ";
}
}
oss << "]";
return oss.str();
}
165:デフォルトの名無しさん
09/02/27 20:51:31
まぁそれだけだとlist<list<...>>みたいなのに適応できないけどな
166:161
09/02/27 23:02:22
>>162
ほんとですね、全部なおしました
std::ostream& operator<<(std::ostream & rhs, const <T>& lhs)はダメなんですね
当たり前なんでしょうけど
>>163
こういう書き方もできるのですね、、、
p to_str(dlist)かp 'to_str(std::list<Data, std::allocator<Data> > const&)' (dlist)でgdbから呼べるのですが、
ostreamかtemplate使うと消える？みたいなのでObject.to_string()とテンプレートではないto_str(x)は用意するので
ostreamやostringstreamを極力使わずにできればなと
>>164,165
Iteratorの中身がコンテナじゃなさそうな場所に使ってみます
167:デフォルトの名無しさん
09/02/28 00:04:03
とりあえず、rhsは right hand side（右側）の略なんだから
lhs << rhs って形にしようぜｗ
168:デフォルトの名無しさん
09/03/02 12:55:03
関数オブジェクトにしといてfor_each()じゃだめなのか
169:デフォルトの名無しさん
09/03/03 21:45:22
>>168
それ、コードではどうやるの
170:デフォルトの名無しさん
09/03/04 01:25:00
こんな感じ？
template <class T>
struct Out {
void operator()(T& i) const {
std::cout << i << ' ';
}
};
int main()
{
int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::list<int> aa(a, a + sizeof(a) / sizeof(a[0]));
std::for_each(aa.begin(), aa.end(), Out<int>());
}
171:デフォルトの名無しさん
09/03/04 12:40:27
ostream_iteratorにassignという手も
172:デフォルトの名無しさん
09/03/04 16:04:02
例としてよく引き合いに出されるのは ostream_iterator に copy だと思うが・・・
173:デフォルトの名無しさん
09/03/04 16:19:22
for_eachを使うと copy よりも凝った出力形式を作れるってくらいかな
174:デフォルトの名無しさん
09/03/05 09:49:02
#include <pstade/oven/io.hpp>
#include <pstade/oven/make_range.hpp>
int main()
{
namespace oven = pstade::oven;
std::list<int> l = a|oven::copied;
std::cout << (oven::make_range(l)) << "\n";
}
175:デフォルトの名無しさん
09/03/10 23:08:36
>>136,143
URLﾘﾝｸ(www.open-std.org)
今のドラフトでは以下の記述が追加されている。
> algorithms that take function objects as arguments are permitted to copy those function objects freely
アルゴリズム内でどうコピーされるかは基本的に実装任せってことになるらしい。
for_each() の戻り値はまったく使えないことになりそうだ。
176:デフォルトの名無しさん
09/03/14 16:56:46
>>175
for_eachの戻りはコピーされた関数オブジェクトに内部状態が反映されてるんじゃなかった？
177:デフォルトの名無しさん
09/03/14 18:17:17
>176
関数オブジェクトに全要素を通して処理した結果の状態が保持されていることを期待するだろうが、
極端に言えば各要素の呼び出し毎に新しくコピーした関数オブジェクトを渡されたりすると、期待する
結果と異なる。
参照使うなりコピーされても大丈夫なようにはできるからまったく使えないは言い過ぎ。
とはいえ、そういう用途なら accumulate 使えばいいじゃん、とは思う。
178:デフォルトの名無しさん
09/03/14 18:22:46
boost::ref使って渡せばいいんじゃないか。boost::mpl::for_eachではうまくいった
179:デフォルトの名無しさん
09/03/18 22:23:42
180:デフォルトの名無しさん
09/03/28 19:02:38
char *buf = new char[n];
//(snip)
std::istream is(pointer_streambuf(buf, buf_size));
みたいな感じで、ポインタをバインドできるstreambufってある？
ないならつくるんだけど。
181:180
09/03/28 19:11:47
っていうか勢いあまって作ってしまったんだけど、標準かboostにあるならそっち使う。
あと、>>180の訂正：
x char *buf = new char[n];
o char *buf = new char[buf_size];
182:デフォルトの名無しさん
09/03/28 19:27:36
istrstreamか？
廃止予定だけどｗ
183:デフォルトの名無しさん
09/03/28 20:12:25
>>182
おｋ。でも廃止か。
strstreambufも廃止なんかな。
先にstringstream使ってて、basic_stringにしか対応してないから、
strstreamは無視してたわ。
184:デフォルトの名無しさん
09/03/31 19:15:50
vectorについて、ある時点でのvectorの中身を参照するような配列のポインタ、
ちょうどstringのc_strのようなものはありますでしょうか。
allocatorのpointerやaddressがそうなのかと思ったのですが、
vector<int> v;
v.push_back(1);
v.push_back(2);
const int* p = v.get_allocator().const_pointer();
for(int i=0; i<v.size(); i++)
cout << p[i];
のように書いても大丈夫でしょうか。
185:デフォルトの名無しさん
09/03/31 19:24:59
いやいや、むしろ&v[0]とか&v.front()でいける。
アロケータのconst_pointerはT const*のtypedefだし、addressは&演算子と同じこと。
事実上、死に設定。
186:デフォルトの名無しさん
09/03/31 19:36:31
どうしてイテレータじゃだめなのかすら？
187:デフォルトの名無しさん
09/03/31 20:48:40
>>185
ありがとうございました。
>>186
C定義の関数に渡す必要があるためです。
188:デフォルトの名無しさん
09/03/31 20:49:58
v.at(i)でええやん
189:デフォルトの名無しさん
09/03/31 20:53:17
やりたかった例としてはこっちの方が良かったかもしれません。
int buf[256];
if(v.size()<256) memcpy(buf, &v[0], v.size());
190:デフォルトの名無しさん
09/04/01 14:51:17
C++0xならv.data()が使えるんだけどな
191:デフォルトの名無しさん
09/04/02 06:40:05
SGIがなんかあれなんですよね
192:デフォルトの名無しさん
09/04/02 10:09:49
2度目のchap11
193:インドリ
09/04/09 10:03:38
URLﾘﾝｸ(blogs.wankuma.com)
URLﾘﾝｸ(d.hatena.ne.jp)
194:デフォルトの名無しさん
09/04/09 11:21:23
淫鳥
195:デフォルトの名無しさん
09/04/09 22:35:56
久しぶりにSTLPort使おう思ったら、ビルドまでずいぶん便利になってるのな……
196:デフォルトの名無しさん
09/04/09 23:09:07
STLport 5.2.1とboost 1.38.0を一緒に使おうと思ったらビルドエラーが出まくって無理だった
197:デフォルトの名無しさん
09/04/10 18:33:47
ちょｗ
198:デフォルトの名無しさん
09/04/22 21:47:20
自分で作ったクラスにイテレータを実装する方法がいまいちわかりません。
どこかにいい解説はないでしょうか？
それとも皆 boost::iterator_facade を使ってるのかな？
199:デフォルトの名無しさん
09/04/22 23:50:36
>>198
boost::iterator_facade で何か不満でも？
200:デフォルトの名無しさん
09/04/22 23:58:19
boostはインストール禁止なんです…
201:デフォルトの名無しさん
09/04/23 00:07:33
なんでSTLport5.2.1をMinGWでビルドしようとすると
"awk"が見つかりません のエラーが出るの？
STLport5.1.5までは何の問題もなくビルド出来ていたんだが
202:デフォルトの名無しさん
09/04/23 00:13:15
>>200
じゃ、 boost::iterator_facade の実装を見るとか。
とりあえず作ってみたものと、その問題点をここで晒してみるといいかもしれない。
203:デフォルトの名無しさん
09/04/23 01:37:55
>>198
std::iteratorのマニュアルを読んで、
std::istream_iteratorみたいな単純なやつを読む。
204:デフォルトの名無しさん
09/04/23 06:13:13
インストールというか置くだけで使えるよ！
そういうことではないんだろうが
205:デフォルトの名無しさん
09/04/24 16:56:09
lower_bound/upper_boundですが
URLﾘﾝｸ(www.wakhok.ac.jp)()
> valueと一致する値を持つ最後の次の要素。見つからない場合はlast。
URLﾘﾝｸ(www005.upp.so-net.ne.jp)
> ソートされたシーケンス[first,last)に対し、valueより大きいか等しい最初の要素の位置を返します。
書いてあることが違うのはどういう事なんでしょう？
手元の環境(VC2008EE)では後者のようですが・・・。
206:デフォルトの名無しさん
09/04/24 17:18:07
>>205
その前者は、
＞ある値と一致する範囲の一番最初を返す
と書いてある見出しとも矛盾している。
207:デフォルトの名無しさん
09/04/24 18:04:49
後者が正しい。
もともと lower_bound と upper_bound は
value を挿入可能な半開区間 [ lower_bound, upper_bound ) を探すためのアルゴリズムだから。
これは equaLrange の結果に等しい。
って、マッサー本に書いてあった。確か。
208:デフォルトの名無しさん
09/04/24 18:22:49
前者はlowerとupperの解説文章が逆ってことかな
209:デフォルトの名無しさん
09/04/24 18:27:28
>>206
本当ですね。
>>207
なるほど。
>>208
逆としてみても、「見つからない場合はlast。」というのはおかしいですね。
あと、引数や戻り値のイテレータがランダムアクセスイテレータなのが気になります。
どうもありがとうございました。
210:デフォルトの名無しさん
09/04/28 05:52:59
class A
{
private:
int m_nTime;
public:
A( int nTime ) : m_nTime( nTime ) {}
int GetTime() { return m_nTime; }
}
typedef map< int, A * > AMap;
typedef AMap::value_type AMapValue;
typedef list< AMap * > AMapList;
例えば上記の様な定義をしていて、
メイン関数内で、AMapList内をイテレータを利用して、特定のAMapの｢Key｣部を検索し、
見つかったら、AMapの｢Value｣部を出力(クラスAのGetTime()を呼び出す)するような処理
をさせたいのですが、どうすれば実現できるでしょうか？
また、listコンテナの中にmapコンテナを突っ込むような利用は、一般的にあまりされないの
でしょうか？
211:デフォルトの名無しさん
09/04/28 09:08:28
>>210
それ、mapじゃなくてpairじゃいかんの?
212:デフォルトの名無しさん
09/04/28 10:43:41
>>210
とりあえず自分で書いたやつを見せてみろよ。何がわからんのかわからん。
213:デフォルトの名無しさん
09/04/28 15:15:05
>>210
1. AMapListから特定のAMapのイテレータを取得する。これをiとする
2. (*i->find(キー))->GetTime()
mapをlistに入れた構造が必要な場合はmapをlistに入れるよ
…としか答えられないな
214:デフォルトの名無しさん
09/04/28 15:28:56
(*i)->find(キー)->second->GetTime();じゃね？
215:デフォルトの名無しさん
09/04/29 15:45:05
>>214
そうだわ
スマネ
216:デフォルトの名無しさん
09/04/29 20:13:42
vectorの要素ってCopy ConstructiveとAssignable以外には必要ないはずだよな？
VC9のSTLはDefault Constructiveを要求してきやがるんだが……。
#include <vector>
class hoge {
hoge(int) {}
hoge(const hoge&) {}
hoge& operator=(const hoge&) { return *this; }
};
int main() {
std::vector<hoge> vec;
vec.resize(10);
}
217:デフォルトの名無しさん
09/04/29 20:30:07
>>216
それ、 resize() のあとの要素が何で初期化されてることを期待してるの？
218:デフォルトの名無しさん
09/04/29 20:46:00
ああ、ごめん書き間違えた
resizeの第二引数にhogeの適当なインスタンス渡してもだめなんだよ。
219:デフォルトの名無しさん
09/04/29 20:48:13
g++つかえば
220:デフォルトの名無しさん
09/04/29 21:14:50
>>216
bcc 6.1.0でも次のようなエラーが出るよ
エラー E2285 vector 608: 'hoge::hoge()' に一致するものが見つからない(関数 vector<hoge,allocator<hoge> >::resize(unsigned int) )
エラー E2247 vector 1179: 'hoge::hoge(const hoge &)' はアクセスできない(関数 vector<hoge,allocator<hoge> >::_Insert_n(_Vector_iterator<hoge,allocator<hoge> >,unsigned int,const hoge &) )
エラー E2247 vector 1203: 'hoge::hoge(const hoge &)' はアクセスできない(関数 vector<hoge,allocator<hoge> >::_Insert_n(_Vector_iterator<hoge,allocator<hoge> >,unsigned int,const hoge &) )
エラー E2247 xutility 1681: 'operator hoge::=(const hoge &)' はアクセスできない(関数 std::void fill<hoge *,hoge>(hoge *,hoge *,const hoge &) )
エラー E2247 xutility 1551: 'operator hoge::=(const hoge &)' はアクセスできない(関数 std::hoge * _Copy_backward_opt<hoge *,hoge *>(hoge *,hoge *,hoge *,_Nonscalar_ptr_iterator_tag) )
エラー E2247 xutility 1515: 'operator hoge::=(const hoge &)' はアクセスできない(関数 std::hoge * _Copy_opt<hoge *,hoge *>(hoge *,hoge *,hoge *,_Nonscalar_ptr_iterator_tag) )
エラー E2247 28: 'hoge::hoge(const hoge &)' はアクセスできない(関数 std::void _Construct<hoge,hoge>(hoge *,const hoge &) )
*** コンパイル中に 7 個のエラーが発生しました ***
221:デフォルトの名無しさん
09/04/29 21:18:44
あら間違えて書き込んでしまった
ちなみにMinGW5.1.2(gcc3.4.5) + STLport5.1.7で同じソースをコンパイル
すると
vector1.cpp:11: error: no matching function for call to `hoge::hoge()'
vector1.cpp:5: note: candidates are: hoge::hoge(const hoge&)
vector1.cpp:4: note: hoge::hoge(int)
_algobase.h: In function `_OutputIter stlp_priv::__copy(_RandomAccessIter, _RandomAccessIter, _OutputIter, const stlp_std::random_access_iterator_tag&, _Distance*) [with _RandomAccessIter = hoge*, _OutputIter = hoge*, _Distance = ptrdiff_t]':
_algobase.h:250: instantiated from `_OutputIter stlp_priv::__copy_ptrs(_InputIter, _InputIter, _OutputIter, const stlp_std::__false_type&) [with _InputIter = hoge*, _OutputIter = hoge*]'
(...以降あまりにエラーが多いので省略)
で、やはりDefault Constructiveを要求してくるので、
Dinkumwareだけの問題ではない事がわかる。
222:デフォルトの名無しさん
09/04/29 21:24:02
ちなみに
public:
hoge() {}
を入れると両者とも一発で通る。
223:デフォルトの名無しさん
09/04/29 21:28:54
resizeのプロトタイプは
void resize(size_type sz, T c = T());
だからデフォルトコンストラクタがないと通らないこと自体は当然
224:デフォルトの名無しさん
09/04/29 21:50:24
ただ実装はSTLPortもDinkumwareも
void resize(size_type, T)
void resize(size_type)
のように二つの関数に分けてるがな
225:デフォルトの名無しさん
09/04/29 21:55:27
#include <vector>
struct hoge {
hoge(int) {}
hoge(const hoge&) {}
hoge& operator=(const hoge&) { return *this; }
};
int main() {
std::vector<hoge> vec;
vec.resize(10, hoge(5));
return 0;
}
これで
gcc version 3.4.4 (cygming special, gdc 0.12, using dmd 0.125)
gcc version 4.3.2 20080827 (beta) 2 (GCC) ※ on cygwin
VC7.1 cl (Version 13.10.6030 for 80x86)
VC8 cl (Version 14.00.50727.762 for 80x86)
VC9 cl (Version 15.00.21022.08 for 80x86)
bcc 6.10
Comeau 4.3.9b + VC7.1
Comeau 4.3.9b + VC8
Comeau 4.3.9b + VC9
Comeau 4.3.9b + bcc 6.10
全部通るよ？
226:デフォルトの名無しさん
09/04/29 21:57:11
>>223
>>218
227:デフォルトの名無しさん
09/04/29 21:57:50
>>225
むしろそれだけの環境を使いこなすお前は何者
228:デフォルトの名無しさん
09/04/29 22:04:53
俺の場合、<memory>218行目の
typename _Alloc::value_type _Val;
でもろにDefault Constructor要求された。
229:デフォルトの名無しさん
09/04/29 22:09:42
>>216
privateじゃん
230:デフォルトの名無しさん
09/04/29 22:13:13
こりゃひどい
231:デフォルトの名無しさん
09/04/29 22:22:48
ワラタ
232:デフォルトの名無しさん
09/04/29 23:17:14
ついでに言うとdefault constructibleだ。
233:デフォルトの名無しさん
09/04/30 01:05:59
いいもの見させてもらった
記念ﾊﾟﾋﾟｺ(ﾟ∀ﾟ)
234:デフォルトの名無しさん
09/04/30 20:36:31
あなたをprivateです。
235:デフォルトの名無しさん
09/04/30 21:58:18
わたしはあなたのpublic
236:デフォルトの名無しさん
09/05/01 00:03:10
ごめんなさい、ずっとfriendでお願いします
237:デフォルトの名無しさん
09/05/01 00:51:04
delegateな俺の心はこっぱみじん
238:デフォルトの名無しさん
09/05/01 07:30:41
>>237
スレ違い
239:デフォルトの名無しさん
09/05/01 10:48:21
NULLぽ
240:デフォルトの名無しさん
09/05/04 16:40:11
- -―- 、
／...::::::::::::::.. ヽ
/ ..:::::::::::::::::::/＼ ヽ
/..:::/::::/::::// ヽ l:. l.
l:::::!::::/●） (●)|:: |
. !:::l::::l/// ,, ///ｌ:i:l いやぁぁぁん
ヽ:ｉ::!､ r ― ｧ ﾉﾉ'
` ｌ＼`ー '.／
ノヽ ＼_フ.ヽ
|＿ 丶 ヽ
. | |' 初心者)
241:デフォルトの名無しさん
09/06/07 14:44:09
URLﾘﾝｸ(atnd.org)
URLﾘﾝｸ(124.45.27.25:12086)
IRCNET #CRYBUTSU
242:デフォルトの名無しさん
09/06/07 15:06:24
>>241
なぜここに？
0xスレに貼るのならともかく。
243:デフォルトの名無しさん
09/06/07 17:35:41
ぶつぶつ会終わったよー
244:デフォルトの名無しさん
09/06/18 11:57:11
質問です
vector<int> v;
v.resize(100);
とやった際に、確保されたv[0]～v[99]は、0クリアされていることは保障されているのでしょうか？
自分で試しにやってみる限り0クリアされているのですが、なぜわざわざクリアされているのか疑問です。
（mallocとかで確保したメモリは、クリアされていないですよね。なのになぜvectorだとわざわざそんなことを？）
自分で試した環境は、VS2008C++Express です
245:デフォルトの名無しさん
09/06/18 12:03:35
>>244
新たに確保された要素はデフォルトコンストラクタで初期化される
246:デフォルトの名無しさん
09/06/18 12:04:28
void resize( size_type sz, T c = T() ); だから。
なんで値で埋めるのかは…仕様決めた人に聞いてくれ。
領域確保だけならreserveがあるし。
247:デフォルトの名無しさん
09/06/18 13:00:56
保障されてたんですね。
どうもありがとうございます
248:2chとはいえﾏ的に
09/06/18 14:00:31
×保障 (ある事態への)備え。プログラム的にいうとtry～catch
○保証 約束されていること。プログラム的にいうとassert()を抜けるのが間違いない状態
249:デフォルトの名無しさん
09/06/28 22:37:51
自作のクラスからヌルポの例外投げたいんだが
std::exceptionに標準であったりしない？
ヌルポ
250:デフォルトの名無しさん
09/06/28 22:47:35
>>249
標準にはない。どういう場面で投げたい？
場合によっては標準の例外の方が意味が明確になるかもしれない。
251:デフォルトの名無しさん
09/06/28 22:54:58
>>250
えっとね
データコンテナっぽいクラスを作ってて
->演算子とかで中のデータにアクセスさせてるんだけど
中のデータがnullの時は->演算子の処理中に例外で中断させたい
252:デフォルトの名無しさん
09/06/28 23:01:06
>>251
なるほど。標準にマッチするのはなさそうかな。
253:デフォルトの名無しさん
09/06/28 23:04:08
>>252
そっかthx
254:デフォルトの名無しさん
09/06/28 23:38:18
boostになら何かそんなのあったな
255:デフォルトの名無しさん
09/06/28 23:44:06
std::runtime_error でいいんじゃネ
256:デフォルトの名無しさん
09/06/29 22:31:41
vector で、バッファ拡張で要素をコピーするとき、メモリイメージをコピーではなく、
コピーコンストラクタでコピーして、コピー元は delete するのって何故だっけ？
257:デフォルトの名無しさん
09/06/29 22:34:09
俺のLv7のESPで読んだところ
swap技法か例外安全について聞きたいらしい
258:デフォルトの名無しさん
09/06/30 00:43:34
なんかいろんな話がごっちゃになってるような気がする
259:デフォルトの名無しさん
09/06/30 01:56:09
>>256
メモリイメージをコピーで問題が発生しない保証は無いじゃないか
260:デフォルトの名無しさん
09/06/30 02:02:47
>>256
仮にオブジェクトが自分のアドレスを使って何かしてるとしたら
261:デフォルトの名無しさん
09/06/30 07:47:16
>>256
intなんかはメモリ領域のコピーでいいけど、
smart_ptrなどではオブジェクトのコピー処理を実行する必要があるから
262:261
09/06/30 07:50:46
別にそうでもないか
忘れてくれ
263:デフォルトの名無しさん
09/07/02 18:34:47
時々でいいので>>261の事を思いだしてあげて下さい
264:デフォルトの名無しさん
09/07/10 12:16:30
>>262 >>256
smart_ptrはコピー時に参照回数を変更するひつようがあるんでメモリイメージコピーはできないからそうでもあるよ。
265:デフォルトの名無しさん
09/07/10 12:20:47
メモリ領域コピーして元領域のメモリをそのまま解放したらカウント維持で問題ないからそうでもない
そういう問題ではない
266:デフォルトの名無しさん
09/07/17 17:15:45
ものすごく基本的な質問をさせてください。
std::vectorで100個（数は可変）のデータがあって
これの最初20個ぐらい（数は可変）のデータを削除して
前に詰めたいのですが、どうすればいいのでしょうか？
erase (remove( ではダメでした。
267:デフォルトの名無しさん
09/07/17 17:29:47
v.erase( v.begin(), v.begin() + 20 );
268:デフォルトの名無しさん
09/07/17 19:53:15
できました！
ありがとうございました！
269:デフォルトの名無しさん
09/07/24 18:27:56
初めて出てきた要素に対してのみ動作するunique_transformを実装してるのですが
unary_functionを継承した関数オブジェクトだけでなく
普通の関数も渡せるようにするにはどうすれば良いのでしょうか？
template<class InputIterator, class OutputIterator, class UnaryFunction>
InputIterator unique_transform(InputIterator first, InputIterator last,
OutputIterator result, UnaryFunction unary_func){
set<iterator_traits<InputIterator>::value_type> s;
while(first!=last){
if(count(s.begin(),s.end(),*first)>=1){++first;}
else{
s.insert(*first);
*result=unary_func(*first);
++first;++result;
}
}
return last;
}
struct i:public unary_function<int,int>{ int operator()(int a)const{return a;} };
//main側
string a="abcadbc";
string b;
unique_transform(a.begin(),a.end(),back_inserter(b),i());
cout << b << endl;
これを
int id(int n){return n;}を定義して
unique_transform(a.begin(),a.end(),back_inserter(b),id)
などと出来るようにしたい
後、STL実装ってVisualStudioのどっかのフォルダに入ってるんですかね？
270:デフォルトの名無しさん
09/07/24 18:51:41
あ、特に修正しなくてもidも渡せるのか
>>269は忘れてください
271:デフォルトの名無しさん
09/07/24 18:53:25
忘れました。＾＾
272:デフォルトの名無しさん
09/07/29 16:14:30
std::vector<Object*> objs;
をソートしたいのですが、どうすればいいのでしょうか？
Objectクラスにはbool operator< (const Object& lhs, const Object& rhs); が定義されています。
objs.sort (objs.begin(), objs.end());
とやると、上の<を使わずにポインターの値そのものを使ってソートしてくれやがります。
273:デフォルトの名無しさん
09/07/29 16:48:57
>>272
第三引数にコンパレータを渡せ
274:デフォルトの名無しさん
09/07/29 17:42:22
Object& じゃ型が違うんじゃ
Object*& じゃないの
275:デフォルトの名無しさん
09/07/29 17:50:35
>>274
ポインタ型同士の比較は272が言っているとおりコンパイラが組込で持っているから、
そんなのは定義できない。
というわけで>>273。
276:デフォルトの名無しさん
09/07/29 18:00:58
> コンパイラが組込で持っている
ああ、すっかり忘れてた
277:デフォルトの名無しさん
09/07/29 18:23:21
bool operator <(Object* o1, Object* o2);
グローバル関数のオーバーロードで行けるかと思ったけど、
引数の片一方がクラスじゃねえぞ、とコンパイラにキレられた
278:デフォルトの名無しさん
09/07/29 18:54:19
ObjectPtrクラスを作って、Objectの&を上書きしてPtrクラスを返すようにすれば
279:272
09/07/29 19:03:15
みなさん、ありがとうございます。
言っていることがさっぱりわからないので、勉強し直してきます。
280:デフォルトの名無しさん
09/07/29 19:40:45
うだうだ言っていないで、こう書けばいい。
#include <boost/lambda/lambda.hpp>
using boost::lambda::_1;
using boost::lambda::_2;
std::sort(objs.begin(), objs.end(), *_1 < *_2);
281:デフォルトの名無しさん
09/07/31 11:00:25
lambda さんかっけーっす！
282:デフォルトの名無しさん
09/08/01 11:48:54
なるほど、覚えておこう
std::sort(objs.begin(), objs.end(), *boost::lambda::_1 < *boost::lambda::_2);
283:デフォルトの名無しさん
09/08/01 21:19:29
日本横断 STL の旅
SL の見間違いだった
284:デフォルトの名無しさん
09/08/01 22:07:16
そういえばlsってよくslと打ち間違えて電車走るな
電車は飽きたので、slって打ったらSTLを宣伝するディストリを誰か作って
285:デフォルトの名無しさん
09/08/01 22:39:14
>>284
走っているのは蒸気機関車であって電車ではない罠。
つーか、適当なSTL紹介文書を垂れ流すスクリプトを作って問題のslよりも上流に置けばいいだけじゃん。
286:デフォルトの名無しさん
09/08/01 22:47:12
alias sl='lynx URLﾘﾝｸ(www.sgi.com)'
287:デフォルトの名無しさん
09/08/05 23:59:28
URLﾘﾝｸ(d.hatena.ne.jp)
STLってlistとtreeを区別するもんだっけ？
288:デフォルトの名無しさん
09/08/07 10:25:05
>>287
別に区別するともしないとも言ってないんでないの?
289:デフォルトの名無しさん
09/08/07 18:32:11
STLの中にはlistと別に_Treeクラスがある
listのノードは_Next, _Prevがあるだけだが
_Treeのノードは_Parent, _Left, _Rightがあるから
手が一本多い=構造に違いがある
っていうレスを求めてるのか？>>287
290:デフォルトの名無しさん
09/08/07 19:44:14
標準で定められてるSTLコンテナはvector,deque,list,set,multiset,map,multimapだけ
treeはないし、あったとすればそれはベンダの独自拡張だから何とも言えない
291:デフォルトの名無しさん
09/08/08 02:49:21
VCだと確かmapとsetの親がtreeだったな
292:デフォルトの名無しさん
09/08/21 00:36:35
今時二分木とかｗ
ハッシュマップだろｊｋ
293:デフォルトの名無しさん
09/08/21 01:20:43
おまえのハッシュはソート済みにしてくれんのか
294:デフォルトの名無しさん
09/08/21 02:15:38
おうよ、常にソート済みさ
295:デフォルトの名無しさん
09/08/21 02:25:42
鬼才あらわる
296:デフォルトの名無しさん
09/08/21 11:04:35
>>294
男前だなあんた
297:デフォルトの名無しさん
09/08/21 12:08:50
std::stringstreamは、ostringstreamとistringstreamの多重継承であると知った
std::stringはstd::stringstreamと関係してる？別物？
298:デフォルトの名無しさん
09/08/21 12:18:47
>>297
当然関係してる。
で、当然別物。
299:デフォルトの名無しさん
09/08/21 12:34:25
>>297
嘘乙
stringstreamはiostreamを継承している
300:デフォルトの名無しさん
09/08/26 21:02:08
int a[10];
std::generate(a, a+10, rand);
で乱数を入れられますが、rand()%100を入れたい場合、bindとか使ってどう書けばいいですか？
lambdaならできそうな気はしますが。
301:デフォルトの名無しさん
09/08/26 22:33:27
>>300
generate(a, a+10, bind(modulus<int>(), bind(rand), 100));
TR1(bind)無しだと関数オブジェクト作らないと無理かな。
bindが使える環境ならTR1のrandomを使った方が良いような気がする。