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

【C++】STL（Standard ..

607:デフォルトの名無しさん
06/01/09 15:13:50
std::auto_ptr ？
とおもったけど、これは色々文献を読んでみると
STLのコンテナの要素とすることは禁止されているみたいですね。
内部の実装がどうなってるのかは知らないけど。

格納したいクラスへのポインタをメンバに持つ
ラッパークラスでも作ろうかとおもったけど、
もしかして boost::shared_ptr で行けたりします？
って、ためしてみようっと。

608:デフォルトの名無しさん
06/01/09 15:17:13
>>607
>もしかして boost::shared_ptr で行けたりします？
はい

609:605=607
06/01/09 15:25:21
ふむ、うまくいったようです。
ありがとうございました。

610:デフォルトの名無しさん
06/01/09 15:49:29
boost を使っていいなら、 ptr_vector とかもあるよ。

611:605=607
06/01/09 16:13:01
げ、なんか便利そうなモノが他にもあるんですか。
boost は普段正規表現ライブラリくらいしか使わないんで、
boost の全貌を把握してないんですよ。
boost:ptr_vector もどんなもんか勉強してきます。

612:デフォルトの名無しさん
06/01/09 21:52:05
std::vector とかって operator[] では
std::out_of_range 例外が発生しないんですね。
at() なら発生するのに。

613:デフォルトの名無しさん
06/01/09 22:08:35
>>612
at() は範囲チェックをする分パフォーマンスが落ちるから、
範囲外へのアクセスを行う可能性がある時のみ使う感じで使い分けたりする。

614:デフォルトの名無しさん
06/01/13 01:51:05
mapで一度登録した値を変更したい場合一度削除しないと変更できませんか？

615:デフォルトの名無しさん
06/01/13 01:58:46
m[key] = value;

616:デフォルトの名無しさん
06/01/13 01:59:02
>>614
できます

617:デフォルトの名無しさん
06/01/13 02:11:38
どうもありがとうございます

618:デフォルトの名無しさん
06/01/13 17:43:32
stringとwstringの相互変換なtemplate又は、関数ってあります？
やっぱ、
MultiByteToWideCharとか使って変換しないと駄目？

619:デフォルトの名無しさん
06/01/13 18:41:13
お前が変換したいように変換しろ。

620:デフォルトの名無しさん
06/01/13 21:30:21
>>618
wstringつーかwchar_tのエンコーディングは標準でコレと定められているわけじゃない
（まあそれを言ったらcharだってそうだけどな。EBCDICとかあるし、結局何だって
つっこめる）
だから、実際に自分がどーゆーエンコーディングを用いているかに応じて、
変換も行わなければならない。「常に正しい方法」は存在しない、ということだ。

621:デフォルトの名無しさん
06/01/13 21:50:18
ISO C++的にはcodecvtクラスだろ。
関連クラス: locale, facets, codecvt_byname

622:デフォルトの名無しさん
06/01/15 03:12:03
>618
ここの一番下のサンプルでも見るといい。
URLﾘﾝｸ(hw001.gate01.com)

623:本田
06/01/15 17:58:26
>>586
> えっと Windows で STLPort 4.6.2 を使っているんだけど、StlPort って
> スレッドセーフってことでいいのでしょうか？

BCB6は、マルチスレッド対応と非対応を選択できるようだけど。

624:デフォルトの名無しさん
06/01/17 20:36:18
　こんにちわ。質問をさせて下さい。

　現在ブラウザからActiveXを介してローカルのEXEを起動するシステムを考えています。
　いくつかのサイトを調査しました。その中でハ○ゲームのゲームインストーラの動作
を見ていて、よく分かりません。

　ActiveX としては C:\WINDOWS\Downloaded Program Files\HgPlugiXJP21 Classとして
ダウンロードされています。

　サイトからダウンローダーを起動しているＨＴＭＬは以下の通りでした。

　　location.href = "hangXme://URLﾘﾝｸ(gamestring.hangXme.co.jp:10000)なんちゃら";

　試しに【ファイルを指定して実行】で hangXme: と実行してみると、該当ＥＸＥが起
動します。これはプロトコルとして登録されているのでしょうか？よく分からないので
すが　rundll32.exe msconf.dll とかが関係しているのでしょうか？

　ちなみに　「ファイルの関連付け」としてはレジストリに以下が設定されています。

　HKEY_CLASS_ROOT\HanGXme\Shell\Open\Command

　　　値：C:\WINDOWS\Downloaded Program Files\HGStartXJP21.exe %1

　で、hangXame: を実行するとHGStartXJP21.exeが起動します。

　この辺の仕組みが分かりません。よろしくご教授下さい．
　板違いでしたら申し訳ありません。

625:デフォルトの名無しさん
06/01/17 20:38:59
>>624
全くスレ違い。Win板だと思う。

626:デフォルトの名無しさん
06/01/17 20:59:07
>>625
すいませんでした。

627:デフォルトの名無しさん
06/01/18 21:22:52
vector<char>にcharの配列を一気に代入したいです。
forループでpush_backするより効率がいい方法はありますか？

628:デフォルトの名無しさん
06/01/18 21:28:20
char buf[]="aiueo";
vector<char> hoge(&buf[0],&buf[0] + sizeof(buf)/sizof(buf[0]));

629:デフォルトの名無しさん
06/01/18 21:48:17
これでもいける
char buf[] = "hello";
std::vector<char> v;
v.assign(buf, buf + strlen(buf));

てか、stringをなぜ使わないのか。
参照カウントが気になる？

630:デフォルトの名無しさん
06/01/18 22:33:49
string って参照カウンタ持ってるのか。
独自のGCを使ってるってこと？

631:デフォルトの名無しさん
06/01/18 23:04:10
>>630
参照カウンタを使うかどうかは実装次第。
ただしメモリ確保自体にはテンプレート引数で指定されたアロケータ
（std::stringではstd::allocator<char>）が使われる。

632:デフォルトの名無しさん
06/01/18 23:06:35
>>630
そういう実装が流行ってた時代もあった。
でも今は全部コピーする実装が主流。
どちらにせよ実装依存

633:デフォルトの名無しさん
06/01/18 23:29:54
参照カウンタ方式stringが廃れた理由は何？

634:デフォルトの名無しさん
06/01/18 23:32:35
>>633
たとえばスレッド安全のためということがある。

635:デフォルトの名無しさん
06/01/19 03:09:19
>>628
>629で充分。つーか、それだとナル文字の分も追加されるぞ。

636:628
06/01/19 04:23:05
ありがとうございました。

637:デフォルトの名無しさん
06/01/26 10:27:02
インテルのコンパイラヘルプに、exportのキーワード。
まさか、対応してる？

638:デフォルトの名無しさん
06/01/26 10:30:40
でも、メンバテンプレートがない？

639:デフォルトの名無しさん
06/01/26 11:17:04
export ってなに～？これ？
WindowsでCOMコンポーネントを作るときに使うの？

C++ 属性 export は、データ構造体を .idl ファイルに配置し、
すべての言語で使用できるバイナリ互換形式としてタイプ
ライブラリで使用できるようにします。

クラスにパブリックメンバ (struct と同等) だけが含まれる場合でも、
属性 export をクラスに適用することはできません。

無名の enum や struct をエクスポートする場合は、
__unnamedx (x は連番) で始まる名前が付けられます。

// cpp_attr_ref_export.cpp
// compile with: /LD
[module(name=MyLibrary)];

[export]
struct MyStruct
{
　　int i;
};

もっと具体的に export でうれしくなれる例を教えて！

　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　ﾊ_ﾊ　　
　　　　　　　　　　　　　　　('(ﾟ∀ﾟ∩　教えて！
　　　　　　　　　　　　　　　　ヽ　　〈　
　　　　　　　　　　　　　　　　　ヽヽ_)

640:デフォルトの名無しさん
06/01/26 11:34:17
>>639
そのexportは無関係。

exportはtemplateの実装を隠蔽するための仕組み。
実装するにはリンカから変えなきゃ不可能に近い仕様なので、
実現してるコンパイラは一握りだけ(VCもgccも未実装)

例としてtemplate関数を定義する場合
template<typename　T>
T　add(T　a,T　b){return　a+b;}
のように同じ翻訳単位に実装も一緒に書かないといけないが

export　template<typename　T>
T　add(T　a,T　b);
のように書けば実装は別で定義されていることになってリンク時に結合される
これによってヘッダに大量の実装をおく必要が無くなってコンパイル時間の短縮等が期待できる。

641:デフォルトの名無しさん
06/01/26 11:45:37
まぁコンパイル時間の短縮ってもプリコンパイルヘッダに比べるとどうなんだかな。

642:638
06/01/26 11:50:25
すみません。自己解決しました。テンプレートの解釈があいまいになるところが
あったせいで、VC7でよくて、intelはだめだったというだけでした。

643:デフォルトの名無しさん
06/01/26 11:58:10
>>640
thx。

おもわず、だまされました。

644:デフォルトの名無しさん
06/01/26 17:55:52
std::vector に格納できるのは shared_ptr ですよね？

645:デフォルトの名無しさん
06/01/26 18:05:31
ほぼなんでも格納できます

646:デフォルトの名無しさん
06/01/26 18:17:20
>>645 ちょ、まっ、wwww
std::auto_ptr とかヤバス

647:デフォルトの名無しさん
06/01/26 19:00:36
>645
コピーできないものを「ほぼ」の除外対象にするのは如何なものかと思います。

648:デフォルトの名無しさん
06/01/26 21:53:10
まったく問題ないと思います。

649:デフォルトの名無しさん
06/01/26 22:42:49
>641
Sutter’s Mill: “Export” Restrictions, Part 1 & 2
URLﾘﾝｸ(www.cuj.com)
URLﾘﾝｸ(www.cuj.com)

↑の記事によると、dependent name はテンプレートの定義された文脈と、インスタンス化された文脈の双方を考慮して、
名前解決する必要があるので、テンプレートの定義が変更された場合、そのテンプレートがインスタンス化されている
翻訳単位を(少なくとも全てのテンプレートパラメータの組み合わせが得られる数までは)再コンパイルしなければならない。
この点は export があってもなくても同じなので、ほとんどの場合 export を使ってもコンパイル時間は短縮されないだろう、とのこと。

650:デフォルトの名無しさん
06/01/26 23:27:55
別のコンパイル単位で、
同じ文脈でインスタンス化される場合、
exportでやる流儀なら、一度で済むだろ。

651:デフォルトの名無しさん
06/01/26 23:50:18
>>649
加えて，ビルドツールが export による翻訳単位を超えた依存関係を
識別できなければならない，とか
たとえ無名名前空間で定義された export を指定されていない
テンプレートだとしても他の export されたテンプレート経由で名前が他の
翻訳単位に暴露されるなど，プログラムの挙動が非常に予測しにくくなる，とか
従来の
「～～テンプレートからインスタンス化された～～テンプレートからインスタンス化（以下略」
という楽しいコンパイルエラーメッセージに加えて
「～～翻訳単位からインスタンス化された～～翻訳単位からインスタンス化（以下略」
というさらに楽しいエラーメッセージが付加される，とか色々楽しいことが満載です．
マクロの名前を翻訳単位によって切れるのが，現状 export による
明らかな恩恵だと結論されていますけれど，これも本質的には
別次元の問題（C99 のスコープ付きマクロ）として解決されるべき問題ですし

"Exceptional C++ Style" に，20ページも使って
「現状，いかに export に期待できないか」が， Java の全言語仕様の実装に
2人年かかったのに対して export 「だけ」の実装に3人年かかった，
とかいう話なんかと一緒に恐ろしく詳細に載ってます．

652:651
06/01/27 00:04:54
649 に挙げられた記事と "Exceptional C++ Style" の
内容はほとんど同じものでした．すいません．

653:デフォルトの名無しさん
06/01/27 07:57:01
>650
その高速化は export を使わない場合でも可能だ、というのが記事の趣旨。
もちろん、#include してることで実装の読み込み自体は常に発生するけど、コードの生成までは必要ない。
Comeau compiler は export の場合と、#include の場合の両方でその高速化が可能って書いてあるけど
使ってないから本当かどうかは知らない。

654:デフォルトの名無しさん
06/01/27 08:59:24
>>653
> コードの生成までは必要ない。

一応生成しとかないと。(あるいはソースを保存しとくか)
g++だとweak symbolで生成している。

655:デフォルトの名無しさん
06/01/27 10:35:58
icc なんかで翻訳単位を超えたインライン化なんかも実装されてるわけで、
本質的に便利なことがあれば export も実装も普及するんでしょうね。

656:デフォルトの名無しさん
06/01/28 19:50:50
コンテナに位置と大きさを持った物体を格納してます。
物体の数が１万以上あるからいちいち衝突判定をしていると遅くなるので、
どの物体とどの物体が接触しているという情報を記録しておこうと思いました。
要素のアドレスを使おうと思ったのですが、vectorの場合要素の追加･削除で格納アドレスが変わってしまいます。
listならば下のコードで格納されている要素のアドレスが変わらないことは保証されていますか？
もしくはもっといい方法があれば教えてください。

list<int>　a;
a.push_back( 1 );
a.push_back( 2 );
a.push_back( 3 );
a.push_back( 4 );

list<int>::iterator it = a.begin();
it++; it++;
int *p = &*it;
a.erase( a.begin() );
cout << *p << endl; // 3?

657:デフォルトの名無しさん
06/01/28 20:15:07
>>656
その物体オブジェクトに
ID持たせるとかすればいいんじゃね？
アドレスを使うというのはどうも・・・

オブジェクトの拡張ができないなら
map<id, object>とか
vectorとかlistの要素をpair<id, object>にするとか

658:デフォルトの名無しさん
06/01/28 20:16:25
>>656
記録しておきたい要素のインデックスをvectorで保持すればいいジャマイカ
それを添え字に使って位置と大きさとやらにアクセスすればよい。
何のためのvectorだよぅ

659:デフォルトの名無しさん
06/01/28 20:18:42
>>658
それじゃ要素の追加、削除でindexがかわるからまずいんじゃ？

660:デフォルトの名無しさん
06/01/28 20:24:04
>>656
list,set,mapのイテレータが無効になる条件は、
自分自身のイテレータを削除したときのみなので大丈夫と思う。

661:デフォルトの名無しさん
06/01/28 20:31:05
>>659
アドレスが変わるってそのことか。
てっきり要素数が変わった時にガバッと取り直すことかと思ったよ。

662:デフォルトの名無しさん
06/01/28 20:41:56
削除はどのくらいの頻度で起きるのかね。
頻度高いならvectorは得じゃないよね。位置詰めのcopyが起きるから。

663:656
06/01/28 21:38:49
>>657-662
ありがとうございます。
削除も結構な頻度でおこるんで、
とりあえず物体の情報をlistに格納して、衝突判定はそのイテレータを使う方法でやってみます。

664:デフォルトの名無しさん
06/01/28 22:10:49
そうね、listで書いてみて、ボトルネックが見つかれば、
自作も含めて、他のコンテナ考えた方がいいだろうね。
とりあえずコンテナの形態にべたべたに依存しないコード書いといて。

665:デフォルトの名無しさん
06/01/29 05:19:19
コンテナからある条件を満たす要素だけを集めた
新しいコンテナを作るのって一発でできないんですか？

666:デフォルトの名無しさん
06/01/29 05:30:57
>>665 「一発で」の意味がわからん。

667:デフォルトの名無しさん
06/01/29 05:43:34
>>665
たぶん、STLの範囲内でやるなら
remove_copy_if　+　back_inserter　+　適当な述語関数

......どうでも良いけど、STLにcopy_ifが無いのは何故だろう。

668:デフォルトの名無しさん
06/01/29 05:52:19
>>667
入れ忘れちゃった。てへっ♥ by禿

669:667
06/01/29 06:02:25
>>668
を読んでいくら禿でも、そんなことないだろうとプログラミング言語C++を読んでみたら
------------------------------------------------------
残念なことに、copy_ifはどうしたわけか標準ライブラリが
提供するアルゴリズムセットから抜け落ちてしまった(私の過失である)
---------------------------------------------------------
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　by　禿
　プログラミング言語C++第三版　P610より

やっぱ禿のせいか
ｳﾜｧｧｧｧｧｧヽ(`Д´)ﾉｧｧｧｧｧｧﾝ!

670:デフォルトの名無しさん
06/01/29 09:41:20
まあ、logical_not使えばいいし。

671:デフォルトの名無しさん
06/01/29 10:24:19
_ifなんてついてる時点で設計ミスだから禿は正しい
filter_iterator使え

672:デフォルトの名無しさん
06/01/29 10:31:49
今禿って言う香具師ちょっと来い( ﾟДﾟ)

673:デフォルトの名無しさん
06/01/29 10:55:35
はげって誰のこと？
画像はってよ。

674:デフォルトの名無しさん
06/01/29 11:53:09
URLﾘﾝｸ(public.research.att.com)

remove_copyも名前がおかしい。

675:デフォルトの名無しさん
06/01/29 11:54:21
あれえ？前は椅子に座って机に足かけてる画像だったような気がするけど。
ハゲのくせに足なげえとしか思ってたけど。

676:デフォルトの名無しさん
06/01/29 12:05:45
名前はAdaでMusser&Stepanovが書いた頃の流儀だな。
removeじゃなくてDeleteだが。Copy_Ifはこの頃からない。

677:デフォルトの名無しさん
06/01/29 12:15:54
ホントだ。写真変わってるね。
ﾊｹﾞのくせに生意気

678:デフォルトの名無しさん
06/01/29 12:25:27
このおっさんの名前見るたびに、
インリンの顔が浮かぶ。
なんかＭ字ビターンに似てねぇ？

679:デフォルトの名無しさん
06/01/29 13:30:48
ｵﾏｲﾗ本人がいないからって言いたい放題だなｗ

680:デフォルトの名無しさん
06/01/29 13:38:47
禿より♥
template <typename InputIterator, typename OutputIterator, typename Predicate>
inline
OutputIterator
copy_if(InputIterator begin, InputIterator end, OutputIterator destBegin, Predicate p)
{
　　 while (begin != end)
　　 {
　　　　 if (p(*begin)) *destBegin = *begin;
　　　　 ++destBegin;
　　　　 ++begin;
　　 }
　　 return destBegin;
}

681:デフォルトの名無しさん
06/01/29 14:01:16
>>679
俺は本人の前でも言えるよ。日本語でなら。

682:デフォルトの名無しさん
06/01/29 14:03:11
>>679
俺も本人の前でも言えるよ。エスペラント語なら。

683:デフォルトの名無しさん
06/01/29 14:06:06
ﾋﾞﾔｰｿって言語学者だしエスペラント知ってそうだな

684:デフォルトの名無しさん
06/01/29 14:23:36
だったら禿がこのスレ見たら泣くな
日本語も分かりそうだしｗ

685:デフォルトの名無しさん
06/01/29 16:08:10
は・・い、いえビョ～～ン先生ごめんなさい。
私たちが間違ってました。

686:デフォルトの名無しさん
06/01/29 16:13:40
copy_ifがあるとき　ヽ（´ー`）ノ
//全てのアルファベットを抽出
std::copy_if(hoge.begin(),hoge.end(),back_inserter(x),std::isalpha)

copy_ifがないとき（´д｀）
//全てのアルファベットを抽出
std::remove_copy_if(hoge.begin(),hoge.end(),back_inserter(x),std::not1(std::ptr_fun(std::isalpha)))

687:デフォルトの名無しさん
06/01/29 20:49:19
何この平和なスレ。

688:デフォルトの名無しさん
06/01/29 23:30:00
>>686
copy_ifはないけれどBoostがある。
namespace　bll　=　boost::lambda;
std::remove_copy_if(hoge.begin(),　hoge.end(),　back_inserter(x),　!bll::bind(std::isalpha,　bll::_1))

689:デフォルトの名無しさん
06/01/30 23:46:56
あ～るはげた～ひる～さがり～♪

690:デフォルトの名無しさん
06/01/31 00:06:11
か～つら～につづ～くみち～♪

691:デフォルトの名無しさん
06/01/31 01:37:40
めーがーねーがーごーとーごーとー♪

692:デフォルトの名無しさん
06/01/31 12:11:59
func(float a[])
という関数に
vector<float> x;
を引数に渡したくて、
func(&(x[0]))
とやっているんだけど、うまくキャストができません。
どうすればいいでしょうか？ご教授よろしくお願いいたしますm(__)m

693:デフォルトの名無しさん
06/01/31 12:24:00
>>692
すまん、普通にそれで通るんだがコンパイラ何よ？

#include<vector>
void　func(float　a[]){}
int　main(){
　　　　std::vector<float>x;
　　　　func(&(x[0]));
}

694:デフォルトの名無しさん
06/01/31 12:35:35
>>693
すまん、おれのミスだった。まちがって、
int main(){
std::vector<float>x;
func(x);
}
とやっていた。
いずれにしろバグが取れて助かりました。
どうもありがとう！

695:デフォルトの名無しさん
06/01/31 13:18:55
それバグじゃない

696:デフォルトの名無しさん
06/01/31 21:45:01
694の頭にバグがあったということだろう。

697:デフォルトの名無しさん
06/01/31 23:30:35
スキンヘッド推奨

698:デフォルトの名無しさん
06/02/01 05:53:56
サイドは残さなきゃダメだろ

699:デフォルトの名無しさん
06/02/06 16:43:38
std::vector<T> にて、T はデフォルトコンストラクタ
T::T() を持たなければダメなんでしょうか？？？？
たしかに T::T() を必要とするメソッドは有るよな。
初期化されないブツが投入されるのがイヤな時には、
とりあえず T::T() の中で何か throw するようにしておく？
でもそれだと実行時にしか検出されない･･･

って、書いてて気づいたんだけど、もしかして
T::T() を宣言だけしておいて定義しなければ
リンク時に気づくかも。

700:デフォルトの名無しさん
06/02/06 16:50:32
そんなに気になるならデフォルトコンストラクタをprivateにすればいいやん（;´Д｀）

701:デフォルトの名無しさん
06/02/06 17:05:05
>>700 ΣΣ（ﾟдﾟlll）ｶﾞｶﾞｰﾝ
そ、そうだった・・・・

702:デフォルトの名無しさん
06/02/06 17:11:54
>>699
>初期化されないブツが投入されるのがイヤな時には、
ってことはそのTは自前のコンストラクタを持ってるわけでしょ
ってことはT::T()が勝手に定義されることはないので
何もしなくてもコンパイルエラーになるよ

703:デフォルトの名無しさん
06/02/06 17:19:35
>>702 うん、で、そういうクラスを std::vector<T> に
格納しようとしたら、std::vector<T> のコンストラクタの
一つが T のデフォルトコンストラクタを要求するので
エラーになります。 private にしても同じく。

でも実際にはそのコンストラクタは呼ばれないので、
宣言だけして定義はしなくてもリンク可能です。
実際に使われてるか否か（コードが生成されているか否か）
に関わり無く、テンプレートの関数はとりあえず
実体が生成されるものとして構文と識別子のチェックが行われるようです。

704:デフォルトの名無しさん
06/02/06 17:20:12
って、それは C++99 が要求している事なのか、
たまたま VC++ 2005 の実装がそうなのか分かりません。

705:デフォルトの名無しさん
06/02/06 17:27:22
JIS　X3014ではコンテナの要素の要件に定められていることは、
コピーコンストラクト可能であることと代入可能であることだけだった。
（デフォルトコンストラクト可能である必要はないと）

706:デフォルトの名無しさん
06/02/06 17:30:26
>>703
VCで試そうとしたけどエラーが出ない......
エラーの出る最小のソース希望

707:ごめん
06/02/06 17:50:27
俺の勘違い。

class Kurasu {
private:
　　 int i;
public:
　　 Kurasu(const int given_i) { i=given_i;}
};

void KurasuVector() {
　　 std::vector<Kurasu> k(100);
}

そりゃエラーになるわ。
俺が明示的にデフォルトコンストラクタを必要とする
コンストラクタを呼び出してるんだからな。

void KurasuVector() {
　　 std::vector<Kurasu> k;
}

なら問題 nothing 。
正直、スマンカッタ

708:デフォルトの名無しさん
06/02/06 21:59:19
>>704
C++は98。

709:デフォルトの名無しさん
06/02/06 22:00:44
>>708
つ2003

710:デフォルトの名無しさん
06/02/06 22:04:28
禿共のがんばり次第によっては06

711:デフォルトの名無しさん
06/02/06 22:13:51
>>710
禿曰く09

712:デフォルトの名無しさん
06/02/06 22:17:47
おのれ禿・・・
そんなに待てぬ

713:デフォルトの名無しさん
06/02/06 22:29:30
禿禿いうな禿

714:デフォルトの名無しさん
06/02/06 22:31:23
禿せめて08年中ぐらいにはお願いします。
そうすれば00年代にはそこそこ対応したコンパイラが出るかもしれません。

715:デフォルトの名無しさん
06/02/07 06:18:41
禿さんの禿って今も進行してるんですか？

716:デフォルトの名無しさん
06/02/07 07:14:10
>>715
まだ完全には実装されていない。
というか、写真によってちょっとずつちがうから、
そこはベンダー依存ではないか。

717:デフォルトの名無しさん
06/02/07 07:48:57
10年に出すと言うのも男の勇気ですぜ，禿の兄貴。

718:デフォルトの名無しさん
06/02/07 11:12:23
確か最速で x=9 ってヒゲが言ってた。
標準化のプロセスに時間がかかるらしいから、
禿やヒゲががんばっても多分早くはならない。

719:デフォルトの名無しさん
06/02/07 11:19:31
まあ無理に急いで糞言語になるか、標準化遅れて処理系がNEEEEEEになるかはトレードオフだしなぁ

720:デフォルトの名無しさん
06/02/07 11:29:31
どこがC++0xなんだよ
C++1xじゃねえか
禿だか髭だかフサフサだかしらねーけどとっととしやがれ

721:デフォルトの名無しさん
06/02/07 11:45:21
C++0x0a

722:デフォルトの名無しさん
06/02/07 20:19:28
クラスのポインタ配列のvectorを作成し、
foo.push_back(new CFoo()); とやると無論コンストラクタが呼ばれますが
foo.erase(foo.begin()); 等とした際に
CFooのデストラクタが呼ばれないのは、こういう物だと思うしか無いのでしょうか？
foo[0].~CFoo(); みたいな事をeraseする度にやるのは何かおかしい感じがします

723:デフォルトの名無しさん
06/02/07 20:26:15
>>722
スマートポインタ

724:デフォルトの名無しさん
06/02/07 20:32:37
>>722
eraseする前にデストラクタではなくdeleteを呼べ。
それでは面倒だから>>723。
或いはboost::ptr_vector。

725:デフォルトの名無しさん
06/02/07 20:33:52
deleteされるわけじゃないからね、リークするだけ
boost::shared_ptrとかptr_vectorとかあるけど

726:デフォルトの名無しさん
06/02/07 20:36:09
>>723-725
一応、こういうモノなんですね…、ありがとうございます
ptr_vector ていうのがぱっと見便利そうなので試してみます。
とても参考になります。

727:デフォルトの名無しさん
06/02/08 00:27:35
>>722,726
もう納得したみたいだが

CFoo* p = new CFoo();
foo.push_back(p);
foo.erase(foo.begin());

で、勝手にdeleteされた方が
おかしい感じがするだろ

728:デフォルトの名無しさん
06/02/08 09:39:50
boost::ptr_vector と
std::vector<boost::shared_ptr> と
どっちがおすすめ？
っていうか本質的な違いある？

729:デフォルトの名無しさん
06/02/08 10:53:13
>>728
>どっちがおすすめ？
ケースバイケース

>っていうか本質的な違いある？
要素が生ポインタかスマートポインタか。

730:デフォルトの名無しさん
06/02/08 10:58:31
>>729 そうか、 boost::ptr_vector は中身が生ポインタか。
だったら std::vector< std::auto_ptr > とおなじようなもんか？
と思ったけど、後者はやっちゃだめなんだよな。
とりあえず boost::ptr_vector のヘッダファイルでも読んでみます。

731:デフォルトの名無しさん
06/02/08 21:55:40
>>730
ptr_vectorは、ただ単にデストラクタで全要素をdeleteするだけだろ。
auto_ptrとは何の関係もない。

732:デフォルトの名無しさん
06/02/08 23:20:20
要素が削除されたときにdeleteされるから、概念的に各要素がauto_ptrと言えなくも無い。
所有権の移動が無いからboost::scoped_ptrの方が適当だが。

733:デフォルトの名無しさん
06/02/09 08:17:21
(ﾟДﾟ)ﾊｧ?

734:デフォルトの名無しさん
06/02/09 09:28:44
ゆとり世代か

735:デフォルトの名無しさん
06/02/09 10:47:39
732はきわめて妥当なこと書いてると思うが……

736:デフォルトの名無しさん
06/02/09 19:14:45
>735
同意。

737:デフォルトの名無しさん
06/02/09 20:00:25
概念的という言葉を使えば、その記述が妥当であるかのように錯覚する。

しかし、プログラマの目の前にあるものは、
あいまいな「概念」などではなく、具体的で厳密なものだ。

プラットホーム、コンパイラ、ライブラリへの依存を無視した「概念」という言葉は、
プログラマに何の解決ももたらさない。時に誤解さえ与えかねない。

738:デフォルトの名無しさん
06/02/09 22:09:49
概念は心の拠り所。

739:デフォルトの名無しさん
06/02/10 00:22:32
>>737
お空に消えてなくなるタバコの煙みたいなレスですね。

740:デフォルトの名無しさん
06/02/11 14:39:46
先月末にApacheの(元はRogue Waveの)STLが出てるけど、これ既出？
URLﾘﾝｸ(incubator.apache.org) の一番下

741:デフォルトの名無しさん
06/02/12 14:20:46
>>740

DL してみたんですけど、 VC6 へのインストール方法がわかりませんでした。。。

742:デフォルトの名無しさん
06/02/20 06:46:37
vectorを配列のように使った場合、配列と比較してパフォーマンスは落ちますか？

743:デフォルトの名無しさん
06/02/20 06:47:16
自分で計れカス

744:デフォルトの名無しさん
06/02/20 07:15:19
実装にもよるが素人が書いた場合、むしろ速くなる場合が多いのでvectorが利用できるなら利用することをすすめる

745:デフォルトの名無しさん
06/02/20 10:08:16
>>742 パフォーマンスに一番影響が出そうなところは
at() と operator[] のどちらを使うかってところかなぁ。
俺はもんげ～速度に厳しいときだけ operator[] 使ってる。

746:デフォルトの名無しさん
06/02/20 11:06:31
未だにat()を使ったことがない。

747:デフォルトの名無しさん
06/02/20 11:18:38
>>746 とりあえず安全のために
速度にうるさくないところでは
at() を使ってる。冷害出してくれるし。

748:デフォルトの名無しさん
06/02/20 11:20:28
あー漏れも同じだ
とりあえずat使って例外が飛んでこなかったらホットしてる

749:デフォルトの名無しさん
06/02/20 11:54:43
ホットで藤井隆を思い出した

750:デフォルトの名無しさん
06/02/20 13:04:53
漏れはfor_eachを使うからat()もoperator[]も使わんがな。

751:デフォルトの名無しさん
06/02/20 21:13:31
STL
ST
S
ST
SLL

752:デフォルトの名無しさん
06/02/20 22:08:02
at は安全だっつって使っておきながら catch してない人が居たなあ……。

753:デフォルトの名無しさん
06/02/20 22:49:12
>>752
投げられる例外すべてを catch する必要は無い。

754:デフォルトの名無しさん
06/02/21 12:42:04
>>752
コケてくれるという事は、検出出来ている、という事です。
安全ですね

755:デフォルトの名無しさん
06/02/21 12:59:15
「こけてくれる=安全」といえばこんな思い出が。
学生時代、あるプロジェクトにバイトで火消し投入された。
バイトを投入するあたり、相当DQNな会社だったわけだが、
まぁ投入される方としては時給もよかったしラッキーって感じ。

で、いつまで経っても原因不明のバグが出たりでなかったりで
リリースできん、って言う物だったんだけど、社内で共通に
使ってるライブラリみて唖然とした。すげぇ臭い物に蓋な
プログラム。例えば年齢を引数に取るコードで、負の値が
与えられたら勝手に0と見なす、みたいなことやってる。
で、漏れが assert 入れたら、お前のせいでバグが増えたってしばかれた。

756:デフォルトの名無しさん
06/02/21 14:58:19
以下のようなプログラムでa::bを使用すると
public: static class std::map<int,int,struct std::less<int>,class std::allocator<int> > a::b
というリンクエラーが発生します。
これはなぜなのでしょうか？

#include <map>

class a {
public:
　　static std::map<int,int> b;
};

757:デフォルトの名無しさん
06/02/21 15:03:53
class a{
...
};
static std::map<int,int> a::b; ← static メンバは外部定義しないとダメポ

758:デフォルトの名無しさん
06/02/21 15:09:38
>>757 宣言もしてないのにそんなこと出来るの？

759:デフォルトの名無しさん
06/02/21 15:34:47
その質問はよくわからんな

760:デフォルトの名無しさん
06/02/21 15:36:11
僕がSTLより高速なコードを書ける日来ますか？

761:デフォルトの名無しさん
06/02/21 15:36:34
来ません。

762:デフォルトの名無しさん
06/02/21 15:49:21
>>756
何その糞コンパイラ。

763:760
06/02/21 16:03:57
>>761
ありがとうございました。
それが分かっただけでも大満足です＾＾

764:デフォルトの名無しさん
06/02/21 16:54:05
>>757
以下のようにしたらエラーが出なくなりました。
ありがとうございます。

#include <MAP>

class a {
public:
　　static std::map<int,int> b;
};

std::map<int,int> a::b;

765:デフォルトの名無しさん
06/02/21 17:19:24
>>762
そのレスは意味が分からん

766:デフォルトの名無しさん
06/02/21 17:53:27
>>755
続きは？

767:デフォルトの名無しさん
06/02/21 18:36:01
>>766
確かにちょっと気になるな

ワッフルワッフル

768:デフォルトの名無しさん
06/02/21 18:52:03
それはつまり、どういうイヤらしいしばかれ方をしたか
詳細を書けということだな

ワッフルワッフル

769:デフォルトの名無しさん
06/02/21 22:58:38
キャッチしなくていいってのは、例外安全無視ってこと？

770:デフォルトの名無しさん
06/02/21 23:02:21
>>769
関係ない。「例外安全」の意味わかってんのか？

771:デフォルトの名無しさん
06/02/22 07:02:16
>>769
キャッチ漏れがあっても最後に確実に検出できるのがいいとこでそ。

772:デフォルトの名無しさん
06/02/22 07:10:09
関数内でエラーを拾った場合に、メンバ変数なり引数変数なりを
関数呼び出し前の状態に戻しておいて、処理が呼ばれなかったことにしつつ
例外を投げるのが例外安全だっけ？

773:デフォルトの名無しさん
06/02/22 07:32:38
>>772
それは例外安全性のレベルが与える保証のうち、強い保証というもの。

774:デフォルトの名無しさん
06/02/22 08:42:51
>>772
URLﾘﾝｸ(www.research.att.com)
URLﾘﾝｸ(public.research.att.com)
URLﾘﾝｸ(public.research.att.com)
URLﾘﾝｸ(public.research.att.com)

用語を知るってのは、単なる記憶力の問題じゃなくて、
基礎概念を整理して理解するってことにつながるから、
URLﾘﾝｸ(www.research.att.com)にあることくらいは理解した方がいい。

英語苦手でも、簡単な英語で書かれているから、翻訳ソフト併用で問題なく読めるはず。

775:デフォルトの名無しさん
06/02/22 08:44:20
Deep C++にも例外の記事があったような気がしたがどうだっけ？

776:デフォルトの名無しさん
06/02/22 08:47:35
手元に「Exceptional C++ (訳本)」があるので、
例外中立と例外安全のところ読み返しときます。

777:デフォルトの名無しさん
06/02/22 08:47:42
>>775
あれは連載の途中で間違いの訂正が入っていたりするんで
途中だけ読むようなことは危険。
通して読めば、例外への誤解～理解を追えるので有益。

778:デフォルトの名無しさん
06/02/22 09:03:16
例外中立も例外安全も知らずに
例外を使っていたオレ。

779:デフォルトの名無しさん
06/02/22 09:35:50
Schmidtってちょっととぼけたところあるからな。
筆量はすごいんだが。

780:デフォルトの名無しさん
06/02/22 09:39:44
>>752はやっぱり変な気がする。
最終的に例外キャッチしない場所だったら、at使うよりも、
デバッグ版のSTL使うとか、assert入れるとか、デバッグ版とリリース版で[]とatを切り替えるとか
するのが筋でなかろうか。
まぁ速度気にしないならどうでもいいけど。

781:デフォルトの名無しさん
06/02/22 09:56:15
>>780
最終的に例外をキャッチしない場合でも範囲オーバー時の動作が違うわけで。
operator[]() で範囲オーバーしたら未定義動作。
at() で範囲オーバーしたら terminate() 。
環境によってはこれだけで十分な理由になり得る。

782:デフォルトの名無しさん
06/02/22 14:49:38
あー確かに。「誤動作即再起動」なプログラムには充分意味があるよ。
U/I持ってたらそうはいかないんだろうけど。

783:デフォルトの名無しさん
06/02/22 17:40:41
vector<double> a(n),b(n)
の２つの vector があって、
sort(a.begin(),a.end()) とsort をしています。
このとき、a の並び替えと全く同じ順番になるように
b も並び替えたいのですが、どうすればいいでしょうか？
class x{
double a
double b
firend operator<(const x&, const x&)
};
のような構造にして vector<x> c を作り sort(c.begin(),c.end());
とやればいいのは分かるのですが、a と b はメモリ上に
連続して配置する必要があるので、この方法は使えません。
いいアイデアがございましたら、ぜひよろしくお願いいたしますm(__)m

784:デフォルトの名無しさん
06/02/22 18:11:01
aのsortに合わせてbの要素も入れ替える様、sortを修正しろ。

a,bが小さいなら、class x { double a; int seq; } でseqに順番入れてソート、
bをseqみながら入れ替え。

785:デフォルトの名無しさん
06/02/22 18:19:03
>>783
boost::zip_iterator + a だけを見る比較
でいけるんじゃね？

786:783
06/02/22 18:25:56
レスどうもありがとうございます。
STL の sort をどこかに copy して修正すればいいのでしょうか？
STLの改造は今までやった事がないので、よく分からないのですが、
sort 命令に相当する source をSTLの中から探し出して、
それを改造し、自前で修正し、新たなソースファイルに
するということでしょうか？それともsort 文だけ
再定義する方法があるのでしょうか？

787:783
06/02/22 18:28:37
786は784へのレスです。
>>785
そんなのがあるのですか！boost::zip_iterator というのは
使ったことがなかったのですが、ぜひ勉強してみます。
やはりSTL だけでスマートにやるのは難しいでしょうか？

788:デフォルトの名無しさん
06/02/22 18:36:48
>>786
sortを修正すると言うより、sortに渡す関数オブジェクトを作れと言うことだろう。

789:デフォルトの名無しさん
06/02/22 19:32:27
関数オブジェクトによるソートといえば、
VC6のstd::list::sort()は欠陥で有名だよな。
std::sort()は大丈夫だけど。

790:デフォルトの名無しさん
06/02/22 19:47:39
xをsortしてから、a,bに全要素コピーし直す…
空間的にも時間的にも無駄が多いが

sortを自分で書くしかないか？
std::sortをコピペしてきて
swapの部分だけ二重にするとか

この2通りしか思いつかない

791:デフォルトの名無しさん
06/02/22 19:55:17
aのソート結果を使ってコピーする関数オブジェクトを作ってbからbNewにコピーしたら?

792:783
06/02/22 19:55:36
>>788
レスありがとうございます。
790さんが言われるように swap 自体を書き換えないといけない
ような気もするのですが、いかがでしょうか？

793:783
06/02/22 20:25:16
>>791
すみません、関数オブジェクトを使い慣れていない初心者でして、
考えてみたのですがよく分かりませんでした。具体的に
どのようにすればよろしいでしょうか？

794:デフォルトの名無しさん
06/02/22 20:31:27
>>790
> xをsortしてから、a,bに全要素コピーし直す…
> 空間的にも時間的にも無駄が多いが

これが一番簡単だよ
vector<x> tmp(n);
として、tmp[i].aとtmp[i].bに、a[i]とb[i]をすべてコピー
つぎにtmp[i].aでtmpをソート
a[i]とb[i]にtmp[i].aとtmp[i].bをすべてコピーする

795:デフォルトの名無しさん
06/02/22 20:55:42
>>789
VC6はそういうの苦手なの有名じゃん

796:デフォルトの名無しさん
06/02/22 21:01:24
std::sort(pair_iterator(a.begin(), b.begin()), pair_iterator(a.end(), b.end()));

で、両方のイテレータを操作してくれるような
イテレータアダプタ pair_iterator を作ればいいんじゃね？

797:デフォルトの名無しさん
06/02/22 21:18:41
>>796
それはsort側で両方の要素を同時にswapできるのか？
iteratorの指す先は単一の要素の気がするが

798:797
06/02/22 21:26:45
std::swapを特殊化すればできるかもしれないが、
前スレ
ｽﾚﾘﾝｸ(tech板)
の議論によれば、
std::sortがstd::swapを使用する保証はないらしい

799:デフォルトの名無しさん
06/02/22 21:36:20
>>795
苦手て(w

800:デフォルトの名無しさん
06/02/22 22:08:43
>>799
んじゃ正確に

ダメぽ

801:783
06/02/22 22:50:23
>>798
なるほど、そうですか。。。
>>794 の方法や、>>784 の class x { double a; int seq; } の方法で
地道にやる事にします。sizeof(double) > sizeof(int)なので、転送する
バイト数が少ない int seq の方法が有利かも。
いろいろとどうもありがとうございましたm(__)m ＞皆様

802:デフォルトの名無しさん
06/02/22 23:10:09
配列インデックスの配列 vector<size_t> c を作って、
比較関数に a[c[i]] < a[c[j]] のようなものを渡して sort() 。
あとは出来上がった c に従って a, b を並べればいい。
ダメかな？

803:デフォルトの名無しさん
06/02/22 23:13:40
index table (permutation) から実際の配列をソートしなおす
アルゴリズムって結構面倒だったような

804:デフォルトの名無しさん
06/02/22 23:15:46
最適化は後からやればいいんだよ

805:デフォルトの名無しさん
06/02/22 23:24:38
>>803
テンポラリ使えば簡単。

806:783
06/02/22 23:34:43
>>802 >>805 そうですね。この方法がベターな気がします。
どうもありがとうございました。

>>803 あくまでも tmp を使わない方針で、index table から配列を
ソートしなおすアリゴリズムを実装する位なら、最初から自前で
直接 sort する関数を作ってしまう方がよさそう(w

807:デフォルトの名無しさん
06/02/23 02:01:07
車輪の再発明をして、STLとのパフォーマンス差に愕然としないと、
一流のプログラマにはなれませんよね？

808:デフォルトの名無しさん
06/02/23 02:09:05
>>807 先にソースを読んで悟ることができる人もいるだろう。

809:デフォルトの名無しさん
06/02/23 02:12:13
プログラムを書くのも大事だけど、人のソースを読むのもかなり大事なんだよな
能力を高める秘訣については俺も知りたいもんだけど

810:デフォルトの名無しさん
06/02/23 08:09:54
人は、「vectorなんて初心者向けだろｗ」とタカをくくって、後で間違いに気づく。

811:デフォルトの名無しさん
06/02/23 09:56:52
真の初心者にはstd::map<long, T>を使わせるべき。

812:デフォルトの名無しさん
06/02/23 10:45:02
再発明した車輪の改良をして、STLとのパフォーマンス差に優越感を抱いた後で
例外安全とか柔軟性の差に愕然としないと一流のプログラマにはなれません

813:デフォルトの名無しさん
06/02/23 10:48:28
初めて出会った時からSTLにどっぷり依存してるから、
STL使わないという人を本気で不思議に思う。

814:デフォルトの名無しさん
06/02/23 11:03:33
初期の漏れ
　どうでも良いところをstl任せにできるから、
　重要な部分のチューニングに時間取れてｳﾏｰ!

今の漏れ
　パフォーマンスはどうでも良いのでstlで出来ることは非効率でも全てstl任せ。
　その分上位構造として複雑なアルゴリズムで難しい処理が実装できてｳﾏｰ!

特定の処理の実行速度だけ見ると昔の漏れの方が優秀・・・

815:デフォルトの名無しさん
06/02/23 11:09:10
STLは、フレームワークでもあるから、
自前特定領域チューニングコンテナを作る時にも設計の手間が大幅に省ける。
ステファノフ万歳

816:デフォルトの名無しさん
06/02/23 11:29:14
>>814
STL使用コードを低レベルなバッファアクセス並みに高速化できないのは、単に君が努力不足だから。

実体コンテナを使うだけでなく、その各要素へのアドレスvectorを利用すれば、
いくらでも低レベルなバッファアクセス並みの速度にできる。

817:デフォルトの名無しさん
06/02/23 11:38:55
sort()がswap()所以で遅いというなら、ポインタ配列に入れてCライブラリのqsort()すればいいだけ。
STLだと遅くなるとか言ってる奴は馬鹿丸出し。

818:デフォルトの名無しさん
06/02/23 11:42:52
>>816
なるほど。んではちょっと教えて欲しいんだけど、
「高々N個程度の物を納める可変長配列
　（ただしNは小さくて、全体をスタックにも取れる）」
ってのはどう効率的に書けますか？

vector< int > hoge(); hoge.reserve(N); だと効率悪いし・・・

やっぱり↓こういうのをちゃんと作るのかな。
一度作れば汎用的に使えそうだし。
URLﾘﾝｸ(www.open-std.org)

819:デフォルトの名無しさん
06/02/23 11:44:47
boost 使えばいいのか・・・

820:デフォルトの名無しさん
06/02/23 11:54:29
>>818
＞vector<　int　>　hoge();　hoge.reserve(N);　だと効率悪いし・・・　

は？vectorのせいじゃなくて、動的メモリを確保するタイミングが悪いだけだろ。
STLコンテナ使用をやめてallocやnewで記述したとしても同じことだ。
設計の段階から見直すことが先だろう。
同じバッファが再利用できないか、つまりは、スコープの見直し。

821:デフォルトの名無しさん
06/02/23 11:57:33
boost::ptr_container ?
早くこれにもシリアライザを用意して欲しいな。
まぁシリアライザだけ自分で書いてもいいけど。

822:デフォルトの名無しさん
06/02/23 11:57:38
>>818
Nが固定ならvector(size_type n)を使おうよ…

823:デフォルトの名無しさん
06/02/23 12:03:27
>>820
再利用できないとき、
あるいはしたくないときにはどうすればよいのか教えてください。

特にマルチスレッドのプログラム（やスレッドセーフなライブラリ）の場合
なかなかそう都合よくは行かないことも多くて。

824:デフォルトの名無しさん
06/02/23 12:05:41
>>822
それだと最初からサイズNじゃない？
>vector< int > hoge(); hoge.reserve(N);
と意味が違うような・・・

というか(スレ違いだけど) boost::array<int, N> hoge; で解決。

825:デフォルトの名無しさん
06/02/23 12:08:14
>>824
あ、やっぱりboost::array は完全固定サイズだから、
「高々Nの可変長」ってのとは違うような・・・

寝ます。

826:デフォルトの名無しさん
06/02/23 12:09:01
>>824
何言っているか理解不能。
お題をちゃんと示せよ。

次ページ