トップページ⇒tech
986コメント292KB

【C++】STL（Standard Template Library）相談室 6

レス数が950を超えています。1000を超えると書き込みができなくなります。
0001デフォルトの名無しさん2006/10/14(土) 19:20:40
入門ページなど
・STLとは
ttp://e-words.jp/w/STL.html;
・入門
ttp://www.jah.ne.jp/~naoyuki/Writings/STL.html
・入門,一覧,使い方
ttp://www5c.biglobe.ne.jp/~ecb/cpp/07_01.html
・メソッド一覧
ttp://www.wakhok.ac.jp/~sumi/stl/
・サンプルプログラム集
ttp://www.s34.co.jp/cpptechdoc/reference/stl_samples/
・TIPS集
ttp://www.nantekotta.com/stl.html
・メルマガ(お勧め)
ttp://www.kab-studio.biz/Programing/STLiostream/
・解説
ttp://ja.wikipedia.org/wiki/Standard_Template_Library
ttp://www-ise2.ise.eng.osaka-u.ac.jp/~iwanaga/programming/stl/about_stl.html

マルチスレッドプログラミングの時には
ttp://www.logos.ic.i.u-tokyo.ac.jp/~yokoyama/trash/stl_thread.html

STLPort
http://www.sgi.com/tech/stl/
http://www.stlport.org/

STLに関する話題は『ここ』で
C++に関する話題は『C++相談室』
http://pc8.2ch.net/test/read.cgi/tech/1159340181/
でよろしくお願いします
0002デフォルトの名無しさん2006/10/14(土) 19:23:15
とりあえず貼っとく。

http://pc8.2ch.net/test/read.cgi/tech/1104898734/562

562 名前：デフォルトの名無しさん[sage] 投稿日：2005/05/05(木) 02:58:39
"STL"なんて呼称の範囲は、C++の標準ライブラリに
取り込まれてしまった今となっては明確に区切れる物では無い。
HP STL や SGI STL のことを指して言ってるのかもしれないが、
今使われてるのはそれらをベースにしたC++標準ライブラリだ。
範囲が明確に決まってるかのように、含まれるだの含まれないだの言うのは時代遅れだぞ。

このスレが不要である事に疑いの余地は無い。
0003デフォルトの名無しさん2006/10/14(土) 19:28:17
とりあえずこちら使いきってから
http://pc8.2ch.net/test/read.cgi/tech/1104092624/
0004デフォルトの名無しさん2006/10/14(土) 19:29:47
・和書の紹介
STL標準講座―標準テンプレートライブラリを利用したC++プログラミング
ttp://www.amazon.co.jp/gp/product/4881357786/sr=8-13/qid=1160821482/ref=sr_1_13/503-1115923-0965566?ie=UTF8&s=books
STL―標準テンプレートライブラリによるC++プログラミング 第2版
ttp://www.amazon.co.jp/gp/product/4894714329/sr=8-19/qid=1160821482/ref=sr_1_19/503-1115923-0965566?ie=UTF8&s=books
標準C++:STLの基礎知識
http://www.amazon.co.jp/gp/product/4756138047/sr=8-29/qid=1160821588/ref=sr_1_29/503-1115923-0965566?ie=UTF8&s=books
標準講座C++―基礎からSTLを利用したプログラミングまで
http://www.amazon.co.jp/gp/product/4881357050/sr=8-35/qid=1160821588/ref=sr_1_35/503-1115923-0965566?ie=UTF8&s=books
STLによるコンポーネントデザイン
http://www.amazon.co.jp/gp/product/475613422X/sr=8-40/qid=1160821650/ref=sr_1_40/503-1115923-0965566?ie=UTF8&s=books
Effective STL―STLを効果的に使いこなす50の鉄則
http://www.amazon.co.jp/gp/product/4894714108/sr=8-3/qid=1160821680/ref=sr_1_3/503-1115923-0965566?ie=UTF8&s=books
0005デフォルトの名無しさん2006/10/14(土) 22:27:05
>>1
乙
0006デフォルトの名無しさん2006/10/15(日) 17:04:15
【C++】STL（Standard Template Library）相談室 5
http://pc8.2ch.net/test/read.cgi/tech/1143608073/
【C++】STL（Standard Template Library）相談室 4
http://pc8.2ch.net/test/read.cgi/tech/1130680264/
【C++】STL（Standard Template Library）相談室 3 
http://pc8.2ch.net/test/read.cgi/tech/1116559700/ ;
【C++】STL（Standard Template Library）相談室 2 
http://pc8.2ch.net/test/read.cgi/tech/1104898734/ ;
【C++】STL（Standard Template Library）相談室 
http://pc5.2ch.net/test/read.cgi/tech/1095583235/ ;
0007デフォルトの名無しさん2006/10/16(月) 02:27:40
質問。
連想コンテナへのinsert(i, j) (iとjは入力反復子)って、
例外安全性は強い保証？それとも基本？
規格を眺めたが言及が見つからず…
0008デフォルトの名無しさん2006/10/16(月) 05:12:29
STLのスタックはC#のスタックに比べて１０倍遅い。
C++はメモリのアロケートが貧弱な気がする。
0009デフォルトの名無しさん2006/10/16(月) 06:34:32
>>8
どんなテストをしたの？
0010デフォルトの名無しさん2006/10/16(月) 06:49:26
>7
規格とDR読み通したけれどこれは単に抜けてるだけのような
0011デフォルトの名無しさん2006/10/16(月) 09:49:53
規格で例外安全性に関する規定ってあったっけ？
無いと困るような気はするんだが、ちょっと見当たらない。
0012デフォルトの名無しさん2006/10/16(月) 16:59:09
>>11
あちこちに散りばめられている。（個々の関数の解説にあったり、先頭で一斉に指定されていたり）

>>8
本当にありケーとが駄目というのが原因なら、アロケータを差し替えてみるとどうだろう？
001382006/10/16(月) 18:48:40
>>9
普通にforループでpushしていくだけのもの。

>>12
STLportに変えてみたら同じぐらいの速さが出た。
VC8標準のやつが遅かっただけみたい。
001482006/10/16(月) 18:57:27
stackのpushよりもvectorのpush_backの方が速いとは……
0015デフォルトの名無しさん2006/10/16(月) 19:05:33
>>14
特に指定しないと、stackはdequeを使って実装される。
ttp://www.wakhok.ac.jp/~sumi/stl/header/stack.html
0016デフォルトの名無しさん2006/10/16(月) 19:05:38
stack はキューだかリストだか使っているからだろう。
0017デフォルトの名無しさん2006/10/16(月) 19:42:42
>>13
テストしたコード晒してよ。
0018デフォルトの名無しさん2006/10/16(月) 20:03:37
>>17
何粘着してんだ？
0019デフォルトの名無しさん2006/10/16(月) 20:13:37
速度比較してソース貼らずに結果だけを主張するのはおかしいだろ。
0020デフォルトの名無しさん2006/10/16(月) 20:16:27
的外れ
0021デフォルトの名無しさん2006/10/16(月) 20:20:58
>>19
>STLportに変えてみたら同じぐらいの速さが出た。
>VC8標準のやつが遅かっただけみたい。
って、8にとっての結論は出てるみたいだからそれでいいじゃん
お前がどう評価するかは、それぐらい自分でベンチとれよ
0022172006/10/16(月) 20:49:07
別にベンチマークがとりたいんじゃなくて、どんなコードで
比較したのかが知りたかったんだ。自分で新しく比較コード書く気は無いな。

本人が拒否するならわかるんだが、なんで他人が文句言ってくるんだ？
0023デフォルトの名無しさん2006/10/17(火) 00:02:59
確かに C# より遅いってのは屈辱的だな
0024デフォルトの名無しさん2006/10/17(火) 00:26:05
Dimkumwareは糞遅いからな。
0025デフォルトの名無しさん2006/10/17(火) 05:09:11
テンプレか思った
0026デフォルトの名無しさん2006/10/17(火) 11:07:37
>>22
お馬鹿さんの不思議ルールを理解しようとしても無駄。
0027デフォルトの名無しさん2006/10/17(火) 11:17:39
int main(int argc, char * argv[])
{
boost::numeric::ublas::vector<float > vec(2);

vec(0)=1.0;vec(1)=2.0;
boost::function1<
float,boost::numeric::ublas::vector<float>
> norm_2Functor = &boost::numeric::ublas::norm_2<boost::numeric::ublas::vector<float> >;
float out= norm_2Functor(vec) ;
}

想定外のメモリーを参照しました
で落ちる。何が悪いのだろう。
0028デフォルトの名無しさん2006/10/17(火) 12:56:57
>>22
ここにいること自体時間の無駄。
0029デフォルトの名無しさん2006/10/17(火) 17:34:25
>>27
誘導。
http://pc8.2ch.net/test/read.cgi/tech/1158991211/
0030デフォルトの名無しさん2006/10/18(水) 01:46:19
listについて質問です。
erase()で、イテレータで指定した位置の要素を消せますが、
消した後このイテレータは有効なのでしょうか？無効なのでしょうか？
0031デフォルトの名無しさん2006/10/18(水) 01:50:23
つ i++
0032デフォルトの名無しさん2006/10/18(水) 02:06:49
>>30 無効
>>31 エスパー乙
0033デフォルトの名無しさん2006/10/18(水) 02:38:20
ということは、erase(it)のあと、it++などとやったらいけないのですか？
0034デフォルトの名無しさん2006/10/18(水) 02:40:01
>>33
うん。ダメ。だから erase(it++) という話で >>31 に行く。
0035デフォルトの名無しさん2006/10/18(水) 02:56:03
エスパー過ぎたなｗｗ
0036デフォルトの名無しさん2006/10/18(水) 07:45:42
これってシュール？
vector<mydata*> * vec;
vec = new vector<mydata*>();
delete vec;
0037デフォルトの名無しさん2006/10/18(水) 07:49:32
ベンチしたらVC標準の方がSTLportより速かったぞ。
0038デフォルトの名無しさん2006/10/18(水) 09:28:17
>>34
vectorの場合を考えて普通eraseの戻り値使わない?
0039デフォルトの名無しさん2006/10/18(水) 10:57:06
>>38
>>30はlistと言っているがシーケンスコンテナとは言っていない。
0040デフォルトの名無しさん2006/10/18(水) 13:12:21
便乗して質問なんですが、
std::vectorのeraseしたときの要素削除で
実際にヒープ開放しないように指定することは不可能？
頻繁に数が変動する場合、自分で制御した方がいいんでしょうか
0041デフォルトの名無しさん2006/10/18(水) 13:39:39
vectorは確保した領域をいちいち開放しないんじゃないの？
resize()でサイズを小さくしても領域は開放されないとか書かれていたけど。
0042デフォルトの名無しさん2006/10/18(水) 14:15:19
>>40
std::remove
0043デフォルトの名無しさん2006/10/18(水) 21:21:04
>>40
std::deque
0044デフォルトの名無しさん2006/10/19(木) 00:38:06
struct Data { int id; (他にもいろいろ) };
std::vector<Data*> dataSet;
にid順にpush_backで詰め込んであります。

bool Compare( const Data* p, const int v) { return (p->id < v); }
int id = 探すid番号;
std::vector<Data*>::iterator it =
std::lower_bound( dataSet.begin(), dataSet.end(), index, Compare);

で、find_ifより高速に検索ができるかと思ったのですが、
vc8では lower_bound内で Compare( int, Data*)が必要らしく
コンパイルが通りません。Compare( int, Data*)を定義すると
どちらのCompareなのかあいまいだと言われてます。
解決方法を教えてください。
0045デフォルトの名無しさん2006/10/19(木) 00:44:38
>>44
struct compare{
static bool operator()(const Data* p,int v){return p->id<v;}
static bool operator()(int v,const Data* p){return v<p->id;}
};
を定義してCompareの代わりにcompare()を渡せばいい。
0046442006/10/19(木) 01:51:22
>>45
コンパイルを通すには、 Data<int, int<Dataだけでなく、Data<Dataも必要でした。
ありがとうございました。

operator()を3つ定義するならoperator<を3つ定義して
lower_bound（start,end, 値）;でも結局、手間は同じなのかも？
0047デフォルトの名無しさん2006/10/20(金) 20:56:10
以下のコードでコメントアウトしてあるdelete dの部分なんですが
コメントにすればメモリリーク
コメントにしなければvectorにデータが入らない
こういった場合どうすればよいのでしょうか

#include <iostream>
#include <vector>
using namespace std;
struct data{int i;};
struct my{
vector<data*> dat;
void add(){data* d = new data();
d->i=10;
dat.push_back(d);
//delete d; //コメント外すとvectorにデータが入らない
}
void p(){for(int i=0;i<dat.size();++i){cout << dat[i]->i << endl;}}
};
int main(){
my m;
m.add();
m.p();
return 0;
}
0048デフォルトの名無しさん2006/10/20(金) 21:24:39
>>47
myのデストラクタでdatの要素全てdeleteするか、boost::ptr_vectorを使う。
0049デフォルトの名無しさん2006/10/20(金) 21:25:39
あ、あとvectorの要素をdataそのものにする。
0050デフォルトの名無しさん2006/10/20(金) 21:30:05
data の要素が int 程度なら vector<int> を使う
0051472006/10/20(金) 21:33:05
>>48,49
回答ありがとうございます
>myのデストラクタでdatの要素全てdelete
あ！つい、自動的にやってくれるもんだと思ってた
vectorはポインタの中身の削除には感知しないんでしたね
要素をdataにするほうは派生クラスのポインタも入れたりするので
今回は>>48のほうで頑張ってみます
行き詰ってましたがこれで何とか先に進めそうです
助かりました！
0052472006/10/20(金) 21:36:36
>>50
補足どうもです
小さいデータでは直接intのほうがよさそうですね
47のコードは状況を再現する最小コードで
実際はもうちょっと複雑なデータ構造になっています
0053デフォルトの名無しさん2006/10/20(金) 23:10:47
本当にint型のメンバ1つでも、intそのままよりtypedefの方が良いと思う。
0054デフォルトの名無しさん2006/10/20(金) 23:31:43
>>53
つまりこうか？
template <typename T> struct data{ typedef T value_type; T i; };
と定義して、
typedef int HogeType;
とtypedefして、
my<HogeType> m;
と使う、と。
0055デフォルトの名無しさん2006/10/20(金) 23:56:45
>>54
typedef struct
{ int i; }data;
dataに別の変数を付け足したくなった時に便利。ってことじゃないか
0056デフォルトの名無しさん2006/10/21(土) 07:39:05
いや、単にtypedef int data;のつもりだったんだが。
0057デフォルトの名無しさん2006/10/21(土) 21:05:46
boost関係もここ？
0058デフォルトの名無しさん2006/10/21(土) 21:12:56
http://pc8.2ch.net/test/read.cgi/tech/1158991211/
ここかな
0059デフォルトの名無しさん2006/10/22(日) 18:31:51
vectorの削除について質問です

remove(v.begin(),v.end(),1)みたいなのだと要素数は減らず
eraseと組み合わせたら要素数も減る
v.clear()だと要素数は0になるんですよね
それでは要素数はそのままで、
vectorの中身を全部削除(適切な言葉がわからない)
するにはどうしたらいいのでしょうか
remove(v.begin(),v.end(),?)
0060デフォルトの名無しさん2006/10/22(日) 18:40:39
>>59
いったい何がしたいんだ？
0061592006/10/22(日) 18:49:20
>>60
vectorをキャッシュみたいに利用できないかと考えたんです

v.begin()～v.end()の内容をあるときに全部他に書き出して
v.begin()～v.end()を初期化して再利用
この時、clear()を呼んで初期化すると
確保したメモリも削除されるので勿体ないかなと
0062デフォルトの名無しさん2006/10/22(日) 18:52:25
>>61
何が勿体ないのかわからんが、 vector には reserve() があるんで、
clear() でメモリを解放する実装は考えられない。
0063592006/10/22(日) 18:59:16
>>62
すみません、どうやら勘違いしてたみたいです^^;
clear()で行こうと思います、失礼しました
0064デフォルトの名無しさん2006/10/22(日) 21:20:17
メモリ解放するときはreserve(0)?
明示的破棄は不可能なんでしょうか？
0065デフォルトの名無しさん2006/10/22(日) 21:23:51
>64
std::vector< int >().swap(v);
0066デフォルトの名無しさん2006/10/22(日) 21:32:35
>>65
見た感じヤバイ印象を受けるのですが
スタンダードなやり方なんですか？
0067デフォルトの名無しさん2006/10/22(日) 21:41:54
>66
＞見た感じヤバイ印象を受けるのですが
あなたは仕様やドキュメントではなくて見た感じの印象でコードの可否を決めるの？

＞スタンダードなやり方なんですか？
何をもってスタンダードとするかは分からないけれど
swapイディオムというよく使われる方法の延長
0068デフォルトの名無しさん2006/10/22(日) 21:47:08
>>66
vector* でも持って new/delete すれば確実だろう。
0069デフォルトの名無しさん2006/10/22(日) 23:21:01
>>67
初めて見るコードでイディオムっていうのを知らなくて。
無知ですみません。勉強になりました。
0070デフォルトの名無しさん2006/10/23(月) 00:01:07
vectorが合ったら配列っていらないような気がするけど、必要なの？
0071デフォルトの名無しさん2006/10/23(月) 00:11:17
>>70
C との互換性のためには必要。文字列リテラルも配列型だしね。
動的確保を必要としないという点も見逃せない。
0072デフォルトの名無しさん2006/10/23(月) 00:12:54
固定長配列の需要もなくなりはしないよ。
0073デフォルトの名無しさん2006/10/23(月) 00:15:30
boost::array, std::tr1::array でほとんど置き換えることは可能なんだろうけど、
やっぱり不要ってことにはならないだろうねぇ。
0074デフォルトの名無しさん2006/10/23(月) 00:32:44
>73
それらの実装に固定長配列が要るだろ。
まあそれを言ったらstd::vectorの実装にnew []が必要とかそういう次元の話になってしまうが。
0075デフォルトの名無しさん2006/10/23(月) 01:05:04
でも、配列を使う機会は減りそうだな。
0076デフォルトの名無しさん2006/10/23(月) 02:56:25
配列がなかったらvectorもなくなるじゃん
0077デフォルトの名無しさん2006/10/23(月) 05:24:39
mallocとポインタで何とか
0078デフォルトの名無しさん2006/10/23(月) 21:43:06
std::vectorに、at()という関数が見つかりません。
VisualC++だとあるのですが、gccにはありませんでした。
これは標準の関数ではないのでしょうか？
0079デフォルトの名無しさんNGNG?2BP(204)
http://0xcc.net/blog/archives/000137.html

この表で、c++のjoinが無しになってるけど、vector<string>とかlist<string>に、
ほかのアルゴリズムを組み合わせればできるよね?
0080デフォルトの名無しさん2006/10/23(月) 21:53:42
join は難しいんじゃない？
0081デフォルトの名無しさん2006/10/23(月) 22:12:52
#include <vector>
#include <numeric>
#include <string>
std::vector<std::string> v;
v.push_back("test");
v.push_back("orange");
v.push_back("apple");
std::string s;
s = std::accumulate(v.begin(), v.end(), std::string());
printf("[%s]\n", s.c_str());

これでいいのかしら？
0082デフォルトの名無しさん2006/10/23(月) 22:19:07
あ、joinは単に結合するだけじゃなくてセパレータがいるのか…
transformもつけると意味が変わりそうな気もするし
0083デフォルトの名無しさんNGNG?2BP(204)
chopもpythonのs[0:-1]がOKなら、C++でも、なにか書き方がありそうな気がする。
0084デフォルトの名無しさん2006/10/23(月) 22:32:54
vectorで2次元配列を作るとして、
イテレータで[]演算子を使ってアクセスすることはできますか？
at()だと、下記の書き方でうまくいくのですが…範囲チェックの分のコストが惜しいので
できるだけ[]演算子でアクセスしたいのです。

vector<vector<int> > v;

for( vector<vector<int> >::iterator i=v.begin(); i != v.end(); i++ ) {
i->at( 0 ) = 1;
}
0085デフォルトの名無しさん2006/10/23(月) 22:34:31
これならいける？

#include <boost/lambda/lambda.hpp>
namespace bll = boost::lambda;

std::string s = std::accumulate(
v.begin(), v.end(), std::string(),
_1 + bll::make_const(", ") + _2
);
0086デフォルトの名無しさん2006/10/23(月) 23:04:26
>>84
(*i)[0] = 1;
0087デフォルトの名無しさん2006/10/23(月) 23:29:50
STL使うと容量が増えている気がするんですが、気のせいでしょうか？
0088デフォルトの名無しさん2006/10/23(月) 23:31:37
>>87 ファイルサイズ見ろ。
0089デフォルトの名無しさん2006/10/23(月) 23:33:01
>>87
ｶﾞｲｼｭﾂ
C++相談室 part53
http://pc8.2ch.net/test/read.cgi/tech/1159340181/12
0090デフォルトの名無しさん2006/10/23(月) 23:35:32
>>78
標準。
GCCにないわけがない。なにか古い版か？
0091デフォルトの名無しさん2006/10/24(火) 00:12:09
>>86
ありがとうございます。
0092デフォルトの名無しさん2006/10/24(火) 01:46:08
>>78
STLportでも入れろハゲ。
0093デフォルトの名無しさん2006/10/24(火) 15:35:52
ＳＴＬをjavadoc形式で表したいんですけど、参考になるサイトとかないですか？
0094デフォルトの名無しさん2006/10/24(火) 18:21:15
>>93
STLをjavadoc形式で表すってどういうことか説明してみそ

0095デフォルトの名無しさん2006/10/24(火) 19:01:07
エスパー的にDoxygenはどうだ？
0096デフォルトの名無しさん2006/10/24(火) 19:13:02
doxygenを使おうとは思ってたのでインストールはしています…あと一応eclipseも

とりあえずＳＴＬのどれからでもいいんでドキュメント化したかったんですけど
STLのソースに書き込むの難しそうだったんで
そういうの補足してくれてるサイトとかあったら教えてほしかったんですけど…
0097デフォルトの名無しさん2006/10/24(火) 19:23:48
>>96
gcc付属のSTLだったらlibstdc++をdoxygenに掛けたのが
http://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-3.4/index.html
とかにある
0098デフォルトの名無しさん2006/10/25(水) 03:14:21
STLくらいメジャーなものだったら本やネットで公開されてる
マニュアルのほうが完成度が高い
0099デフォルトの名無しさん2006/10/25(水) 07:49:08
g++3.4.5 stdc++ のrandom_shuffle() の実装なんですけど

> for (_RandomAccessIterator __i = __first + 1; __i != __last; ++__i)
> std::iter_swap(__i, __first + (std::rand() % ((__i - __first) + 1)));

なんかビミョー？
0100デフォルトの名無しさん2006/10/25(水) 10:17:44
template<typename MANY_FLOAT >
class MyContainer
{
MANY_FLOAT &data_;
MyContainer(TWO_FLOAT &_data_ ):(data_(_data_))
};

float _data_[100];
MyContainer myContainer(_data_);

MANY_FLOAT に float*nの大きさを指定してn個飛ばしでdataにアクセスしたい。

MANY_FLOATにはどんなクラスを指定すればいいのでしょうか
0101デフォルトの名無しさん2006/10/25(水) 10:23:03
>>100
typename 引数で「大きさを指定」するのか？
「n個飛ばし」って何だ？
TWO_FLOAT って何？

MyContainer のコンストラクタ、コンパイルできないだろ。
MyContainer はテンプレートなのに、 myContainer の
宣言ではテンプレート引数が指定されていない。

質問を整理して、コンパイルできるコード貼ってくれ。
0102デフォルトの名無しさん2006/10/25(水) 12:57:11
>>99
上手いコードとはいえないな。
0103デフォルトの名無しさん2006/10/25(水) 14:03:14
_firstと_lastが同じでも大丈夫なんだろうか
0104デフォルトの名無しさん2006/10/25(水) 14:08:18
>>99
コンテナが空の場合のチェックは引用してないとこでやってるの？

ロジックはいいんじゃないの？ちゃんと確かめてないけど
http://ray.sakura.ne.jp/tips/shaffle.html
0105デフォルトの名無しさん2006/10/25(水) 15:00:52
rand()%Xがイマイチ
01061002006/10/25(水) 16:45:39
自己解決
tinyvecorってこういうとき使うものなのね
0107デフォルトの名無しさん2006/10/25(水) 19:29:40
ASL
http://sourceforge.net/projects/adobe-source/
使ってる人いますか？
0108デフォルトの名無しさん2006/10/26(木) 00:17:55
vectorで型の違う2次元配列をtransform()を使って変換したいんですが、
どういう風に書けばいいでしょうか？
0109デフォルトの名無しさん2006/10/26(木) 00:23:52
>>104
> コンテナが空の場合のチェックは引用してないとこでやってるの？

たぶんそう。漏れの手元にあるのはgcc-3.4.6付属版だけど、全文はこう。
gcc-4.1.1も同じだった。

template<typename _RandomAccessIterator>
　inline void
　random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
　{
　　// concept requirements
　　__glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept<
　　　　　_RandomAccessIterator>)
　　__glibcxx_requires_valid_range(__first, __last);

　　if (__first != __last)
　　　for (_RandomAccessIterator __i = __first + 1; __i != __last; ++__i)
　　　　std::iter_swap(__i, __first + (std::rand() % ((__i - __first) + 1)));
　}

やっぱ rand() % X がなー。質にも値の範囲にも問題あるんじゃ?
気になるなら random_shuffle(first, last, op) 使えって感じか。
あと、inlineついてるのね。
0110デフォルトの名無しさん2006/10/26(木) 00:29:23
>>108
どういう風に書いてうまくいかなかったのか？
01111082006/10/26(木) 00:51:11
すみません、自己解決しました。

vector<vector<T> > v1( 10, 10 );
vector<vector<X> > v2( 10, 10 );

vector<vector<T> >::iterator i=v1.begin();
vector<vector<X> >::iterator j=v2.begin();
for( ; i != v1.end(); i++ ) {
transform( i->begin(), i->end(), j->begin(), convert<T, X>() );
}

の記述で通りました
0112デフォルトの名無しさん2006/10/31(火) 23:12:04
VineLinux3.2で、libstdc++3.3.6だとワイド文字周りが正常でなかっ
た為synapticからSTLPort(4.6.2)をインストールしました。
ライブラリが/usr/libに、ヘッダーが/usr/include/stlportにインス
トールされました。
試しに
#include <iostream>
#include <locale>
using namespace std;
int main() { locale::global(locale("japanese")); }
を
g++ main.cpp -I/usr/include/stlport -lstlport_gcc
でコンパイルして実行したところ、何故かアボート。

何か間違ってますか？
0113デフォルトの名無しさん2006/10/31(火) 23:39:39
スレ違いのような気がしなくもないけれど。

単にstd::locale::global(std::locale(""));だとどう？
0114デフォルトの名無しさん2006/11/01(水) 01:11:12
locale("C");ならアボートしませんけど、locale("japanese")
でダメっつーのは、いかんのでは？
0115デフォルトの名無しさん2006/11/01(水) 01:38:22
>>112
locale のコンストラクタが例外を投げることになってるんで、こうしてみると

#include <iostream>
#include <locale>
#include <exception>
int main()
{
using namespace std;
try { locale::global(locale("japanese")); return EXIT_SUCCESS; }
catch (exception const& e) { cerr << e.what() << endl; return EXIT_FAILURE; }
}

cygwin g++ 3.4.4 だと↓のようになった。
locale::facet::_S_create_c_locale name not valid
0116デフォルトの名無しさん2006/11/01(水) 01:53:14
>>114
locale文字列は"C"と""以外処理系定義のはず。
0117デフォルトの名無しさん2006/11/01(水) 08:13:54
>>109
Working Draftにそもそもこう書いてあるから、別にgccのせいじゃないだろ。
25.2.11 Random shuffle [lib.alg.random.shuffle]
4 Remarks: The underlying source of random numbers for the first form of the function is implementation-defined.
An implementation may use the rand function from the standard C library.

実装依存なんだから結局
>気になるなら random_shuffle(first, last, op) 使えって感じか。
だな
0118デフォルトの名無しさん2006/11/01(水) 08:31:02
working draftで語るのはどうかな…
ISO/IEC14882 みて語ろうぜ。
0119デフォルトの名無しさん2006/11/01(水) 09:05:28
>>117
>別にgccのせいじゃないだろ。
単に出典を示しただけだろ。着眼点がずれてるよ。
俺が使ってるSTLportも似たようなもんだった。
0120デフォルトの名無しさん2006/11/01(水) 14:18:04
そもそもrand()の性能がよければ問題無いつー話では？

rand()%X より rand()*X/RAND_MAXのほうがいいとかはあるかも知らんが．
01211202006/11/01(水) 14:19:28
あ、計算違ってるかも RAND_MAX じゃなくて (RAND_MAX+1)？
0122デフォルトの名無しさん2006/11/01(水) 16:04:12
>>117
「std::rand使うかも」まで書いてあるのね。参考になった、さんくす。

>>119
STLportの4.6.2と5.0RC2を見てみた。どっちのバージョンでもまったく同じ。

　if (__first == __last) return;
　for (_RandomAccessIter __i = __first + 1; __i != __last; ++__i)
　　iter_swap(__i, __first + __random_number((__i - __first) + 1));

__random_number は "rand() % X" と "lrand48() % X" のどちらか。マクロ切替。

>>120
確かに。実装で自由に定義していいんだから、
変に凝らずrandまかせで済ませるってことか。

>>121
RAND_MAX+1はinteger overflowになるかもよ。(実装定義だけど)
0123デフォルトの名無しさん2006/11/01(水) 16:43:25
ISよりWCの方を参考にするのかw
01241232006/11/01(水) 16:45:17
ミスったWDだww
0125デフォルトの名無しさん2006/11/01(水) 16:57:49
typedef list< pair<string, string> > PairList;

PairList l;
(略)
it = lower_bound(l.begin(), l.end(), "text", cp());

上記コードで、textとpairのfirstで比較を行いたいのですが、
Compareオブジェクトはどのようなものを作れば良いのでしょうか？

struct compare
{
　bool operator()(PairList::value_type v, string s);
　bool operator()(string s, PairList::value_type v);
};

ではコンパイルが通りません。
0126デフォルトの名無しさん2006/11/01(水) 18:17:35
たぶん
string -> string const&
PairList::value_type -> PairList::value_type const&
0127デフォルトの名無しさん2006/11/02(木) 01:05:40
>>123
IS と WD はそんなに違わない。むしろ WD のほうが修正が進んでいる面もある。
そして IS は買わないといけないが WD はダウンロードできる。
0128デフォルトの名無しさん2006/11/02(木) 01:06:49
>>125
エラーメッセージは？
01291232006/11/02(木) 06:07:36
>>127
屁理屈乙
0130デフォルトの名無しさん2006/11/02(木) 10:47:48
>>129
ISO の営業担当の方ですか？
0131デフォルトの名無しさん2006/11/02(木) 12:07:48
言い訳すればするほど墓穴
0132デフォルトの名無しさん2006/11/02(木) 12:19:22
ＳＴＬ学習し始めたばかりの初心者なんですが
コンテナvectorのソースコードってどうやったら見れますか？
0133デフォルトの名無しさん2006/11/02(木) 12:52:51
普通にファイル開けば
0134デフォルトの名無しさん2006/11/02(木) 13:00:08
ドライブのどこにあるのか分からなかったのでvectorで検索かけたんですけど
同じファイルが3つくらい引っかかって、しかもテキストで開いたら文字化け気味だったので…
0135デフォルトの名無しさん2006/11/02(木) 13:03:13
>>132 http://www.google.co.jp/search?q=stl%5fvector%2eh
0136デフォルトの名無しさん2006/11/02(木) 13:05:12
>>135
すみません、わざわざありがとうございます
すごく助かりました！
0137デフォルトの名無しさん2006/11/03(金) 18:34:46
namespace detail {
}
ってどういう時に使うの？
0138デフォルトの名無しさん2006/11/03(金) 18:49:07
>>137
詳細を別の名前空間に分けておきたいとき。
0139デフォルトの名無しさん2006/11/04(土) 11:50:23
>>137
ｽﾚ違いに気付かない程度の人には関係ありません。
0140デフォルトの名無しさん2006/11/04(土) 13:37:59
iteratorを適当に与えると行の始まりまで移動させる関数をかいたのですが
std::reverse_iterator(STLport4.6.2 5.0.2) のバグと思われる実装が原因でうまく動きません。

STLport-4.6.2/stlport/_iterator.hの77行目からのoperator*なのですが
　　_Iterator __tmp = current;
　　return *--__tmp;
となっていてデクリメントするのは間違いだと思います。
　　return *__tmp;
とすると私の関数は希望どうり動くのですがどのような意図でしょうか?


かいた関数は以下のとおりです
template<class It>It& begin_line(It& it, typename It::value_type nl='\n') {
　　typedef std::reverse_iterator<It> rit_t;
　　for(rit_t rtmp(it); rtmp != rit_t() && (*rtmp != nl); ++rtmp) {
　　　　it = rtmp.base();
　　}
　　return it;
}
0141デフォルトの名無しさん2006/11/04(土) 14:31:29
>>140
最後の要素の次を参照する end() で reverse_iterator を初期化したとき、
最後の要素を参照しなければならない。
01421402006/11/04(土) 15:40:21
endで初期化したならreverse_iterator的にもendだと思っていました
ありがとうございました
0143デフォルトの名無しさん2006/11/04(土) 18:10:11
>>140
> rtmp != rit_t()
この条件何?
0144デフォルトの名無しさん2006/11/04(土) 18:31:14
実は引数が一番最初の行でbeginとかより前に行ったときループから抜けれるようにじゃね?
0145デフォルトの名無しさん2006/11/04(土) 18:58:53
でも実際はこれじゃダメだよね?
0146デフォルトの名無しさん2006/11/04(土) 19:07:09
>>145
reverse_iteratorから呼び出されるであろう140によるIt::operator==とかの実装によるとしかいいようがない
0147デフォルトの名無しさん2006/11/12(日) 12:09:23
STLがMT safeかどうかどうしたら分かりますか？
0148デフォルトの名無しさん2006/11/12(日) 12:24:44
ベンダーに問い合わせる。
0149デフォルトの名無しさん2006/11/13(月) 15:14:33
2次元のvectorをサイズを指定して作成する方法を教えてください。
0150デフォルトの名無しさん2006/11/13(月) 15:19:34
>>149
vector< vector<Type> > v(n, vector<Type>(m))
0151デフォルトの名無しさん2006/11/13(月) 15:42:08
ありがとうございます。
2次元はうまくいったのですが、3次元に拡張しようとしたところうまくいきません。
vector< vector < vector<Type> > > v(n, vector<Type>(m, vector<Type>(n)))
と書いたのですが、どこが間違えているのでしょうか？ 
0152デフォルトの名無しさん2006/11/13(月) 16:16:37
vector< vector < vector<Type> > > v(n, vector<Type>(m, vector<Type>(n)))
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↑ここがまずいのでは

vector< vector < vector<Type> > > v(n, vector<vector<Type> >(m, vector<Type>(n)))
0153デフォルトの名無しさん2006/11/15(水) 04:50:46
algorithmのstd::copyって例外安全ですか？
0154デフォルトの名無しさん2006/11/15(水) 07:59:02
いいえ
0155デフォルトの名無しさん2006/11/15(水) 16:00:32
＞algorithmのstd::copyって例外安全ですか？
という質問もおかしいし
＞いいえ
という回答もおかしい
0156デフォルトの名無しさん2006/11/15(水) 16:07:15
>>155
何がおかしいのか言わない君の方が芥。
0157デフォルトの名無しさん2006/11/16(木) 10:42:44
ド素人の俺が勘で答えてみると、
・実装による
・使うコンテナによる
0158デフォルトの名無しさん2006/11/16(木) 11:08:29
基本的には以下が必要
・イテレータの前進・比較・間接参照・コピーコンストラクタ・デストラクタが例外を発生させない
・要素の代入・デストラクタが例外を発生させない
ってとこかね。
コピーを巻き戻しできないので処理中に例外が発生したらあぼんぬ。
0159デフォルトの名無しさん2006/11/17(金) 01:13:25
>>157
規格ってのがあるだろ。
実装によるなら一般的にはスレッドセーフでないことになる。
使うコンテナによるならやっぱりスレッドセーフでないことになるだろ。
=====>スレッドセーフでない。

GCCの実装を見る限りではスレッドセーフでなないな。
ただコンテナの代入演算子を使ってるだけ。
コピー作ってスワップってのはしてない。
0160デフォルトの名無しさん2006/11/17(金) 01:26:53
スレッド？
0161デフォルトの名無しさん2006/11/17(金) 08:38:12
>>158
それは「例外安全ではない」ではなくて、「基本的な例外安全」が保証されている状況
0162デフォルトの名無しさん2006/11/17(金) 12:13:17
C++ 標準規格としては std::copy というか， uninitialized 系を除く
アルゴリズムの例外安全性に関しては何も規定していない……

んですが，あくまで一般的な実装の話として
std::copy は， iterator の value_type のコピー代入が
strong guarantee を保持していることを (唯一の) 型に対する要件とした上で，
basic guarantee を達成する，という説明になるんじゃないでしょうか？
iterator の各操作が例外を投入しうる場合でも
basic guarantee は達成すると思います．
0163デフォルトの名無しさん2006/11/17(金) 21:31:53
vectorについて質問なんですが
struct kobunrui{
public:
std::string itemname;
int kosuu;
}
struct daibunrui{
public:
std::string bunruimei;
kobunrui itemsyousai;
};
大分類についてはpush_backで追加できるのですが
大分類１個の中の小分類を追加するのは、どのようにすればいいのでしょうか？
また大分類１個の中の小分類の数の取得はどのようにすればいいのでしょうか？
0164デフォルトの名無しさん2006/11/17(金) 22:10:18
>>163
例えば要素0個目なら

v[0].itemsyousai = kobunrui_hensuu;
0165デフォルトの名無しさん2006/11/17(金) 22:11:04
>>163 意味が判らん。
daibunruiはkobunruiのインスタンスを一個だけ持つっていう仕様
なのにそれを追加なんてできる訳ねーだろ。
struct daibunrui {
public
　　std::string bunruimei;
　　std::vector<kobunrui> itemsyousai;
};
に直せ。

daibunrui instance;
size_t index(3);
int kosuu = instance.itemsyousai[index].kosuu;
で小分類の数の取得ができる。

取り敢えずオブジェクト指向がまるで理解できてないみたいだから
もっと勉強しろ。
01661632006/11/18(土) 02:43:52
>>164
>>165
std::vector<kobunrui> itemsyousai;
};
に直せ。で,できました
ありがとう。
0167デフォルトの名無しさん2006/11/18(土) 03:02:51
オブジェクト指向とは関係ねえ
ただのコンテナの問題だ
0168デフォルトの名無しさん2006/11/18(土) 03:36:01
>>167
クラス設計や質問内容見りゃあオブジェクト指向がまるで理解できてない
ことぐらい直ぐ判かんだろカス。
0169デフォルトの名無しさん2006/11/18(土) 03:39:40
しつこいな
何か癪に触る事でもいいましたっけ
0170デフォルトの名無しさん2006/11/18(土) 22:22:59
っ 旦~
0171デフォルトの名無しさん2006/11/21(火) 09:15:51
STL初心者です

#define containtype list
//#define containtype deque
class test
{
containtype m_buffer;
};

こんな感じで互換性のあるクラスを切り替えて使えるコードを
書きたいのですが、どうやってそれを実現するのが良いのでしょうか？

ご教示くださいませ
よろしくお願いします。
0172デフォルトの名無しさん2006/11/21(火) 10:24:58
>>171
class test
{
typedef list<T> buffer_type;
//typedef deque<T> buffer_type;
buffer_type m_buffer;
};
0173デフォルトの名無しさん2006/11/22(水) 06:51:19
>>172
ありがとうございます！
0174デフォルトの名無しさん2006/11/23(木) 20:26:55
イテレータのループをまわす時に継続条件として
it != last
と比較するのはなぜなんでしょうか
it < last にしない理由がよくわかりません

「同じモノを指しているかどうか比較できる」が
「イテレータの大小比較はできない」パターンがあるという事でしょうか
0175デフォルトの名無しさん2006/11/23(木) 20:28:21
はい。
0176デフォルトの名無しさん2006/11/23(木) 20:33:07
一番判りやすい例は、双方向リンクリストでポインタの大小関係は
あくまでメモリ上の位置だけでリストの順番とは無関係
01771742006/11/23(木) 20:36:53
>>175
>>176
そういわれればそうですね

配列やvectorしか頭になかった・・・
リンクリストのイテレータ比較しても意味ないですね
0178初心者2006/11/23(木) 23:37:51
こんにちは。質問です。STLというのはどこでDLできるのでしょうか。
なるべく粗相のないよう簡潔にお答え願います。

注：私の有意義な発言に対し、自分の理解不足を棚に上げ煽り、1行レス
で返す方が多いようですが、そのような方はスレの皆様を混乱させるだけでなく
スレの雰囲気を崩しかねないのでお黙り下さい。
また質問者は回答者に知識を披露する場を与える貴重な存在なので、
質問者を見下した回答、あまりにも儀礼を欠いた回答も厳重に禁止いたします。
忙しい中、少ない時間の合間を縫って質問しに来てるわけですので、
その辺ご承知下さい。なお、当方が質問に対して有意義な答えであると
判断した方には評価いたしますので各自よく調べ、よく考え正確な回答を
するように。
0179デフォルトの名無しさん2006/11/23(木) 23:38:52
>>178
朝鮮人は祖国に帰れ！
0180デフォルトの名無しさん2006/11/23(木) 23:42:26
こっちにも来たのかｗｗ　20世紀梨キャラメル吹いた
0181デフォルトの名無しさん2006/11/24(金) 00:06:41
>>178
STLport
http://stlport.sourceforge.net/
0182デフォルトの名無しさん2006/11/24(金) 00:34:36
>>178
現在の標準C++に準拠した処理系にはもれなく付いてくる。
付いてこないようであれば、そんな処理系窓から投げて捨ててしまえ。
勿論、質が問題になることはあるが。
0183デフォルトの名無しさん2006/11/24(金) 19:42:41
>>178
(´･ω･`)　　　n
⌒｀γ´⌒`ヽ( E)
(　.人 .人　γ ﾉ
ﾐ(こﾉこﾉ　｀ｰ´
)にﾉこ(
0184デフォルトの名無しさん2006/11/24(金) 21:57:15
>>178
また○u○ak○b○か
0185デフォルトの名無しさん2006/11/25(土) 00:32:14
いいえ、K○s○○a○eではありません。
0186デフォルトの名無しさん2006/11/25(土) 02:09:48
そういうことにしておきたいんですね :-)
0187デフォルトの名無しさん2006/11/25(土) 03:24:25
と言うことにしておいたうえでこの狸うるさい上に粘着なんてｲﾗﾈ
0188デフォルトの名無しさん2006/11/25(土) 03:44:01
>>187

注：私の有意義な発言に対し、自分の理解不足を棚に上げ煽り、1行レス
で返す方が多いようですが、そのような方はスレの皆様を混乱させるだけでなく
スレの雰囲気を崩しかねないのでお黙り下さい。
また質問者は回答者に知識を披露する場を与える貴重な存在なので、
質問者を見下した回答、あまりにも儀礼を欠いた回答も厳重に禁止いたします。
忙しい中、少ない時間の合間を縫って質問しに来てるわけですので、
その辺ご承知下さい。なお、当方が質問に対して有意義な答えであると
判断した方には評価いたしますので各自よく調べ、よく考え正確な回答を
するように。
0189デフォルトの名無しさん2006/11/25(土) 04:03:49
うざいんであぼーんした
0190デフォルトの名無しさん2006/11/26(日) 03:02:39
任意の構造体を格納できるリングバッファを作ろうと考えています。
２つのスレッドがあって、一方が任意の構造体データを追加し、他方が取得します。
取得が遅いためにバッファが一杯になった場合、追加側はブロックさせたいと思います。
スレッドの排他やブロックおよびブロックの解除を実装する必要はあると思いますが
リングバッファくらいならSTLにあるような気がしていて、あるならそれを使って実装しようと考えてます。
STLで任意の構造体をリングバッファに納めるコンテナはありますか？
また速度は（自作するよりは）高速でしょうか？（主観でOKです。）
0191デフォルトの名無しさん2006/11/26(日) 03:06:49
>>190
deque または queue で済むんじゃないかな？
0192デフォルトの名無しさん2006/11/26(日) 03:13:21
>>191
ありがとうございます。早速調べてみます。
0193デフォルトの名無しさん2006/11/26(日) 16:05:30
STLの入門用サイトって需要あると思いますか？
0194デフォルトの名無しさん2006/11/26(日) 16:09:31
>>193
もうたくさんあるから、要らないと思う。不正確な内容のものも多いけど、
正確さを求めるならリファレンスっぽいやつや、規格を見るし。
0195デフォルトの名無しさん2006/11/26(日) 16:44:43
>>194
そっか、勉強がてらに書いてみようと思ったんだけど
0196デフォルトの名無しさん2006/11/26(日) 17:38:36
>>195
そういう目的があるんなら、書いたらいい。
突っ込みとそれに対する改良を重ねる前提で公開するというのは
新しいかもしれない。
0197デフォルトの名無しさん2006/11/26(日) 20:39:59
stl wiki japanese
0198デフォルトの名無しさん2006/11/26(日) 21:37:47
STLはできて結構時間たってるが
まったく枯れてないのでやる価値はある
書籍もSGI STL前提なのでどれも古くなっている
0199デフォルトの名無しさん2006/11/26(日) 22:24:58
後々の発展的な内容としてboost::bindくらいはあってもいいと思う。TR1にも入っているし。

197案のwikiをやるならSTLに限らず標準ライブラリ全てを対象にしてほしい。
0200デフォルトの名無しさん2006/11/27(月) 11:10:03
>標準ライブラリ全てを対象にしてほしい。
禿同。
0201デフォルトの名無しさん2006/11/27(月) 16:36:21
localeとか系統立てた解説ないしな…
0202デフォルトの名無しさん2006/11/27(月) 16:46:39
localeの解説は欲しいな
0203デフォルトの名無しさん2006/11/27(月) 20:03:37
Rogue Wave のユーザーズガイドにあるじゃん
0204デフォルトの名無しさん2006/11/27(月) 22:46:51
std::strstream みたいなストリームクラスで、std::string みたいに可変長のバッファを取り扱えるものはないですか？
内部でバッファを持っていて、データを書き込むたびに、バッファが足りなくなったら確保してくれる・・・みたいなやつです。
0205デフォルトの名無しさん2006/11/27(月) 23:00:19
std::stringstream
0206デフォルトの名無しさん2006/11/28(火) 00:28:34
>>205
調べてみます、ありがとうございました！
0207デフォルトの名無しさん2006/11/28(火) 01:08:38
みんなでwikiらない？
0208デフォルトの名無しさん2006/11/28(火) 01:15:19
Wiki(ﾟ⊿ﾟ)ｲﾗﾈ

STLの本を2冊も買えば十分じゃないか
0209デフォルトの名無しさん2006/11/28(火) 02:05:28
仕様書嫁。それ以外の多くの文献は、あてにならん。

もちろんあてになるものを作ろうという動きは面白いと思うが、
Wiki は情報の信頼性が低下する傾向にあるので、俺は好かん。
0210デフォルトの名無しさん2006/11/28(火) 03:37:07
俺はあっていいと思う。
既刊の書籍があれば誰にとっても十分とは思わないし、
単なるまとめサイトとしてだけでも価値を持ち得る。
0211デフォルトの名無しさん2006/11/28(火) 08:08:05
>>210
じゃあお前が作れ
0212デフォルトの名無しさん2006/11/28(火) 08:24:27
何かやる気があるなら、先に cppreference の日本語訳を最新にしてくれ。
0213デフォルトの名無しさん2006/11/28(火) 09:24:43
http://www.cc.nao.ac.jp/fsunman/LANG/japanese/C++/index.html
でいいだろ。google でグぐるとトップにくるくらいだ。
0214デフォルトの名無しさん2006/11/28(火) 12:53:46
>>204
ostringstream は？
0215デフォルトの名無しさん2006/11/28(火) 12:55:42
>>214
>>205
0216デフォルトの名無しさん2006/11/28(火) 15:36:02
いつからストリームI/OがSTLになったんだ。
0217デフォルトの名無しさん2006/11/28(火) 16:26:56
最近 STL がなんだかがっくりしているように見えてきた
0218デフォルトの名無しさん2006/11/28(火) 16:45:08
長い髪が、こう、顔の前にブァサっと来てる感じか。貞子風に。
0219デフォルトの名無しさん2006/11/28(火) 17:20:06
>>217-218
てめぇらゆるさねぇ。










そう見えるようになっちまった。
0220デフォルトの名無しさん2006/11/28(火) 19:06:05
xstringについて質問なんですが、
Vc7\includeの下とVc7\crt\srcの両方にあるんですが、
現在、私のプログラムでこの二つを勝手気ままに呼び出しててえらいことになってます。
どちらか一方だけを呼ぶことってできるのでしょうか？
0221デフォルトの名無しさん2006/11/28(火) 23:28:08
vc7\crt\srcをincludeに含めてるってこと？
アホか
0222デフォルトの名無しさん2006/11/28(火) 23:37:37
あるソースでは #include <Vc7\include\xstring>
になってて、別のでは #include <Vc7\crt\src\xstring> ってなってるとか？
0223デフォルトの名無しさん2006/11/28(火) 23:50:15
ワロスｗ
まさかとは思うがそれなら自分で変更しろよｗｗ
0224初心者2006/11/29(水) 01:40:11
質問です。Standaado Tenplate Libraryを使って作りたいのですがどうすればよいのでしょうか？

注：現在、私は公私ともに多忙を極め、スレを見ることが困難な状況です。
しかしその中でも何とか時間を作り、このスレに出向いて質問をしています。
そのような貴重な質問者に対し、1行レス、煽り、罵倒で返す愚か者がいるようですが
私のような質問者がいなければそもそもあなたたちの知識をひけらかす場が
存在しないことをよく認識し、身の程をわきまえるべきであります。
よって、私のような貴重な質問者に対し、見下した回答、儀礼を欠いた回答
（例：質問してくれてありがとうございました等のお礼がない、である調で答える、
様をつけない、ｗ等の意味不明な言葉を発する）を禁止いたします。
ましてや自分の立場もわきまえず逆にお礼を強要したり、各人の目に触れやすくなるよう
多数のレスに同様の質問をしているのを「マルチポスト」呼ばわりするような輩は
当然加害対象として私のリストに載ることになります（賢い方は意味がおわかりでしょう）
この規則は2chの精神にものっとっており、強制的に施行されます。もし違反した場合には
2ch管理人への通報、加害届けの提出、プログラムのハッキング（私には
2ch専門のハッキング部隊と契約を結んでおり、銀行の口座のハッキングから
FBIのコンピュータのハッキングまでこなす例のあれと親密な関係です）等断固たる処置
を取らせていただきます。また、形式的にはちゃんとした回答であっても、知識不足のため
不正確な知識を回答することも禁止いたします。よく考え、よく調べ、正確な回答を
するように心がけましょう。なお、当方が質問に対し多少は役に立つと判断した場合は
それなりに評価するのでご安心下さい。なお、確認はこの啓蒙文を読んでいることを
前提としており、読んでいない、理解できない等のいいわけは一切通用しません。
また、有識ある諸君は今後自分の発言に対しこの啓蒙文をコピペすることが義務になります。
0225デフォルトの名無しさん2006/11/29(水) 01:43:01
あぼーんした
0226デフォルトの名無しさん2006/11/29(水) 01:46:40
>>225
でましたね。啓蒙文にしっかり書いておいたのにこういう輩が。
おそらく私に対抗しうる人物は国家権力を使えるということでしょうが
こちらは世界権力を行使できる立場にいます。
国連をご存じでしょうか？そう、あのアメリカさえも畏れる恐怖の世界組織です。
私はそこと内通しており、今回のような自体には世界権力の行使も辞さない構えです。
0227デフォルトの名無しさん2006/11/29(水) 01:50:36
おいおい、深夜にわらかすなよｗ
0228デフォルトの名無しさん2006/11/29(水) 01:57:29
>>226
あぼーんした
0229デフォルトの名無しさん2006/11/29(水) 02:06:29
マジレスすると、Standaado Tenplate Libraryというものは未だこの世に存在しないはず。
少なくとも俺は聞いたことが無い。知っている奴は是非とも名乗りを上げてくれ。

さて、存在しないということはこれから作られるということだ。
つまり、224が自分の思い通りに描けば、それがStandaado Tenplate Libraryになる。
それが芸術というものではないだろうか。
0230デフォルトの名無しさん2006/11/29(水) 02:13:42
正直面白いｗｗｗｗ
0231デフォルトの名無しさん2006/11/29(水) 08:17:10
>>224
＞2ch管理人への通報、加害届けの提出、プログラムのハッキング（私には
＞2ch専門のハッキング部隊と契約を結んでおり、銀行の口座のハッキングから
＞FBIのコンピュータのハッキングまでこなす例のあれと親密な関係です）等断固たる処置
＞を取らせていただきます
通報しました。
0232デフォルトの名無しさん2006/11/29(水) 12:31:08
229のマジレスに惚れた
0233デフォルトの名無しさん2006/12/01(金) 07:55:16
STL語ろよ
0234デフォルトの名無しさん2006/12/02(土) 06:01:13
STLゴロよ

最近はそんな商売もあるのか。
0235デフォルトの名無しさん2006/12/03(日) 11:48:02
テンプレートのインスタンス化結果を
ソースレベルで表示できるコンパイラってありますか？

template<typename T>
void foo(T arg){
cout << T;
}
foo<int>(50);
を
void foo(int arg){
cout << arg;
}
に展開してくれる様な

この機能があればテンプレート絡みの意味不明なコンパイルエラー
の修正が、かなり楽になりそうなんですが・・・
0236デフォルトの名無しさん2006/12/03(日) 12:15:29
VC8のエラー表示は十分分かりやすいと思うけど
普段使ってるコンパイラはどんなエラー表示を出すの？
0237デフォルトの名無しさん2006/12/03(日) 13:12:32
>>235の質問にはそんなコンパイラ知らないだけど、テンプレートのエラーで悩むくらいならいっそ使うのやめたほうがいいと思う。
02382362006/12/03(日) 13:18:24
>>237 いやーでもVC6の呪文のようなエラーだったら挫折しても仕方なくない？
effective STLでもエラー表示を理解しようみたいな項目があったくらいだし
02392352006/12/03(日) 13:52:47
いやー自分で作ったテンプレートライブラリならわかるんですけど
boostとか使用していて特殊化やオーバーロードが絡んでくると
エラー解析に時間がかかって・・・

さんざん悩んでタイプミスでした。とかたまにあるんで

ちなみにVC6使ってるのでVC8に変えてみます
0240デフォルトの名無しさん2006/12/03(日) 15:06:09
STLのエラー解析ならSTLFilt使ってみろよ。

http://www.bdsoft.com/tools/stlfilt.html
0241デフォルトの名無しさん2006/12/03(日) 19:46:56
まあ、俺も初めて std::string を知ったばかりのころは、
basic_string ってなーに？ traits？？ allocator？？？ ヽ（｀Д´）ノ　だったな
02422372006/12/03(日) 19:58:04
たしかにSTL関連のエラーはわけ分からんな。
ただ、大量にエラー出るわりに、ミスってるのは一箇所とかだったりするんで見慣れてると何とかなるかも。
まあ、経験論なので参考にはならんな。
0243デフォルトの名無しさん2006/12/03(日) 19:59:55
まあアロケータだのコンテナだの細部まで理解しなくても簡単かつ安全に使えるようなライブラリがかける
ってのがオブジェクト指向の目指してることだと思うんだけどね。
0244デフォルトの名無しさん2006/12/03(日) 20:49:00
STLとオブジェクト指向は関係ないと思うが
0245デフォルトの名無しさん2006/12/03(日) 20:58:45
>>244
ですよねー＾＾
0246デフォルトの名無しさん2006/12/03(日) 21:06:53
>>245
お前>>243か？お前みたいなオブジェクト指向を勘違いしてる奴が多いから
巷に間違ったオブジェクト指向の知識があふれてるんだよ。STLってのはジェネリックプログラミング
のC++での実装方法であってオブジェクト指向とは何の関係もない。
0247デフォルトの名無しさん2006/12/03(日) 21:08:48
>>246が正論だな。激しく同意する。
0248デフォルトの名無しさん2006/12/03(日) 21:10:08
>>246俺も日頃そう思っていたところだ・・・。正直オブジェクト指向も分かってない素人はプログラミングをやるべきじゃないと思う。
0249デフォルトの名無しさん2006/12/03(日) 21:12:36
何この流れ('A｀)
0250デフォルトの名無しさん2006/12/03(日) 21:14:27
ジェネリック指向とオブジェクト指向の関係を的確に言い当てると…↓↓↓
0251デフォルトの名無しさん2006/12/03(日) 21:16:19
アルゴリズムとデータ構造をパッケージングしたクラス、それがSTL。
0252デフォルトの名無しさん2006/12/03(日) 21:18:09
こういう言葉の定義とかになるとやたらハッスルする人ってよくいるよね
0253デフォルトの名無しさん2006/12/03(日) 21:21:02
>>252みたいなやつっていっこうに消えないよね
0254デフォルトの名無しさん2006/12/03(日) 21:25:14
オブジェクト指向的ジェネリック指向まだー?
0255デフォルトの名無しさん2006/12/03(日) 21:26:20
>>250,254 関係ない。
0256デフォルトの名無しさん2006/12/03(日) 21:28:22
ジェネリックはオブジェクト指向とは関係ないと思うがSTLはオブジェクト指向で作られてるやん。
0257デフォルトの名無しさん2006/12/03(日) 21:29:38
>>255
物ベースでジェネリック！
0258デフォルトの名無しさん2006/12/03(日) 23:24:15
>>256
違う。STLはジェネリックプログラミングを用いているがオブジェクト指向は
用いていない。端的なポイントを挙げるなら、仮想関数に基づいていない。

継承と動的多態がないものをオブジェクト指向と呼ぶのは、
>>246の言う巷に溢れる間違い。
(言語によっては多少異なった形で実現されることもあるのがややこしいところだけど)
0259デフォルトの名無しさん2006/12/04(月) 00:06:26
正直オブジェクト指向とか出てくるとこういう定義厨がでてくるからうざい
0260デフォルトの名無しさん2006/12/04(月) 00:13:38
>>258
何を根拠にそんな不可解な定義を信じてるの？
0261デフォルトの名無しさん2006/12/04(月) 00:35:58
ＲＵＢＹ最強杉！！！
0262デフォルトの名無しさん2006/12/04(月) 00:58:43
>>260
258ではないけど、お前は何だったらオブジェクト指向と言うと思うのか？

>>256
258によれば（と言っておく）、クラスを使っているからといってオブジェクト指向プログラミングではないぞ。
0263デフォルトの名無しさん2006/12/04(月) 01:01:26
スレ違いだからほどほどを願いたいが
「便利なクラス」を作ることがOOだと主張する困ったちゃんはちょくちょく見る
0264デフォルトの名無しさん2006/12/04(月) 01:08:03
スレ違いだからほどほどを願いたいが
OOというといきなりその定義を延々と語り説教を始める困ったちゃんはちょくちょく見る
0265デフォルトの名無しさん2006/12/04(月) 01:09:10
>>264
おまえのことだな
0266デフォルトの名無しさん2006/12/04(月) 01:14:36
スレ違い。OOがどうとか話してる低レベル野郎はどっかいけ
0267デフォルトの名無しさん2006/12/04(月) 01:42:46
オブジェクト指向云々以前にさ

>>243
>まあアロケータだのコンテナだの細部まで理解しなくても簡単かつ安全に使えるようなライブラリがかける

これはSTLのことを指して言ってるの？
どうでもいい使い捨てのコードを書く場合は確かに細部を気にせず使うけど、
仕事で使う場合は結局STLの細部まで知っている必要がある気がする。
02682582006/12/04(月) 01:42:54
>>260
不可解かな。根拠は、例えばこのへん:
ttp://en.wikipedia.org/wiki/Object-oriented_programming
→ "1 Fundamental concepts"
オブジェクト指向プログラミングを特徴づけるものは7つ。クラス、オブジェクト、
メソッド、メッセージ送信、継承、カプセル化、抽象、多態(ポリモーフィズム)。
これらを備えるものをオブジェクト指向言語と呼ぶが、場合によってはいくつかを
欠く。

ダメ情報源でなければ、およそ似たことが書いてあると思う。

STLはtemplateによる静的多態性に立脚しているわけで、
STLそれ自体は動的多態性を旨とするオブジェクト指向とは異なる作りをしている。
ユーザがオブジェクト指向とSTLを同一プログラム内で使い分けるのは自由だけどね。
0269デフォルトの名無しさん2006/12/04(月) 01:56:28
>>268
リンク先にだいぶマシな定義が書いてあるじゃねーか。
"Object-oriented programming (OOP) is a programming paradigm that uses abstraction to create models based on the real world."

引用した箇所にあるのは「オブジェクト指向言語」についての説明で、
しかもいくつかを欠いたものも「オブジェクト指向言語」に含むことになっている。
何を以って「オブジェクト指向（プログラミング）」と呼ぶかの定義にはならない。
多態だって動的か静的かの区別なんてしてないだろ。
0270デフォルトの名無しさん2006/12/04(月) 02:22:30
なんでおまえらは荒れるとわかっててその話題をスルーしませんか
0271デフォルトの名無しさん2006/12/04(月) 02:28:16
このスレは要らないと思ってるから。
0272デフォルトの名無しさん2006/12/04(月) 02:28:39
コードの多態っぷりはまさにオブジェクト指向っぽいんだが
ランタイムに動的ディスパッチしないと一部の人は納得しないんだろうなあ
02732582006/12/04(月) 02:46:50
>>269
> リンク先にだいぶマシな定義が書いてあるじゃねーか。
> "Object-oriented programming (OOP) is a programming paradigm that uses abstraction to create models based on the real world."
ここまでで止めると曖昧すぎていまいちじゃね?

> 引用した箇所にあるのは「オブジェクト指向言語」についての説明で、
> しかもいくつかを欠いたものも「オブジェクト指向言語」に含むことになっている。
要約が悪かったせいですまんが、引用の前の文がOOPに関する説明で、
後ろの文が言語に関する補足。よくわからん向きは、長いけど原文読んでくれ。

> 多態だって動的か静的かの区別なんてしてないだろ。
んーむ。確かにそうだね。言語によらない元々の定義は動的静的を区別しないのかも。

C++でのより狭義なOOPの定義は、Stroustrup の C++ Glossary に記載がある:
ttp://www.research.att.com/~bs/glossary.html#Gobject-oriented-programming
object-oriented programming - programming using class hierarchies and
virtual functions to allow manipulation of objects of a variety of
types through well-defined interfaces and allow a program to be
extended incrementally through derivation.

んで、クラス階層と仮想関数を使わずにユーザ型だけに基づいて行うプログラミングは
データ抽象(プログラミング)と区別して呼んでる。

てことで、>>258の記述は「C++での定義では」という注釈をつけないと
いまいち正しくないかもね。
0274デフォルトの名無しさん2006/12/04(月) 07:24:07
>>270
能力の無さを、必死さとか粘着質とかでカバーして
それなりに「論陣張ってるっぽく振る舞える」話題だからだよ。

普通の「出来る奴だけが輝ける」話題で一切まともなこと言えない馬鹿が
ここぞとばかりに頑張ってる。
「自分の居場所を見つけた！」ってね。
0275デフォルトの名無しさん2006/12/04(月) 11:05:15
real worldってまだそんな妄想を語る奴がいるのかよ
信じられん
0276デフォルトの名無しさん2006/12/04(月) 13:45:28
流れ自体がどうでもいいから、ここでもどうでもいいこと言うぜ
知ってるやつも多いだろうが


今年の基本情報の問題に "自動車のサブクラス" を問う問題が出たんだ…
さすがに内心笑ったやつは多いと思うよ…
0277デフォルトの名無しさん2006/12/04(月) 15:54:45
全然ダメだな
やっぱオブジェクト指向は”動物クラス”から”犬クラス”と”猫クラス”を派生させないとね！
そして多態で鳴く
0278デフォルトの名無しさん2006/12/04(月) 16:13:41
実務に関係ない喩えで出題してんのか･･
まあ基本情報はそんなものだろうけど
0279デフォルトの名無しさん2006/12/04(月) 16:19:11
大切なのは概念…って馬鹿かって感じだわな。
0280デフォルトの名無しさん2006/12/04(月) 17:41:10
オブジェクト指向：関連するデータ構造とアルゴリズムを乖離させないのが目的。クラスその他は実現のための手段
じゃだめなの？
多態性の本質を的確に教えてくれ(´･ω･`)
0281デフォルトの名無しさん2006/12/04(月) 18:02:05
＞多態性の本質を的確に教えてくれ(´･ω･`)

インタフェイスと実装の論理的な分割じゃねーの。
実装が変わっても、インタフェイスが同一であれば接続可能。
0282デフォルトの名無しさん2006/12/04(月) 18:13:34
クラス使えればオブジェクト指向かとおもってたよorz
具体的にコード書くのは仕事やってればいやでも身につくけど
こういうのは自分で勉強しないとだめだからねぇ・・・
今からでもまじめに勉強しようかな
0283デフォルトの名無しさん2006/12/04(月) 19:03:36
>>282
英語版のwikipediaお薦め
0284デフォルトの名無しさん2006/12/04(月) 20:24:10
これぞ窮極のオブジェクト指向
http://pc8.2ch.net/test/read.cgi/tech/1164736142/

話をSTLに戻そうぜ。
0285デフォルトの名無しさん2006/12/04(月) 20:36:16
>>284
もっとましなｽﾚを出せよ。やはり嵐か？
0286デフォルトの名無しさん2006/12/04(月) 20:45:11
話をSTLに戻そうっていってるだけなのに荒らし扱いなんかよ・・・
OO厨は怖いな・・・
0287デフォルトの名無しさん2006/12/04(月) 21:12:07
そりゃお前、「俺はこんなにもわかってる奴なんだ」ってのを
必死でアピールする場を奪われちゃたまらないだろう。
0288デフォルトの名無しさん2006/12/04(月) 21:30:17
>>284がもっとﾏｼなｽﾚを出していればねぇ('A`)
0289デフォルトの名無しさん2006/12/04(月) 22:23:41
至高スレなくなっちゃったしなぁ。
0290デフォルトの名無しさん2006/12/04(月) 22:49:55
ＲＵＢＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹ！！！！！！！！！！！！！！！！！！！！！！！
0291デフォルトの名無しさん2006/12/04(月) 23:15:02
しーしゃああああああああぷうううううううううううううううううううううううううううううううううううううう！！！！！！！！！！！！！！！！！！！！！！！！！！！
0292デフォルトの名無しさん2006/12/04(月) 23:30:27
しいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいいい
0293デフォルトの名無しさん2006/12/05(火) 00:13:47
RubyがC++よりはるかに優れているのは自明であって
今さらそんなことで荒らしに来るRuby信者なんか居ないから
騙っても無駄だよ。
0294デフォルトの名無しさん2006/12/05(火) 00:15:49
>>293
騙りも何も君みたいなのがいるじゃない＾＾
0295デフォルトの名無しさん2006/12/05(火) 05:55:02
293みたいなまともな人間がいる、から、なに？
0296デフォルトの名無しさん2006/12/05(火) 10:05:45
RUBYを知らない者はオブジェクト指向を知らず、という格言もあることだし。
0297デフォルトの名無しさん2006/12/05(火) 12:52:05
言語が優れてるだの劣ってるだのいってる人間がまともなのか・・・
言語のある特定の部分、という点ならわかるけど。
0298デフォルトの名無しさん2006/12/05(火) 13:06:21
ようするにD言語マンセーと。
0299デフォルトの名無しさん2006/12/05(火) 13:13:41
なにいってんだE言語だろ
0300デフォルトの名無しさん2006/12/06(水) 00:09:34
print_anyでコンストラクタを直接呼んでオブジェクト渡してますが、参照を渡していないのに
slink_iteratorのコンストラクタが２回しか呼ばれないのは、なぜでしょうか？いるんでしょうか？
以下ソースコード
template<class Iterator>
void print_any(Iterator first, Iterator last) {
while ( first != last ) {
cout << *first << ' ';
++first;
}
}
class slink_iterator {
slink_of_int* cursor;
public:
// コンストラクタ
explicit slink_iterator(slink_of_int* p =0) : cursor(p) {cout << "Constractor" << endl;}
~slink_iterator() { cout << "Destractor" << endl; }
// '++' 演算子
slink_iterator& operator++() { cursor = cursor->next; return *this; }
// '*' 演算子
int operator*() { return cursor->data; }
// '!=' 演算子
friend bool operator!=(const slink_iterator& x, const slink_iterator& y)
{ return x.cursor != y.cursor; }
};

int main() {
print_any(slink_iterator(&s1),slink_iterator());
return 0;
}
0301デフォルトの名無しさん2006/12/06(水) 00:24:28
>>296
RUBY信者のキモさを見事なまでに表現した格言だな。
0302デフォルトの名無しさん2006/12/06(水) 00:24:36
RVOとは違うんだっけ?
0303デフォルトの名無しさん2006/12/06(水) 01:48:05
Rubyは完全オブジェクト指向でRuby使えると大体下位互換のC++とかPythonとかJavaは
簡単に使えるようになるから東大の教養学部でもRuby教えるようになったんだよね。
0304デフォルトの名無しさん2006/12/06(水) 01:51:38
C++はオブジェクト指向「も」使えるだからね。正直C++で書いてるという人の9割はオブジェクト指向
というものを分かってないと思う。Ruby自体はオブジェクト指向に関してはC++より圧倒的に優れてるけど
いかんせんスクリプト言語だから遅いんだよね・・・
まあ最初に勉強する教育目的の言語ではRubyの方がいいと思うが。
0305デフォルトの名無しさん2006/12/06(水) 01:51:55
Ruby みたいな低級言語ですら Ruby では書けない。
その程度の記述力、実行効率。
0306デフォルトの名無しさん2006/12/06(水) 01:55:34
低級っていうのは言語としてよりネイティブであるということですが・・・（笑）
まあ揚げ足取りはさておき、少なくともネイティブアプリをかけること自体は
今はそんなにマイナスポイントではないね。そういうのは一部のハッカーが書けばいい。
RubyとかJavaがCとかC++に比べて今世界でもっとも広く使われるようになってきたのは
そういうネイティブコードよりも可読性、オブジェクト指向との親和性が高いからだしね。
0307デフォルトの名無しさん2006/12/06(水) 01:56:39
rubyがC++より圧倒的に優れてるのは当たり前だがそれはスレ違いだろ・・・
0308デフォルトの名無しさん2006/12/06(水) 01:58:33
いやまぁそれは同意するけど、可読性の高い良い言語でもやりたいことが
妥当な性能で出来なきゃ使えないってことも事実なわけで。
0309デフォルトの名無しさん2006/12/06(水) 02:06:09
でも性能が必要な現場なんてそうそうないような・・・
それに数値計算以外はrubyはCに匹敵する速度が出るし
特にネットワークアプリとかをわざわざ他の言語で書く理由がみあたらない。
スレ違いｽﾏｿ
0310デフォルトの名無しさん2006/12/06(水) 02:13:12
>>309
＞でも性能が必要な現場なんてそうそうないような・・・
ここ C++ のスレだから、基本的に性能が必要な現場の人が語らうとこだと思う・・
0311デフォルトの名無しさん2006/12/06(水) 02:14:49
なんだこの流れ・・・
0312デフォルトの名無しさん2006/12/06(水) 02:20:37
Rubyへの嫉妬心が、
普通ならあっという間に流れて終わるだけの限りなく独り言に近い書き込みを
ここまでのホットトピックに育ててしまったのです。
0313デフォルトの名無しさん2006/12/06(水) 03:07:36
ルビ厨復活か？
Del厨は結局復活しなかったな
0314デフォルトの名無しさん2006/12/06(水) 03:42:26
ネタが無いから一人で煽ってるものとばかり
0315デフォルトの名無しさん2006/12/06(水) 06:30:51
>>300
デフォルトコピーコンストラクタが呼ばれてるんじゃないの?
0316デフォルトの名無しさん2006/12/06(水) 07:34:27
>>303
シラバス検索してみてもヒット0件だったが。
0317デフォルトの名無しさん2006/12/06(水) 11:17:37
>>316
ニュースで出たぞ
0318デフォルトの名無しさん2006/12/06(水) 17:27:23
11/3の日経一面に出てたね。来年からだって。
0319デフォルトの名無しさん2006/12/06(水) 17:31:34
下位互換・・・・・
0320デフォルトの名無しさん2006/12/06(水) 17:35:30
>>303
rubyってdefine や templateとかもあんの？
オブジェクト指向型の言語やってりゃJavaとかの習得が楽ってのはわかるけど、
それだけじゃC++を使いこなすには足りないと思うし。
0321デフォルトの名無しさん2006/12/06(水) 18:02:35
STLとはあんま関係ないけど自分でTemplateクラス書くときってFriend関数使う？
それともFriend関数はなるべくないようなクラス設計を目指す？
0322デフォルトの名無しさん2006/12/06(水) 18:55:50
>>321
使う。A.Alex が述べてたように、SmartPtr みたいなものだとメンバ関数より、
フレンド関数の方が都合がいい。

さらには、↓の理由からフレンドを使うこともある。

template< typename A > void indirect_call( A & a ) {
　...
　do_something( a );　//　a.do_something() だと、A が限定される。
　...
}
0323デフォルトの名無しさん2006/12/06(水) 19:10:59
>>322
あーまさに後者の場合が問題だったんだよね。こういうときも無理矢理でもfriend使わないような
設計にしちゃった方がいいのか気になってた。
レスありがとう！
0324デフォルトの名無しさん2006/12/07(木) 12:02:35
C言語で構造体のコピーってmemcpyでやってましたが、
C++で構造体にstd::stringメンバが入ってる場合の構造体コピーってどうやるんでしょうか？
0325デフォルトの名無しさん2006/12/07(木) 12:17:48
C でも C++ でも、構造体のコピーには代入を使っておけばいい。
0326デフォルトの名無しさん2006/12/07(木) 20:01:50
STLport 5.1.0 release.
http://sourceforge.net/project/showfiles.php?group_id=146814&package_id=162032&release_id=352516
0327デフォルトの名無しさん2006/12/07(木) 20:50:01
またインストールせねば・・・
0328デフォルトの名無しさん2006/12/07(木) 23:31:58
もうSTLportの役目は終わっただろ
0329デフォルトの名無しさん2006/12/08(金) 00:12:32
>>328
_STLP_NO_EXCEPTIONS をと同等の設定をわざわざサポートしてくれるコンパイラベンダは無さそう。
0330デフォルトの名無しさん2006/12/08(金) 00:25:47
>>328
状態を持つアロケータをサポートしてくれたのは大きいだろう。
0331デフォルトの名無しさん2006/12/08(金) 00:44:17
>>330
状態って？
0332デフォルトの名無しさん2006/12/08(金) 00:48:50
>>331 非 static データメンバ
0333デフォルトの名無しさん2006/12/08(金) 01:14:37
フツーのSTLのアロケータの実装は、なんちゃってシングルトンってこと？
0334デフォルトの名無しさん2006/12/08(金) 01:57:08
>>333
そんなところ。
インスタンスをコンテナごとに持つところまでは決まってるんだけど、
同じ型のインスタンスを区別して扱うことを標準が強制しておらず、
現行の実装はそのことに依存してしまっているものがほとんど。

list a, b があって、これらが異なるアロケータインスタンスを使っているとき、
splice() を使って a <-> b 間で部分的な要素を受け渡すと面倒なことが起こるはず。
標準が強制しなかったのも理解できるし、 STLport の実装も（まだ見てないけど）興味深い。
0335デフォルトの名無しさん2006/12/09(土) 22:41:28
てすてす
0336デフォルトの名無しさん2006/12/13(水) 19:26:04
質問です。

multimap利用して同一キーに複数の値をinsertしたとき

iterator itr　=　lower_bound(key)　のあと
itr++の順番で値を表示していく場合
insertされた順番に表示される、でいいのですか？

なんかうまく表現できないけど察していただけるとうれしいです。
0337デフォルトの名無しさん2006/12/13(水) 20:33:52
set<int> a;
a.insert(5);
setのaがあって、全ての要素に10を足す、ということをやろうとしてます
一応↓これで動く(ちゃんと15が表示される)のですが
transform(a.begin(),a.end(),ostream_iterator<int,char>(cout,"\n"),bind1st(plus<int>(),10));

aのデータの中身も変更したい時はどのようにすればよいのでしょうか
次のように書くと、5が表示されてしまいます

for_each(a.begin(),a.end(),bind1st(plus<int>(),8));
copy(a.begin(),a.end(),ostream_iterator<int,char>(cout,"\n"));
0338デフォルトの名無しさん2006/12/13(水) 20:41:49
>>337
setは中の値を使ってデータを並べてるんだから書き換え不可。
新たなsetを作り直すしかないと思う。
0339デフォルトの名無しさん2006/12/13(水) 21:46:17
足したい値が負なら要素の小さい方から、正なら要素の大きい方から足して要素並びを保証すればいいじゃない

set<int, less<int> > a;
for (int i = 0; i < 10; ++i) {a.insert(i); }
//要素の後ろから足す
transform(a.rbegin(), a.rend(), inserter(a, a.begin()), bind1st(plus<int>(), 10) );

copy(a.begin(),a.end(),ostream_iterator<int,char>(cout,"¥n"));
0340デフォルトの名無しさん2006/12/13(水) 22:19:02
>>336
multiset/multimapでは同値なオブジェクト同士の順番に関する保証はない
0341デフォルトの名無しさん2006/12/13(水) 22:35:59
>>336
それらしい記述が見つからないから未定義かもしれん。
03423412006/12/13(水) 22:37:00
やべ
03433372006/12/14(木) 08:53:30
>>338,339
なるほど、ちょっと理解が深まりました
一度データを追加＆削除で対応することにします
ありがとうございました
03443362006/12/14(木) 13:17:44
並び順に関する保証はないですか・・・

ファイルの内容を読み込んで、いくつかの種類に順番に分類するとしたら
順序コンテナを分類する数だけ用意するほか無いのでしょうか？

0345デフォルトの名無しさん2006/12/14(木) 13:49:41
std::map<Key, std::list<T> > でええやん
0346デフォルトの名無しさん2006/12/14(木) 16:50:02
vector & stable_sort & equal_rangeもあるな
0347デフォルトの名無しさん2006/12/15(金) 06:42:32
intやdoubleをstring型にしたいんだけど
一度sprintfなどでchar*にコピーしてからコンストラクタに渡すしか方法はないかな
0348デフォルトの名無しさん2006/12/15(金) 06:50:20
boostを入れてたのを思い出したのでlexical_castで解決しますた
けど、boostない環境では普通にsprintfやstringstream経由でないと不可能？
0349デフォルトの名無しさん2006/12/15(金) 06:51:55
>>348
Exceptional C++ Style の最初の項を立ち読みしてきなさい
0350デフォルトの名無しさん2006/12/15(金) 13:32:41
>>348
boostのソースを読んでみればいいじゃないか。
普通にstringstream使ってるだけだぜ？
0351デフォルトの名無しさん2006/12/15(金) 22:31:32
つうかstringstreamの何が不満なのか
0352デフォルトの名無しさん2006/12/15(金) 23:08:59
標準をそのまま使うのが急にダサいと感じ、ズレたものを好むようになる・・・中二病？
0353デフォルトの名無しさん2006/12/15(金) 23:16:42
強いて言うなら速度とかメモリ消費量？
0354デフォルトの名無しさん2006/12/15(金) 23:22:14
速度とかメモリ消費量を無意味に気にして、保守性を低下させる・・・中二病？
0355デフォルトの名無しさん2006/12/16(土) 03:00:41
速度を重視すべきな場合STLは使うべきではないのでしょうか。
std::vectorくらいなら大丈夫だと思ってたんですけど。
でも実装によるとか言われそうだ。
0356デフォルトの名無しさん2006/12/16(土) 06:27:10
>>355
使ってみて(≒測定して)から文句言え。
0357デフォルトの名無しさん2006/12/16(土) 06:29:23
いよいよmove semanticsが欲しくなるな
0358デフォルトの名無しさん2006/12/16(土) 12:09:57
iostream系は書式指定が面倒

というか俺が覚えてないから調べるのが面倒
0359デフォルトの名無しさん2006/12/16(土) 12:12:52
>>358
覚えていても面倒だよ。
そこでboost::ほにゃららですよ、と言うといろいろ召還しそうなのでやめとく。
0360デフォルトの名無しさん2006/12/16(土) 12:13:38
sage忘れごめんorz
0361デフォルトの名無しさん2006/12/16(土) 13:29:52
boostっていつc++にはいるんだろうね？
0362デフォルトの名無しさん2006/12/16(土) 14:10:09
boostのサイトでTR云々かいてあるのは入る予定なんじゃないの
0363・∀・）っ-○◎●創聖のダンゴリオン ◆DanGorION6 2006/12/16(土) 15:39:43
それは時期正式リリース候補だ
0364デフォルトの名無しさん2006/12/16(土) 16:54:14
俺printf使ったこと無いからiostreamの方が駱駝
0365デフォルトの名無しさん2006/12/16(土) 17:44:55
STL勉強中です
次のような状況で、ファンクタが書きたいんですが
こういうことって可能でしょうか

nを入力すると、nの2倍とnの2乗の集合を返す関数fがあります
set<int> f(int n);
f(1)={2,1}
f(2)={4,4}
f(3)={6,9}
f(n)={2*n,n^2}
集合aがあってaのそれぞれにfを適用して新たにbを作りたい
例えばa={1,2,3}だとするとb=f(a)={f(1),f(2),f(3)}={{2,1},{4,4},{6,9}}
このような場合に
transform(a.rbegin(),a.rend(), inserter(b, b.begin()),作りたいファンクタ);
のようなファンクタを書くことはできますか
もっと適しているデータ構造とかあるんでしょうか
0366デフォルトの名無しさん2006/12/16(土) 17:50:59
>>365
これじゃダメなのか？
transform(a.begin(),a.end(), inserter(b, b.begin()), f);
0367デフォルトの名無しさん2006/12/16(土) 19:02:21
>>366
レスありがとうございます
要領を得ない質問の仕方でした、すみません
set<int> a;
set<set<int> > b;としたら一応動くのですが
このbのデータ型もset<int>のままで動かすことは出来ないのでしょうか
(要素のほうのsetも全部親に繰り入れた感じで)
このデータ型にはとくにこだわりはなくて
ファンクタを連鎖的に適用できるような形にはできるでしょうか

一度setのsetでデータを得て、その後そのデータをsetに変更して
bにデータを代入することで目的の動作は達成できるんですが
こういう方法しかないのでしょうか

fの入力と戻り値の型が違うからこういうことになるのかと思い
set<int> g(set<int>)というのを考えたら
結局gの内部で同様の問題が起こってしまいました
0368365,3672006/12/16(土) 19:15:58
次のプログラムで言えば
関数gを経由しないで集合bdashを求めるようなファンクタは書けるんでしょうか

typedef set<int> SET;
typedef set<SET> SETSET;
SET f(int n){
SET a;
a.insert(n+n);a.insert(n*n);
return a;
}
SET g(SETSET a){
SET res;
for(SETSET::iterator it = a.begin();it!=a.end();++it){
for(SET::iterator it2 = it->begin();it2!=it->end();++it2){res.insert(*it2);}
}
return res;
}
int main(){
SET a,bdash;SETSET b;
for(int i=0;i<3;++i){a.insert(i+1);}
transform(a.begin(),a.end(), inserter(b, b.begin()), f);
bdash = g(b);
copy(bdash.begin(),bdash.end(),ostream_iterator<int,char>(cout,"\n"));
}
0369デフォルトの名無しさん2006/12/16(土) 19:22:31
>nの2倍とnの2乗の集合を返す関数fがあります
これを分けて
int get_twice (int n) {return n;}
int get_square (int n) {return n * n;}
2回transformするとか？
0370デフォルトの名無しさん2006/12/16(土) 19:23:17
失礼
-int get_twice (int n) {return n;}
+int get_twice (int n) {return n * 2;}
0371デフォルトの名無しさん2006/12/16(土) 19:37:22
>>368
こう
typedef set<int> SET;
int get_twice(int n){return n+n;}
int get_square(int n){return n*n;}
int main(){
SET a,bdash;
for(int i=0;i<3;++i){a.insert(i+1);}
transform(a.begin(),a.end(), inserter(bdash, bdash.begin()), get_twice);
transform(a.begin(),a.end(), inserter(bdash, bdash.begin()), get_square);
copy(bdash.begin(),bdash.end(),ostream_iterator<int,char>(cout,"\n"));
}
0372デフォルトの名無しさん2006/12/16(土) 19:39:38
>>367
set の set がただの set に変換できるの？
4 の２乗の 16 と 8 の２倍の 16 が区別できないんじゃないか？
あ、その前に set だと {4,4} からして無理だな。
0373デフォルトの名無しさん2006/12/16(土) 19:49:05
>>372
それがもし問題ならmultisetにすれば解決するね
0374365,3672006/12/16(土) 19:51:43
>>369,370
レスありがとうございます
確かにそれでうまくいきそうですね

ちょっと後出しになってしまって申し訳ないですが
今回2倍と2乗を返すという設定にしたのは、
質問内容の簡略化のため要素数が変わるような関数の例として作ったものです
実は、あるパズルを解くために
数字をn個使って作れる数の集合を求める関数というのが必要になり
この場合、2倍と2乗のように入力と出力の数が同じになるように
うまく分割することが出来なさそうなんです
(出来るかもしれないけど、自分にはわからないので・・
一応、さっきのプログラムの要領で解決はできそうなんですが
他に良い方法ってあるでしょうか
0375デフォルトの名無しさん2006/12/16(土) 19:57:04
> 数字をn個使って作れる数の集合
こういう感じ？
n = 1のとき{1, 2, 3, ..., 9}
n = 2のとき{10, 11, 12, ..., 99}
0376365,3672006/12/16(土) 20:00:34
>>371
申し訳ないです
レス書いてる間にプログラムまで、感謝です

>>372
今回は区別の必要がないので、
同じ値があったら追加しないということにしたら変換できるかなと
必要なら>>373さんのようにすればよいと思います
0377365,3672006/12/16(土) 20:04:51
>>375
はい、イメージとしてはそんな感じです
自分が今やっているのは、
例えば加算の演算子+と、同じ数値を並べる演算子があったとして
1をn個並べる関数をfとしたら
f(1)={1}
f(2)={1+1,11}={2,11}
f(3)={1+1+1,11+1,111}={3,12,111}
というような関数です
0378デフォルトの名無しさん2006/12/16(土) 23:08:17
質問があります。

typedef struct stdata{
int nNum;
string sText;
}LISTDATA_T;

vector<LISTDATA_T> vlist;

というデータがあるとして、vectorのデータ内を
nNumの値でソートしたいのですが可能でしょうか？
0379デフォルトの名無しさん2006/12/16(土) 23:11:26
そういう関数オブジェクトを作れば可能。
或いは全体的にnNumで比較するのが適切であれば、
operator <の定義を考えたほうが良いかもしれない。
0380デフォルトの名無しさん2006/12/16(土) 23:18:47
template <class RandomAccessIterator, class Compare>
void sort(RandomAccessIterator first, RandomAccessIterator last, Compare comp);
お使いのでこれが対応知れてば余裕。
03813782006/12/16(土) 23:27:23
>>379,380
レスありがとうございます。
試してみます。
03823552006/12/17(日) 03:34:55
容量1000の配列全要素に対してforで回して0を代入するという動作を10000回繰り返した。
配列は配列([])とstd::vectorで[]を使ったのとiteratorを使ったの3通り。
std::vectorで[]を使うと配列の時の約2.5倍、
iteratorを使うと配列の時の約1.5倍時間がかかった。
0383デフォルトの名無しさん2006/12/17(日) 05:03:01
処理時間が一時間とか一日とかかかるプログラムでは致命的だな。
どうしようもない。
0384デフォルトの名無しさん2006/12/17(日) 05:10:57
最適化で全くかわるね
Linux GCC　

-O3 だと
vector[] = array[] > vector::iterator > vector.at()

-O1 だと
array[] > vector[] > vector.at() >　vector::iterator

ただ、最速、最遅で４倍も違わないからどれでもいいと思う。
こんなのカスみたいなコストだ。
0385デフォルトの名無しさん2006/12/17(日) 08:26:07
そりゃまぁ、ほぼ無意味なループで速度比較してもそんなもんだよな。
実際にはループ一回辺りの処理時間が増えるからますますその差の意義が薄れる。
0386デフォルトの名無しさん2006/12/17(日) 11:44:53
>>382
0で埋めた後でその総和を取ったりとかしてないと、そもそもループ丸ごと最適化で消されたりするんだが。
ちゃんとやってるよな？

んでうちの結果はイテレータのみ倍遅い。あとは全部誤差の範囲。
つーか、10000回程度だと負荷が軽すぎだろ。
0387デフォルトの名無しさん2006/12/17(日) 12:27:17
vectorの提供する機能と必要なコストを天秤にかけて
妥当だと思うときにvectorを使うのよね
array[]で済むならarray[]使えばいいのです
0388・∀・）っ-○◎●創聖のダンゴリオン ◆DanGorION6 2006/12/17(日) 20:48:16
内側でvolatileな変数宣言したりしてればきちんと阻害される
0389デフォルトの名無しさん2006/12/18(月) 21:51:49
iteratorのforでの書き方にもよりそうだが
0390デフォルトの名無しさん2006/12/18(月) 23:41:25
>>382,>>387
vector<int> v;
v.resize(1000);
int *p=&v[0];
としてv[i]のかわりに *(p+i)を使えば速度は同じになる。
0391デフォルトの名無しさん2006/12/18(月) 23:45:00
ループのマイクロベンチが何だというんだ。
マイクロベンチで1:2.5みたいな差が出ても
アプリに落ちれば30:31.5くらいだろｗ
0392・∀・）っ-○◎●創聖のダンゴリオン ◆DanGorION6 2006/12/18(月) 23:59:29
そこでvector<Is32vec4>とか
0393デフォルトの名無しさん2006/12/19(火) 00:05:01
>>382
配列は代入のみでvectorはallocateと代入で、比較してる操作が
違うから当然の結果だろうね。resizeしての比較をするべきだろう。
0394デフォルトの名無しさん2006/12/19(火) 01:41:46
>>393
allocateは関係なく、単純な代入だけでも差がでる。
関数をコールしている分vectorは遅いのではないか？
0395デフォルトの名無しさん2006/12/19(火) 01:55:41
>>394
最適化はかけたか？デバッグオプションは付いてないか？
0396デフォルトの名無しさん2006/12/19(火) 03:10:31
>>394
具体的なベンチコードとコンパイラの名前とバージョンさらせ。
0397デフォルトの名無しさん2006/12/19(火) 06:54:48
>>394
inline関数が遅いなんてことはない。operator[]が
*(begin() + _Pos)なので遅い。
0398デフォルトの名無しさん2006/12/19(火) 07:57:08
>>397
> *(begin() + _Pos)なので遅い。
なんでだよ
0399デフォルトの名無しさん2006/12/19(火) 09:20:35
beginはinspectorだろ。
0400デフォルトの名無しさん2006/12/19(火) 09:26:13
>>399
それが遅い理由なの？
ごめん。意味わかんない。 inspector って、何の用語？
04013942006/12/19(火) 14:23:35
>>395-397
VC++7.1,stlportをマルチスレッドオプションを付けてコンパイルしている
（cl /GX /O2 /MT　...）
やはりvectorの方が普通の配列より2割ぐらい遅いね。
0402デフォルトの名無しさん2006/12/19(火) 14:24:54
マルチスレッドだとアロケートがコスト（比較的）大だからなぁ・・・
04033942006/12/19(火) 14:33:26
resizeしてから計測しているのでallocateは関係ないはず
0404デフォルトの名無しさん2006/12/19(火) 14:57:45
forなんかでまわさずTSCで計ったら？
0405デフォルトの名無しさん2006/12/19(火) 15:31:20
javaでいうLinkedHashMapみたいなのは自作しないと無理？
挿入順序覚えてくれてる連想配列なんだけどvectorとmap併用かしら？
0406デフォルトの名無しさん2006/12/19(火) 15:41:56
とりあえずVC++7.1＋付属のSTLでは、
for (int i = 0; i < 1000; ++i)
array[i] = 0;
for (int* b = array, *e = array + 1000; b != e; ++b)
*b = 0;
for (int i = 0; i < 1000; ++i)
vec[i] = 0;
の三つに対して、同じ
lea edi, DWORD PTR _array$[esp+4064]
xor eax, eax
mov ecx, 1000
rep stosd

というようなコードを吐いた。よってこの３者は完全に等価。STLportはシラネ
0407デフォルトの名無しさん2006/12/19(火) 16:55:23
Boostにmulti_index_containerという複数の順序付けを指定できるコンテナがあるんだが、だめか？
0408デフォルトの名無しさん2006/12/19(火) 18:42:47
>>407
だめ だけど勉強になりました。
ありがとう。
0409デフォルトの名無しさん2006/12/19(火) 18:57:04
vectorはヒープから割り当てるから、
スタック上の配列と比べてメモリのキャッシュに乗りにくいのかな。
0410デフォルトの名無しさん2006/12/19(火) 18:59:14
アロケー(ry
0411デフォルトの名無しさん2006/12/19(火) 19:35:04
すみません、質問させてください
基本型あるいはユーザ定義型の配列の要素数を返す関数を作ろうとしてるんですが
arrayがユーザ定義型の配列であった場合でも
/* ① */の処理がコンパイルされるためエラーになってしまいます

template <typename T> void count(T array[]){
if(boost::is_pod<T>::value){/* ① */}
else{/* ② */}}

WEBで調べているとenable_ifで解決できそうな予感がしたのですが
自分には次の例がよく理解できません(特に::type*=0の部分)
これはどういった理屈で動いているんでしょうか

template<typename T> void copy_n( const T* from, int n, T* to,
typename enable_if< is_pod<T> >::type* =0 ){/* 省略 */}
04124112006/12/19(火) 19:49:26
あ、boostスレと間違えた^^;
向こうで質問しなおしますね
0413デフォルトの名無しさん2006/12/20(水) 11:18:30
質問です。
for(vector<shared_ptr<A> >::iterator itr = a.begin(); itr!=a.end(); ++itr) {
hogehoge....
}
とやろうとしたのですが、vector<shared_ptr<A> >::iteratorじゃなくて
vector<shared_ptr<A> >::const_iteratorで a.begin()を受けろとコンパイラに怒られてしまいました。
vector<shared_ptr<A> >::iteratorで受けたいのですが、どうすればよいのでしょうか。

vector<shared_ptr<A> >::const_iteratorをvector<shared_ptr<A> >::iteratorに変換できれば
それでもよいですが・・・。
0414デフォルトの名無しさん2006/12/20(水) 11:25:44
>>413
aがconstなんだろ。
const_castすればいけるだろうが、それは何か間違ってる。
0415デフォルトの名無しさん2006/12/20(水) 11:42:13
>>413
vector< shared_ptr<A> > b = a;
for( vector< shared_ptr<A> >::iterator itr = b.begin(); ...
0416デフォルトの名無しさん2006/12/20(水) 11:46:55
おっしゃるとおり、aがconstでした。ありがとうございました。
0417デフォルトの名無しさん2006/12/20(水) 18:27:26
STLのsetを使っていて、だいたい

set<X> a;
a.insert(b);

のようなことをやると、

Core was generated by `XYZXYZ'.
Program terminated with signal 11, Segmentation fault.
#0  0x400000000002f320 in std::_Rb_tree<X, X, std::_Identity<X>, std::less<X>, std::allocator<X> >::insert_unique ()
(gdb) backtrace
#0  0x400000000002f320 in std::_Rb_tree<X, X, std::_Identity<X>, std::less<X>, std::allocator<X> >::insert_unique ()
#1  0x4000000000002aa0 in main??unw ()

のような感じでエラーになってしまうようです。
(完全に再現性のある小さいコードを用意することが
出来ませんでした。すみません。)

コンパイラはicc9.0で、gccだと問題なく動作します。
個人的にはsetのinsertでcoreを吐くというのは、
あまりないような気がするのですが、どういうことを
念頭におきながらデバッグすればよいでしょうか?
0418デフォルトの名無しさん2006/12/20(水) 18:34:15
まず何処で落ちてるのか、STLの中まで追っかける。
0419デフォルトの名無しさん2006/12/20(水) 18:41:02
>>417
原因はsetというより十中八九
Xだろうね
0420デフォルトの名無しさん2006/12/20(水) 19:08:30
とりあえず、-fastをつけずにコンパイルすると大丈夫みたいです。
-fastと-ggdbをつけてデバッグした結果です:

Core was generated by `./XYZXYZ'.
Program terminated with signal 11, Segmentation fault.
#0  0x400000000002f320 in _ZNSt8_Rb_treeI6XS0_St9_IdentityIS0_ESt4lessIS0_ESaIS0_EE13insert_uniqueERKS0_ ()
    at /usr/include/c++/3.2.3/bits/stl_algobase.h:747
747             if (*__first1 < *__first2)
(gdb) backtrace
#0  0x400000000002f320 in _ZNSt8_Rb_treeI6XS0_St9_IdentityIS0_ESt4lessIS0_ESaIS0_EE13insert_uniqueERKS0_ ()
    at /usr/include/c++/3.2.3/bits/stl_algobase.h:747
#1  0x4000000000002aa0 in main () at /usr/include/c++/3.2.3/bits/stl_alloc.h:248

ええっと、参照されてるSTLがgcc由来のものなのが気になります。
(icc9はgcc3系と結合出来るみたいですけど)
とりあえずOSはGNU/LinuxでCPUはItanium2です。
0421デフォルトの名無しさん2006/12/21(木) 03:32:29
-fastの代わりに-O3 -ipoにしてみるとどうなるかな。
0422デフォルトの名無しさん2006/12/21(木) 06:27:28
注：私の有意義な発言に対し、自分の理解不足を棚に上げ煽り、1行レス
で返す方が多いようですが、そのような方はスレの皆様を混乱させるだけでなく
スレの雰囲気を崩しかねないのでお黙り下さい。
また質問者は回答者に知識を披露する場を与える貴重な存在なので、
質問者を見下した回答、あまりにも儀礼を欠いた回答も厳重に禁止いたします。
忙しい中、少ない時間の合間を縫って質問しに来てるわけですので、
その辺ご承知下さい。なお、当方が質問に対して有意義な答えであると
判断した方には評価いたしますので各自よく調べ、よく考え正確な回答をするように。
0423デフォルトの名無しさん2006/12/21(木) 07:44:03
>>417
問題の再現するソースと再現しないソースの違いを洗っていけばいいんだよ。
0424デフォルトの名無しさん2006/12/21(木) 12:08:27
選択機
0425デフォルトの名無しさん2006/12/21(木) 15:52:54
STLの定数(std::ios::outとか)の定義について
VC6付属のSTLではenumで定義されてるけど、
VC8付属のSTLではclass _Iosbのメンバで
static const _Openmodeで実体があるのはなぜ？

VC6の時はstatic const に初期値を設定できないから
enumハックを使用していると思うんだけど
static const にして実体を持つようにした理由がわからない。
なにか利点あるの？
0426デフォルトの名無しさん2006/12/21(木) 21:22:37
>>425
元々列挙値じゃないのに enum を使ってたのが不自然なんだから、
普通に改めたんだろ。逆に、何か不満な点でもあるの？
04274252006/12/22(金) 15:36:23
enumの方が実体がない分サイズの節約になるし(微々たる量だけど)
利用する箇所でもコンパイル時に値が確定するから、
高速化しそうな気がするんですが。
(static constも最適化されて同じかもしれませんが、
それを期待するのはどうかと思って。)
0428デフォルトの名無しさん2006/12/22(金) 16:03:40
>>427
サイズのデメリットは型の正しさの前では無視できる範囲だと思うよ。
サイズと引き換えにアドレス（参照）を取ることができるようになるから、
相殺と考えることもできるだろう。

static const でも、整数型（および列挙型）でクラス定義内で初期化子を
つけたものはコンパイル時定数として使うことができる。
これは規格で定められた動作なので、最適化に期待するというものではない。
04294252006/12/22(金) 17:29:48
>>428
参照ってのは思いつきませんでした。なるほど。
型の正しさはenumでも同じですよね。

>static const でも、整数型（および列挙型）でクラス定義内で初期化子を
>つけたものはコンパイル時定数として使うことができる。

　規格で定義されてるんですね。
　知りませんでした、ありがとうございます。
0430デフォルトの名無しさん2006/12/22(金) 23:04:23
>>429
> 型の正しさはenumでも同じですよね。

typesafe enum知らない人?
enumはあまりtypesafeじゃないよ。初級なんでググってみて。
04314252006/12/23(土) 04:28:27
>>430
typesafe enum知らなかったからぐぐって見た。
javaばっかりヒットするのね。
Cはtypesafeではないけど、C++のenum は 型チェックしてくれるから、
typesafeなんじゃないのと思ったり。


それはそれとして、enumはtypesafeではないかも知れないけど、
static const _Openmodeで実体を持つ場合も同じではないの？
0432デフォルトの名無しさん2006/12/23(土) 11:53:17
>C++のenum は 型チェックしてくれる
???
0433デフォルトの名無しさん2006/12/23(土) 14:49:18
>>429
> 型の正しさはenumでも同じですよね。

組み込み整数型で特殊化した template に
enum で定義された定数を渡して特殊化版が
呼び出されないとか、困るかもしれない。
0434デフォルトの名無しさん2006/12/23(土) 20:21:18
初心者です。

listのメンバ関数のsortで、
↓みたいな使い方が出来るそうですが、使い方を詳しく紹介している
　サイトがあったら教えてください。
c.sort()
c.sort(op)
※ cはリスト

sort()だと昇順にソートすることは、分かったつもりですが、
listの型がcharだった場合とかsort(op)の使い方がわかりません。
↓私は今ここを参考にしています。
http://wing.zero.ad.jp/~zbe11018/cycode/tips/cbuilder/stl-master.html

0435・∀・）っ-○◎●創聖のダンゴリオン ◆DanGorION6 2006/12/23(土) 21:02:38
opに比較関数を渡してやればおｋ

struct comp {
　bool operator() ( const char a, const char b ) const {
　　bool bResult;
　　//ここに必要な処理を書く
　　return bResult;
　}
};


c.sort( comp() );

ファンクタを渡してやれば、逆順ソートとか文字列の大文字小文字区別無しソートとかも可能。
Windows XPのファイル名ソートみたいに、文字コード順ではなく含まれる数値順でソートやるのだって可能。




俺的にはここがいいかな
http://www.wakhok.ac.jp/~sumi/stl/index.html

デスクトップリファレンス的なものは置いておいた方がいいよ。
俺が使ってるのはオライリーのC++ランゲージクリックリファレンス/C++ライブラリクリックリファレンス。
0436デフォルトの名無しさん2006/12/23(土) 21:23:38
>>435
>opに比較関数を渡してやればおｋ
>
>struct comp {
>　bool operator() ( const char a, const char b ) const {
>　　bool bResult;
>　　//ここに必要な処理を書く
>　　return bResult;
>　}
>};
>
>
>c.sort( comp() );
>
>ファンクタを渡してやれば、逆順ソートとか文字列の大文字小文字区別無しソートとかも可能。
>Windows XPのファイル名ソートみたいに、文字コード順ではなく含まれる数値順でソートやるのだって可能。

丁寧な回答感謝します。昇順ソートだけじゃなくて
いろいろなソートが出来るんですね。


>俺的にはここがいいかな
>http://www.wakhok.ac.jp/~sumi/stl/index.html
>
>デスクトップリファレンス的なものは置いておいた方がいいよ。
>俺が使ってるのはオライリーのC++ランゲージクリックリファレンス/C++ライブラリクリックリファレンス。

私も参考にしたいと思います。
0437デフォルトの名無しさん2006/12/23(土) 22:56:38
>>436
不要な引用は見づらいだけなので気をつけたほうがいいよ。
0438デフォルトの名無しさん2006/12/24(日) 04:19:11
良質なSTL本を教えて下さい。
2冊欲しいと思っています。

1.
STLの基本概念や、各機能の説明が分かりやすく
説明されている物(vector, mapとはどういう物かとか)。

2.
STLの内部実装の事や、効率面を考えた時に、知っておいた方が良い事が纏められている様な物。
要するに、かなり深く突っ込んだ内容のものがいいです。
0439デフォルトの名無しさん2006/12/24(日) 04:22:38
>>1
1.C++標準ライブラリ
ISBN4-7561-3715-6

2,Effective STL
ISBN4-89471-410-8
04404382006/12/24(日) 04:22:57
じゃなかった
>>438
04414392006/12/24(日) 04:24:02
酔ってるゴメン
でもISBNは合ってると思うのでとりあえずamazonで見てみて
0442デフォルトの名無しさん2006/12/24(日) 04:26:29
>>441
おお、即レスありがとうございます。
早速色々と見てみたいと思います。
0443デフォルトの名無しさん2006/12/24(日) 06:38:49
初心者です。わからないのですが教えてください。
0444デフォルトの名無しさん2006/12/24(日) 11:20:56
イテレータのスコープがよくわかりません。
同一関数のスコープ内で同名で違うイテレータを定義した場合、前に定義したイテレータは消えるようですが、
宣言としては、グローバル変数や引数と名前がかぶらないように注意するだけでよい、ということでしょうか？
0445デフォルトの名無しさん2006/12/24(日) 11:28:25
定義って何？
typedefのこと？
それとも実体をつくること？
04464442006/12/24(日) 12:27:51
失礼しました。実体のほうです。たとえば、２つのベクトルの最大値を求めたい場合、

vector<T> vect1, vct2;
（データを代入）
vector<T>::iterator k = max_element( vct1.begin(), vct1.end() );
vector<T>::iterator k = max_element( vct2.begin(), vct2.end() );

とするわけですが、このときのイテレータkのスコープを知りたい、ということです。
STLは勉強し始めたばかりなので、何かへんなことを聞いていたら申し訳ないです。
0447デフォルトの名無しさん2006/12/24(日) 12:35:52
そっちか。
STL関係ない。
「イテレータ」を「変数」に置き換えて >>444 を復唱してみろ。
0448・∀・）っ-○◎●創聖のダンゴリオン ◆DanGorION6 2006/12/24(日) 12:38:16
コンパイル通るかどうか試してみましょう。
通らないものを作っても無駄な作業でしかないです。
04494442006/12/24(日) 12:43:16
>>447-448
もちろん、通ることは確認済みなのですが、理屈がわからずに使うのは気持ち悪い、と思いまして確認させていただきました。
イテレータのスコープはローカル変数と同じと考えてよい、ということですね。
ありがとうございました。
0450デフォルトの名無しさん2006/12/24(日) 12:49:28
>>449
同じスコープで同名の変数は定義できないよ。
どんなクズコンパイラ使ってんだ？

それに、結論も違う。「イテレータの値をローカル変数に入れている」と考えろ。
そうなればスコープについてローカル変数のルールに従うのは自明なはず。
0451デフォルトの名無しさん2006/12/24(日) 13:08:36
イタレータに限らずオブジェクトにスコープという概念はないよ。
スコープを持つのは、宣言や定義。
オブジェクトはエクステント(extent)。普通生存期間と訳されている。
この区別は、言葉だけの問題ではなく、基礎概念の理解につながっている。
0452デフォルトの名無しさん2006/12/24(日) 14:25:55
STLが使えて>>446がコンパイル通るコンパイラっていったいなんだろう…。
0453デフォルトの名無しさん2006/12/24(日) 14:33:06
んなもんあるわけねーだろ
通ったってのはウソだよ
0454デフォルトの名無しさん2006/12/24(日) 14:42:57
彼女いなくてもtypo位許してやれよ
04554442006/12/24(日) 14:54:32
>>450
vector<T> vect1, vct2;
（データを代入）
vector<T>::iterator k = max_element( vct1.begin(), vct1.end() );
k = max_element( vct2.begin(), vct2.end() );

でした。すみません・・・
>>450-451については、基礎的概念をきちんと勉強してステップアップにつなげたいと思います。
ハウツー本ばかりの自我流で、まともな概念書を読んだこともなかったので。
今、「STLによるC++プログラミング」2rd，マッサー他　を読んでいるのですが、敷居が高いっす。
ネットのハウツー参考にしながら感覚的には理解し始めているのですが・・
0456デフォルトの名無しさん2006/12/24(日) 14:56:16
>>455
一般的な変数のスコープとオブジェクトの生存期間について理解してからSTLに取り組むことをお勧めします。
0457デフォルトの名無しさん2006/12/24(日) 15:45:18
>>455
君のそのコードは
int hoge = 10;
hoge = 5;
と何が違うんだい？
0458・∀・）っ-○◎●創聖のダンゴリオン ◆DanGorION6 2006/12/24(日) 16:16:37
そもそもCをわかってないのにSTLを使おうとしてないかな
0459デフォルトの名無しさん2006/12/24(日) 16:19:56
そもそもsageを分かってないのにスレに書き込もうとしてないかな
0460デフォルトの名無しさん2006/12/24(日) 19:17:04
頭の悪い切り返しにもほどがあるな
0461デフォルトの名無しさん2006/12/24(日) 21:07:13
>>392見ればsageを知らないわけではないことくらいわかるだろうに
0462・∀・）っ-○◎●創聖のダンゴリオン ◆DanGorION6 2006/12/24(日) 21:07:58
チェック抜けてただけなんだよね
0463デフォルトの名無しさん2006/12/24(日) 21:12:11
そこは気付よ
0464デフォルトの名無しさん2006/12/25(月) 22:02:58
あるファイルのiostreamを与えられるんだが、
そのファイルはユニコードで書かれている。
なのでiostreamをbasic_iostream<wchar_t>あたりに変換したいんだが
なんか便利な方法ある？
std::wstring str;
std::getline(stream,str);
みたいに使いたいわけなんだが。
0465デフォルトの名無しさん2006/12/25(月) 22:54:43
最近ageるのがデフォなのか？
0466デフォルトの名無しさん2006/12/25(月) 22:58:05
昔、「質問するときはage」って誰かに聞いたんだが
間違いだったか。
ならｽﾏｿ
0467デフォルトの名無しさん2006/12/25(月) 23:18:27
「とにかくsageなきゃいけない」と思い込んでる頭のおかしな人が
たまにいるんだよ。

ちなみに、そういう人に「なんでageちゃいけないのか」を訊くと、
なぜか回答らしい回答が無いかわりに人格攻撃とか始めるから注意な。
0468デフォルトの名無しさん2006/12/25(月) 23:36:34
結局>>464はぬるぽ
0469デフォルトの名無しさん2006/12/26(火) 01:01:35
>>464
ない
0470デフォルトの名無しさん2006/12/26(火) 13:28:12
あげ
0471デフォルトの名無しさん2006/12/26(火) 15:05:06
>>464
codecvtで頑張ってくれ
0472デフォルトの名無しさん2006/12/26(火) 16:18:38
>>464
read でバイト列読んで、memcpy でもすれば？
0473デフォルトの名無しさん2006/12/27(水) 13:41:47
>>464
あんまり分かってないんで、とりあえず「最悪、これなら行ける」方法。
iostreamをstringで受けて、それをここにあるような関数で変換する。
http://hw001.gate01.com/eggplant/tcf/cpp/wchar_t_trap.html
（↑の一番下のリンク）
iostreamそのものを変換ができるのかは知らない。すみません。
0474デフォルトの名無しさん2006/12/27(水) 14:31:59
それにしても、最初から wifstream を渡してもらえたら楽なのにねえ。
0475デフォルトの名無しさん2006/12/27(水) 17:24:59
>>464
 便利だけど簡単かどうかはわからない。
Boost.Iostreamsでなんとかするというのはどうだ？
0476デフォルトの名無しさん2006/12/27(水) 17:52:06
>>464
ファイルの中身が Unicode （UTF-16と仮定）なら、2BYTEずつ読んで、
wstring に追加していけばいいんじゃない。楽な方法はないと思う。

wgetline( istream & i, wstring & str ) {
　char wrk[2] = {0};
　while( !!i.read( wrk, 2 ) ) {
　　wchar_t ch;
　　memcpy( ch, wrk, 2 );
　　if( ch == L'\n' ) break; // 超適当。
　　str += ch;
　}
}
0477デフォルトの名無しさん2006/12/27(水) 19:27:47
streambuf実装してwistreamでラップするとか
0478デフォルトの名無しさん2006/12/28(木) 20:40:59
Boost.Iostreamsも結局やることはそれなんだよな。
0479デフォルトの名無しさん2007/01/03(水) 23:15:54
WikipediaのSTLの項目で難解さのコード例があるけど、
remove_ifよりpartitionの方が効率がよかったりするの？
0480デフォルトの名無しさん2007/01/04(木) 02:17:07
>>479
remove_if() は operator = () によるコピー、
partition() は swap() による移動を使う。
あとは中身によってどっちが効率いいか決まるだろう。
0481デフォルトの名無しさん2007/01/04(木) 10:02:54
サンクス。把握した。
0482デフォルトの名無しさん2007/01/09(火) 21:46:58
すみませんが、質問です。
テンプレート関数の宣言で、型名がやたらと長くなってしまう場合、typedef
などで短縮名を付けることはできないのでしょうか？

T::value_type ぐらいならまだしも、boost::range_value< S >::type ぐらい
長くなると、これを引数や戻り値に何度も書くのは、なかなか冗長です。

こういう宣言を、
//------------動くが、戻り値の型名が長い----------
template <typename S>
typename boost::range_value< S >::type
join5(S b, // 開始イテレータ
S e, // 終了イテレータ
typename boost::range_value< S >::type s // 区切り文字列
)

//------------↓は実際は動かない----------
template <typename S>
typedef boost::range_value< S >::type T;
T join5(S b, // 開始イテレータ
S e, // 終了イテレータ
typename boost::range_value< S >::type s // 区切り文字列
)

などと書きたいところなのですが。
http://msdn.microsoft.com/library/ja/default.asp?url=/library/ja/jpdndeepc/htm/deep08032000.asp
しかしここを見ると、typedefのテンプレート化はできないようです。
04834822007/01/09(火) 21:49:00
すみません、貼るコードを少し間違えました。

//------------↓は実際は動かない----------
template <typename S>
typedef boost::range_value< S >::type T;
T join5(S b, // 開始イテレータ
S e, // 終了イテレータ
T s // 区切り文字列
)

まあ、動かない擬似コードではありますが。
0484デフォルトの名無しさん2007/01/09(火) 23:10:50
そこで前処理、#defineはどうでしょう。
0485デフォルトの名無しさん2007/01/09(火) 23:30:59
Oeeeee
0486デフォルトの名無しさん2007/01/09(火) 23:50:50
>>482の記事は2000年のものなのですが、2007年の今も状況は変わっていない
ということなのでしょうか？Boostあたりで何か便利なものが生まれていない
かと思ったのですが。

>>484
C++なので、できたらマクロは使いたくないです。482の記事にもありますが、
予測を裏切る作用が多いので。
0487デフォルトの名無しさん2007/01/10(水) 00:44:49
template<typename S>
struct Hoge { typedef typename boost::range_value< S >::type T; };

template <typename S>
Hoge<S>::T join5(S b, // 開始イテレータ
S e, // 終了イテレータ
Hoge<S>::T s // 区切り文字列
)
04884822007/01/10(水) 01:15:48
>>487
ありがとうございます。さっそく試してみました。

GCCなどでは、Hoge<S>::T の前の typename は省略できません。すると、
typename boost::range_value< S >::type
↓
typename Hoge<S>::T

かなり短くなりますが、T 一文字まで短くはならないようです。

また、構造体Hogeには他の応用がほとんどないのに、グローバルな名前空間に
登録されてしまうのも、ちょっと残念な気がします。
0489デフォルトの名無しさん2007/01/10(水) 14:44:14
書く以外にない
むしろフルネームなのに相当短いぞ
boost::range_library::metafunctions::range_value_of<S>::type
とかじゃなくて良かっただろう
04904822007/01/10(水) 17:12:23
>>489
おっしゃることはもっともですが、では実際にそういう型名の関数を宣言しな
ければならなかったら、どうしたら良いのでしょう？

関数じゃなくてクラスだったら、typename boost::range_value<S>::type 程
度の長さでも、誰もがすぐに内部でtypedefしてしまうと思うのです。

template <typename S>
class join11 {
  typedef typename boost::range_value<S>::type T;
public:
  T operator()(S b, // 開始イテレータ
               S e, // 終了イテレータ
               T s  // 区切り文字列
               )
  {
    T ss;
    for (S i = b; i != e; ) {
      ss += *i++;

    if (i != e)
      ss += s;
    }
    return ss;
  }
};

だけどファンクタって、型変数指定が必須で、こういう用途には使いづらいですよね。
wcout << join11<vector<wstring>::iterator>()(v1.begin(), v1.end(), L"＊") << endl;
0491デフォルトの名無しさん2007/01/10(水) 17:30:21
書く以外に無い。
どうしてもイヤだったら>>487みたいなヘルパ書いて
適当なnamespaceに閉じ込めておけばよかろう。
0492デフォルトの名無しさん2007/01/10(水) 19:19:04
>>490
それにレイヤーを被せると

template<template<class> class Join>
struct xjoin_
{
template<typename S, typename T>
typename Join<S>::T operator()(S b, S e, T s) const
{
return Join<S>()(b, e, s);
}
};

xjoin_<join11> const xjoin = {};

xjoin(v1.begin(), v1.end(), ..);

一般的に解決するのは難しい。が、
タイプを減らすように部分的にデザインすることはできる
04934822007/01/10(水) 20:49:27
みなさん、ありがとうございます。

>>491
たしかに、それが現実的な気もします。

>>492
template<template<class> class Join>
恥ずかしながら、この記述が分かりませんでした。
テンプレートを引数に取るテンプレートなのでしょうか？
何か参考になるリンクを教えていただけませんか？
04944822007/01/10(水) 21:06:10
じつは、>>482のリンク先もよく分かってません。
http://msdn.microsoft.com/library/ja/default.asp?url=/library/ja/jpdndeepc/htm/deep08032000.asp
の一番下のほうに、
> rebind<T>::other の方法で十分であると判断した

と書いてありますが、
この方法は、自分自身が持つ型変数を変更した型を返せるクラスと、それを
保持するコンテナの定義の仕方でしかないと思うのです。
これがどうしてtypedefのテンプレートとして使えるのか、理解できないのです。
0495デフォルトの名無しさん2007/01/10(水) 21:06:56
class Test
{
public:
int hoge(int x)
{
std::cout << x << std::endl;

return x;
}

};

int main()
{

Test t;

std::bind2nd(std::mem_fun_ref(&Test::hoge),100)(t);

}

Test::hoge が constメンバ関数でないのにコンパイルエラーにならないのはなぜ？

cygwin gcc 3.4.4 です。
0496デフォルトの名無しさん2007/01/10(水) 22:25:30
>>495 なんでコンパイルエラーになると思うの？
0497デフォルトの名無しさん2007/01/10(水) 22:45:41
>>496
bind2nd の第一引数が const で Test::hoge が constメンバでないから
0498デフォルトの名無しさん2007/01/10(水) 22:57:44
constになるのは、std::mem_fun_refの戻り値であるstd::mem_fun_ref_t<int, Test, int>のオブジェクト。
0499デフォルトの名無しさん2007/01/10(水) 23:13:07
>>498
しかし std::bind1st(std::mem_fun_ref(&Test::hoge),t)(100)
ではコンパイルエラーになります。
Test::hoge を const メンバにすればエラーになりません。


05004822007/01/10(水) 23:34:45
何度もすみません、>>494だけ分かりました。

このようにコンテナとその要素を設計すると、
要素のクラス<型変数> を
X::rebind<型変数>::allocator_type
という決まった形式で呼べる、ということです。
だから呼び出し側の形式を固定化、汎用化できる、ということです。

しかし、固定化はできますが、その固定の形式は全然自由でありません。
この実装だと、
呼び出される側は 要素のクラス<型変数>
呼び出す側はX::rebind<型変数>::allocator_type
この形式でしか扱えないのです。typedef の自由さとはかけ離れています。
しかもたいていの場合、呼び出し側は元の型名より長くなってしまいます。

まあそれ以前に「コンテナとその要素の組み合わせでしか使えない」
ので、今回の「関数に与える型名を短くしたい」という目的には全く適わない
のですが。
05014822007/01/10(水) 23:36:42
>>492については、私はテンプレートにうとくて分かりません。
もっと勉強して、考えてみます。
0502デフォルトの名無しさん2007/01/11(木) 00:11:43
>>499
bind1stの第2引数はconst参照を取る。
std::mem_fun_ref_t<int, Test, int>::operator()はTestの非const参照を取る。

どっかで見たことあると思ったら、ここのか。
ttp://rararahp.cool.ne.jp/cgi-bin/lng/vc/vclng.cgi?print+200701/07010013.txt
0503デフォルトの名無しさん2007/01/11(木) 00:13:35
>>499
bind1st(), bind2nd() で束縛する引数の型が const T& と定義されているせい。

関連して、こんなの見つかったけど、ちょっと違うか？
http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-defects.html#109

まぁ boost::bind() に逃げるのがいいんだろうな。
boost::bind(&Test::hoge, _1, 100)(t);
boost::bind(&Test::hoge, t, _1)(100);
0504デフォルトの名無しさん2007/01/11(木) 00:15:08
なんだマルチか。
0505デフォルトの名無しさん2007/01/13(土) 21:35:18
stl::stringラップして
sprintf書式でバッファサイズ気にしなくてよくてある程度高速なformat()を実装してる例ってないですか？
0506デフォルトの名無しさん2007/01/13(土) 21:40:43
STLと関係ないな
0507デフォルトの名無しさん2007/01/13(土) 22:08:21
>>505
その条件に完全にマッチするわけではないが
http://tricklib.com/cxx/dagger/xstring.h
こんなのならある。
0508デフォルトの名無しさん2007/01/13(土) 22:25:54
サンクス
0509デフォルトの名無しさん2007/01/14(日) 00:25:56
boost::format
0510デフォルトの名無しさん2007/01/15(月) 19:58:53
質問です
VC8ではエラーになるんですが、これは書式としてはあっているんでしょうか
//STLコンテナと、データを入れて、データがコンテナにあるか調べる関数
template <template <typename T,class Allocator = allocator<T> >
class STLC,typename U>
bool has_data(STLC<U>&data,U&value){
STLC<U>::iterator it = find(data.begin(),data.end(),value);
if(it!=data.end())return true;
elsereturn false;
}
0511デフォルトの名無しさん2007/01/15(月) 21:45:47
Allocator = std::allocator<T>とtypename STLC<U>::iterator
0512デフォルトの名無しさん2007/01/16(火) 00:12:10
>>511
ありがとうございます
あ、typenameないとマズいですね
ご指摘の部分と、findもstd::findになおしてコンパイルしてみましたが
エラーで動いてくれないようです
あれから試行錯誤の末、型チェックはコンパイラ任せで
とりあえずは目的の動作はしました
template <template <typename T> class STLC,typename U,typename R> bool has_data(STLC<U>&data,const R&value){
typename STLC<U>::iterator it = std::find(data.begin(),data.end(),value);
if(it!=data.end())return true;
elsereturn false;
}

もしエラーが文法の問題だったとするとちょっと悔しいなぁ
0513デフォルトの名無しさん2007/01/17(水) 11:29:48
ちょっと疑問なんだけど
> template <template <typename T> class STLC
みたいな書き方初めて見たんだけど、どういう意味なの?
0514デフォルトの名無しさん2007/01/17(水) 12:25:16
template <template <typename T> class STLC,typename U,typename R>
0515デフォルトの名無しさん2007/01/17(水) 13:23:15
>>513
テンプレート・テンプレート・パラメータ
§8.2.3、C++ Templates
Template template parameters are placeholders for class templates.
They are declared much like class templates, but the keywords struct
and union cannot be used:

In the scope of their declaration, template template parameters are used
just like other class templates.
The parameters of template template parameters can have default
template arguments. These default arguments apply when the corresponding
parameters are not specified in uses of the template template parameter:

簡単に言うとクラステンプレートをテンプレートの引数に持てるという意味だな。
そしてそれにデフォルトの型を指定する事もできる、と。
0516デフォルトの名無しさん2007/01/17(水) 13:27:21
僕も一つ質問していいですか？

template <typename T, typename U> と書くのと

template <typename T>
template <typename U>

と書くのでは、どういう風に意味が違ってくるのですか？
0517デフォルトの名無しさん2007/01/17(水) 13:28:39
>>515
テンプレート・テンプレート・パラメータと言うのか。
勉強になった。
0518デフォルトの名無しさん2007/01/17(水) 14:37:05
>>516
それコンパイル通る？
0519デフォルトの名無しさん2007/01/17(水) 15:04:56
>>516
下は通常あり得ない書き方だろう。
あるとすれば、クラステンプレートのメンバ関数テンプレート、の実装部分くらい。

template <class T>
class hoge {
　　template <class U>
　　void fuga(U arg);
};

template<class T>
template<class U>
void hoge<T>::fuga<U>(U arg) { }

みたいな。
0520デフォルトの名無しさん2007/01/17(水) 15:26:00
>>519
あ、なるほど、確かに説明の所にメンバテンプレートと
書いてありました。

わかりやすい説明ありがとうございます。
0521デフォルトの名無しさん2007/01/18(木) 02:26:39
STLのsetやmapのメモリ構造って、ただの2分木なんですか？
それともB木や2色木みたいなバランス調整される構造なんでしょうか？
0522デフォルトの名無しさん2007/01/18(木) 04:04:43
実装に依るだろ。GCCのSTLは赤黒木みたいだけど
0523デフォルトの名無しさん2007/01/18(木) 06:11:51
VCだとどうなんでしょうかね？
0524デフォルトの名無しさん2007/01/18(木) 08:02:42
ビタミンC
0525デフォルトの名無しさん2007/01/18(木) 09:01:36
わざとバランス悪くなりそうな要素を突っ込んでみたら？
0526デフォルトの名無しさん2007/01/18(木) 11:45:22
ていうかソース見れよ
STLならヘッダでいいし
そうでなくともVC++にはC/C++ランタイムのソースついてるだろ
0527デフォルトの名無しさん2007/01/18(木) 13:10:48
VC8のDinkumwareのヘッダを見てみたが、xtreeという名前の
ヘッダに赤黒木の実装が使われているようだ。
0528デフォルトの名無しさん2007/01/18(木) 15:31:20
SortedAssociativeContainer コンセプトが探索その他の操作に対する
複雑性保証として最悪で O(log N) を要求しているので，
必然的に何らかの balanced tree による実装が必然になります．

さらに iterator を指定しての (木構造中のノードを指定しての) 削除に
最悪で O(1) の複雑性を要求するので， AVL tree もダメでしょうね．
あまりデータ構造に詳しくないのであれですが，
B-tree も要素削除後の再平衡化が O(1) では無理だったように記憶しています．
もちろん，どちらのデータ構造も欠点に代わる利点を持っていますけれど．

したがって，実装としてはおおよそにおいて赤黒木に落ち着くのではないかと思います．

>527
VC7.1, VC8.0 の set, multiset, map, multimap の実装は赤黒木です．
0529デフォルトの名無しさん2007/01/18(木) 17:47:04
皆さん検証乙です
0530デフォルトの名無しさん2007/01/19(金) 09:22:18
>>528
上のほうの主張はほとんどすべて間違っている。
データ構造について再履修しよう。

まず
>最悪で O(log N) を要求しているので，
>必然的に何らかの balanced tree による実装が必然になります．
は嘘。balanced tree 以外にもこの条件を達成できる
データ構造は存在する。もちろん bst が最も普通ではあるが。

次に
>さらに iterator を指定しての (木構造中のノードを指定しての) 削除に
>最悪で O(1) の複雑性を要求するので，
は致命的な嘘。要求するのは amortized O(1)。amortized の意味を
確認せよ。最悪 O(1) の削除は赤黒木でも普通は達成しない。

そして
>AVL tree もダメでしょうね．
は二つの意味で嘘。
一つ目は、AVL 木の削除は amortized O(1) なので条件を満たす。
二つ目は余談だが、deamortized という手法で削除を O(1) で
実行できるAVL木 O(1) が構成できる。
0531デフォルトの名無しさん2007/01/19(金) 20:16:30
>>529
こういうのは「検証」というんだろうか？
0532デフォルトの名無しさん2007/01/19(金) 21:21:53
検証と言わずに正直に「頭の悪い私の代わりに考えて下さって
どうもありがとうございます」とでも書けばいいのに。
0533デフォルトの名無しさん2007/01/19(金) 21:32:57
>>530
＞>最悪で O(log N) を要求しているので，
＞>必然的に何らかの balanced tree による実装が必然になります．
＞は嘘。balanced tree 以外にもこの条件を達成できる
＞データ構造は存在する。もちろん bst が最も普通ではあるが。
は521へ対するレスとして「ただの2分木か，それとも branced tree か」という
暗黙の仮定をおいてレスを書いてしまってました．すいません．

それ以降指摘されたことに関しては完全に自分の非で，特に赤黒木に対しては
自分でもなんでこんなトンチンカンなこと書いたのか，恥ずかしい限りです．
528の内容については，完全に無視してやってください．本当にすいません．

猛省して，データ構造について勉強しなおしてきます．
0534デフォルトの名無しさん2007/01/22(月) 15:14:59
計算結果がvectorで返ってくる計算の場合、
関数のreturnにvectorをもってくるとおかしくなるから
計算結果込みのオブジェクトにしちゃうんだけど、
何か間違ってる気がする。
return vector<...>しても問題ないような書き方できないでしょうか？

struct do_and_result
{
vector<Data> return_data;
template< typename T>
operator()(T &t)
{
...
return_data.push_back(..)
..
return_data.push_back(..)

//return(return_data); // できない？
}
};
0535デフォルトの名無しさん2007/01/22(月) 15:26:56

下記のコードで
unary_function<T,T>
のTを指定する方法ないでしょうか？

struct obj:public unary_function<
T,T //Tをここから指定できない.なおかつＴはオブジェトを適用したときにわかる
>
{
T operator()(T &t)
{
...
return t;
}
};

使用例
std::vector<int> ar
for_each(ar.begin(),ar.end(),obj())

std::vector<float> ar2
for_each(ar2.begin(),ar2.end(),obj())

unary_functionはbindを使うときに必要らしく
Tを自動設定できないかと思いました
0536デフォルトの名無しさん2007/01/22(月) 16:06:17
>>534
template< typename T> 
vector<Data> operator()(T &t)ではないのか。

>>535
objもクラステンプレートにしてはだめなのか。
0537デフォルトの名無しさん2007/01/23(火) 01:07:29
>>534
> 関数のreturnにvectorをもってくるとおかしくなるから

何がおかしくなるのか言ってみな。
0538デフォルトの名無しさん2007/01/23(火) 06:30:14
＞何がおかしくなるのか言ってみな。
決まっているじゃないか、>534の頭だよ。
0539デフォルトの名無しさん2007/01/23(火) 07:12:20
頭が悪いのに無理して煽らなくても。
0540デフォルトの名無しさん2007/01/23(火) 07:17:38
煽りは挨拶
そして最後は釣りだったことに
05415342007/01/23(火) 13:43:28
vector<int> func( )
{
vector<int> ar(20);
return ar;
}
にすると、スコープを抜けるとarのメモリーが解放されてしまうらしく
エラーになっておちる
0542デフォルトの名無しさん2007/01/23(火) 13:59:43
そんなことはない。
0543デフォルトの名無しさん2007/01/23(火) 13:59:51
それなんて糞コンパイラ?
0544デフォルトの名無しさん2007/01/23(火) 14:06:43
できないのも、しようとするのも問題外だな。
05455342007/01/23(火) 14:29:44
忘れてた.
巨大配列をコピーすると計算時間かかるので参照で返してました。

std::vector<int> & vec_out_fun()
{
std::vector<int> vec(10);
std::fill(vec.begin(),vec.end(),1 );
return vec;
}

void vector_return_func_test()
{
std::vector<int> vec;
vec = vec_out_fun();
std::cout << vec[3];

}
0546デフォルトの名無しさん2007/01/23(火) 14:41:07
>>545
それは落ちるだろ

こうするとか
std::vector<int> & vec_out_fun(std::vector<int> & buf)
{
buf.resize(10);
std::fill(buf.begin(),buf.end(),1 );
return buf;
}

スマートポインタの類を使うとか
typedef std::auto_ptr<std::vector<int> > ApVec;
ApVec vec_out_fun()
{
ApVec vec(new std::vector<int>(10));
std::fill(vec->begin(),vec->end(),1 );
return vec;
}
0547デフォルトの名無しさん2007/01/23(火) 14:48:27
忘れ方が初心者すぎる
0548デフォルトの名無しさん2007/01/23(火) 14:49:36
やっぱり>538だったか。
0549デフォルトの名無しさん2007/01/23(火) 15:16:18
NRVO効かないの?
0550デフォルトの名無しさん2007/01/23(火) 17:47:58
ローカル変数のアドレスを返すアホ
0551デフォルトの名無しさん2007/01/23(火) 18:06:03
>>545はEffective C++なんかにも書いてある典型的な誤りって奴だぁな
0552デフォルトの名無しさん2007/01/23(火) 19:10:29
STLでもC++でもなくてCレベルの誤りだな
ポインタじゃなく参照になるとこういうところで気が抜けちゃうんだろうか？
05535342007/01/23(火) 19:15:52
話題を最初の話に戻すけど
ローカル変数をコピー（大きい配列の場合、したくない）
なしに返すには、関数を関数オブジェクトにして、
計算結果を関数オブジェクトのメンバー変数においておく
という方針は、いいのかどうか？

他にもっといい方法があるのか知りたい
0554デフォルトの名無しさん2007/01/23(火) 19:30:55
>>553
>>546
0555デフォルトの名無しさん2007/01/23(火) 22:18:22
STL的には関数をイテレータにするとか
0556デフォルトの名無しさん2007/01/24(水) 21:58:31
上の方に出てた
template <template <typename T> class U>
は
template <template <typename T> typename U>
だとコンパイル通らないですね。

templateの中のclassとtypenameって同じことだと思っていましたが
多少異なるんでしょうか？
0557デフォルトの名無しさん2007/01/24(水) 22:15:13
>>556
Uは実在の型でないといけないから、テンプレートパラメータではなく
クラス名を書かなければならない。だからtypenameではだめ。
0558デフォルトの名無しさん2007/01/25(木) 09:10:16
>>557
それ、ほんと？
0559デフォルトの名無しさん2007/01/25(木) 09:58:22
>>556
通常、U は、クラスか構造体にしかならないから…らしい。
0560デフォルトの名無しさん2007/01/25(木) 10:23:17
ほうほう、これはEffective C++の著者にも教えてあげたほうがいいんじゃねーの
0561デフォルトの名無しさん2007/01/27(土) 09:04:22
入力を２つとる
for_each transform
がない。
自分で作るのもいいけどbindとかと組み合わせると不安
どこかに安定したのがないだろうか
0562デフォルトの名無しさん2007/01/27(土) 09:35:48
transformには2入力版もあるぞ。
0563デフォルトの名無しさん2007/01/27(土) 11:24:18
２つ入力が必要なfor_eachはtransformで代用？
0564デフォルトの名無しさん2007/01/27(土) 14:35:10
boost::zip_iteratorとか
0565デフォルトの名無しさん2007/01/27(土) 21:10:39
>>574
あ、それでいけそう
ありがとう。
0566デフォルトの名無しさん2007/01/28(日) 15:05:06
なんで未来にレスしてるんだろう…
エスパー登場！？
0567デフォルトの名無しさん2007/01/28(日) 16:25:18
つまんねえ反応だ
0568デフォルトの名無しさん2007/02/01(木) 19:31:32
先頭の空白を除去しようと思っていくつか試したんだが
eraseってこんなに遅いもん？

//1つ目
str.replace(0,space_num,L"");
//2つ目
wstring tmp = str.substr(0,str.size()-space_num);
//3つ目
str.erase(str.begin(),str.begin()+space_num);

100万回小さなループで試した結果
1つ目:1.6秒ぐらい
2つ目:1.8秒ぐらい
3つ目:5.7秒ぐらい
テストコード
boost::timer t;
t.restart();
for(int i=0;i<1000000;++i){std::wstring str(L"123456789");
str.replace(0,2,L"");}
t.restart();
for(int i=0;i<1000000;++i){std::wstring str(L"123456789");
std::wstring tmp = str.substr(2,str.size()-2);}
t.restart();
for(int i=0;i<1000000;++i){std::wstring str(L"123456789");
str.erase(str.begin(),str.begin()+2);}
0569デフォルトの名無しさん2007/02/01(木) 23:12:27
>>568
std::stringはstd::vectorに似てerase()は遅いぞ。
0570デフォルトの名無しさん2007/02/02(金) 23:38:27
>>569
そっか、さんくす
0571デフォルトの名無しさん2007/02/03(土) 15:16:13
class my_class {
public:
　my_class(int i) : i(i) {}
　void print_ptr(ostream* os) { *os << i << endl; }
　void print_ref(ostream& os) { os << i << endl; }
　void plus_ptr(int* n) { i += *n; }
　void plus_ref(int n) { i += n; }
　int i;
};

int main()
{
　vector<my_class> v;
　for (int i=0; i<10; i++) v.push_back(my_class(i));

　for_each (v.begin(), v.end(), bind2nd(mem_fun_ref(&my_class::print_ptr), &cout));　　// ポインタ渡しはOK
　for_each (v.begin(), v.end(), bind2nd(mem_fun_ref(&my_class::print_ref), cout));　　　// ※リファレンス渡しはコンパイルエラー

　int i=5;
　for_each (v.begin(), v.end(), bind2nd(mem_fun_ref(&my_class::plus_ptr), &i));　// ポインタ渡しはOK
　for_each (v.begin(), v.end(), bind2nd(mem_fun_ref(&my_class::plus_ref), i));　　// オブジェクトのコピーでもOK
}
0572デフォルトの名無しさん2007/02/03(土) 15:17:24
※のところでerror: forming reference to reference type `std::ostream&'と言われます。
リファレンスを引数に取るメンバ関数からmem_fun1_ref_tを生成することはできないのでしょうか。
for_eachをつかってコンテナの中身を任意のストリームに吐けるようにしたいのです。
ポインタ渡しを使えばやりたいことは実現できるんだけど、好みの問題でできればリファレンスで渡したいのです。

あと、グローバル関数のoperator<<の特定の特殊化バージョンのポインタを取得することはできるのでしょうか。
operator<< <ostream, const my_class>
とかやっても
error: no matching function for call to `bind1st(<unresolved overloaded function type>, std::ostream&)'
と言われてしまいます。
0573デフォルトの名無しさん2007/02/03(土) 15:23:14
>>571
リファレンスリファリンス問題だな。標準ライブラリの欠陥だよ。
boost::bindでも使いなせえ。
0574デフォルトの名無しさん2007/02/03(土) 19:07:58
http://sourceforge.net/project/showfiles.php?group_id=146814&package_id=162032&release_id=483468
STLport 5.0.3
0575デフォルトの名無しさん2007/02/03(土) 20:27:21
いつも一緒にいたかった。
隣で笑ってたかった。
boostは次々変わるのに
STLは立ち止まったまま。
0576デフォルトの名無しさん2007/02/03(土) 20:46:24
次々変わったら、何のためのSだよ
05775712007/02/03(土) 20:53:51
>>573
なるほど自分ではいかんともしがたい問題なのですね。ありがとうございました。
0578デフォルトの名無しさん2007/02/03(土) 22:17:52
>>575
それなんてプリンセスプリンセス？
0579デフォルトの名無しさん2007/02/03(土) 22:22:14
しっぽ落とさないんだよな
0580デフォルトの名無しさん2007/02/04(日) 22:31:50
>>573
あぁ、前に悩んであきらめたなぁ・・
boost::bindだと平気なの？
0581デフォルトの名無しさん2007/02/05(月) 00:50:31
>>580
http://0xcc.net/blog/archives/000090.html
0582デフォルトの名無しさん2007/02/05(月) 01:04:06
g++だとこんなメッセージ出るのかよ
heboい俺にはVCから移行できる気がしない
05835802007/02/05(月) 03:01:53
そのためにboostを導入ってのも気が引けるんだよなあ・・

binder2ndとbind2ndの第2引数を
const _Ty& _Right → _Ty _Right
強引にこうしちゃうと動くようになったりするんだが、他のとこが動かなく
なりそうだしなあ・・
0584デフォルトの名無しさん2007/02/05(月) 08:33:00
TR1が使えるのならstd::tr1::bindはどうよ。
0585デフォルトの名無しさん2007/02/05(月) 16:32:22
mapにはPerlのkeysに相当する機能ってありませんか?
キーの一覧を取得したいんです。
イテレータ使ってループ回すしかないですか?
0586デフォルトの名無しさん2007/02/05(月) 16:38:11
「取得」ねぇ・・・
0587デフォルトの名無しさん2007/02/05(月) 17:15:43
あ、わからない人は反応しなくていいです。
0588デフォルトの名無しさん2007/02/05(月) 17:28:38
あ、わかる人も反応しなくていいです。
05895852007/02/05(月) 17:33:38
間抜けなことを聞いてしまった。タイピング数を減らせればどうでもよかった。今は反省している。
素直にイテレータ使ってmapを巡回させることにします。スレ汚しすみません。
0590デフォルトの名無しさん2007/02/05(月) 23:18:27
select1st作ってtransformするとか
05915852007/02/06(火) 10:16:30
サンクス。そういうの探してました。
だがしかし、VC++に標準で付いてるSTLで開発してるんで使えません。
0592デフォルトの名無しさん2007/02/06(火) 10:27:14
>>591
transform なら VC++6.0 にもあるよ。
0593デフォルトの名無しさん2007/02/06(火) 11:05:53
こんな感じか。[Generic Programmingより]
ただしVCはselect1stを含んでいないのでコンパイルできない。
STLportをインストールする必要がある。

#include <iostream>
#include <map>
#include <algorithm>
#include <iterator>
#include <functional>

int main()
{
std::map<int, double> m;

m[1] = 0.3;
m[47] = 0.8;
m[33] = 0.1;

std::transform(m.begin(), m.end(), std::ostream_iterator<int>(std::cout, " "), std::select1st<std::map<int, double>::value_type>());
std::cout << std::endl;
}
0594デフォルトの名無しさん2007/02/06(火) 11:18:21
すげー
VCしか使ったことないからかselect1stしらなかったけど
当然2ndもあるんね　すげー便利そう
0595デフォルトの名無しさん2007/02/06(火) 11:21:04
std::unary_functionを継承して自分で作れるよ
0596デフォルトの名無しさん2007/02/06(火) 11:23:49
template <class T, typename U>
struct select1st : public std::unary_function<T, U>
{
const U& operator() (const T& x) const { return x.first; }
};

template <class T, typename U>
struct select2nd : public std::unary_function<T, U>
{
const U& operator() (const T& x) const { return x.second; }
};

たったこれだけ
05975942007/02/06(火) 11:29:51
自分用には似たようなの作ってはいたけど、STLportの実装もそれだけなのか
これは横槍ながら感謝です
0598デフォルトの名無しさん2007/02/06(火) 11:36:17
悪い
上の実装ではコンパイルが通らないようだ
こっちを使ってください

template <class T>
struct select1st : public std::unary_function<T, typename T::first_type>
{
const typename T::first_type& operator() (const T& x) const { return x.first; }
};

template <class T>
struct select2nd : public std::unary_function<T, typename T::second_type>
{
const typename T::second_type& operator() (const T& x) const { return x.second; }
};
05995852007/02/06(火) 13:57:26
おー、これは感謝です。
select1st, select2ndのコードまで教えていただけるとは思いも寄りませんでした。
ありがとうございます。
0600デフォルトの名無しさん2007/02/06(火) 15:24:10
STLの利点は「もし無くても自分で作れる」という点が大きいな。
だからboostでtupleなんかが活躍しているんだろうけど。
0601デフォルトの名無しさん 2007/02/07(水) 02:42:28
自分はVC++2005を使っているのですが
STLPortっていうのはどこで確認できるんでしょうか。
boost1_33_1を入れて普通にIncludeフォルダlibフォルダを
VC++2005に設定したらboostは使えてるんですが
STLPortっていうのが気になります。
確認方法が、あるんでしょうか。
板違いかもしれませんが、どなたか分かる方が居れば
教えていただきたいです。
0602デフォルトの名無しさん2007/02/07(水) 09:33:21
ググれよ
0603デフォルトの名無しさん2007/02/07(水) 20:42:50
stlportそれは・・・・・・・・使わないんじゃないか？
0604デフォルトの名無しさん2007/02/07(水) 21:19:09
GDBでｺﾝﾃﾅやｲﾃﾚｰﾀを探索したいんですが、どうすれば参照出来るでしょうか？ただﾂｰﾙ落として使うのは不可です。

vectorは参照出来ましたが、listはさっぱり構造がわからずうまく行きません。と言うのも、GDBから演算子関数が呼び出せないんです。
使い易く別でｼｰｹﾝｽを出力する関数を用意するにもﾃﾝﾌﾟﾚの実行時特化で弾かれます。

何か解決策は無いでしょうか？
0605デフォルトの名無しさん2007/02/16(金) 19:30:23
http://sourceforge.net/project/showfiles.php?group_id=146814&package_id=162032&release_id=486837
STLport 5.1.1 Notes (2007-02-16 01:46)
0606デフォルトの名無しさん2007/02/18(日) 04:01:16
stringの
size_type find(const charT* s, size_type pos) const;
のposにstring::nposを指定した時の戻り値って規格で決まっていないんですかね？
g++とVC6では結果が違ったので
0607デフォルトの名無しさん2007/02/18(日) 04:06:39
>>606
普通に考えると npos 以外返しようがないと思うんだが、
npos じゃない値が出てきたの？
0608デフォルトの名無しさん2007/02/18(日) 04:18:19
>>607
string s = "abcdefbc";
printf("%d\n", s.find("bc", string::npos));

を試してg++3.4.4(cygwin)で1が返り、VC6では-1(npos)が返りました。
0609デフォルトの名無しさん2007/02/18(日) 04:19:39
どうせVC6が、nposの実値である -1 でそのまま処理したんじゃねぇの？
0610デフォルトの名無しさん2007/02/18(日) 04:20:22
あ、志村った。てか、珍しく逆だったか。
0611デフォルトの名無しさん2007/02/18(日) 04:38:42
規格的には 0 が文字列の先頭(==*.begin())を指すインデックスとして使われるのに対し、
npos はその逆で文字列の末尾(==*.end())を指すインデックスとして使われていることを考えると
VC6の挙動のほうが規格的には正しい。が、nposが指定された場合の挙動が明記はされとらんねぇ。
0612デフォルトの名無しさん2007/02/18(日) 08:27:15
明記されてないなら未定義だろう
0613デフォルトの名無しさん2007/02/18(日) 08:53:38
>>612
直接明記はされてないけど、仕様としては最大値扱いのnposが渡されただけの
話なんで、普通に行間を読めばVC6の挙動が規格通りだと思うんだけど、
はっきりと明記されてない限りは未定義扱いになるんだっけ？
0614デフォルトの名無しさん2007/02/18(日) 09:24:12
rfind は検索開始位置にデフォルト値でnposが渡されるが、特にnposが渡された時の扱いは
明記されてないまま、nposが最大値扱いな説明がされているところを見ると、VC6の挙動が
規格通りの挙動ってことでいいんじゃないか？　はっきり明記されていない限り未定義って
ことだと、rfind で検索開始位置を指定しなかった場合の挙動も未定義ってことになるぞ。
0615デフォルトの名無しさん2007/02/18(日) 10:26:15
規格には見つからなかったらnposを返すと書いてあった気がするが
06166152007/02/18(日) 11:21:39
ん、そういう話じゃなかったな。
定義上 npos == -1 == std::numeric_limits<std::string::size_type>::max()
なんだから、見つかるはずがない（必ずnposを返す）という解釈が
正しいんじゃないかな？つまり>>614で。

ちなみにSTLport4.6.2では位置を返すが、5.0.2ではnposが返るようになってた。
0617デフォルトの名無しさん2007/02/18(日) 11:26:49
見つからないときは npos が返る。
今回のは gcc のバグ。

いくらか調べてみると、やっぱり npos がどっかで signed に
突っ込まれてるみたい。 npos を小さくしながら試していくと、
npos / 2 を渡したところから npos が返るようになった。
0618デフォルトの名無しさん2007/02/18(日) 12:14:16
・・・
06196062007/02/18(日) 12:32:21
いろいろ試していただいた方、サンクスです。
findにnposを渡した時、
・規格で特に明記されているわけではない。
・明記されていないがnposは-1で最大値扱いされているので、nposを返すと考えるのが自然。
・現実にはSTLの実装によって動作が変わるのでこういうコードは書かないほうが良い。

しかし今度はnposの規格が疑問になってきた。
nposの規格って
1.検索失敗時に返す値
2.符号なし整数の最大値

1は規格にあると思うけど2は規格にあるんですか？
2がもしないならrfindにnposを指定した場合も未定義なのかな

規格ってISOで買うしかないんですかね。。。
0620デフォルトの名無しさん2007/02/18(日) 12:47:10
規格書に曰く、
static const size_type npos = 1;
0621デフォルトの名無しさん2007/02/18(日) 13:10:58
>>620
1？
-1じゃなくて？
0622デフォルトの名無しさん2007/02/18(日) 13:21:43
>>619
size_type は符号無し整数で、符号無し整数に変換された -1 が
その型の最大値を取ることは規格から導くことができる。
0623デフォルトの名無しさん2007/02/18(日) 13:31:14
なるほど。nposが規格で-1となっているなら
rfindにnposを渡すと最後尾から検索開始することが保証されますね。
となるとやっぱりg++3.4.4のfindにnposを渡した時の動作は変だ。
0624デフォルトの名無しさん2007/02/18(日) 15:56:17
>>619
C++標準ライブラリ(規格の17章から27章)の部分だけでいいなら
国際規格(ISO) C++ライブラリハンドブックを買う手もある。
0625デフォルトの名無しさん2007/02/18(日) 16:07:04
eMuleで落とす手もある
0626デフォルトの名無しさん2007/02/18(日) 16:41:24
>>619
英語のドラフトでよければダウンロードできるよ。
0627デフォルトの名無しさん2007/02/18(日) 16:45:29
日本語でよければJIS X3014の画像PDFという手もある。
0628デフォルトの名無しさん2007/02/18(日) 17:09:29
文字列に属さない位置（0～文字列の長さの範囲にない位置）
を検索開始位置にした場合は、未定義なんじゃないの？

rfindについては、検索開始位置が未指定の場合は末尾からの検索を
行うというのが仕様で、大半の処理系はその仕様をdefault値をnposにする
ことで実装しているだけだと思うが。
0629デフォルトの名無しさん2007/02/18(日) 17:26:12
>>628
rfindのデフォルト値は規格でnposと決まっている。
0630デフォルトの名無しさん2007/02/18(日) 17:50:42
>>628
条件が満たされない場合はnposを返すとある。
0631デフォルトの名無しさん2007/02/18(日) 21:07:46
gcc3よりvc6のほうが規格に合致してるのは気に入らない
なんとかしてgcc3の挙動が規格上問題ないという証拠を見つけたい
0632デフォルトの名無しさん2007/02/18(日) 21:43:33
>>631
もう結果が出てるんだから無理。
0633デフォルトの名無しさん2007/02/18(日) 21:59:17
>>631
patch投げるほうがたぶん建設的やで。
0634デフォルトの名無しさん2007/02/18(日) 22:01:49
g++2.95のstringでさらにおかしな動作発見。
size_type find(const charT* s, size_type pos, size_type n) const;
でn = 0を指定

string s = "abcdefb";
printf("%d\n", s.find("bc", 2, 0));
を実行して、
g++2.95: 6　←"b"を検索しちゃってる
g++3.4 : 2
VC6    : 2
を返した。
g++2.95の結果はおかしいとして、
検索文字列の長さを0にした時は規格的にはどれが正しいんだろ？
検索開始インデックス or npos?
0635デフォルトの名無しさん2007/02/18(日) 22:16:05
size_type find(const charT* s, size_type pos, size_type n) const;
Returns: find(basic_string<charT,traits,Allocator>(s,n),pos).

s.find( "", 2 );と同じ。空文字列は当然、先頭にマッチする
0636デフォルトの名無しさん2007/02/19(月) 00:59:34
>>631
gccのbasic_stringまわりは糞だからなぁ。
0637デフォルトの名無しさん2007/02/19(月) 04:04:49
>>631
VC6のじゃなくてDinkumwareのと言えばＯＫ
0638デフォルトの名無しさん2007/02/19(月) 19:07:23
おまえらそんなにVC++6が嫌いですか
0639デフォルトの名無しさん2007/02/19(月) 19:38:47
>>638
俺はgccのほうが大嫌いだけど、なんていうかさぁ、ほら、
のびたの癖に生意気だぞ～、みたいな？
0640デフォルトの名無しさん2007/02/19(月) 20:05:41
2.95まだ使ってる奴いたのか。
0641デフォルトの名無しさん2007/02/20(火) 02:34:11
VCでもgccでもいいけど、
VC6とgcc2.95は早く滅びてくれるとみんな幸せになれると思うんだ…。
0642デフォルトの名無しさん2007/02/20(火) 02:54:21
C言語新生児な俺はもvc6もgcc2.95も触ったことないけど、vc6は噂に聞いてる
gcc2.95も似たようなものなのけ？
0643デフォルトの名無しさん2007/02/21(水) 22:20:15
時期的にはだいたい同じじゃなかったかな

そういやgcc2の終わりごろってegccとかforkしてた暗黒時代だった希ガス
0644デフォルトの名無しさん2007/02/21(水) 22:40:03
ググってみると、
>途中からCygnus社（後Red Hatに吸収）が中心となってEGCSプロジェクトと称して
>新しいGCCの開発に着手し，現在ではEGCSプロジェクトが正式なGCC開発元となっています。
と出てきた。gcc2.95は今のgccの先祖じゃないみたい。
0645デフォルトの名無しさん2007/02/22(木) 00:01:28
どっちも下手に広まっちゃったから
なかなかしがらみが消えないのが問題なんだよな。
0646デフォルトの名無しさん2007/02/22(木) 00:11:27
2.95は結構珍しいと思う
0647デフォルトの名無しさん2007/02/22(木) 08:21:43
Visual C++ 7.1 and higher
GNU C++ 3.2 and higher
Intel for Linux 8.1 and higher
Intel for Windows 8.1 and higher
tru64cxx 65 and higher
QNX qcc 3.3 and higher
MinGW 3.4 and higher
Metrowerks CodeWarrior 9.4 and higher

たぶんこれら以外はC++コンパイラではない
Turbo C++は詐欺な気がする
0648デフォルトの名無しさん2007/02/22(木) 11:02:04
現行規格からの逸脱が激しい、ぐらいにしたほうがいいと思うよ
0649デフォルトの名無しさん2007/02/22(木) 12:46:43
ARMには準拠していると言える水準のものもあるわけだし。
0650デフォルトの名無しさん2007/02/23(金) 00:22:42
2.96の挙動不審さは異常
0651デフォルトの名無しさん2007/02/26(月) 19:10:54
2.95.2とか今でも結構使われてるな
0652デフォルトの名無しさん2007/03/18(日) 20:31:49
ちょっと質問です。

std::string::iterator を返す関数があるんですが、
例えばエラーが出たときに、ポインタで言う NULL を返したいのです。
イテレータに、NULL に変わる何かはないでしょうか？

位置を int を値で返す関数には、std::string::npos があるけど…
0653デフォルトの名無しさん2007/03/18(日) 20:54:20
例 外 で や れ
0654デフォルトの名無しさん2007/03/18(日) 21:00:02
あほくさいけど、
ヌルを意味するダミーのstringを作ってそいつへのイテレータを返す
関数の返り値とダミーのstringを比較する。

0655デフォルトの名無しさん2007/03/18(日) 21:01:44
直接は無さそうですか…

その辺りの方法も検討して見ます、ありがとうございます。
0656デフォルトの名無しさん2007/03/18(日) 21:10:04
>>652
std::find()みたいに、単にend()を返すのではまずいの？
0657デフォルトの名無しさん2007/03/18(日) 21:14:10
どうして .end() じゃダメなんだ？
0658デフォルトの名無しさん2007/03/18(日) 21:14:12
>>656
その関数は、end を知らないので…

あー、引数で being と end を渡しておく方が自然ですね…
ありがとうございます
0659デフォルトの名無しさん2007/03/18(日) 21:33:54
iterator を返すならend()も当然知ってるんじゃないの？？
06606542007/03/18(日) 21:58:48
チェック関数は当然begin/endを知ってるけれど、呼び出し元はbegin/endを知らない
あるいはどの文字列のendを返してくるか判らない。
呼び出し元はイテレータ経由で文字列を操作するけど、
イテレータは動かさないのでendは知らなくていい。

という状況を想像した。
0661デフォルトの名無しさん2007/03/18(日) 23:01:54
ちょうどstringの話題が・・・

std::string を戻り値とする関数って、当たり前だけど string の中身がまるまるコピーされるわけだから
そのぶん処理時間的にコストになるわけですよね？
何気なくstd::stringを返却する関数を作ってた自分に気がついてハッとした
0662デフォルトの名無しさん2007/03/18(日) 23:10:01
>>661
いや、大抵はstd::stringの中身には文字列そのものは含まれてないわけだが。
0663デフォルトの名無しさん2007/03/18(日) 23:10:21
なんだっけ？　戻り値のコピーしないようにする最適化とかあったよね？
0664デフォルトの名無しさん2007/03/18(日) 23:12:42
>>662
リファレンスカウントを使っているタイプのstd::stringじゃなきゃ中身の文字列もコピーされるぞ。
んでもって、今はリファレンスカウントを使わないタイプのstd::stringが主流だぞ。
0665デフォルトの名無しさん2007/03/18(日) 23:38:11
そこでMove semanticsと右辺値参照ですよ
0666デフォルトの名無しさん2007/03/19(月) 21:29:07
たしか、オブジェクト返値にたいしてGCCがスゴイ拡張してなかったっけ？
0667デフォルトの名無しさん2007/03/20(火) 00:15:45
>>666
手動で戻り値最適化ができる、べつにすごいわけでもない拡張があったけど、
ちょっと前のバージョンで削除されたような覚えがある。
0668デフォルトの名無しさん2007/03/20(火) 00:40:59
確か中ではポインタだけコピーして、非const操作が入ったときにコピーをつくる
(内製Copy-On-Write)なんてことをしていたオカン。
0669デフォルトの名無しさん2007/03/28(水) 15:55:25
質問です。
mapってmergeできないんですか？
0670デフォルトの名無しさん2007/03/28(水) 17:35:47
同じキーがあった場合どうするの?
0671デフォルトの名無しさん2007/03/28(水) 19:51:17
内部クラスをファンクタとして使うのは駄目なのでしょうか？
コンパイルエラーになってしまうのですが。
0672デフォルトの名無しさん2007/03/28(水) 20:00:24
言い方がまずかったかもしれませんので訂正します。

「関数の内部」で定義したクラスをファンクタとして使うのは
駄目なのでしょうか？
コンパイルエラーになってしまうのですが。
0673デフォルトの名無しさん2007/03/28(水) 20:03:09
関数内でコードを生成するような試みは、だいたいISOが禁止してる。
例外は式テンプレートだけといっても良かったはず。
0674デフォルトの名無しさん2007/03/28(水) 20:27:38
関数内ローカルクラスのメンバとして定義すれば
ローカル関数として使えるんじゃなかったっけ

まぁ良い方法とはいえないけど…
0675デフォルトの名無しさん2007/03/28(水) 20:32:57
int main(int argc, char* argv[])
{
  struct FuncA {
    int operator ()(const char* p) const
      { return p[0]; }
  };
  struct FuncB {
    int operator ()() const
      { return 0; }
  };
  return (argc > 1) ? FuncA()(argv[1]) : FuncB()();
}
0676デフォルトの名無しさん2007/03/28(水) 20:54:16
>>675
すみません。
ユーザが勝手に使う分には問題ないのですけどfor_eachや
accumulate等の引数として与えた場合が駄目なのです。
STL板だったので伝わるかと思ったのですが言葉足らずでし
た。

for_eachなんかで使うときは近くでファンクタを定義した
方がわかり良いと思ったので関数内でファンクタを定義でき
ないかなあと思ったわけです。
0677デフォルトの名無しさん2007/03/28(水) 20:59:32
ローカルクラスは、その関数内でしか使えない。
テンプレート引数として渡す行為は、これに反して
外に漏れることになるから、できない。
0678デフォルトの名無しさん2007/03/28(水) 21:05:57
int main(){
std::vector<int> a;
a.push_back(5); a.push_back(6);

struct Opr{ static void op(int i){ printf("%d\n",i);} };
std::for_each( a.begin(), a.end(), &Opr::op );
}
あれ。通った。
0679デフォルトの名無しさん2007/03/28(水) 21:06:51
>>677
ありがとうございます。仕様のようですね。
ローカルクラスという言葉を知っていたらネットで見つかったのにと
思います。実際見つかりました。
>>674 さんありがとうございました。
面倒かけました皆様。
0680デフォルトの名無しさん2007/03/29(木) 00:00:17
つぎはぎだらけの糞ライブラリ集だなこりゃ
0681デフォルトの名無しさん2007/03/29(木) 00:16:02
使ったことある人いますか？

Google、C++開発者のための4つのライブラリを公開
http://codezine.jp/a/article/aid/1172.aspx
0682デフォルトの名無しさん2007/03/29(木) 01:09:53
Google はそんなのより Firefox 2.0 対応のツールバーを作れよ
0683デフォルトの名無しさん2007/03/29(木) 19:33:54
誰か助けて。。。

pthread_createでスレッドを生成して
そのスレッドの中で指定秒数SLEEPしてから
あるコールバック関数を呼ぶみたいな
タイマー処理するようなクラスを作って

コールバック関数で
std:string test = "";
test = test + "1";

stringを使用して文字編集を行った後
再度↑のクラスの処理を実行して
ぐるぐる処理するような事したんですけど

4096回目のコールバック関数の中でアボートするんですけど
原因なんでしょ？

↓しかも落ちる箇所ここ
test = test + "1";
0684デフォルトの名無しさん2007/03/29(木) 20:40:26
よくわからないが、
Thread->Timer->Callback->TImer->Callback...という呼び出し履歴になっていて、
単純にスタックが溢れた、という話ではないのか？
0685デフォルトの名無しさん2007/03/30(金) 11:39:48
>>683
全ソースが目の前にある君を差し置いて
たったそんだけの情報でデバッグできるほどのエスパーは
ここにはいませんよ。

つか、せめて test += "1" くらいにしとこうや。
0686デフォルトの名無しさん2007/03/30(金) 11:47:23
>>683
＞std:string test = "";
＞test = test + "1";

ホントにこんなシンプルなコード？
他のスレッドからもその変数をいじってるんじゃない？
0687デフォルトの名無しさん2007/03/30(金) 13:24:49
>std:string
std::stringのtypoだよな？

つか、このコード、これだけだと
std::string test = "1";
と同じなのだが。
0688デフォルトの名無しさん2007/03/30(金) 14:49:53
>>686-687
　std::string test = "";

　// 他スレッドからバリバリ呼ばれるよ
　void hoge()
　{
　　test = test + "1";
　}

というイヤな予感。
0689デフォルトの名無しさん2007/03/30(金) 14:53:08
STLってそのレベルのthread safetyって全く保障してないんだっけ。
実装依存？
0690デフォルトの名無しさん2007/03/30(金) 15:03:49
素人はスレッドに手を出したらアカンで。
0691デフォルトの名無しさん2007/03/30(金) 15:25:34
>>689
こんな低レベルの処理をいちいちスレッドセーフにしてたら
遅くて使い物にならない（使いたくない代物になる）と思うよ。
0692デフォルトの名無しさん2007/03/30(金) 17:51:24
>>689
そもそも標準C++の範囲にスレッドという概念がないから保証とかはまったくない
0693デフォルトの名無しさん2007/03/30(金) 18:09:12
>>691
java.utilのCollectionsだと、デフォは同期制御なしで、
同期制御つきのラッパーを別途提供という形だよな。
そういうのあると便利じゃないかと思うんだけど。
std::stringやSTLコンテナクラスは継承を前提にしていないから同じ手法は
使えないが、その辺はテンプレートパラメタによるポリシーの指定などで
どうにかできんものか。
0694デフォルトの名無しさん2007/03/30(金) 18:17:53
>>693
できる、けどやってない。そういうポリシーなんだと思うよ。よく知らないけど。
0695デフォルトの名無しさん2007/03/30(金) 19:59:14
Boostを語れゴラァ part3
http://pc11.2ch.net/test/read.cgi/tech/1158991211/933
こんなのがあるってさ
0696デフォルトの名無しさん2007/04/03(火) 23:52:36
>>695
そのスレ落ちそうなのでこっちで質問ですが、boost::spiritの練習で
URLをパースしようとしてます。

uri = scheme >> ': >> !("//" >> netloc) >> path >> !('?' >> qstring) >> !('#' >> fragment);

netloc = (
　(username >> !(':' >> password) >> '@' >> host) |
　(host)[bind(&uriparse::clear_auth, &me, _1, _2)]
) >> !(':' >> port);

scheme = (+(alnum_p|'-'|'_'))[assign(me.data.scheme)];
username = (+(alnum_p|'-'|'_'|'.'))[assign(me.data.username)];
password = (*(graph_p - '@'))[assign(me.data.password)];
（改行多いといわれたので以下の同様の行は省略）

こんなコードなんですが、動くものの気に入らない点があって、

　http://hogehoge:9999

というURLを処理すると上の定義では

　http://username:password@host:port/
　http://host:port/

の区別が先に行くまでできないため、me.data.username/passwordまで
セットされてしまうのです。

やむなくバックトラックして戻ってきたところでクリア関数を呼んでるのですが、
もっとエレガントに後処理なしで一発で処理できるような定義にできないでしょうか？
0697デフォルトの名無しさん2007/04/04(水) 00:17:51
落ちそうだからってこっちのスレ汚すな。
クロージャ使ってnetlocのセマンティックアクションでmeとやらに入れろ。
0698デフォルトの名無しさん2007/04/04(水) 00:46:19
>>697
すみません、移動します。（ただ、netlocでだとどっちにマッチしたか判らないのでは）

0699デフォルトの名無しさん2007/04/15(日) 10:43:37
valarrayでの演算でsseを使ってくれるよう指示するにはどうしたらよいのでしょうか？
OSはFC5、コンパイラはgcc4.0です。
0700デフォルトの名無しさん2007/04/16(月) 11:39:09
valarrayに限らず、-msseでsseを使った最適化をしてくれる可能性があるわけだが。
どうしてもvalarrayでsseを使いたいなら自分で実装するしかナインジャマイカ。
0701デフォルトの名無しさん2007/04/28(土) 21:56:05
反復子は、それがvectorコンテナの何番目の要素を指してるかを知るには、先頭から
順番に移動して調べるしか方法がないと思ってるけど、その通りか。
0702デフォルトの名無しさん2007/04/28(土) 21:59:25
機械翻訳みたいな文章の質問だな
0703デフォルトの名無しさん2007/04/28(土) 22:03:32
advance
0704デフォルトの名無しさん2007/04/28(土) 22:07:22
>>701
その反復子がstd::vectorのあるインスタンスの反復子であると知っている場合、
std::vectorの反復子は、ランダムアクセスイテレータなので、減算演算子が使用可能。
std::vector<int> v(8);
std::vector<int>::iterator it = v.begin() + 5;
このときit - v.begin() == 5となる。
0705デフォルトの名無しさん2007/04/28(土) 22:08:00
distance()
0706デフォルトの名無しさん2007/04/28(土) 22:25:50
distanceとかadvanceはランダムアクセスイテレータに対しては減算で処理してくれるの？
0707デフォルトの名無しさん2007/04/28(土) 22:28:17
そのためにiterator_tagがあるんだろ
0708デフォルトの名無しさん2007/04/28(土) 22:32:35
>>706
そうだよ。

>>707
それは実装の話。
0709デフォルトの名無しさん2007/05/20(日) 09:23:11
vectorではsseは使えないのでしょうか？
配列からvectorに変えたらdata type mixedで並列化されなくなってしまいました。
valarrayでは大丈夫なのですが
0710デフォルトの名無しさん2007/05/20(日) 17:34:01
使えるよ。
0711デフォルトの名無しさん2007/05/21(月) 00:07:27
物によるとしか言いようが無いな
0712デフォルトの名無しさん2007/05/23(水) 02:04:38
ポリシーってｲﾝﾀｰﾌｪｰｽにする様なのをﾃﾝﾌﾟﾚｰﾄで書いて溜めておけばいいんすか？
0713デフォルトの名無しさん2007/05/23(水) 10:46:41
好きにすれば良いよ。
0714デフォルトの名無しさん2007/05/23(水) 11:58:11
ポリシーが含むのはインタフェースに限らないよ
0715デフォルトの名無しさん2007/05/23(水) 19:40:47
>>714
例えばどんな物がポリシーに出来ますん？
馬鹿だから応用の仕方がｲﾏｲﾁわからに。
0716デフォルトの名無しさん2007/05/23(水) 20:03:13
スレッドに関するポリシーとか？
0717デフォルトの名無しさん2007/05/25(金) 04:47:16
>>716
ああそっか。本にもスレッドのポリシー書いてありましたわ。
なるほど。
0718デフォルトの名無しさん2007/05/26(土) 02:13:47
vector<vector<T> > vec( m, n );

のような2次元配列のコンテナにアルゴリズムを適用するとき、
forを使わずに書く方法はありますか？
forを使うと、可読性が落ちるような気がするので。

たとえば、
for_each( vec.begin(), vec.end(), ... );
で、vecのすべての要素に0を代入したりとか。

forで書くと、
for( int i=0; i < vec.size(); ++i ) {
for( int j=0; j < vec[i].size(); ++j ) {
vec[i][j] = 0;
}
}
のような感じのを書きたいんですが。

なければあきらめてforで書きます。
0719デフォルトの名無しさん2007/05/26(土) 02:37:29
>>718
#include <iostream>
#include <vector>
#include <algorithm>
#include <boost/foreach.hpp>

int main()
{
std::vector<std::vector<int> > vec(10, std::vector<int>(10));
BOOST_FOREACH(std::vector<int>& row, vec)
BOOST_FOREACH(int& i, row)
i = 999;

BOOST_FOREACH(std::vector<int>& row, vec)
BOOST_FOREACH(int& i, row)
std::cout << i << ' ';

}
0720デフォルトの名無しさん2007/05/26(土) 02:42:07
やっぱboostってすげーや
0721デフォルトの名無しさん2007/05/26(土) 02:46:02
>>719
レスありがとうございます。
それでやってみます。
0722デフォルトの名無しさん2007/05/26(土) 04:06:36
>>718
boostを使わなくても、std::fillする関数用意してstd::for_eachで回せばいいんでない?
0723デフォルトの名無しさん2007/05/26(土) 04:15:37
>>722
いいけどsize()で要素数を調べないといけないよ
07247222007/05/26(土) 04:42:20
あーなるほど、意外に面倒そうやね。
0725デフォルトの名無しさん2007/05/26(土) 04:51:18
結局こんな汚いコードになってしまう。

template <class T>
struct Fill {
void operator()(std::vector<T>& v) {
std::fill(v.begin(), v.end(), 0);
}
};

int main()
{
std::vector<std::vector<int> > vec(10, std::vector<int>(10));
std::for_each(vec.begin(), vec.end(), Fill<int>());
}
0726デフォルトの名無しさん2007/05/26(土) 05:33:53
それを書くならこうだろ。

#include <iostream>
#include <vector>
#include <algorithm>

template <class T>
struct Fill {
Fill(T i) : j(i) {}
void operator()(std::vector<T>& v) {
std::fill(v.begin(), v.end(), j);
}
private:
T j;
};

int main()
{
std::vector<std::vector<int> > vec(10000, std::vector<int>(18000));
std::for_each(vec.begin(), vec.end(), Fill<int>(0));
}
0727デフォルトの名無しさん2007/05/26(土) 09:55:22
boost::ublas使ったほうが楽だな。
0728デフォルトの名無しさん2007/05/26(土) 10:18:35
boostにublasあったのか。cublasのラッパ作る参考にさせてもらおう。
0729デフォルトの名無しさん2007/05/26(土) 11:42:36
boost::bindかlambda使ってもできそうだな
0730デフォルトの名無しさん2007/05/26(土) 13:25:43
つーかlambda使いたくなる典型的なパターンじゃね

この程度の処理にわざわざ関数オブジェクト定義したくねぇよ
というパターン
0731デフォルトの名無しさん2007/05/26(土) 13:27:23
boost::bindとかboost::lambda使って簡潔に書くとどういう風になるの？
0732デフォルトの名無しさん2007/05/26(土) 14:00:42
using namespace boost::lambda;
using boost::begin;
using boost::end;

std::vector<std::vector<int> > vv;
std::for_each(vv.begin(), vv.end(),
bind(fill(), bind(begin, _1), bind(end, _1), constant(0)));
0733デフォルトの名無しさん2007/05/26(土) 14:20:54
>>732
うー意味がわからない
でもサンクス
0734デフォルトの名無しさん2007/05/26(土) 15:50:20
boost::begin, boost::endって何っ素か
0735デフォルトの名無しさん2007/05/26(土) 16:01:32
>>734
boost::range
0736デフォルトの名無しさん2007/05/26(土) 16:16:36
_1が曖昧だとか怒られます

#include <vector>
#include <algorithm>
#include <boost\bind.hpp>
#include <boost\range.hpp>
#include <boost\lambda\lambda.hpp>

int main() {
　　　using namespace boost::lambda;
　　　using boost::bind;
　　　using boost::begin; using boost::end;

　　　std::vector<std::vector<int> > vv(10);

　　　std::for_each(
　　　　　　vv.begin(), vv.end(),
　　　　　　boost::bind(
　　　　　　　　　std::fill
　　　　　　　　　　　　,bind(boost::begin, _1)
　　　　　　　　　　　　,bind(boost::end, _1)
　　　　　　　　　　　　,constant(0)
　　　　　　　　　)
　　　　　　);

　　　return 0
}
0737デフォルトの名無しさん2007/05/26(土) 16:42:52
>>736
たぶんbindが<boost/bind.hpp>のboost::bindと
<boost/lambda/bind.hpp>のboost::lambda::bindの2つあるせい。
名前空間を指定してやらないといけない。

でもそれを直したところで、うちのVC++8ではコンパイルできなかったけどな。
0738デフォルトの名無しさん2007/05/26(土) 16:48:45
MiGW(gcc3.4.2)でも通らねーよヽ(`Д´)ﾉｳﾜｧｧｧﾝ
0739デフォルトの名無しさん2007/05/26(土) 17:05:40
多重定義されている関数は、bindする時点でどれを使うか決めないといけないのだが、
それではどれを選んでいいのかわからず曖昧だからというのがコンパイルできない理由のはず。

これはコンパイルできた。しかし、static_castを外すとコンパイルエラーになる。
#include <vector>
#include <boost/bind.hpp>
#include <boost/range.hpp>
#include <boost/ref.hpp>
#include <boost/range_ex/algorithm.hpp>

int main() {
    std::vector<std::vector<int> > vv(10);

    boost::for_each(
        vv,
        boost::bind(
            static_cast<void (*)(std::vector<int>&, const int&)>(boost::fill),
            _1,
            boost::cref(0)));
    return 0;
}
0740デフォルトの名無しさん2007/05/26(土) 20:28:23
range_exなんてあったっけと思ったらsandboxか…
でもわざわざ面倒な書式にしてあるstatic_castや、
非標準のboost使う羽目になるから、素直にublasやFOREACHマクロ使った方がいいって事なのかな
lambdaが有効に使えると思ってたが残念な結果だぜ
0741デフォルトの名無しさん2007/05/26(土) 20:59:24
テンプレートとグローバル関数の多重定義は相性最悪だからな
0742デフォルトの名無しさん2007/05/27(日) 00:06:18
結局boost::lambdaって使えねーよな
意味不明のコンパイルエラーを
追っている時間が無駄
0743デフォルトの名無しさん2007/05/27(日) 00:17:20
真のc++wizardはコンパイルエラーなど出さない
0744デフォルトの名無しさん2007/05/27(日) 00:43:12
真のC++使いはコンパイル時に無限ループさせちゃいます
0745デフォルトの名無しさん2007/05/27(日) 12:26:39
残念ながらテンプレートの展開には深さの制限がかかっているから
無限ループにはできない
0746デフォルトの名無しさん2007/05/27(日) 13:10:53
ブラフマーの塔が完成するまで終わらないなら、
事実上無限ループと変わらないとおもうけど
0747デフォルトの名無しさん2007/05/27(日) 15:04:59
一応「最低」17回は再帰的にインスタンス化することが保証されてるだけで
無限にループする処理系がないということではない気がする
0748デフォルトの名無しさん2007/05/27(日) 15:21:35
boostやその他のテンプレートライブラリで意味不明なエラーが出るのはそれ超えてネストされてるから？
0749デフォルトの名無しさん2007/05/27(日) 15:43:39
ttp://www.radiumsoftware.com/0603.html#060323
この話か
試しにVC8でコンパイルしたらマジ終わらないｗ
0750デフォルトの名無しさん2007/05/27(日) 16:00:55
7600 億回のインスタンス化ﾜﾛﾀ
0751デフォルトの名無しさん2007/05/27(日) 17:05:23
仏教的な数値だ
0752デフォルトの名無しさん2007/05/28(月) 00:34:46
7600億回だとランタイムでも無理
0753デフォルトの名無しさん2007/05/28(月) 00:45:09
>>752
これは寧ろ、(コンパイラの)ランタイムと考えるべきだと思う。
0754デフォルトの名無しさん2007/05/28(月) 02:45:05
>>740
ちなみに、ublasだとどう書くんだ？
0755デフォルトの名無しさん2007/05/29(火) 00:18:55
using namespace boost::numeric::ublas;

matrix<T> mat(m,n);
std::fill(mat.data().begin(),mat.data().end(),T(0));
0756デフォルトの名無しさん2007/05/29(火) 01:40:31
それが一番簡単だな。
今までの議論は何だったんだ
0757デフォルトの名無しさん2007/05/29(火) 03:11:03
なぜかmatの中身が未初期化になっちまいますが…

#include <boost/numeric/ublas/matrix.hpp>
#include <algorithm>
#include <iostream>

static void out(int i) {
std::cout << i << ' ';
}

int main() {
using boost::numeric::ublas::matrix;
int m=2, n=2;
matrix<int> mat(m,n);
std::fill(mat.data().begin(), mat.data().begin(), int(0));
std::for_each(mat.data().begin(), mat.data().end(), out);
return 0;
}
0758デフォルトの名無しさん2007/05/29(火) 11:03:08
これは突っ込むところ？それとも放置してあげるべき？
0759デフォルトの名無しさん2007/05/29(火) 12:38:18
begin()からbegin()に適用してどうする
0760デフォルトの名無しさん2007/05/29(火) 18:54:16
basic_streambufにpubseekposとかあるのになんでistreambuf_iteratorはinput iteratorですか?
0761デフォルトの名無しさん2007/05/29(火) 19:37:42
シーク不可能なストリームもあるからだと思う
0762デフォルトの名無しさん2007/05/29(火) 19:40:15
ハードディスクなんかはseekg()とseekp()を別々に設計できるのに
実際は同じだしな
0763デフォルトの名無しさん2007/05/29(火) 19:49:11
シーク不可能なストリームとシーク可能なストリームをクラスで分ける仕様にしなかった禿は低脳
0764デフォルトの名無しさん2007/05/29(火) 22:24:54
>>763
下部構造を忠実に反映してるだけだろう。
端末やパイプに対してもfseek()は呼べる。実際にはシークできなくとも。
そして、ディスクリプタ（や何か）がシーク可能かどうかを調べる
移植性の高い方法も存在しない。

要は、「飛べる。が、実際に飛ぼうとするとエラーになる」状態なわけで、
現状はそれを忠実に反映したデザイン。
クラスを分けるということは「飛べない」ようにすること。
0765デフォルトの名無しさん2007/06/07(木) 10:58:15
キューのサイズを固定した片方向キューを作りたいのですが、どのようにすればよいのでしょうか？
0766デフォルトの名無しさん2007/06/07(木) 11:18:52
>>765
キューのサイズを固定した片方向キューを作る
0767デフォルトの名無しさん2007/06/07(木) 11:30:00
std::queueを包含したキュークラスを作り
必要なインターフェースの為の窓口クラスを作って終了
0768デフォルトの名無しさん2007/06/07(木) 11:41:09
バグが出てきて再開
0769デフォルトの名無しさん2007/06/07(木) 11:51:52
包含+公開用インターフェースってのは1からつくるするよりはバグ少ないと思うけど
やっぱそういうことせずにそのまま使えってことですか？
0770デフォルトの名無しさん2007/06/07(木) 12:39:03
ケースバイケース
0771デフォルトの名無しさん2007/06/07(木) 21:33:24
>>768
バカが出てきて再開


と、空目した。
0772デフォルトの名無しさん2007/06/09(土) 04:22:32
リングバッファつくればいいんとちがう？
0773デフォルトの名無しさん2007/06/15(金) 20:51:18
ものすごく初歩的な質問で恐縮ですが・・・

Ctrl + Zを入力するまで無限ループするにはどうしたらよいでしょうか？

while( cin.get() != EOF ) {
07747732007/06/15(金) 20:53:06
すいません、間違って書きこんでしまいました。

while( cin.get() != EOF ) {
}

にすると、いちいち何か入力しなければ、ループが回らないのです。
ループを回しつつ、EOF待ちにするにはどのようにかけばよいでしょうか？
0775デフォルトの名無しさん2007/06/15(金) 21:10:00
マルチプロセスかマルチスレッド
0776デフォルトの名無しさん2007/06/15(金) 21:17:51
kbhitみたいなのが標準にあればいいんだけどね
0777デフォルトの名無しさん2007/06/15(金) 23:34:43
シグナルハンドラじゃないの？
0778デフォルトの名無しさん2007/06/16(土) 01:15:51
fcntl と O_NONBLOCK でぐぐレ
0779デフォルトの名無しさん2007/06/16(土) 12:29:45
ベクターの要素を参照するとき
v[i]とv.at(i)どっち使ってますか?
0780デフォルトの名無しさん2007/06/16(土) 12:41:46
atと［］の違い知らないの？
0781デフォルトの名無しさん2007/06/16(土) 12:51:11
知ってます
iが正しい位置さしてるとわかってる場合は[]でいいですよね、、、
0782デフォルトの名無しさん2007/06/16(土) 13:37:28
なんだ、答え出たじゃん
0783デフォルトの名無しさん2007/06/16(土) 14:25:05
うーん、上司のソースがすべてatで書かれてたので、
何か裏の理由でもあるのかな、、、と思いまして。。。
すみません。at て[]よりも遅いような気がするんですが。。。
0784デフォルトの名無しさん2007/06/16(土) 14:41:44
そもそもstd::vectorならiteratorを使うから積極的にat()や[]を使う局面は少ないような。
ま、at()の方が速いってことはないのは間違いないな。
0785デフォルトの名無しさん2007/06/16(土) 14:44:27
atのところはちゃんと例外キャッチして使ってます？
例外キャッチしないで使ってるなら、上司が無知なだけ
0786デフォルトの名無しさん2007/06/16(土) 14:55:46
つーかその上司に裏の理由とやらを訊けよ
0787デフォルトの名無しさん2007/06/19(火) 21:05:42
クラスのlistとイテレータについての質問ですが、
class Hoge{
　　int a;
}
というクラスがあって、そのリストstd::list<Hoge>を作って、
そのイテレータstd::list<Hoge>::iterator it
を用意しました。
このときメンバaにアクセスするとき、
it->a　と　(*it).a　は同じですか？
(*it).aに代入してもaは変更されますか？
0788デフォルトの名無しさん2007/06/19(火) 21:07:44
YES
0789デフォルトの名無しさん2007/06/20(水) 00:40:11
>>784
そうか？
value_type operator [] ( const size_t idx )
{
　return at( idx );
}
だったら、上司にあやまれ。
0790デフォルトの名無しさん2007/06/20(水) 00:43:05
>>785
std::vector::at(..) ってthrowするの？
java.util.Vectorと勘違いしてないか？
0791デフォルトの名無しさん2007/06/20(水) 00:44:33
>>790
...
0792デフォルトの名無しさん2007/06/20(水) 00:47:08
at は範囲チェックすることが保証されてるから速度は [ ] ≧ at 。
0793デフォルトの名無しさん2007/06/20(水) 00:47:40
throwするね。
0794デフォルトの名無しさん2007/06/20(水) 01:01:08
じゃないと[]と使い分ける意味がないな
0795デフォルトの名無しさん2007/06/20(水) 01:06:32
>>790
無能な上司乙
0796デフォルトの名無しさん2007/06/20(水) 01:14:25
そこまで言うなよ・・
0797デフォルトの名無しさん2007/06/20(水) 01:52:53
>>794
ポインタを使う時に [ ] が少し使いにくいという点があるから、
範囲チェック無かったとしても使い道がないわけでもないかな。
0798デフォルトの名無しさん2007/06/20(水) 02:35:02
VC8.0+STLport5.1.3を使ってICU3.6をコンパイルしてるのですが、全くうまくいきません。なにかご教授願いたいです。
0799デフォルトの名無しさん2007/06/20(水) 02:58:55
>>800
エスパー魔美
0800デフォルトの名無しさん2007/06/20(水) 03:01:55
まず、服を脱ぎます。
0801デフォルトの名無しさん2007/06/20(水) 07:54:31
>>789
そんな仕様と違う実装なわけねーだろ低脳が。
0802デフォルトの名無しさん2007/06/20(水) 10:03:36
それはその通りなんだが、なんで朝っぱらからそんな怒ってるんだ？
0803デフォルトの名無しさん2007/06/20(水) 10:13:07
>>800
わっふるわっふる
0804デフォルトの名無しさん2007/06/21(木) 06:02:08
>>802
家族に愛想尽かされたんだ、察してやれよ。
0805デフォルトの名無しさん2007/06/21(木) 06:24:20
おお！愛想を尽かされるとはなんてかわいそうな802！
802よ！俺で良かったらいつでも相談に乗るよ！
結婚したこと無いけど。
0806デフォルトの名無しさん2007/06/21(木) 13:26:12
レンジチェックしてないのはatの方だと思ってた。
それで例外投げられちゃうのか…
0807デフォルトの名無しさん2007/06/21(木) 16:32:38
[]演算子はコンテナ以外にもよく使われるから例外投げたら解りにくいだろ
0808デフォルトの名無しさん2007/06/21(木) 18:24:26
例外を投げるのは[]なんだけど？
ともったら、substrだった
0809デフォルトの名無しさん2007/06/23(土) 15:02:15
質問させてください。

mapでは [] 演算子を使って値を変更できましたが
[] 演算子の使用が出来ない multimapで値の変更をする方法が分かりません。

ご存知の方いらっしゃいますか？
0810デフォルトの名無しさん2007/06/23(土) 15:11:24
>>809
find()→erase()→insert()の順で入れ直す。
というのはstd::multimapは同じキーで値が異なる要素が存在する
可能性があるので、当該のキーを削除してから改めて挿入しなおさ
ないと正しく処理できないから。
0811デフォルトの名無しさん2007/06/23(土) 15:14:43
あ、悪い、find_if()だった。
なお、erase()した場合はその反復子が無効になるため、insert()した後
改めてfind_if()して、該当する要素が見つからなくなるまでループする
必要がある。
0812デフォルトの名無しさん2007/06/23(土) 15:19:47
>>810-811
なるほど。重複の可能性から1度きりの入れ直しだけでは不十分なんですね。
ありがとうございます。参考になりました。
0813デフォルトの名無しさん2007/06/23(土) 15:48:01
>>810-811
出し入れが必要なのは set, multiset じゃないの？
map, multimap なら fin(), find_if() して出てきたイテレータの
second をいじれば値の変更はできるはず。
0814デフォルトの名無しさん2007/06/23(土) 16:12:19
>>813
試してみたところ、イテレータの second に代入して変更できました。
0815デフォルトの名無しさん2007/06/23(土) 16:18:20
#include <windows.h>
#pragma warning ( disable: 4786 )
#include <iostream>
#include <string>
#include <vector>
using namespace std;

vector<string>  gv_szFileName;

void    sub( char *filename )
{
    WIN32_FIND_DATA data;
    HANDLE  h;

    h = FindFirstFile( filename, &data );
    gv_szFileName.push_back( data.cFileName );
    if( h != NULL )
    {
        while( FindNextFile(h, &data) ){
            gv_szFileName.push_back( data.cFileName );
        }
    }
    FindClose(h);
}
0816デフォルトの名無しさん2007/06/23(土) 16:20:06
void    sub2()
{
    int i;
    for( i=0; i<gv_szFileName.size(); i++ )
        cout << gv_szFileName.at(i) << endl; // ここでエラーが発生する
}

void    main()
{
    sub( "c:\\*" );
    sub2();
}
俺のノートＰＣだとアクセス違反が発生する
なぜだろう・・・
0817デフォルトの名無しさん2007/06/23(土) 16:28:36
>>815-816
FindFirstFile() が失敗してんじゃね？
エラーチェックは INVALID_HANDLE_VALUE で。
失敗したときは FindClose() しない。

vector の問題だと思うんなら Windows API 使わずに
問題を再現させるんだな。
0818デフォルトの名無しさん2007/06/23(土) 16:42:17
gv_szFileName.size() が 15 の値を返すのに
for( i=0; gv_szFileName.size(); i++ )
 のループで i == 15 の時ループに入っている
vector の問題かな 再インストールするしかないかのかな
0819デフォルトの名無しさん2007/06/23(土) 17:06:59
for( i=0; gv_szFileName.size(); i++ )だって？
i < gv_szFileName.size();ではないのか
0820デフォルトの名無しさん2007/06/23(土) 19:41:27
>>811
連想コンテナであるstd::mapに
std::find_ifを使うのは
効率が悪いからナンセンスと思っていたが
別に何か俺の知らない理由があるのか？
0821デフォルトの名無しさん2007/06/23(土) 20:26:19
>>820
std::multimapの話でそ
0822デフォルトの名無しさん2007/06/23(土) 20:38:15
lower_boundとupper_boundでfind_ifするんかねぇ？
0823デフォルトの名無しさん2007/06/23(土) 21:02:11
std::vector<int> v(10);

で確保した vector の中身の先頭へのポインタって、
C のサブルーチンに &v[0] で渡してもおｋ？

vector<int> の内部表現ってメモリ上でも連続している
ってことが保証されているんだっけ？

どうしても C で書かれたライブラリに渡さなければならないことがあって・・・
0824デフォルトの名無しさん2007/06/23(土) 21:05:38
>>823
保証されてる
0825デフォルトの名無しさん2007/06/23(土) 21:15:06
>>824 THX
やっぱ普段から C++ つかってても、STL の仕様とかちゃんと
読まなきゃだめだね。STL に関しては特に
「ほかのソースでこれやってるからできるんだろうな」
って感じで使ってきたから、だめだめだわ、俺。
0826デフォルトの名無しさん2007/06/24(日) 11:25:55
まあ、STLの中の文字列とか、リストデータで繋がってるから
そのままポインタだけ引っ張り出しても、何の事かワケわかめだろうな。
しかも¥0で終端なんてしてないし。
ちゃんとC用の文字列として取り出せる方法があったはず。
0827デフォルトの名無しさん2007/06/24(日) 11:43:01
何を言ってるのかわからん
std::stringの実装のハナシ？
c_str()?
0828デフォルトの名無しさん2007/06/24(日) 18:37:24
>>825に対する相槌かね
0829デフォルトの名無しさん2007/06/25(月) 00:45:06
>まあ、STLの中の文字列とか、リストデータで繋がってるから
>そのままポインタだけ引っ張り出しても、何の事かワケわかめだろうな。
恐らく単なる勘違いか SGI STL の rope の話だと思われ。
次の規格では string も連続性が保証されるようになる予定だし。
ttp://www.open-std.org/jtc1/sc22/wg21/docs/lwg-defects.html#530

>しかも¥0で終端なんてしてないし。
>ちゃんとC用の文字列として取り出せる方法があったはず。
こっちは c_str() の話で通用する。
0830デフォルトの名無しさん2007/06/25(月) 02:39:28
質問です。
汎用のコンテナ用出力関数を作ろうと思い、コンテナを引数に受けるテンプレート関数を作りました。
ここまではOKなんですが、コンテナのイテレータを作ろうとするとエラーになってしまいます。
何か特別な方法とかがあるのでしょうか？

template <typename X>
void output(const X& rContainer){
　 　X::iterator 　iter; 　// ここでコンパイルエラー
}
0831デフォルトの名無しさん2007/06/25(月) 02:45:23
エラーメッセージを貼ってくれないので分からんが

typename X::iterator iter;

とか
0832デフォルトの名無しさん2007/06/25(月) 02:45:49
>>830 typename
0833デフォルトの名無しさん2007/06/25(月) 02:49:02
>>831-832
おおお…God。
無事にコンパイル通りました。ありがとうございました。
0834デフォルトの名無しさん2007/06/25(月) 10:27:53
FindFirstFileが失敗した時はNULLじゃなくてINVALID_HANDLE_VALUEな。
std::以前の問題だ
0835デフォルトの名無しさん2007/06/25(月) 11:50:59
この typename って、
昔 VC++ でエラーになって
何じゃそりゃと思った記憶があるんだけど、
今でもそうなの？
0836デフォルトの名無しさん2007/06/25(月) 11:57:59
>>835
VC6.0は1998年以前に出ているから偽標準コンパイラ

2003→2005と進むにつれて準拠度は大幅に上がっている
特に2003ではほとんど標準に準拠した
0837デフォルトの名無しさん2007/06/25(月) 12:05:36
2002 でも確かエラーだったような。
クラステンプレートのメンバ関数テンプレートの実装も
未だにクラステンプレート宣言内じゃないとできなかったり、
満を持して登場と思ったのにこりゃひどいと思った記憶が。
static const int メンバ定数の直接初期化には対応してたけど。

この typename は 2003 からは対応してるっつーことでいいの？
0838デフォルトの名無しさん2007/06/25(月) 12:16:10
多分そう
それに2003は驚く事にtypenameが本来必要な場所で省略できたりした
まあコンパイラを賢くすればできない事もないらしいがエラー吐いてくれない
のには時々困った

C++0xでこの辺は煮詰められる模様
0839デフォルトの名無しさん2007/06/25(月) 12:19:42
俺、未だにこの typename は TYPENAME マクロに置き換えてるな。
環境によって有無を切り替えられるように。
0840デフォルトの名無しさん2007/06/25(月) 13:54:21
VC++ 2005 マンセー
ただ、IDEが時々固まっちゃったりするのは Vista のせいか・・・
XP マンセー
0841デフォルトの名無しさん2007/06/25(月) 14:09:56
boost::lambdaとかバリバリ使えるからな
2005で大分賢くなった気がする
0842デフォルトの名無しさん2007/06/25(月) 15:09:52
boost 1.34 も問題なくコンパイルできるしな。
0843デフォルトの名無しさん2007/06/28(木) 13:39:11
mingw g++3.4.2を使っています。
numerical_limits<double>::min()よりも小さい値をoperator >>で読めないものでしょうか？
数値解析した結果をcout << や printf等で出力すると、e-320等とIEEE754倍精度の範囲外の出力が出ることがあります。
実際、
cout << numeric_limits<double>::min()/100;
等とすると、なぜか正常な数値が出てきます。

ところが、このようなIEEE754倍精度を越えた数値を、operator >> で doubleの変数に読みこもうとするとエラーが出ます。
ストリームも先に進んでいないので、エラーが出たら0にする、みたいな手法も通じません。
マニピュレータか何かでこれを回避できないでしょうか？

今の所、scanf (これだとなぜか読める)で読み込んでますが。。。
08448432007/06/28(木) 13:42:10
scanfで読めるというのも間違いでした。
読めませんね。
怪しい数値を出力はするくせに読めないとは。。。とほほ.
0845デフォルトの名無しさん2007/06/28(木) 16:46:04
>>843
計算途中の値はメモリ上にあるというのはわかるよな？
現在のいくつかの処理系では浮動小数点数はメモリ上で拡張倍精度浮動小数として計算される。
拡張倍精度浮動小数は、当然double（倍精度）よりも精度は高い。
だからこの場合のようにdoubleの範囲外の出力がなされることもあるわけだ。

ただしこれはメモリ上限定の話で、変数に格納される場合は当然ながらdouble値として格納される。
ゆえに出力がdoubleの範囲外になることはあっても、その精度のまま変数に格納は出来ないわけだ。

そこらへんのことは、詳しくはここに書いてある。
http://hw001.gate01.com/eggplant/tcf/cpp/floatprecision.html
0846デフォルトの名無しさん2007/06/28(木) 17:02:46
メモリ上じゃなくてレジスタ上だろ。
0847デフォルトの名無しさん2007/06/28(木) 17:14:20
numeric_limits<浮動小数点数型>::minが返す値は、正規化数の中の最小値と下のページに書いてある。
http://www.scl.kyoto-u.ac.jp/scl/appli/appli_manual/SUNWspro/WS6U2/ja/manuals/stdlib/user_guide/general/21_3.htm#2132
そうだとすれば、843で結果が正しく出力されているように見えるのは、
非正規化数になっているだけということが考えられる。
08488432007/06/29(金) 01:59:00
とりあえずlong doubleでいったん読み込んでからdouble変数にキャストしたらいけた。
843の例はlong doubleとして出力されたみたい。

しかし謎なのは、最初につまづいたデータはdouble配列をsprintfで書き出した物なんだよね。
レジスタで拡張というわけでもないのに、それにe-320なんてのが混じってる。

8087系のコプロが80bitなのは知ってるが、指数部の桁は64bitと一緒だから、仮にそうであってもこういう値はでないはずなのだが…

0849デフォルトの名無しさん2007/07/03(火) 22:33:51
>>848
出力の進数は？
0850デフォルトの名無しさん2007/07/04(水) 01:41:04
>>849
10進数、というより実数。
%e
0851デフォルトの名無しさん2007/07/04(水) 05:44:00
>>848
処理系にもよるが long double と double の精度は同じだったと思うが。
0852デフォルトの名無しさん2007/07/04(水) 08:41:24
>>851
それを書くなら「処理系にもよるがlong doubleとdoubleの精度は違うと思うが。」
だろ。同じなのはMS系のC/C++だけじゃないの？Borlandもgccも違うぞ。
0853デフォルトの名無しさん2007/07/04(水) 13:13:50
どっちも微妙な表現だな。
処理系によって、long double と double の精度は
同じだったり違ったりする、だな。
08548432007/07/04(水) 13:23:30
つーか、変な数が出てくる原因はともかく、
取扱可能範囲を越えた数値を入力した際に簡単にリカバリーしたい。

アンダーフローかオーバーフローかとかエラーの内容がわかって、
その後簡単にトークンを読み捨てられたらいいわけで。
0855デフォルトの名無しさん2007/07/04(水) 14:01:05
読み込みに失敗したら cin.fail() が真になるから、
そこで cin.clear(); cin >> str; で文字列１つ読み捨てれば？
1.0e-350-1.0e+20 とかの時に全部読み捨てられるのが困るなら
もうちょっと凝る必要があるけど。

double の精度より小さい値が出るのは、
２進ダンプしてみたところ、
どうも Intel 系 CPU は指数部が 0 の場合も可能になってるからっぽいな。
0856デフォルトの名無しさん2007/07/04(水) 14:03:02
いや、Intel 系 CPU とかの話じゃないな。
非正規化数ってやつみたいだ。
ちゃんとした IEEE の仕様みたい。
08578432007/07/04(水) 15:50:06
>>855, 856
なるほどね。
実際の演算、出力には非正規化数として小さい値を認めていると。
にも関らず、入力ではハネる…首尾一貫してねーなw。
入力でも非正規化数を扱えるようにしておくべきだろ、常識的に考えて...
0858デフォルトの名無しさん2007/07/04(水) 15:55:21
GCC だと非正規化数も入力できる。
どこまで入力できるようにするかは、処理系依存っぽい。
08598432007/07/04(水) 15:57:06
migwのgccでやってハネられてるんだけど...
0860デフォルトの名無しさん2007/07/04(水) 15:59:19
じゃあ、同じ GCC でも環境によって違うんだろう。
0861デフォルトの名無しさん2007/07/04(水) 17:09:52
boost::serialization でも quiet NaN を出力できるのに
入力はできなくて例外が発生する。不便だなぁ、と思う。
0862デフォルトの名無しさん2007/07/04(水) 19:02:49
>>859
mingw だと Windows の libc を使うだろ
08638492007/07/05(木) 23:53:51
>>862
なるほど！
cygwinでやるかな。
0864デフォルトの名無しさん2007/07/06(金) 18:35:50
え！？俺のせい！？
0865デフォルトの名無しさん2007/07/08(日) 04:37:03
任意の要素のイテレータを得るのに、例えばvc8のvectorだったら
iterator itat(size_type t)
　　{
　　return (iterator(_Myfirst + t, this));
　　}
とか一々書いているんですが、実はこんな事しなくても済む方法ってありますか？
0866デフォルトの名無しさん2007/07/08(日) 04:54:32
>>865
_Myfirstて…
そんなのどこに書いてるんだ？まさか<vector>の中の定義に直接？
0867デフォルトの名無しさん2007/07/08(日) 04:57:10
vc8には<vector>の中に_Myfirstってあるよ。
何か俺変な事書いた？
0868デフォルトの名無しさん2007/07/08(日) 05:27:44
そのitatをどこに書き込んだのかを聞いてるんだけど。
内部向けのメンバなんて普通は使えない場所にあるはず。
0869デフォルトの名無しさん2007/07/08(日) 05:39:31
<vector>内部のbeginとかが出てくる所に
0870デフォルトの名無しさん2007/07/08(日) 06:24:17
任意の要素のイテレータって、
vector<int> v;
//...
vector<int>::iterator itr = v.begin() + t ;
じゃだめなの？
0871デフォルトの名無しさん2007/07/08(日) 06:26:21
vector いじるなよw
0872デフォルトの名無しさん2007/07/08(日) 08:36:11
うは、カオスメーカw
0873デフォルトの名無しさん2007/07/08(日) 09:10:35
std::advance
0874デフォルトの名無しさん2007/07/08(日) 13:44:19
vector書き換えるなんて・・ｱﾎｽｗ
0875デフォルトの名無しさん2007/07/08(日) 15:18:10
vector を継承した独自の my_vector を作ればいいんじゃね？俺もそうしてる
まあメンバ関数１個増やしただけだが
0876デフォルトの名無しさん2007/07/08(日) 15:22:17
継承じゃなくてコンポジションだよな？
vectorってデストラクタがvirtualじゃないからis-a継承すべきじゃないし。
0877デフォルトの名無しさん2007/07/08(日) 16:22:12
派生クラスで必要なデストラクションが１つもなければ
一応大丈夫ではある。
0878デフォルトの名無しさん2007/07/08(日) 16:45:54
>>877
いやー vector にアップキャストして delete したら未定義動作になるみたいだぜ。
5.3.5p3
"if the static type of the operand is different from its dynamic type, the
static type shall be a base class of the operand’s dynamic type and the
static type shall have a virtual destructor or the behavior is undefined."
0879デフォルトの名無しさん2007/07/08(日) 17:06:46
逆に言えばアップキャストしてdeleteしなければOkとも言える。
でも元々の用件は870で事足りるがな。
0880デフォルトの名無しさん2007/07/08(日) 17:08:27
まあ確かに vector を new することはないかなあ。
0881デフォルトの名無しさん2007/07/08(日) 17:30:22
vector< vector<T> > という風にすることがなくはないかもしれん。
0882デフォルトの名無しさん2007/07/08(日) 17:32:46
>>881 それがなにか？
0883デフォルトの名無しさん2007/07/08(日) 17:35:31
>>882
>>880
0884デフォルトの名無しさん2007/07/08(日) 17:36:24
別にそれではアップキャストしてからの delete は発生しないな。
だから問題ない。
0885デフォルトの名無しさん2007/07/08(日) 17:38:43
コンテナに機能追加するならわざわざ継承なりコンポジションなりしてメンバ関数追加しなくても、
コンテナかイテレータを受け取るテンプレート関数つくればいいだろ。

一部ではメンバ関数でなく外部に分離するのが推奨されてるらしいし。
0886デフォルトの名無しさん2007/07/08(日) 17:49:01
>>881
それで vector が new されるとでも思ってるの？
そんなことは決まってないし、たぶんそんな実装は存在しない。
0887デフォルトの名無しさん2007/07/08(日) 18:02:17
>>886
ﾏﾃ
0888デフォルトの名無しさん2007/07/08(日) 18:07:09
placement new も new だぜ
0889デフォルトの名無しさん2007/07/08(日) 18:08:11
でも881ならどうせアップキャストされることはあるまい。
0890デフォルトの名無しさん2007/07/08(日) 18:09:43
vector< vector<T> >の外側のvectorの要素へ
vector派生クラスのオブジェクトを追加しようとしたら、
スライシングが起こるだろうけど、それは別問題だな。
0891デフォルトの名無しさん2007/07/08(日) 19:37:07
つか未定義だったのか…知らなかった

じゃあ例えばさ、windows.h の RECT 構造体を継承した CRect クラスをつくるのもＮＧ？
でも MFC ってそんなことしてなかったっけ
問題の起きうる使い方をしなければＯＫなのかな
0892デフォルトの名無しさん2007/07/08(日) 19:46:40
継承はしていなかったような。
0893デフォルトの名無しさん2007/07/08(日) 19:51:26
> じゃあ例えばさ、windows.h の RECT 構造体を継承した CRect クラスをつくるのもＮＧ？
MFCはよく知らないが、これはpublic継承ならば明らかにNG。
基本的に仮想デストラクタを持たないクラスはpublic継承してはならない。
0894デフォルトの名無しさん2007/07/08(日) 20:00:54
>>893の考えによるとMFCは基本的ではないわけか
0895デフォルトの名無しさん2007/07/08(日) 20:07:15
>>891
CRect を new して RECT* で delete しなければ問題ない。
0896デフォルトの名無しさん2007/07/08(日) 20:07:47
一様RECTってこんなんだぞ
typedef struct tagRECT
{
LONG left;
LONG top;
LONG right;
LONG bottom;
} RECT;

リソース開放なんてないから、public継承してもいいだろ
0897デフォルトの名無しさん2007/07/08(日) 20:09:20
>>896 >>878
0898デフォルトの名無しさん2007/07/08(日) 20:18:48
そのコンパイラで大丈夫と保証されてるならどうでもいい話だ。
08999832007/07/08(日) 20:24:03
>>894
さっき言ったようにMFCはよく知らないが、MFCでpublic継承を使っているとしたら明らかに多態のためだろ？
それなのに仮想デストラクタにしていないはずがない。

仮にそうなっていないとしたら確かに基本的どころか糞だな。
0900デフォルトの名無しさん2007/07/08(日) 20:37:11
多態のためじゃねー。

RECT は C でも使えるようにしてある構造体だから、仮想デストラクタには「できない」。
RECT を C++ で便利に使いたいがために作られたラッパクラスが CRect だ。
0901デフォルトの名無しさん2007/07/08(日) 20:43:53
template <typename _T> class CRect;
みたいなものないのー？
0902デフォルトの名無しさん2007/07/08(日) 21:09:52
>>897
>>895
アップキャストしてdeleteしなければ問題ないよ。
0903デフォルトの名無しさん2007/07/08(日) 21:15:54
>>902
その CRect を作る人と使う人が同じなら、それでいいんだけどな
0904デフォルトの名無しさん2007/07/08(日) 21:19:36
つーか、VC++ ではアップキャストして delete しても問題ないんだから
どうでもいいんだろ。
09059832007/07/08(日) 21:19:50
>>900
なるほど。

要するに単なるラッパーなんだな、public継承なんて馬鹿はやってない。
0906デフォルトの名無しさん2007/07/08(日) 21:33:31
？
public 継承してるぞ？
0907デフォルトの名無しさん2007/07/08(日) 21:42:14
ソースきぼん
0908デフォルトの名無しさん2007/07/08(日) 21:46:40
http://msdn2.microsoft.com/ja-jp/library/h58f4c7y(VS.80).aspx
> class CRect : public tagRECT
0909デフォルトの名無しさん2007/07/08(日) 21:53:22
RECT の left だの top だのといったメンバ変数を
CRect でも直接アクセスできるようにしてるんだな。
それでいて、RECT& を引数にとる関数に直接渡せる。

問題になる環境なんて実際存在しないっつーのに仕様に厳密にするよりは、
利便性を優先したっつーことだろう。
09108932007/07/08(日) 21:58:04
>>908
サンクス

俺が無知だったわ
0911デフォルトの名無しさん2007/07/08(日) 22:01:54
>>909
CRect を作ったときには >>878 のような明文化されたルールがなかった可能性も高い。
0912デフォルトの名無しさん2007/07/08(日) 22:03:03
RECTおよびRECTのメンバをCRectのメンバにして、operator RECT&( )を定義すれば安全に…

リソースの無駄か
0913デフォルトの名無しさん2007/07/08(日) 22:05:27
MFCやATLってのはVC++で動きゃいい（それ以外の環境は保証して無い）んだから、
VC++で動けば問題ないってことだろ
0914デフォルトの名無しさん2007/07/08(日) 22:20:07
CRectやCSizeなんかnewすることなんて無いし
0915デフォルトの名無しさん2007/07/08(日) 22:28:04
配列でなら new することはあるけどな。
アップキャストして delete することはないが。
09169072007/07/08(日) 22:43:34
ぉぉぅ、ソースじゃなくてドキュメントがktkr
0917デフォルトの名無しさん2007/07/08(日) 23:09:01
WTLのソース
http://www.koders.com/cpp/fid695B6E3A46910A62245A0FB2CAC93FEF0CAB9BA0.aspx#L171
09189072007/07/08(日) 23:14:10
>>917
THX! 参考になるぜ。
0919デフォルトの名無しさん2007/07/16(月) 18:14:54
初歩的な質問ですけど、ある反復子 iter があって
 *iter.end() として何らかの操作を施しても合法なのかな?
番兵にしたいだけなんだけど。
0920デフォルトの名無しさん2007/07/16(月) 18:22:20
>>919
だめ。end()の逆参照を行った結果は未定義。
0921デフォルトの名無しさん2007/07/16(月) 18:23:55
コンテナのコンテナ？
0922デフォルトの名無しさん2007/07/16(月) 18:49:02
たしかにコンテナのかわりに配列で考えたらダメなのは明白だわな。
たまたま問題ない場合も多いけど未定義は未定義だ。
0923デフォルトの名無しさん2007/07/16(月) 19:11:31
&vect[vect.size()]が違法なんだよね
&arr[ elementof(arr) ]はたしか合法だったけど
0924デフォルトの名無しさん2007/07/16(月) 20:55:45
>>923
配列の場合添え字が一つ超えた時のアドレスを取るのは合法だが
コンテナでは未定義。あくまでもend()を使うべき。
0925デフォルトの名無しさん2007/07/16(月) 21:01:23
endでも、vectorをポインタにできないじゃん。
0926デフォルトの名無しさん2007/07/16(月) 21:02:43
添え字が一つ超えたイテレータはok
つうかコンテナの要素をアドレスで考えちゃいかんよ
どういう実装になってるのかわからないんだから
0927デフォルトの名無しさん2007/07/16(月) 21:03:58
規格上は&(vec[n])はポインタとして使えるようだけど
VC7ではmemcopy/memsetに渡すと落ちるなぁ
0928デフォルトの名無しさん2007/07/16(月) 21:07:23
>>927
nがcapacity未満の時だけ？
それとも任意のn？

size未満が有効なのは確かだよね。そうじゃないとAPIに渡せない
0929デフォルトの名無しさん2007/07/16(月) 22:47:19
>>928

std::copyとかfillで問題無しでmemset/memcpyで落ちるから不思議。
シャローコピーとディープコピーの問題じゃないかな。
0930デフォルトの名無しさん2007/07/16(月) 22:54:36
そもそもコンテナの中身をmem系関数で操作するのは許されてないんじゃないか？
0931デフォルトの名無しさん2007/07/16(月) 22:59:26
配置上は許されるはずだが。
コピーオンライトみたいな仕掛けがあるんだろうか。

>ベクトルの要素は隣接して格納される。
> v が<T, Allocator>でT がbool以外のの場合 、
>0 <=n<v.size() の時　&v[n] == &v[0] + n となることを意味する
0932デフォルトの名無しさん2007/07/16(月) 23:03:25
VCならステップ淫してみりゃおｋ
0933デフォルトの名無しさん2007/07/16(月) 23:14:44
もういい加減vector<bool>の特殊化は消すべきだと思う
0934デフォルトの名無しさん2007/07/17(火) 00:01:18
>>927
そっから先に要素は無いんだから、当たり前じゃね？
0935デフォルトの名無しさん2007/07/17(火) 00:08:10
いいかげん GetBuffer() が欲しいです
&v[0] は empty チェックを外でやらないといけないのがめんどい
0936デフォルトの名無しさん2007/07/17(火) 00:10:16
GetBufferならv.reserveすれば良いと思ったが違うのかな。
0937デフォルトの名無しさん2007/07/17(火) 00:14:21
ごめん、resizeだった。
0938デフォルトの名無しさん2007/07/17(火) 00:18:01
>>935
std::vector::data() を待て。
http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-defects.html#464

と思ったら libstdc++ にはもう入ってるな。
0939デフォルトの名無しさん2007/07/17(火) 01:09:56
>>938
！！！　チェックしてなかったわちょーさんくす「
0940デフォルトの名無しさん2007/07/17(火) 10:48:33
>>933
vector<boost> の特殊化を消すって？
特定のクラスを引数に取ったときだけ
クラステンプレートの特殊化を禁止するなんてことできるの？
なんか俺根本的にテンプレートを理解してない？
0941デフォルトの名無しさん2007/07/17(火) 10:49:53
>>940
仕様から取り除くって話だと思われ。
0942デフォルトの名無しさん2007/07/17(火) 10:51:09
そもそもvector<boost>の時点で>>940は何かがおかしい。
0943デフォルトの名無しさん2007/07/17(火) 10:52:24
＞そもそもvector<boost>の時点で>>940は何かがおかしい。
そりゃぁ、>940の頭だろ。
0944デフォルトの名無しさん2007/07/17(火) 11:15:34
今更仕様から取り除くことはできないな。
利用してるプログラムが軒並みアウトになっちまう。

bool と全く同じように扱えるクラス __bool を標準で提供して、
vector<__bool> とできるようにするとかなら可能。
0945デフォルトの名無しさん2007/07/17(火) 12:43:40
sstreamみたいに段階を経て亡き物とする方法も。
0946デフォルトの名無しさん2007/07/17(火) 13:32:37
名前が変わったんだっけ？
0947デフォルトの名無しさん2007/07/17(火) 13:35:01
vector<bool> の代わりとなるクラスを作って、
今まで vector<bool> としてあったところをそれで置換してもらう、
っつー形に強引にすることはできんのかね。
0948デフォルトの名無しさん2007/07/17(火) 17:53:33
list と vector を 使って sort 以外同じ書き方でできるの内容のプログラムなので
切り替えて使っているのですが、sort を使いたくて困りました。

sort も使いたいのでコンパパイル時に切り替えたいのですが；
自前の #define を使ってではなく、その変数が、list か vector かによって
条件コンパイルする方法はないでしょうか？

実行時では、sort 部分がコンパイルエラーになるので間に合いません。
0949デフォルトの名無しさん2007/07/17(火) 17:58:01
なんだかよく分からんがオーバーロードを駆使して解決できそう
0950デフォルトの名無しさん2007/07/17(火) 18:07:44
イテレータのトレイトに対してオーバーロードされたテンプレート関数を作る。
std::advance関数の実装が参考になるよ。
0951デフォルトの名無しさん2007/07/17(火) 18:24:07
コンテナのイテレータがランダムアクセスイテレータならstd::sortが使えて、
両進イテレータならメンバ関数のsortが用意されていることを期待するわけだ。
C++はこういう見えにくいインターフェースを多用するから困る。
0952デフォルトの名無しさん2007/07/17(火) 18:33:29
そのためにコンテナのイテレータのタイプに合わせて
コンパイル時にどちらを使うか決定してくれる奴があったと思うけど・・・
0953デフォルトの名無しさん2007/07/17(火) 18:40:01
そんな便利な記法STLにあったっけ
がりがりオーバーロード書いてたよ。
今からリファレンス読み返してくるorz
0954デフォルトの名無しさん2007/07/17(火) 19:00:36
boost::sortはenable_ifを使って
渡されたコンテナにメンバとしてsort()が定義されている場合はそれを使い
定義されていない場合はsortアルゴリズムを使うように定義されてるみたい
というわけでこれを使うのが楽っぽい？
0955デフォルトの名無しさん2007/07/17(火) 19:25:30
>>951
そこでコンセプトですよ。
今までただの文書にするしかなかったけど、
今度、言語仕様に組み込まれそうだし。
0956デフォルトの名無しさん2007/07/17(火) 19:32:47
traitとconceptの違いが分からない
modern C++ design読めってことですかそうですか
0957デフォルトの名無しさん2007/07/17(火) 20:43:42
イテレータは、ポインタまたは、 std::iterator を継承していることが必須条件
だから、どちらの場合でも、iterator_category でイテレータの特性を知ることが出来るよ。
0958デフォルトの名無しさん2007/07/18(水) 01:10:19
>>956
trait は型について問い合わせるために使える個々の情報。
concept は型が満たすべき条件と意味づけをひとまとめにしたもの。
0959デフォルトの名無しさん2007/07/18(水) 19:28:11
>>957
イテレータは別にstd::iteratorを継承する必要はなく、十分条件に過ぎない。
それを継承すれば、その型に対して簡単にiterator_traitsが使用可能になるというだけ。
0960デフォルトの名無しさん2007/07/18(水) 19:38:24
でも、iterator_traits が使えないと、advance と distance を個別に実装しないと動かない罠
0961デフォルトの名無しさん2007/07/18(水) 20:24:02
std::iteratorを継承せずとも、自分でイテレータのクラスに
value_typeやiterator_categoryなどを定義すれば、
iterator_traitsは使える。

iterator_traitsを特殊化するというもっと荒業めいた方法もある。
0962デフォルトの名無しさん2007/07/19(木) 12:38:51
テンプレート特殊化って
既存のクラスに後からトレイトやらコンセプトやら
情報を書けるから便利だよな。
これぞ再利用。
0963デフォルトの名無しさん2007/07/20(金) 14:11:58
>>945
sstreamがどうしたって？
0964デフォルトの名無しさん2007/07/20(金) 15:03:09
strsteamの間違いだろ。
0965デフォルトの名無しさん2007/07/20(金) 18:46:03
ボケなのか素なのか分からないよ
0966デフォルトの名無しさん2007/07/20(金) 21:28:59
VC8のiostreamなんですけどね
読み書きするたびにmutex確保するんですよ
無駄なんですよ
なんとかなりませんかね
0967デフォルトの名無しさん2007/07/20(金) 21:42:43
ならん。
もうシングルスレッドの時代は終わった。
0968デフォルトの名無しさん2007/07/20(金) 21:50:59
>>966
streambufを直接いじくれば？
0969デフォルトの名無しさん2007/07/20(金) 22:15:28
直接いじくるんならstdを使う価値があまりなかったり・・・
できればpolicyやらで制御できてほしかったンですけどネ・・・
0970デフォルトの名無しさん2007/07/20(金) 23:24:54
>>966
CRT用に_CRT_DISABLE_PERFCRIT_LOCKSがある。
これはC++ライブラリでも効くのかは知らないけど。
http://msdn2.microsoft.com/ja-jp/library/ms235356(VS.80).aspx
0971デフォルトの名無しさん2007/07/21(土) 00:52:02
STLport(5.1.1)の設定システムがよくわからないんだけど、
host.hがSTLのビルド時に使う途中変更不可の設定で、
user_config.hがSTLを使うプロジェクトによって変更してもいい設定、
という理解で良い？
0972デフォルトの名無しさん2007/07/21(土) 05:44:30
>>970
レスありがとうございます。
チェックいたしましたが、iostreamでは参照されていないようです・・・
0973デフォルトの名無しさん2007/07/22(日) 00:50:50
STLPortはシングルスレッド版のiostream用意してなかったっけ
最近のバージョンはそのあたりのビルドがめんどくさくなったが
0974デフォルトの名無しさん2007/07/23(月) 20:29:06
C++でデータマネジメント用のライブラリなんてありますか？
マージしたりマージしたり････
0975デフォルトの名無しさん2007/07/23(月) 21:05:02
何をどうマージするの？
0976デフォルトの名無しさん2007/07/23(月) 21:13:30
C++でETLはありだな。
0977デフォルトの名無しさん2007/07/28(土) 15:10:26
もうミンナについて行けない。
もだんなんとかって本読むよ
0978デフォルトの名無しさん2007/07/28(土) 18:14:56
もだんなんとかは勉強になるけどちょっとふるいな
0979名無しさん＠そうだ選挙に行こう2007/07/29(日) 03:44:16
>>978
theoretically interesting for some people, but practically useless!
0980名無しさん＠そうだ選挙に行こう2007/07/29(日) 08:17:13
boost::mpl本の和訳ってまだ出てないんだよなぁ…
0981名無しさん＠そうだ選挙に行こう2007/07/29(日) 12:14:04
class CTest{
public:
int nNo; //学籍番号
char szName[20]; //生徒名
int nTensu; //テスト点数
}
上記のようなクラスのインスタンスをvectorに格納しておいて
場合によって、ソート条件を変更したいのですが、どのように
すればいいでしょうか？
学籍番号ソート、生徒名ソート、点数ソートなどしたいのですが。

ソートの為の比較演算子だと1パターンしかソート条件を定義できないような
気がして・・。
operator<(const CTest &a)const{
return nTensu < a.nTensu;
}
どなたかご教示の程、お願いしますｍ（＿＿）ｍ。
0982名無しさん＠そうだ選挙に行こう2007/07/29(日) 12:21:52
>>981
std::sortに好きな比較関数オブジェクト作って渡せば?
0983名無しさん＠そうだ選挙に行こう2007/07/29(日) 12:26:19
>>981
素直にやるなら>>982
邪道な方法としてはメンバ変数にソート用のフラグを用意して、
それをもとにoperator<() の中で分岐
フラグはソート前にセットする。
0984名無しさん＠そうだ選挙に行こう2007/07/29(日) 12:30:35
>>983
邪道というか、単なる下手な方法では。
0985名無しさん＠そうだ選挙に行こう2007/07/29(日) 12:42:00
というか典型的な関数オブジェクトを活用するパターンだよな
0986名無しさん＠そうだ選挙に行こう2007/07/29(日) 13:29:29
関数オブジェクトをキーワードにサンプルを探せました。
どうもありがとうございましたｍ（＿＿）ｍ
レス数が950を超えています。1000を超えると書き込みができなくなります。