1001コメント253KB

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

レス数が1000を超えています。これ以上書き込みはできません。

0001デフォルトの名無しさん

NGNG

関連スレなどは>>2以降で

0002デフォルトの名無しさん

NGNG

統合スレあるじゃん

0003デフォルトの名無しさん

NGNG

なにこの重複スレ

0004デフォルトの名無しさん

NGNG

糞スレを立てる>>1は糞ですね。

0005デフォルトの名無しさん

NGNG

私、自分勝手な>>1のような人を軽蔑します。

0006デフォルトの名無しさん

NGNG

>>1よくやった。

0007デフォルトの名無しさん

NGNG

以後こっち

【C++】template 統合スレ -- Part5
http://pc5.2ch.net/test/read.cgi/tech/1091522597/l50

---- 糸冬了 ----

0008デフォルトの名無しさん

NGNG

STLはSTLで分けてほしい。
でないとBoostまで一体化になってしまう。

0009デフォルトの名無しさん

NGNG

個人的には、STLだけでも分厚い本がかけるぐらい広大なものだから、STL専用スレがあってもいいとおもうよ。

0010デフォルトの名無しさん

NGNG

でもtemplateスレは他のC++スレより書き込み少なめだからそこでSTLも済ませてもいいと思うけど。

0011デフォルトの名無しさん

NGNG

STLもBoostもtemplateの応用例の一部に過ぎないから。
そんなものがtemplateスレを埋めたら
PerlスレをCGIの話で埋めるようなもの。

0012デフォルトの名無しさん

NGNG

STLってぶっちゃげ、何が便利なのよ？

0013デフォルトの名無しさん

NGNG

標準である事

0014デフォルトの名無しさん

NGNG

>>13
それは本質じゃねー

0015デフォルトの名無しさん

NGNG

本質だよ。
気軽に使えるツールセットであるから便利なんだ。

0016デフォルトの名無しさん

NGNG

Boostの方が便利ですよ
標準かどうか気にしなければいい

0017デフォルトの名無しさん

NGNG

あるコンポーネントが自分のコンパイラで使えるかどうかも気にしなくていいしな。

0018デフォルトの名無しさん

NGNG

Standard Template Libraryって、
Standard Container Libraryとかに名前変えたらどうよ?

0019デフォルトの名無しさん

NGNG

>>16
個人で使うだけなら標準かどうかなんて気にしなくていいけどな

0020デフォルトの名無しさん

NGNG

>>18
STLを1文字書き換えたOTLは形になるけどSCL→OCLは形になっていないので却下。

0021デフォルトの名無しさん

NGNG

>>18
STLに含まれるのはコンテナだけじゃないから却下

0022デフォルトの名無しさん

NGNG

コンテナだけ切り放そうよ。

0023デフォルトの名無しさん

NGNG

STLって一番どういう時に便利なのですか？
まだ始めたばかりで、便利さがよくわからないのですが

0024デフォルトの名無しさん

NGNG

>>23
バイナリのサイズを増やしたいときとか、すごく便利。
ほかのライブラリじゃ絶対無理。

0025デフォルトの名無しさん

NGNG

それよりも>>22を見放したい。

0026デフォルトの名無しさん

NGNG

>>24
なんせサイズが10倍になるからな。
界王拳みたいなもんだ。

0027デフォルトの名無しさん

NGNG

>>26
環境によるだろ。
俺はBorland-C++5.6.2に -D_RTLDLL オプションを指定して、極力
ランタイムを使用するようにして使っているが、例えばstd::vectorを
使っても使わない時と比べ10Kほどしか増えない。

0028デフォルトの名無しさん

NGNG

longからstringに変換したいのですが、
エレガント（いかにもＣ＋＋っって感じのやつ）な方法ありませんか？

0029デフォルトの名無しさん

NGNG

stringクラスのfindメソッドについて質問です。

string word = "電話コード 0120-123-[123]"

string::size_type pos = word.find("[");

とした場合、電話コードの"ー"の位置が返却されるようなのですが、
"["を正確に検索するにはどうすればよいのでしょうか？

0030デフォルトの名無しさん

NGNG

>>23
プログラム界の長有名人のエビステーメーさんの書籍によると、
ＳＴＬを使うことで、プログラムコードが100分の１になるそうです。

0031デフォルトの名無しさん

NGNG

>>29
wstring word = L"電話コード 0120-123-[123]";

wstring::size_type pos = word.find("[");

0032>>29

NGNG

>>31
神さま！レスありがとうございます。
ダブルコーテーションの前にLを付けると、どのような意味になるのでしょうか？
何度もすいません・・・

0033デフォルトの名無しさん

NGNG

>>32
ワイド文字列(多くの場合UTF16)として扱われる。
ShitJISは2バイト文字の2バイト目に1バイト文字と重なること(「ー」の2バイト目が[と同じだったり)がたびたびあるが、
ワイド文字は全ての文字が同一サイズ(UTF16なら2バイト)に固定されているのでそのようなことは起きない。

>>28
#include <sstream>
#include <string>
long l;
std::ostringstream oss;
oss << l;
後はoss.str();でstd::string型を返すから、std::stringの変数に代入するなり、関数の引数にoss.str().c_str()を書いたりご自由に。

0034デフォルトの名無しさん

NGNG

>>28
std::string str;

long n = reinterpret_cast<long>(str.c_str());

0035デフォルトの名無しさん

NGNG

>>28
long l (100);
string s (boost::lexical_cast <string> (l));

0036デフォルトの名無しさん

NGNG

>>33
>>33
>>35
みなさん、ありがとうございます。

0037デフォルトの名無しさん

NGNG

int main(int argc, char* argv[])
{

wstring ss2 = L"顧客コード";

cout << ss2.c_str() << endl;

getch();

return 0;
}

というプログラムコードを実行すると、
コンソールに次の表示されます。なぜ顧客コードと表示されないのでしょうか？

＜コンソールの表示内容＞
004800B2

0038デフォルトの名無しさん

NGNG

wcout << ss2 << endl;

0039デフォルトの名無しさん

NGNG

ていうかその辺STLじゃないだろ

0040デフォルトの名無しさん

NGNG

>>38
>>39
回答ありがとうございました！

0041デフォルトの名無しさん

NGNG

>32
それよりも wstring に注目しろ

0042デフォルトの名無しさん

NGNG

>>30
ＳＴＬを使うと、コードが100分の１になるって本当なんですかね？
職業プログラマの告白きぼんぬ！

0043デフォルトの名無しさん

NGNG

思えば俺もTurboC++1.0から始めたはずなのに・・・
この差はいったい何なんだ・・・・

0044デフォルトの名無しさん

NGNG

おひる

0045デフォルトの名無しさん

NGNG

>>43
「この差」って何？C++にいろいろ機能が加わった事か？標準規格が固まってから
もう６年も立ってるぞ。そろそろ覚えろや。

0046デフォルトの名無しさん

NGNG

>>42
STL使わないコードがSTL使うようになると100分の1に減るのは
元のコードの99%がSTLと同等の内容で、残り1%がアプリケーションの場合。
STLの規模は全部合わせても1メガバイト程度だから、
アプリケーションのためのコードは最大で10キロバイト程度ということになる。
その程度の小規模プログラムなら増えた減ったは誤差の範囲になる。
STLのコンテナ系は数日で書ける規模だから
通常のプログラムでコードが100分の1になるのはありえない。
元のコードが冗長なゴミで埋め尽くされてるなら
STLによって100分の1に減らすこともできるかもしれないが、
それはあまりに異常な設計だから
STLを使えばコードが100分の1になるという一般論を導くことにはならない。

0047デフォルトの名無しさん

NGNG

>STLのコンテナ系は数日で書ける規模だから
信じられん。
プロってすごいんだな。煽りじゃなく。
STLのアルゴリズム系についてはどうなの？

0048デフォルトの名無しさん

NGNG

>47
アルゴリズムも恐らく数日で書き切れると思います．
個人的な感覚ではコンテナに比べてアルゴリズムの方がだいぶ楽だと思います．

0049デフォルトの名無しさん

NGNG

車輪の再開発をするのは、あまり利口ではないな

0050デフォルトの名無しさん

NGNG

C++はバッドノウハウのかたまり
だから
STLはバッドノウハウも塊

0051デフォルトの名無しさん

NGNG

>>50
例えば？

0052デフォルトの名無しさん

NGNG

wstringとstringのそれぞれの変換をcodecvtをつかってできるときいたのですが、
具体的な方法を、プログラムコードで教えてもらえたいのでっすが・・・

0053デフォルトの名無しさん

NGNG

>STLのコンテナ系は数日で書ける規模だから

なわけないだろ。

0054デフォルトの名無しさん

NGNG

>53
もちろん>>48はネタに決まってる。言うだけタダだもんねえ。

0055デフォルトの名無しさん

NGNG

queueやdequeくらいなら半日もかからないな。
iteratorで触れるタイプは一日くらいだろう。
一日半もあれば確実。iteratorでさらに一日。
コンテナ全部を数日でできない人は何に時間をかけてるんだ？

0056デフォルトの名無しさん

NGNG

>>55
嘘もここまで来ると立派なもんだ。

0057デフォルトの名無しさん

NGNG

すでにalgorithmとiteratorがあったら
vectorあたりは半日で書けるだろ。

0058デフォルトの名無しさん

NGNG

>>55
テスト

0059デフォルトの名無しさん

NGNG

deque程度を半日で書けないプログラマは
いっそ辞職なさい

あれは普段普通に書くtemplate classの最低限の規模です

0060デフォルトの名無しさん

NGNG

漏れ半日じゃstackも書けないや(´・ω・`)ｼｮﾎﾞｰﾝ

0061デフォルトの名無しさん

NGNG

minに一日
maxに一日
medianに三日かかる人だって立派に生きてます

0062デフォルトの名無しさん

NGNG

>>59
もちろんパフォーマンス的なチューニングは完全なんだろうな。
ただ書くってだけなら俺にもできるが、遅かったら作る事自体が意味がない。

0063デフォルトの名無しさん

NGNG

>>62
詭弁でたー

0064デフォルトの名無しさん

NGNG

>>62
STLのdequeはパフォーマンス的によほど優れてるということですか。
で、それはなぜ？

0065デフォルトの名無しさん

NGNG

>62
もちろんSTL dequeのパフォーマンス的なチューニングは完全なんだろうな？

0066デフォルトの名無しさん

NGNG

STLの要件を満たすモノを数日で？はぁ？

vector,list,deque,map,set,multimap,multiset (queue,stack
これらを数日でねぇ。
テスト等の手間も考えての発言とは思えないな。

ま、口だけならなんとでもいえるからなｗ
2ch上では優越感に浸らしてあげようじゃないのｗ

すごいでちゅねーｗ

0067デフォルトの名無しさん

NGNG

>>66
おまえならそれぞれ何日かけて作る？

0068デフォルトの名無しさん

NGNG

STLが今の姿になるまでの年月はなんだったんだ

0069デフォルトの名無しさん

NGNG

書けないって言ってる奴はネタだろ。

20年ほど前のCでどろどろ書いてた時代じゃ
STLで書かれてたような基本アルゴリズムは
毎日大量に書かれてたし、
それから20年間の経験によってまとめられた設計案を
いざSTLのような汎用ライブラリーとして書いてみろと言われたら
それこそ数日もかからない。
テスト？何十年も親しんできた類似コードを
また同じように書き直しただけだ。
テストするのに時間かかるわけがない。
hello worldのテストに1ヶ月かけたい人から見れば不安だろうけどな。

0070デフォルトの名無しさん

NGNG

相変わらずツマンネー釣りだな

0071デフォルトの名無しさん

NGNG

>20年ほど前のCでどろどろ書いてた時代じゃ
>STLで書かれてたような基本アルゴリズムは
>毎日大量に書かれてたし、

そんなに大量にかかれていたんなら、100分の1になりそうだな

0072デフォルトの名無しさん

NGNG

プログラマーほど技術の上下の差の激しい分野はないからな。
できる奴は、できてあたりまえ、できないはずがない、と思い込んでるし。
できない奴は、できなくてあたりまえ、できるはずがない、と思い込んでるし。
レベルが１つずれるだけでこういう認識の違いが生まれるのに、
一番上と一番下の距離は更に遠い。

そいつらの間で起きるできるできない論争は見てて笑える。

0073デフォルトの名無しさん

NGNG

日常生活で触れる言語はプログラミング言語がほとんどで
自然言語はほとんど使わない生活を十年以上続けてる特殊な人達は
ネイティブスピーカーになってるので、
その人達の数日と一般プログラマの数日を一緒にしてはいけない。

0074デフォルトの名無しさん

NGNG

まあ、口だけで作ったことも無い奴の
できる発言ほど当てにはならないってことだ。
見ててマジわらえるｗ

0075デフォルトの名無しさん

NGNG

恐らく授業でアルゴリズムについて勉強しだした学生さんだろ。

0076デフォルトの名無しさん

NGNG

今までは１０００人いたら１０００通りのSTLのようなものがあったわけだ
だったら1/100どころの話じゃないね

0077デフォルトの名無しさん

NGNG

例外安全やチューニングなし、コンテナ要件を厳密に満たす必要ないなら一日で書けるよ
テストもなしで誰も使わないだろうけど

dequeue半日でできるとか言ってるスーパープログラマーは
boostに参加して腕を奮ってくださいな

0078デフォルトの名無しさん

NGNG

そんなに「作れる作れる」言うなら、dequeでも何でもいいからコンテナを
作ってどこかで晒してみろよ。

それもしないで信じろという方が無理だ。

0079デフォルトの名無しさん

NGNG

みんな口だけなので無理

0080デフォルトの名無しさん

NGNG

boostを作ったのは、この俺です

0081デフォルトの名無しさん

NGNG

>>80
小さい頃に教えられなかった？「嘘つきは泥棒の始まり」って。(　´,_ゝ｀)ﾌﾟｯ

0082デフォルトの名無しさん

NGNG

再びチョビひげの男に疑いを持たれたその時、村のあちこちで爆発が起こります。

0083デフォルトの名無しさん

NGNG

STLコンテナが低レベルって言ってるやつは
どうせ同じ物を作れると言っても見本を見ながらしか書けない

0084デフォルトの名無しさん

NGNG

>>83
お前以外に誰が低レベルと言ってたっけ？

0085デフォルトの名無しさん

NGNG

dequeue見てみたが、コメント除くと異様に小さいな。
このサイズだと速い奴なら１時間から数時間、
遅い奴なら数日から数カ月か

0086デフォルトの名無しさん

NGNG

deque実装の最小サイズ競争でもしてみますか。
徹底的に無駄を除去して1バイト単位で削ればどこまで
小さくできるか。

0087デフォルトの名無しさん

NGNG

>>86
やっぱりメンバ関数とかコンストラクタはstd::dequeに完全準拠が条件？

0088デフォルトの名無しさん

NGNG

コメント除いて
stlportでも古いRWでも1500行はあるように見えるが
deque
(どっちもalgorithmとかiterator多用で1lineが長い)

0089デフォルトの名無しさん

NGNG

>>87
それだとただのコピペ書き換え合戦なので、
多少の独自性はいいんじゃないかな。
ただしiteratorは使えないと意味が無いので必須条件。

0090デフォルトの名無しさん

NGNG

つかdequeの代わりに使えなかったら意味無いから
インターフェースは同じじゃなきゃ意味無いだろ。
内部実装はどうでもいいけど。

0091デフォルトの名無しさん

NGNG

＞コメント除いてstlportでも古いRWでも1500行はあるように見えるがdeque

日本語でお願い

0092デフォルトの名無しさん

NGNG

>>91
倒置法はならったかな？

0093デフォルトの名無しさん

NGNG

とうち-ほう
文において、普通の語順と逆にして語句を配置し修辞上の効果をあげる表現方法。「出た、出た、月が」「進もう、未来へ」の類。

0094デフォルトの名無しさん

NGNG

末尾に助詞をつけない倒置法があるのか

0095デフォルトの名無しさん

NGNG

>>92
体言止めと倒置法の併用だな。小学生高学年くらいで習ったっけか？

0096デフォルトの名無しさん

NGNG

記号「＜」の省略に一票

0097デフォルトの名無しさん

NGNG

「…1500行はあるように見えるがdequeである」
の末尾「である」を省略したのなら体言止め

0098デフォルトの名無しさん

NGNG

dequeをdequeueって間違っている奴は、"デキュー"って読んでいるわけ?
"デック"だよ…頼むよ…

> コンテナ要件を厳密に満たす必要ない

それはゴミだ。

0099デフォルトの名無しさん

NGNG

両端キューなんだから
デキューでもいいじゃん

0100デフォルトの名無しさん

NGNG

読み方なんてどうでもいいって言ってる香具師は、プログラムもいい加減に
しか書けなさそう。

0101デフォルトの名無しさん

NGNG

char
これをチャーと呼んでもキャラと呼んでもいいのと一緒でしょ。

0102デフォルトの名無しさん

NGNG

http://www.wakhok.ac.jp/~sumi/stl/header/deque.html

0103デフォルトの名無しさん

NGNG

それは公式見解なんですか？
ただの個人ページでは無いのですか？

0104デフォルトの名無しさん

NGNG

dequeがdouble ended queueの略だというのは理解してる？

0105デフォルトの名無しさん

NGNG

Sunもこう言っていますよ。
http://66.102.7.104/search?q=cache:7vD8GRucE_IJ:java.sun.com/j2se/1.4/ja/docs/ja/api/java/util/LinkedList.html+deque+%E3%83%87%E3%82%AD%E3%83%A5%E3%83%BC&hl=ja&lr=lang_ja&inlang=ja

この人たちも。
http://www.doumo.jp/aon-java/jsp/postgretips/tips.jsp?tips=3
http://wwws.kobe-c.ac.jp/deguchi/c/list/llist.html
http://www.att.or.jp/perl/pdsc/pdsc-0j.html
http://www.cc.nao.ac.jp/vppman/HTML/japan/langCpls/stl/stdref/sta_9602.htm

0106デフォルトの名無しさん

NGNG

en-queue エンキューキューに入れる。
de-queue デキューキューから出す。
両方の端からエンキュー・デキュー出来るから"double ended" queue

# 専門用語なんて、そのカテゴリに凝り固まってるヲタどもの自己満足のためにしか存在価値がない、とか思ってる口か？

0107デフォルトの名無しさん

NGNG

98が窮地に・・

0108デフォルトの名無しさん

NGNG

これを機に>>98も心を入れ替えてくれるでしょう

0109デフォルトの名無しさん

NGNG

>107,108
自演ですか？（・∀・）

011098

NGNG

http://foldoc.doc.ic.ac.uk/foldoc/foldoc.cgi?deque
http://www.sgi.com/tech/stl/Deque.html
これでいいですか? 暇な人はKnuth参照してねん。

0111デフォルトの名無しさん

NGNG

略語をどう発音するかは各自流儀が生まれやすくどれも間違いではない。
dequeを [dek] と発音する人もいれば [dekju:] と発音する人もいる。
Knuthは [dek] を支持したがこれも流儀の一つに過ぎない。
それはさておき
>>98
> dequeをdequeueって間違っている奴は、"デキュー"って読んでいるわけ?
> "デック"だよ…頼むよ…
「dequeという表記が正しくdequeueと表記が間違い」か否かについては
発音とは異なる問題。
もし "double-ended queue" の略として "dequeue" を書いたならば
語源が "double-ended queue" であることについては争いの無いことであり
"deque" と "dequeue" のいずれも分かる範囲まで略した結果に過ぎないため、
"deque" が間違いではないという前提がある以上、"dequeue" が間違いとは言えない。
もしクラス名 "deque" という固有名詞ないしプログラミング言語で記述される識別子
を表現しているつもりであれば、"deque" を意味して "dequeue" と表記することは
不適切かつ間違いである。人間だけでなくコンパイラでさえもそれをエラーと指摘する。
さて「dequeという表記が正しくdequeueと表記が間違い」の是非についてだが、
上記いずれのつもりであるかの背景を無視して間違いを指摘することはできない。
強いて言えば、背景について触れずに他方の意見を間違いだと断定することが
唯一の間違いである。そのような行為は98だけが行っている。

0112デフォルトの名無しさん

NGNG

pngは絶対に「ぴんぐ」だからな。それ以外は認めないよ。

0113デフォルトの名無しさん

NGNG

>>111
"deque"を"dequeue"って表記している本って例えばどんな糞本?

0114デフォルトの名無しさん

NGNG

98しつこいよ98

0115デフォルトの名無しさん

NGNG

わかった！俺って天才かも。

dequeをdequeueと書く理由は、dequeと書いてしまうと、std::dequeの機能を
全部取り入れたコンテナを自作するという意味になってしまうので、dequeue
と最初から書いておく事によって、後から「これ違うじゃん」と突っ込みを入れ
られても、「だってdequeueだよ。dequeじゃないじゃん」と言い逃れできる余地
を残しておくためだろ。

0116デフォルトの名無しさん

NGNG

やっちゃった

0117デフォルトの名無しさん

NGNG

double-ended queueの意味でdequeueは良く使われてる
http://www.google.com/search?q=dequeue+%22double+ended+queue%22&lr=

0118デフォルトの名無しさん

NGNG

>>117
それがstd::dequeとどんな関係があるんだよヴォケ

0119デフォルトの名無しさん

NGNG

とりあえずdequeぽいのでけた．

今のstd::dequeに新規に機能追加するとしたら何でしょうかね？
個人的にはbuffer拡張とかブロックサイズとかがポリシーになってたらなぁと思ったり

0120デフォルトの名無しさん

NGNG

だから、アロケータ書けよ

0121デフォルトの名無しさん

NGNG

>120
いや，アロケーションの話ではなくてstd::dequeは
内部のバッファをreserveしないといけないはずなので，
そのreserveに関するポリシーがあっても良さげかなと思ったんですよ．
vectorも同じですけれど．

0122デフォルトの名無しさん

NGNG

>>119
どうでもいいけどどっかに晒してみろよ。それまでは虚言と同じだから。

0123デフォルトの名無しさん

NGNG

アロケータとイテレータが面倒すぎて投げた。

0124デフォルトの名無しさん

NGNG

アロケータとイテレータがメインじゃないか。

0125デフォルトの名無しさん

NGNG

イテレータがないとアルゴリズムが全く使えん。アロケータがなければboostの
poolでも使えばいいが。

0126デフォルトの名無しさん

NGNG

STLじゃなくてもいのですが
データベースアクセスクラスでいいものはありませんか？
Linuxでやりたいので,MFCはなしでアドバイスお願いします。

0127デフォルトの名無しさん

NGNG

Linux/GNUにまともなクラスライブラリを期待してはいけない

0128デフォルトの名無しさん

NGNG

>>127
悪い思い出でも?

0129デフォルトの名無しさん

NGNG

>>126
MONOを入れたらADO.NETが使えるらしいよ。

0130デフォルトの名無しさん

NGNG

>>126
sourceforgeやfreshmeatにいくつか転がってるので
どれでも好きなものを

0131>>52

NGNG

みなさん、議論の途中で申し訳ないのですが、>>52へのご教授もお願いします・・・

0132デフォルトの名無しさん

NGNG

$(GCC)/libstdc++-v3/testsuite/22_locale/*に山ほどある。

0133>>52

NGNG

>>132
GCCもってないんです・・・

0134デフォルトの名無しさん

NGNG

>>133
インストールすればいいだろ。

0135132

NGNG

>>133
このクズが！ここで見ろ
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/libstdc%2b%2b-v3/testsuite/

0136名前は開発中のものです。

NGNG

>135
おいこら！ DLできねえぞチョン公！

0137デフォルトの名無しさん

NGNG

codecvt回りならgoogleで引っかかるRogue Waveのドキュメントがまぁまとまってるんじゃないか。
あれ、WWWで公開されてていいものなんか知らんが。

0138デフォルトの名無しさん

NGNG

http://msdn.microsoft.com/library/en-us/dnvs05/html/stl-netprimer.asp
STL.NET

0139デフォルトの名無しさん

NGNG

wstringからstringの変換をしたいのですが、
以下の???に何をいれたらいいのかわかりません。
MicroSoftによると、inメソッドの定義は次のようです。

＜MicroSoftの説明＞
result codecvt::in(State& state,
const To *first1, const To *last1, const To *next1,
From *first2, From *last2, From *next2);

しかし、first1は何かとか、last1が何かとか具体的な説明がないため、
わかりません。

以下のコードの、???の部分に何を入れたらいいのかご教授お願いします。

int main(int argc, char* argv[])
{

codecvt<wchar_t, char, mbstate_t> strcvt;

mbstate_t stateObj;
string str;
wstring wstr = L"あしたは晴れだ";
strcvt.in(???);

return 0;
}

0140デフォルトの名無しさん

NGNG

http://43.232.14.60:8070/playlist.pls?mount=/icy_1&file=dummy.pls

0141デフォルトの名無しさん

NGNG

>>139
↓MSDNのサンプル

char* pszExt = "This is the string to be converted!";
wchar_t pwszInt [LEN+1];
memset(&pwszInt[0], 0, (sizeof(wchar_t))*(LEN+1));
char* pszNext;
wchar_t* pwszNext;
mbstate_t state;
locale loc("C");//English_Britain");//German_Germany
int res = use_facet<codecvt<wchar_t, char, mbstate_t> >
( loc ).in( state,
pszExt, &pszExt[strlen(pszExt)], pszNext,
pwszInt, &pwszInt[strlen(pszExt)], pwszNext );
pwszInt[strlen(pszExt)] = 0;
wcout << ( (res!=codecvt_base::error) ? L"It worked! " : L"It didn't work! " )
<< L"The converted string is:\n ["
<< &pwszInt[0]
<< L"]" << endl;
exit(-1);

0142デフォルトの名無しさん

NGNG

DirectShowフィルタを書いてるんですがそのなかでvectorを使うと次のようなエラーが出てしまいます。
どうすればよいかご存知の方いますか？

C:\Program Files\Microsoft Visual Studio\VC98\INCLUDE\xstring(527) : error C2059: 構文ｴﾗｰ : 'catch'
C:\Program Files\Microsoft Visual Studio\VC98\INCLUDE\xstring(521): ｸﾗｽﾃﾝﾌﾟﾚｰﾄのﾒﾝﾊﾞ関数 'void __thiscall std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> >::_Copy(unsigned int)' のｺﾝﾊﾟｲﾙ中
C:\Program Files\Microsoft Visual Studio\VC98\INCLUDE\xstring(527) : error C2143: 構文ｴﾗｰ : ';' が '{' の前に必要です。

0143142

NGNG

書き忘れましたがVC++6.0です。

0144>>139

NGNG

>>141
ひょえ～～～～～～
難しすぎ！！

wstringからstringに変換するだけでこんなにコード書かなきゃいけないのか・・・・
こんなのをイメージしてたのにぃ・・・・

string = "あしたははれだ";
wstring wstr = codecvt.wstringTOstring(str);

0145デフォルトの名無しさん

NGNG

>>144
一見難しく見えるが、一番最初にくっついてるのは変数の初期化だし、
一番最後にくっついてるのは結果出力だし。

肝の部分は

use_facet<codecvt<wchar_t, char, mbstate_t> >
( loc ).in( state,
pszExt, &pszExt[strlen(pszExt)], pszNext,
pwszInt, &pwszInt[strlen(pszExt)], pwszNext );

だな。
codecvt は直接インスタンスを生成できないから。
use_facet( locale ) を使って取得しないといけない。

0146デフォルトの名無しさん

NGNG

だからgccのサンプル見ろって。
MSDNのサンプルは質の低いのが多いから。
(多くをアルバイトが書いているらしい)

wstringstream使えな。

0147デフォルトの名無しさん

NGNG

MSのはサンプル以前にSTL自体の質が・・・。

0148デフォルトの名無しさん

NGNG

>>147
詳しく説明して下さい

0149 ◆FIcNi4f8js

NGNG

MSに質を求める方が間違ってる

0150デフォルトの名無しさん

NGNG

最新の奴はいけてるんでしょ。VC++って。

特にライブラリはプラウガがやってるしなあ。
100%適合の数少ない一つでしょ、ダンキンのライブラリ。

0151デフォルトの名無しさん

NGNG

VC++ 6.0まではいまいちだったけど

0152デフォルトの名無しさん

NGNG

今時VC++の質を叩いている奴は、
使えないロートルだな。

0153デフォルトの名無しさん

NGNG

>>144　素直にVCのマクロ使えば？
USES_CONVERSION;
MessageBoxA( W2A(L"今日はあめだ") );

0154デフォルトの名無しさん

NGNG

>>153
結論からいけばそうだろうけど
でも彼はcodecvを使ってやりたかったのでしょう。

0155デフォルトの名無しさん

NGNG

>>138
スレ違いで申し訳ないのですが、よかったらでいいのですが、
そういった記事（情報）はどうやって得るのか教えていただけないですか？
MSDNのホットトピックが配信されるようなMSのMLみたいなものがあるのですか？

0156デフォルトの名無しさん

NGNG

>>144
こういうのはどうか？
#include <windows.h>
#include <string>
std::wstring to_wstring(const std::string& str) {
std::wstring wstr;
unsigned BufLen = MultiByteToWideChar(CP_ACP, 0, str.c_str(), str.length(), NULL, 0) + 1;
wstr.resize(BufLen);
MultiByteToWideChar(0, 0, str.c_str(), str.length(), &wstr[0], BufLen);
return wstr;
}

イメージ通りに使えるぞ。
#include <iostream>
using namespace std;
int main() {
string str = "hogehoge";
wcout << to_wstring(str) << endl;
return 0;
}

0157デフォルトの名無しさん

NGNG

#include <windows.h>
#include <string>
std::wstring to_wstring(const std::string& str) {
vector<wchar_t> buf(MultiByteToWideChar(CP_ACP, 0, str.c_str(), str.length(), NULL, 0) + 1);
MultiByteToWideChar(0, 0, str.c_str(), str.length(), &buf[0], buf.size());
return std::wstring(buf.begin(), buf.end());
}

0158デフォルトの名無しさん

NGNG

mapで確保されるメモリ容量はどう計算したらいいでしょうか？
たとえば、
map<char,char>でN個のデータを確保した場合、2*N byteでいいですか？
どうも使用メモリ量が予想よりも多い気がします。

0159デフォルトの名無しさん

NGNG

>>158
そんなもん実装次第だがポインタ１個分は加わるだろ

0160デフォルトの名無しさん

NGNG

>>159
pointerだから1個につき4バイトですかね。漏れの場合は予想より３倍近くいってるのでびっくりしたわけです。
実装がまずいのかな。ちょっと見直してみます。

0161デフォルトの名無しさん

NGNG

>>160
お前の頭が一番まずいよ

0162デフォルトの名無しさん

NGNG

うん、まずいな。

0163デフォルトの名無しさん

NGNG

内部実装がRB-Treeだとすると，各ノード当たり
ポインタ3つ（左右の子と親）と色のenumが余計に付いていると
予想するのが妥当ですかね？ま，実装読めば良い話なんですが．

0164デフォルトの名無しさん

NGNG

>>163
RB-Treeの場合、色をポインタに埋め込んで持っていて
領域を特別確保していないことが多いとよく聞く。少なくとも
手元の実装ではそうなっていた。

0165デフォルトの名無しさん

NGNG

>>164
(　･∀･)つ〃∩ ﾍｪｰﾍｪｰﾍｪｰ．っていうか良くやる手ですよね．
VC++7.1ではポインタ3つ+char2つ余分に付いてました．
とりあえず最低限ポインタ3つ（iteratorの実装のために親へのポインタも不可避なはず）
は余分に使うってことですね．

0166デフォルトの名無しさん

NGNG

>>158
sizeoｆ関数で取得できます。
例えばintなら、

int i;
sizeof(i);

0167デフォルトの名無しさん

NGNG

> sizeoｆ関数
> sizeoｆ関数
> sizeoｆ関数

0168デフォルトの名無しさん

NGNG

sizeof int

0169デフォルトの名無しさん

NGNG

return関数みたいなもんじゃないの？

0170デフォルトの名無しさん

NGNG

> return関数
> return関数
> return関数

0171デフォルトの名無しさん

NGNG

似たような奴で、C++では新しく
typeid関数 throw関数
とかも増えたんだろうな。

0172デフォルトの名無しさん

NGNG

if関数はいいんだけど、for関数とかdo-while関数ってなんか文法的におかしいよね。

0173デフォルトの名無しさん

NGNG

>>171
int関数もだろ。

0174デフォルトの名無しさん

NGNG

ネタはマ板でやってくんないかなあ・・・

0175デフォルトの名無しさん

NGNG

>>156
stringはvectorと違って、メモリレイアウトは配列コンパチじゃないぞ

0176デフォルトの名無しさん

NGNG

>>175
そりゃ知らなかった。
#include <windows.h>
#include <string>
std::wstring to_wstring(const std::string& str) {
unsigned BufSize = MultiByteToWideChar(CP_ACP, 0, str.c_str(), str.length(), NULL, 0) + 1;
PWSTR wpszBuf = new WCHAR[BufSize];
MultiByteToWideChar(0, 0, str.c_str(), str.length(), wpszBuf, BufSize);
std::wstring wstr(wpszBuf);
delete[] wpszBuf;
return std::wstring(wstr);
}

0177デフォルトの名無しさん

NGNG

#include <windows.h>
#include <string>
std::wstring to_wstring(const std::string str) {
vector<wchar_t> buf(MultiByteToWideChar(CP_ACP, 0, str.c_str(), str.length(), NULL, 0) + 1);
MultiByteToWideChar(0, 0, str.c_str(), str.length(), &buf[0], buf.size());
return std::wstring(buf.begin(), buf.end());
}

0178デフォルトの名無しさん

NGNG

>>175
配列互換じゃないなら、basic_string::data()をどう説明するの？
具体的に、シリアルになってない実装のSTLとかあるの？

(・∀・)ﾆﾔﾆﾔ

0179デフォルトの名無しさん

NGNG

>178
より正確に表現するなら「配列互換であることが標準のどこにも保証されていない」．
実際，シリアルになっていない実装は少ないと思いますが，
それはあくまで多くの実装が「たまたま」シリアルな実装になっているだけでしょう．
ベンダの裁量次第では例えば配列互換でない実装をしておいて，data()が呼ばれたときに
シリアルに再配置してその先頭ポインタを返す，なんて実装をされていても
文句は言えないということです．

0180デフォルトの名無しさん

NGNG

ropeを使ってbasic_stringを実装していると、

>>179
> data()が呼ばれたときにシリアルに再配置してその先頭ポインタを返す，

となるね。

http://www.sgi.com/tech/stl/Rope.html

const charT* c_str() const
Returns a pointer to a null-terminated sequence of characters
that contains all of the characters in a rope. [5] [6] The
resulting sequence of characters is valid at least as long as
the rope remains valid and unchanged. Note that the first
invocation of this operation on long strings is slow: it is
linear in the length of the rope.

0181デフォルトの名無しさん

NGNG

シリアル配置したコピーバッファをc_str(), data()関数で提供しつつ、
内部で断片化されたデータを使い続けるような2度手間な実装だったら、ある意味凄い。
・・・つか、イラネ。

0182デフォルトの名無しさん

NGNG

stringは、resize()でヌルセットされる実装である点なども考慮して
MFCのCStringみたいに生バッファアクセスを許可して欲しいところだ。
最大の問題はreserve()がVCとgccで挙動が違うところだと思う。

0183デフォルトの名無しさん

NGNG

>>178
「規格に関係なく書いたコードでも動けばよい」というような
態度は周りが迷惑する。

0184デフォルトの名無しさん

NGNG

>>183
迷惑ってんなら、「規格」も周りに迷惑をかけまくってるだろ。

とりあえず、論より証拠で不具合が発生するSTLベンダ名をうｐしてくれ。あるんだろ？
話はそれから。

0185184

NGNG

複数のインスタンスから参照されるアドレスを上書きと問題が起こるのは既知だけどな。
参照カウンタを自力でリセットしてから>>156のようにやるのは、なかば常識だろ。

0186デフォルトの名無しさん

NGNG

>>185
君の常識はみんなの非常識

0187デフォルトの名無しさん

NGNG

>>184
可哀想なくらい頭悪！

0188デフォルトの名無しさん

NGNG

>>184
君の論法は「国の法律は俺にとっては都合が悪いからどんどん変えてくれ」
と言っているのと全く同じだね。

(・∀・)ﾆﾔﾆﾔ

0189デフォルトの名無しさん

NGNG

>>188
君はまず国語を理解した方がいいね。

0190デフォルトの名無しさん

NGNG

>>189
おやおや姦国人ですか？日本語が読めないとは。

0191デフォルトの名無しさん

NGNG

どうでもいいからさ、不具合のあるSTL挙げてくれよ（ﾌﾟｹﾞﾗ
実際に体験したからご立派なこと言ってんだよね？>>178
ちゃんと報告して下さいね（ﾌﾟｹﾞﾗ

0192デフォルトの名無しさん

NGNG

（ﾌﾟｹﾞﾗ
（ﾌﾟｹﾞﾗ
（ﾌﾟｹﾞﾗ

0193デフォルトの名無しさん

NGNG

>>191
>>180 嫁。

0194デフォルトの名無しさん

NGNG

vector以外はシリアルな実装になっていると保障されていないので
vector以外を C API に直接渡したり、直にバッファをいじったりするコードは
移植性が下がる

0195デフォルトの名無しさん

NGNG

>>191==ｱﾌｫ

0196デフォルトの名無しさん

NGNG

哀れすぎる

0197デフォルトの名無しさん

NGNG

ISO規格ではvectorも保証されてないだろ。
現在時期C++に向けての修正案で保証するべきという用件があがっているだけで。

0198デフォルトの名無しさん

NGNG

１つのサイズがわずか1or2バイトであるstringの連続性が保証されず、
サイズが可変であるvectorの連続性が保証されるというのも不思議な話だ。

0199デフォルトの名無しさん

NGNG

はぁ？

0200デフォルトの名無しさん

NGNG

何不明

0201デフォルトの名無しさん

NGNG

１つのサイズがわずか1or2バイト
１つのサイズがわずか1or2バイト
１つのサイズがわずか1or2バイト

0202デフォルトの名無しさん

NGNG

>>198
T array[N]; の連続性も不思議だと思うのかな。

0203デフォルトの名無しさん

NGNG

>197
いえ，保証されています．
ISO/IEC IS 14882:1998にvectorの連続性の保証を追加するという提案は
すでにTC(Technical Corrigenda:正誤表)として正式に受理されています．
要するにvectorの連続性の保証の記述が無かったのは単に誤植だという扱いです．
新しい版の規格書ではすでに修正されています．

http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-defects.html#69

0204197

NGNG

>>203

オタク臭い文章・・・。やはりC++ユーザーってちょっとアレだな

0205203

NGNG

>204
自分でもそう思いますｗ

0206デフォルトの名無しさん

NGNG

Ruby ＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞Ｃ++＝臭いオタク寄るな

0207デフォルトの名無しさん

NGNG

なぜ素直に「そうだったんですか。知りませんでした」
と言えないんだ>>204のオタクは
騙り臭いし

0208デフォルトの名無しさん

NGNG

>>205
204はテンプレだよ

0209デフォルトの名無しさん

NGNG

listやvectorに対するrbegin/rendって標準でしたっけ。

0210デフォルトの名無しさん

NGNG

>>209
標準

0211デフォルトの名無しさん

NGNG

・・・ですね。

rbeginでとったiterator経由でeraseしようとしても失敗しちゃうのは仕様
ッスかね？

list<int> mylist;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
itr = mylist.rbegin();
mylist.erase(itr); // コンパイルエラー

0212デフォルトの名無しさん

NGNG

仕様

0213デフォルトの名無しさん

NGNG

>>211
rbegin()で返ってくるのはreverse_iteratorであってiteratorじゃない。

0214デフォルトの名無しさん

NGNG

>>211
後ろ消したいんだったら空でないこと確かめて
list <int>::iterator itr (-- mylist.rbegin().base ());
か
list <int>::iterator itr (-- mylist.end ());

0215デフォルトの名無しさん

NGNG

か
pop_back
(本題と外れてるけど)

0216デフォルトの名無しさん

NGNG

嘘を教えてる人がいるＹＯ。

0217デフォルトの名無しさん

NGNG

嘘教えちゃいけないっていう法律でもあるの？

0218デフォルトの名無しさん

NGNG

偽証罪に問われるよ

0219デフォルトの名無しさん

NGNG

へえｗ

0220デフォルトの名無しさん

NGNG

なんでiteratorとreverse_iteratorって同一の抽象クラスを持ってないのかな

0221デフォルトの名無しさん

NGNG

Effective STL

0222デフォルトの名無しさん

NGNG

を見ろ。

0223デフォルトの名無しさん

NGNG

っていうのは冗談。

0224デフォルトの名無しさん

NGNG

なんちゃって。

0225デフォルトの名無しさん

NGNG

ごめん

0226デフォルトの名無しさん

NGNG

>>218
恥ずかしい奴だなあ。偽証罪って裁判所内でしか関係ないぞ。

0227デフォルトの名無しさん

NGNG

ﾈﾀﾆﾏｼﾞﾚｽﾊｽﾞｶｼｲ

0228デフォルトの名無しさん

NGNG

ネタがつまらなすぎる

0229デフォルトの名無しさん

NGNG

>>228
必死すぎ

0230デフォルトの名無しさん

NGNG

>>226
国会に証人喚問された人も。

0231デフォルトの名無しさん

NGNG

>>230
全くの板違いだが気になったので。

国会の証人喚問は法廷並みの扱いなので
ここでの嘘は偽証罪に問われる。

疑惑の政治家が証人喚問に呼ばれるのは
「記者会見で言ったことがここでも言える？
嘘だったら警察に捕まるよ～ん」ってこと。

0232デフォルトの名無しさん

NGNG

>>231
その話がSTLとどういう関係があるのか？

0233デフォルトの名無しさん

NGNG

>>231
キーワードわかってんだからググれば？

0234デフォルトの名無しさん

NGNG

1引数ファンクタを0引数ファンクタに落とすクラスは標準にないでしょうか？
2引数を1引数にするにはbind1stとかを使えばいいのですが。
別に自作してもたいした手間ではないのですがなんか・・・

0235デフォルトの名無しさん

NGNG

>>234
ない。

0236デフォルトの名無しさん

NGNG

自作してもたいした手間ではないものほど標準であって欲しい

0237235

NGNG

>>234
ごめん。
クラスね。unary_functionがある。でも、生成関数はない。

0238デフォルトの名無しさん

NGNG

非標準ならboost::bind，boost::lambda::bindとかが使えるかな．
あ，でもここSTLスレだった・・・．

0239デフォルトの名無しさん

NGNG

unary_functionとbiary_functionの型パラメータは
なんで最後が戻り値の型なんでしょう

最初にあった方が直感的だと思うけど・・・

0240デフォルトの名無しさん

NGNG

仕様決めた人間に聞け

0241デフォルトの名無しさん

NGNG

>>239
俺もそう思た
確かLokiでは最初に戻値型があったような

0242デフォルトの名無しさん

NGNG

センスがなかったんだな。きっと。

0243今度はな、名前が…

NGNG

そこでキーワード引数ですよ。

0244デフォルトの名無しさん

NGNG

そこで、じゃないだろ
もともと順序性あるのにわざわざキーワードにマップする意味なし

0245デフォルトの名無しさん

NGNG

順序性あるか？
たまたまC++の構文がそうなっているだけのような気がするが。

0246デフォルトの名無しさん

NGNG

見た目の順序のことを言っているだけだが？

0247デフォルトの名無しさん

NGNG

だけだが？

0248デフォルトの名無しさん

NGNG

けだが？

0249デフォルトの名無しさん

NGNG

だが？

0250デフォルトの名無しさん

NGNG

ｶﾞｯ!

0251デフォルトの名無しさん

NGNG

const char dakedaga[] = "だけだが？";
for (int i = 0; i < 3; ++i)
std::cout << dakedaga + 247 + 2 * i << std::endl;

0252デフォルトの名無しさん

NGNG

std::vector<int> vecint;
のすべての要素と和はかっこよくかけませんかね？
forで回すのは無しねｗ

0253デフォルトの名無しさん

NGNG

int total = std::accumulate(vecint.begin(), vecint.end(), 0);

0254デフォルトの名無しさん

NGNG

struct sum
{
　　int m_sum;
　　sum() : m_sum(0) {}
　　void operator()(int n)
　　{
　　　　m_sum += n;
　　}
};
として

{
　　sum s;
　　std::for_each(vecint.begin(), vecint.end(), s);
　　std::cout << "合計:" << s.m_sum;
}

これでどうや？

0255デフォルトの名無しさん

NGNG

>>253
>>254
ありがとうございます。
どちらもC++らしいかっこいいとおもいます。
ですが、>>254さんのはちょっと内容が僕にはヘビーなんで>>253さんので以降と思います。

ありがとうございました

0256デフォルトの名無しさん

NGNG

一冊でもまともな本を持ってたら
そのまんまの記述が見つかるレベルだぞこれ。
ちゃんと本買ったほうがいいんじゃねえか？

0257デフォルトの名無しさん

NGNG

>>255
boostでは無名関数が定義されていますので、こういうこともできますよ
int sum = 0;
std::for_each(data.begin(), data.end(), (sum += boost::lambda::_1) );

0258デフォルトの名無しさん

NGNG

>>257 スレ違い。

0259デフォルトの名無しさん

NGNG

>>258
確かにスレ違いだけど、STLを使っている人の中にはBOOSTを使う用意の
ある人も多いのではないかと思っている。
そういった人が、STLではこうしているがもっとスマートにはならないだろうか、
と考えた時、BOOSTの中にある選択肢を"たまたま"知らなかったとしたらBOOSTスレ
にそれを聞きに行くだろうか。
知らないものは、聞きにはいかない。
ここでキーワードを教えるくらいは良いと思うけれどね。

0260デフォルトの名無しさん

NGNG

てかC++スレ分割しすぎ

0261デフォルトの名無しさん

NGNG

>>260
C++は分割して作業しやすいように出来ているからね。

0262デフォルトの名無しさん

NGNG

>>257
無名関数ですか、perlっぽいすがまた、激しくｶｺｲｲですね
未だにCﾗｲｸにﾙｰﾌﾟで回す癖が抜けませんｗ

0263デフォルトの名無しさん

NGNG

>>262
もともとはLispのlambda式なんだけどね。
BOOSTのlambdaはちょっと違和感があるけれど。。。

0264デフォルトの名無しさん

NGNG

>>259
すれ違いで悪いんですが、Delphiでの解決方法教えてください

0265デフォルトの名無しさん

NGNG

>>264
257はありだろうけど
さすがにそれはDelphiスレで聞くべきだよ
(本当に知りたければね)

0266デフォルトの名無しさん

NGNG

>>259
アホは放置しろ。

0267デフォルトの名無しさん

NGNG

そういえば結局、次期標準でBoostから採用されるものって何なんだ？

0268デフォルトの名無しさん

NGNG

>>267
ttp://jbbs.livedoor.jp/bbs/read.cgi/computer/5651/1048584601/88

0269デフォルトの名無しさん

NGNG

日本語読めないの

0270268

NGNG

>>269
ｽﾏﾝ寝てないの

0271デフォルトの名無しさん

NGNG

>>267
function, tuple, type_traits, regex, mem_fn, shared_ptr, ref, bind

0272デフォルトの名無しさん

NGNG

とりあえずofficial wishlist置いときますね
http://lafstern.org/matt/wishlist.html

0273デフォルトの名無しさん

NGNG

STLportにバグが見つかったそうな。

0274デフォルトの名無しさん

NGNG

>>273
('A`)　ﾏｼﾞﾃﾞ？

0275デフォルトの名無しさん

NGNG

いっぱいあるだろそんなもん。

0276デフォルトの名無しさん

NGNG

STLPortなんてどうして使うの？

0277デフォルトの名無しさん

NGNG

>>276
付属stlがくそだからじゃないか？

0278デフォルトの名無しさん

NGNG

STLSoftもつかおーぜ

0279デフォルトの名無しさん

NGNG

>>278
そんな怪しい名前のソフトは使いたくねーなｗ

0280デフォルトの名無しさん

NGNG

>274
多分これ。
ttp://www.freeml.com/message/[email protected]/0011266

0281デフォルトの名無しさん

NGNG

std::map<std::string,int> Map;

Map.insert(std::pair<std::string,int>(std::string(""),1));
　　　　　　　　　　　　~~~~~~~~~~~~~~~
の部分をハードコーディングではなく書けませんか？

0282デフォルトの名無しさん

NGNG

typedef std::map<std::string,int> OrenoMap;
typedef std::pair<std::string,int> OrenoPair;

OrenoMap Map;

Map.insert(OrenoPair(std::string(""),1));

0283デフォルトの名無しさん

NGNG

>>281
typedef std::pair<std::string,int> hoge;

0284デフォルトの名無しさん

NGNG

う゛ぁぅえ＿ｔｙぺ

0285デフォルトの名無しさん

NGNG

>>281
std::pair<>(std::string(""), 1)
ってこと？

0286デフォルトの名無しさん

NGNG

>>285
それOKなんですか？

0287デフォルトの名無しさん

NGNG

Map[""] = 1;

0288デフォルトの名無しさん

NGNG

>>286
ダメだからmake_pairってのが用意されてたりする

0289デフォルトの名無しさん

NGNG

>>281
Map.insert(std::make_pair(std::string(""), 1));

古いコンパイラだと受け付けないのもあるかもしれませんが・・・．

0290デフォルトの名無しさん

NGNG

typedef std::map<std::string,int> MapT;

MapT m;
m.insert(MapT::value_type(std::string(""),1));

0291デフォルトの名無しさん

NGNG

m.insert(MapT::value_type("",1));
でもOK

0292デフォルトの名無しさん

NGNG

そんな面倒なことせんでも>>287でOKだろ。

0293デフォルトの名無しさん

NGNG

こうｒ

0294デフォルトの名無しさん

NGNG

>>292
意味が違うし

0295デフォルトの名無しさん

NGNG

>>294
詳しく

0296デフォルトの名無しさん

NGNG

map::insertはkeyが既存の場合，値が変更されません．
287さんのはkeyが既存のものも変更されます．
あと，細かいところだと293さんが書かれているの（効率）もあります．

0297rubykitch

NGNG

全部EffectiveSTLの受け売りですねぷぷううううううううううううううううううううううううううううう
Ｒｕｂｙ＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞Ｃ++

0298デフォルトの名無しさん

NGNG

SuperRubyistはEffectiveSTLまで読んだのか

0299デフォルトの名無しさん

NGNG

SuperRubyisは勉強熱心だね。

0300デフォルトの名無しさん

NGNG

vector <string> temp;

ってやっちゃっていいのでしょうか？
なんかVC6だと警告でるのですが・・・。

0301デフォルトの名無しさん

NGNG

>>300
警告の内容も晒さずに人様の貴重な時間を浪費して良くそんなことが聞けるな。

0302Ruby!!!!!!!!!!!!!!!

NGNG

vc6は窓から投げ捨てろ

0303デフォルトの名無しさん

NGNG

>>300
それは無害です。

E:\Project\Test755\Test755.cpp(16) : warning C4786: 'std::reverse_iterator<......'
: 識別子が '255' 文字に切り捨てられました (debug 情報内)。

0304デフォルトの名無しさん

NGNG

>>301
もうしわけありませんでした。
って、調べてみたら解決しました。

どうやらＶＣのコンパイラが対応していないだけってことだったらしいです。

#pragma warning(disable:4786)

っというように追加して、みんなやってるようです。

0305デフォルトの名無しさん

NGNG

>>303
レスありがとうございました。

0306デフォルトの名無しさん

NGNG

今更だけど、std::mapより素直に力技のstd::vectorの検索を実装しといた方が柔軟な仕様変更に強いね。
メモリ消費量も断片化しないからstd::vetorは捨てたものじゃない。
当初の予想以上に作り込む必要が出てきたときstd::mapは厳しいね、いろんな意味で。

0307デフォルトの名無しさん

NGNG

おいおい…
お前の設計段階での抽象化が甘いだけだよ。

0308デフォルトの名無しさん

NGNG

>>306
力技の実装が素直なわけないだろ。
「仕様変更に強い」ではなくて、
たまたま実装に都合のいい仕様変更がはいっただけじゃないのか？

特殊なケースを一般的であるかのように言うのは感心できない。

0309デフォルトの名無しさん

NGNG

そもそもvectorを代わりに使うならmapじゃなくてmultisetになりそうなもんだが

0310デフォルトの名無しさん

NGNG

>>309 どっちでもいけるだろ。

0311デフォルトの名無しさん

NGNG

map<T1, T2>をvector<pair<T1, T2> >にしたのかもしれん

0312デフォルトの名無しさん

NGNG

>>311
その通りですが、なにか？

0313306

NGNG

コンテナ要素が複雑であった場合は結局、諸々の検索方法を実装しなければならず、
std::mapのキー検索の存在感が、かすむ、かすむ。
みんなはどうしてるわけ？mapにおけるキー以外の検索。

0314デフォルトの名無しさん

NGNG

>>313
boost::multi_index

ってのはもうちょっと先の話だが、
キー以外の検索があるのなら map に不満が出るのはあたりまえ。
最初っからそう言えよ。

0315デフォルトの名無しさん

NGNG

普通に考えて、set<自分で作ったクラス>、だろ。
他に選択肢がありえる理由がわからん。

0316デフォルトの名無しさん

NGNG

>>315
less でソートされてる必要は無いから set で保持するのは無駄だろ。

0317デフォルトの名無しさん

NGNG

std::vectorで済むものはそうしているし、
駄目なものは他のものを使っている。例えば赤黒木。
いずれにせよ、検索のための"algorithm"をstd::vector専用に書いたりはしない。

0318デフォルトの名無しさん

NGNG

>>316
いつも無駄なわけじゃないだろ?

0319306

NGNG

>>315
std::setはメモリ消費量が大きいです。無駄多し。vector<list<setです。VC6,VC7で確認済み。
メモリを一括確保できるstd::vector::reserve()がある限り、std::vector最強だと思います。
ちなみに要素をswapしたい場合などは配列を直接移動させることは避けて
これまたポインタ配列やポインタリストを用意して順序付けするようにしてますが。
std::setは論外です。std::setは柔軟性の点で劣るかと。重み付けがかえって邪魔になる事多し。

0320デフォルトの名無しさん

NGNG

ねぇ、おまいらSTLとかなんかよりまずは
C++を勉強してこい、話はそれからだな

0321デフォルトの名無しさん

NGNG

>>319
ひょっとして、検索が主な用途じゃないのか？

0322デフォルトの名無しさん

NGNG

>>319
なんで初めにmapを使ったのか、理由を教えて。

0323デフォルトの名無しさん

NGNG

>>319
メモリ消費量の大きさが「無駄」になるかどうかは使う場面ごとに違うだろ。
reserve するためには要素数に対する前提が必要だろ。

繰り返すが、
特殊なケースを一般的であるかのように言うのは感心できない。

0324306

NGNG

>>322
実は、自分のＰＣに数十万のファイルがあってファイルを探すのが面倒なので
ファイル名だけでフルパス名を取得できる仕組みを作ってたのですが、
ファイル名をキーにして、ファイルのフルパス名・その他情報を値としてstd::mapを構成していたのですが、
色気を出してワイルドカード検索できるようにしようとした時点でstd::mapによる設計が形骸化しました。
現在そのプログラムはバックグラウンドで動かすサーバ形式をとっているのですが、
ファイルが数十万なので常駐メモリが100ＭＢを超えています。（※意図的なものです。）
ギガクラスのメモリを乗せる時代に見合ったファイルインデックスシステムがあってもいいかな、と。
ゲームやVMでしかメモリをフル稼働しないのは勿体ない気がしたこともありまして。

0325デフォルトの名無しさん

NGNG

setでinsertしまくると遅い事に気づいたんだけどうまい方法無い？
挿入するまとまりを、
vectorに一旦入れてからset.insert(vec.begin(), vec.end())みたいな感じで
まるごとinsertしてみたけど意味無かった。

0326デフォルトの名無しさん

NGNG

[cppll:5647] ソート済みベクタは遅い？
これ見てからはもっぱらソース済みvectorは使わなくなったな。

0327デフォルトの名無しさん

NGNG

>>324
おもいっきり>>307-308じゃんかｗ

0328デフォルトの名無しさん

NGNG

>>323
自分の経験則からいくと、vector::reserveの冗長性を織り込んだメモリ消費量より、
std::listやstd::set,std::mapのメモリ断片化によるメモリ消費量の肥大化の方が厄介でした。
多くの場合、要素数のおおよその数が分かっているので、したがってvectorが最適である可能性が高い。
しかも、そのサイズに関する最適化の効果を確実に得られるのもvectorの特徴。
他のコンテナではＰＧによる最適化の手段が限られている。

0329デフォルトの名無しさん

NGNG

>要素数のおおよその数
予想も付かない場合が多い。

0330デフォルトの名無しさん

NGNG

vectorはPGが要素数を教えて上げないと極端に遅くなるか
極端にメモリが無駄になるかのどちらかになるから。

vector以外のコンテナはそんな事は無い。

0331デフォルトの名無しさん

NGNG

つかそこまでいったらUNIX DBとかsqliteぐらい使えよ。

0332デフォルトの名無しさん

NGNG

>>328
要素数が多くて、さらに、その数が予め解かってる場合は、
vectorがいいですね、そうですね、そうですよ。

0333デフォルトの名無しさん

NGNG

>>329
さっきからstd::setを賞賛する痛い人と同一人物ですか？
同一人物でしたら残念ですが同意できません。
別人でしたら同意します。やっぱこういうのは、ケースバイケースですから。

0334デフォルトの名無しさん

NGNG

>>326
ソース済みvector(・∀・)ｲｲ!

0335デフォルトの名無しさん

NGNG

>>333
ﾊｹﾞﾜﾗﾀ

0336デフォルトの名無しさん

NGNG

>>333
setを薦めてるレスは>>315だけじゃない？
それも要素数の話が出る前の検索用コンテナの話題で。

0337デフォルトの名無しさん

NGNG

俺も306なら不同意だけど、他なら同意だ。
ケースバイケースだからな。

0338306

NGNG

ぶっちゃけ、>>324で述べた仕様が、
Unixにおけるlocate・slocateコマンドをメモリ常駐バージョン化して毛が生えた
他愛のないものであることは十分承知してます。でも作ってしまったものはしょうがない。orz

0339デフォルトの名無しさん

NGNG

検索するインデックスキーがある程度決まってる場合は
setがいいよ。

[cppll:5687]から転載
3000ms - set<int> set::lower_bound
3203ms - set<int> set::find
4188ms - vector<int> lower_bound
4547ms - vector<int> binary_search
4719ms - vector<int> equal_range
5109ms - set<int> set::count

VC7+付属STL 要素数1000 ヒット率50% ループ回数１千万
10125ms - set<string> set::find
11265ms - set<string> set::lower_bound
13250ms - vector<string> binary_search
15078ms - vector<string> lower_bound
17297ms - set<string> set::count
17328ms - vector<string> equal_range

検索するインデックスキーが全然決まってない場合は
要素数が分かってる場合…vector
分からない場合…deque
がいいよ。

0340デフォルトの名無しさん

NGNG

やっぱ言葉足らずな人が出ると盛り上がるな。

0341デフォルトの名無しさん

NGNG

>>328
vector は reserve が使える。それだけ憶えとけば十分。
そんな経験則、実際の判断に勘定するべきではない。

> メモリ断片化によるメモリ消費量の肥大化
ほんとで「断片化」が原因だったのか、怪しい言い回しだな。

0342デフォルトの名無しさん

NGNG

邪道だが、std::vectorをqsort()でソートすると効率が大幅に改善するから使ってる。
qsort(&v[0], v.size(), sizeof(v::reference_type), comp_func);

というか、なぜvector::sort()はあんなに遅いのだろうか・・・。
vector::stable_sort()は現在順序を反映してくれるので許せるが。

0343デフォルトの名無しさん

NGNG

STLにvector::sort()なんて存在しません

0344342

NGNG

>>343
失礼。訂正。

vector::sort() → std::sort()
vector::stable_sort() → std::stable_sort()

0345デフォルトの名無しさん

NGNG

Celeron 1GHz, mem 256MB, VC++7.1で実験
int 1000000個を持ったvectorのソート

最適化なし qsort 1.9s sort 6.2s
最適化あり qsort 1.1s sort 0.8s

最適化してなかったとかいうオチだったらヌッコロス

0346デフォルトの名無しさん

NGNG

>>345
ちゃんと文字列を入れたstringで試してみ

0347デフォルトの名無しさん

NGNG

>>345
intでやってみた。
ソースは
http://do.sakura.ne.jp/~junkroom/cgi-bin/megabbs/readres.cgi?bo=lounge&vi=1064150088&res=250
環境AthlonXP3000+、PC2700 1GB、XPSP1

vector algorithm sort = 5198079
vector qsort = 8201075
vector stable sort = 9188932

vectorの中身によって大幅に変わる。

0348デフォルトの名無しさん

NGNG

おまいら部分ソートってのしらないの？

0349デフォルトの名無しさん

NGNG

なんで部分ソートが出てくるの？

0350デフォルトの名無しさん

NGNG

partial_sort()を使ってどうする。この場合。

0351デフォルトの名無しさん

NGNG

某スレで出たstringでの比較用コード

#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <windows.h>
#include <string>
int compare(const void* a, const void* b) { return strcmp(((std::string*)a)->c_str(), ((std::string*)b)->c_str()); }
struct Compare :
public std::binary_function<const std::string&, const std::string&, bool>
{
inline bool operator ()(const std::string& a, const std::string& b) const
{ return strcmp(a.c_str(), b.c_str()) < 0; }
};
const int ssize = 1000000;
main()
{
std::string *s = new std::string[ssize];
for(int i=0;i<ssize;i++)
{
for(int i=0;i<16;i++)
{
s[i] += char(rand() % 26 + 'a');
}
}
DWORD t = GetTickCount();
//qsort(s, ssize, sizeof(std::string), compare);
//std::sort(s, s+ssize, Compare())
std::sort(s, s+ssize);
printf("%dms\n", GetTickCount()-t);
delete[] s;
}

0352デフォルトの名無しさん

NGNG

>>351
VC++7.1 -O2 -GX
qsort
201ms
std::sort(Compare())
511ms
std::sort
481ms

0353デフォルトの名無しさん

NGNG

>>351
for(int i=0;i<16;i++)
はjにしなきゃ。

0354デフォルトの名無しさん

NGNG

>>351
std::sort()の方はコンストラクタ・デストラクタ・コピーコンストラクタ・代入演算子
が頻繁に使われてしまうから、これではまともな比較ができん。

0355デフォルトの名無しさん

NGNG

jに直した物
VC++7.1 -O2 -GX
qsort
4256ms
std::sort(Compare())
5116ms
std::sort
6960ms

0356デフォルトの名無しさん

NGNG

>>354
どう直したらまともな比較になるの？

0357デフォルトの名無しさん

NGNG

std::sortって
コンストラクタ・デストラクタ・コピーコンストラクタ・代入演算子を
定義し直さないといけないのか。
使うの面倒だな

0358デフォルトの名無しさん

NGNG

std::stringにはswap()メンバ関数があるから、それを活用して特殊化した
sort()が必要そうだな。どちらにしろqsort()は動かない処理系はまずない
だろうが、危険な香りがプンプンする。

0359デフォルトの名無しさん

NGNG

いや，stringに対して自由関数のswapが特殊化されているのは
標準で明記されていますよ．だから，sortはこのswapを使うはず．
なので，上のようなoverheadの由来がよく分かりません．
どこに原因があるのか知りたいです．（sortの実装詳細？）

0360デフォルトの名無しさん

NGNG

>>359
標準のstd::sort()はstd::stringに対してswapを使うと明記されてるの？
初耳だが。STLport4.6.2を調べてみたが、特殊化されている気配はない。
std::stringの場合はsort()を自作した方がいいんじゃないの？そんなに
速度の低下が気になるなら。

0361デフォルトの名無しさん

NGNG

組込型をソートするならstd::sort
クラス・構造体をソートする時はqsort
と使い分けるのが良さそうだな。

0362デフォルトの名無しさん

NGNG

Effective STLは嘘つきだな

0363デフォルトの名無しさん

NGNG

>>362
何項が怪しいと思うんだ？ちなみに聞いてみるが。

0364デフォルトの名無しさん

NGNG

読み直してみたら可能性が高いとかいう書き方で逃げてやがった

0365デフォルトの名無しさん

NGNG

>>355はVC7.1に附属しているDinkumwareのSTLを使っているのか。
STLport4.6.2で実行してみるとご覧の通りの結果になった。
環境AthlonXP3000+、PC2700 1GB、XPSP1
VC7.1+STLport4.6.2(Buildモード)

qsort
63ms
std::sort(Compare())
1203ms
std::sort
1562ms

もしかしたらDinkumwareの方はswap()を使って特殊化しているのかも
知れないな。qsort()があまりに速すぎる。

0366デフォルトの名無しさん

NGNG

std::sortは
特定のクラス専用に作られた swap 関数 (例えば inline
void swap( Foo& a, Foo &b);) を使ってくれないんですか？

0367デフォルトの名無しさん

NGNG

>>366
残念ながらテンプレート・パラメータとしてswap関数を与えるバージョンは
標準にはない。君が作ってくれ。

0368デフォルトの名無しさん

NGNG

>>366
CodeWarrior付属のSTLはちゃんと使う。std::stringを扱う場合も
インライン展開されるstd::sortの方がqsortよりずっと速い。
std::sortが遅いのはVC++処理系固有の問題、御愁傷様

0369デフォルトの名無しさん

NGNG

>351
qsortは一回の比較につきless, eq, greaterの情報を取得できるのに、
std::sortだとlessとgeqの情報しか取得できないじゃん。
にも関わらずstrcmp()使ってるから比較にかかる時間は同じ。
こんなファンクタ書かれたら明らかにstd::sortが遅くなるに決まってる。

0370デフォルトの名無しさん

NGNG

>>369
( ﾟДﾟ)ﾊｧ?

0371デフォルトの名無しさん

NGNG

>>369
stable sortなら算術比較が有効な場合もあるけどなあ。

0372デフォルトの名無しさん

NGNG

string に qsort って、未定義だろ。
string::swap() は規格に載ってる。
sort が swap 使っていいかどうかは不明。

0373デフォルトの名無しさん

NGNG

stringをmemcpy(3)しちゃうわけだもんね。

0374デフォルトの名無しさん

NGNG

>>372
stringにqsortして動かなくなる実装があったら教えて

0375デフォルトの名無しさん

NGNG

>>368
gcc3.3.4
gcc3.4.2
bcc5.6.4
で試したら全部qsortの方が速かったよ。

0376デフォルトの名無しさん

NGNG

結論…CodeWarriorは最強

0377デフォルトの名無しさん

NGNG

g++(mingw) 3.3.3 -O2
qsort
4336ms
std::sort(Compare())
7000ms
std::sort
7631ms

0378デフォルトの名無しさん

NGNG

bcc32 5.6.4 -O2
(元スレから拾ってきた)
qsort:1963ms
std::sort(Compare()):2673ms
std::sort:3395ms

0379デフォルトの名無しさん

NGNG

CodeWarriorには全米が泣いた

0380デフォルトの名無しさん

NGNG

mingw - g++ 3.4.2 -O2 @ AMD Duron1.2GHz

qsort 50ms
std::sort(Compare()) 1713ms
std::sort 2053ms

qsort速いね..

0381デフォルトの名無しさん

NGNG

私のおじいさんが教えてくれた、初めてのC++言語実装。
それはCodeWarriorで、私は4歳でした。
その味は甘くてクリーミーで、こんな素晴らしい実装を教えてもらえる私は、
きっと特別な存在なのだと感じました。
今では、私がおじいさん。
孫に教えてあげるのは、もちろんCodeWarrior。
なぜなら、彼もまた特別な存在だからです。

0382デフォルトの名無しさん

NGNG

>>378
BCCのqsortそんなに遅かったか？

BCC5.6.4 -O2 -vi
AthlonXP3000+ 1GB XPSP1
qsort:78ms
std::sort(Compare()):1218ms
std::sort:1437ms

0383デフォルトの名無しさん

NGNG

これは交換を行う演算子があったほうがよかったかもしれんね。
swap関数では言語的に統制されたインターフェースとしては弱い。

int a, b;
a @= b; // aとbを交換するﾄｶ

0384デフォルトの名無しさん

NGNG

a <=> bの方が直感的

0385デフォルトの名無しさん

NGNG

ヌッコロされるべきは>>345だったというオチか。
セレロンユーザの分際で粋がるとああなるっていう典型だな（藁

0386デフォルトの名無しさん

NGNG

>>345 晒しあげｗ
セレロン使いのおこちゃまが夜更かししちゃ駄目だぞ。

0387デフォルトの名無しさん

NGNG

漏れは鱈セレ使いと河童セレ使いは違いの分かる香具師だと信じている。
藁セレ使いはアフォ北森以降セレ使いは貧乏

0388380

NGNG

当方 gcc(g++) ですが <algorithm> からたどってヘッダを見てみたら

inline void iter_swap(_ForwardIterator1 __a, _ForwardIterator2 __b)
　～中略～
　const _ValueType1 __tmp = *__a;　←ココ
　*__a = *__b;　←ココ
　*__b = __tmp;　←ココ

（！？直接代入してるよ！）ここを swap( *__a, *__b); に変えてみたら
std::string で定義されてる inline void swap( string &... が利いたのか、

std::sort(変更前) 2033ms
std::sort(変更後) 1312ms へと

高速になりました。swap( *__a, *__b) では何かまずいんでしょうか…？ただのバグ？

0389デフォルトの名無しさん

NGNG

結果がおかしくなるわけじゃないんだからバグではないだろう

0390デフォルトの名無しさん

NGNG

bcc5.6.4とかで標準のstlportでは
初めから
// swap and iter_swap
template <class _Tp>
inline void swap(_Tp& __a, _Tp& __b) {
_Tp __tmp = __a;
__a = __b;
__b = __tmp;
}

template <class _ForwardIter1, class _ForwardIter2>
inline void iter_swap(_ForwardIter1 __i1, _ForwardIter2 __i2) {
swap(*__i1, *__i2);
}

となっている

0391デフォルトの名無しさん

NGNG

>>390
VC++7.1のDinkumwareもそうなってる

0392デフォルトの名無しさん

NGNG

GNU側のミスっぽいな

0393デフォルトの名無しさん

NGNG

それでも結局qsortの方が全然速いのでした。

　　　　　　　　　　　　　　　　　　　　　　　　　－完－

0394デフォルトの名無しさん

NGNG

STLスレに来てるんだから遅くったってstd::sort使えよ。
ビヤーンが泣くぞ

0395デフォルトの名無しさん

NGNG

qsortのqは速いって意味だ。
ただのsortより速いに決まっているであろう

0396デフォルトの名無しさん

NGNG

qsortより速いCodeWarriorはネ申だな。どうなってるのやら。

0397デフォルトの名無しさん

NGNG

2010年にはC++の実装はCodeWarriorしか残ってないかもな

0398デフォルトの名無しさん

NGNG

これはもうCodeWarriorの単独スレ立てるしか無いな

0399デフォルトの名無しさん

NGNG

CodeWarriorのヘッダソースだけもらってきて(以下ry

0400デフォルトの名無しさん

NGNG

同じソースコードから各開発環境で生成した実行ファイルを同一OS・同一PC上で比較しなければだめでしょ。
CodeWarriorの最適化が甘いという落とし穴がないとは限らない。
どうするよ？CodeWarriorのqsortがVC7.1のstd::sortに負けてたら。

そんなわけで、CodeWarriorとVC7.1両方使えるユーザは同じコードを使ってVC7.1バージョンと比較してみて。

0401デフォルトの名無しさん

NGNG

>>388
CVSでは修正されたみたいだ。
詳細は http://gcc.gnu.org/ml/libstdc++/2004-08/msg00167.html

0402デフォルトの名無しさん

NGNG

仕様の話しよう

0403デフォルトの名無しさん

NGNG

qsortが極端に遅くなるサンプル。
（マイクロソフト、ボーランドのコンパイラでは確認したが他のコンパイラでは
試していない。）

#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <windows.h>
int mycmp(const void* a,const void* b){ return *(int*)a-*(int*)b; }
int main()
{
int i,k,*a;
printf("k="); scanf("%d",&k);
a=new int[4*k];
for(i=0;i<k;i++){
a[2*i]=2*i+1;
a[2*i+1]=2*k+2*i+1;
a[2*k+i]=2*i+2;
a[3*k+i]=2*k+2*i+2;
}
DWORD t = GetTickCount();
qsort(a, 4*k, sizeof(int), mycmp);
//std::sort(a,a+4*k);
printf("%dms\n", GetTickCount()-t);
delete[] a;
return 0;
}

0404デフォルトの名無しさん

NGNG

>>403
クイックソートに不向きな順序付けの実装ですね。
ただ、今争点になっているのはコンテナのswap()のコストに関してなので、少し違うかも。

0405デフォルトの名無しさん

NGNG

このスレには司会者がいたのですね。
なかなか格調高いスレですね。

0406デフォルトの名無しさん

NGNG

>>400
両方使えるが、どのソースを使ったらいいんだい？

0407デフォルトの名無しさん

NGNG

てか>>361みたいな感じで使い分ければいくない？

0408デフォルトの名無しさん

NGNG

>>351 のコード(jに直したver)
ただし、コンパイルエラーが出たからmain()の戻り値にintを
指定してあるのと、#include <functional>を追加してある。

Metrowerks CodeWarrior 8.2 Pro オプション:最大(スピード優先)
qsort　　　　　　　　　　5282ms
std::sort(Compare())　1922ms
std::sort　　　　　　　　3109ms

MS cl ver 13.10.3077　　　　　　　　オプション:-O2 -GX
qsort　　　　　　　　　　2296ms
std::sort(Compare())　2312ms
std::sort　　　　　　　　3703ms

0409デフォルトの名無しさん

NGNG

やっぱCodeWarriorのqsortが遅いだけというオチだったな。

0410デフォルトの名無しさん

NGNG

CodeWarriorのstd::sort(Compare())なかなか早いね。
MS clもstlportを使えばもっと早くなるんじゃないかな。

0411デフォルトの名無しさん

NGNG

Metrowerks Template Libraryのqsort.cより
*Implementation
*--------------
*Here we use Heapsort, after Knuth's "The Art of Computer Programming, Vol. 3",
*Section 5.2.3. Heapsort was chosen because it requires no auxiliary storage and
*has excellent average *and* worst-case performance.

0412デフォルトの名無しさん

NGNG

今日、久しぶりに部屋の掃除をしたらウジの死骸を
見つけた。どうりで最近子バエがよく飛んでると思った。
その話を踏まえて
例え時間が最短でも楽をすると痛い目に会うということだね。

0413デフォルトの名無しさん

NGNG

>>412
スレ違い氏ね

0414デフォルトの名無しさん

NGNG

>>413
「氏(うじ)ね」？

0415デフォルトの名無しさん

NGNG

あーはいはいうまいうまい

↓次の方どーぞー

0416デフォルトの名無しさん

NGNG

ふいんき同然のバカ出現。

0417デフォルトの名無しさん

NGNG

しゅみれーしょん

0418デフォルトの名無しさん

NGNG

ちょいと質問です

vectorなどのコンテナを利用し、
サイズの大きい構造体(Hoge)を動的にデータを格納する場合
vector<Hoge>　よりも　vector<Hoge*>　の方がオーバーヘッドが少ないと聞きました

で、実際その方法でやってみたわけなんですが、
この方法だと結局自分でメモリ確保して解放する手間が出てきて
コンテナ利用する利点が失われるのでは、と思ったわけで…

本当にオーバーヘッドが大きいのでしょうか？
それとこの方法で、コンテナを利用するのはごく普通なことなんでしょうか？

auto_ptr 使えとかは無しでお願いします

0419デフォルトの名無しさん

NGNG

てか自分でベンチ取ればいいじゃん。

0420デフォルトの名無しさん

NGNG

>>418
vector<Hoge> → vector<Hoge*>

+ 要素の追加時に起こる O(n) のコピーが軽い
これは明らかな利点。
「オーバーヘッド」とか言ってる奴はたぶんこれを指してる。

- 寿命管理の必要がある
shared_ptr 使えば回避できる。
ただし、その場合は一つ目の利点を再検証してみたほうがいいだろう。

- アクセス速度はほとんど変わらないだろうが、厳密には遅くなっている
よっぽどシビアな環境でなければ無視してかまわないはず。

? 要素それぞれでメモリ確保するので使用メモリが増える可能性がある（減る可能性もある）
もともと Hoge のサイズが大きいなら、これも無視できるかも。

0421デフォルトの名無しさん

NGNG

ポインタだと間接参照になるから
vectorの恩恵(メモリ上で連続しているためアクセス速度が速い)が受けられない。

0422デフォルトの名無しさん

NGNG

>>418
> vectorなどのコンテナを利用し、
> サイズの大きい構造体(Hoge)を動的にデータを格納する場合
> vector<Hoge>　よりも　vector<Hoge*>　の方がオーバーヘッドが少ないと聞きました

言っている意味を説明しろ。＞ｵﾊﾞｰﾍｯﾄﾞ

0423デフォルトの名無しさん

NGNG

vector<T*>だとポインタサイズ×要素数メモリ消費が増えるね。

0424デフォルトの名無しさん

NGNG

>+ 要素の追加時に起こる O(n) のコピーが軽い
>これは明らかな利点。
>「オーバーヘッド」とか言ってる奴はたぶんこれを指してる。

何この人RVOも知らないの？

0425デフォルトの名無しさん

NGNG

実データとポインタ配列を両方とも併用するという発想はでてこないのだろうか？
いつから二者択一するという前提になったのだろう？

0426デフォルトの名無しさん

NGNG

>>424
capacity超えて再確保し直す時の話じゃないの？

0427デフォルトの名無しさん

NGNG

>>425
空気嫁

0428デフォルトの名無しさん

NGNG

RVOが関係するのか。
俺のC++理解度もまだまだだなぁ(pgr

0429デフォルトの名無しさん

NGNG

>>424
どこに Return Value Optimization の出番が？

0430デフォルトの名無しさん

NGNG

>>429
424はまったく話が理解できてないだけだよ。

0431デフォルトの名無しさん

NGNG

つまり Hoge* でコンテナを作れば、
コンテナ数の増減やコンテナのコピーは早いが、
実データにアクセスするにはロスが生じる

という解釈でよろしいでしょうか？
結局、Hoge で行った方がいいみたいですね

いろいろ返答ありがとうございました

0432425

NGNG

>>427
お前こそ空気読め。

0433デフォルトの名無しさん

NGNG

よほどクリティカルでなければHogeでいいんじゃない
クリチカルなら面倒なことに手を入れなきゃなんないだろうけど

0434デフォルトの名無しさん

NGNG

>>431
＞実データにアクセスするにはロスが生じる

・・・文章ちゃんと読めてる？

0435デフォルトの名無しさん

NGNG

>>434
>>420 >- アクセス速度はほとんど変わらないだろうが、厳密には遅くなっている
>>421
からそう解釈しましたが、違いますか？

0436デフォルトの名無しさん

NGNG

結局>>425はスルーされてる訳だが w

0437デフォルトの名無しさん

NGNG

>>435
もう一行下は読んだのか？

0438デフォルトの名無しさん

NGNG

ま、知ったかぶりの>>421が諸悪の根源なわけだが。
>>421は悪意をもった初心者だ。気をつけろ。

0439デフォルトの名無しさん

NGNG

>>421がC/C++歴半年以下なら回答者を偽装したアフォとして許すが、
半年以上でかつシラフなのであればPGをやめるべきだろう。
だれか肩たたいてやれ。

0440デフォルトの名無しさん

NGNG

でかいvectorをiteratorで叩くなら、
>>421の言っていることも嘘ではないぜ?

0441デフォルトの名無しさん

NGNG

>>440
「iteratorで叩く」とはどういう意味？
初めて聞いた。英語だとどう表現するの？

0442デフォルトの名無しさん

NGNG

演算子つくるのめんどいのでノータイムでnoncopyable＆shared_ptr

0443デフォルトの名無しさん

NGNG

パフォーマンスの話は一般論が出たとこで終わり。
きちんと計測してから出直して来い。

0444デフォルトの名無しさん

NGNG

std::sortにstd::stringを適用した場合qsort()よりも遅くなる事にどうしても
納得できず、自分でクイックソート関数を起こしてみた。

ソース
http://do.sakura.ne.jp/~junkroom/cgi-bin/megabbs/readres.cgi?bo=lounge&vi=1027870433&res=321
環境
AthlonXP3000+、PC2700 1GB、XPSP1、VC7.1(Release)
結果
1703ms // 自前qsort版
4953ms // 通常版
2656ms // swap版

swap()を使えばコピーコンストラクタなどの副作用を最小限に抑える事が
できるので、速度が向上したと思われる。しかしmemcpyを使う版にはどうし
てもかなわない。

結論を言うと、stringの中身の長さが同じであればqsort()を使用し、通常
多いと思われるstringの中身の長さがまちまちであればstd::sort()を使う
のが良いと思われる。std::sort()はstd::stringが使われたらswap()によって
特殊化したテンプレート関数を起こすように設計されているとかなりの効率
の向上が期待できそうだ。以上。

0445デフォルトの名無しさん

NGNG

追記。stringには比較演算子がオーバーロードされているが、このように
c_str()を使ってstrcmp()による比較を用いた方がVC7.1の場合は速くなった。

0446デフォルトの名無しさん

NGNG

失礼。
>>444
×コピーコンストラクタなどの副作用
○代入演算子のオーバーヘッド

0447デフォルトの名無しさん

NGNG

>>444
stringは中身の長さが異なってもクラス自体の大きさは一緒の処理系が
多いぞ。しかしそれに依存したプログラムを書くと移植性が無くなってしまう
けどな。

0448デフォルトの名無しさん

NGNG

しかし標準C++ではsizeof(std::string)は取得可能のはずだから、固定長と
言う事でいいんじゃないの？

0449デフォルトの名無しさん

NGNG

std::sortのswap相当部分をmemcpyにしたのが一番速い？

0450デフォルトの名無しさん

NGNG

>>447
そもそも中身の大きさに応じて自身のサイズを変えるなんて出来るのか？
型がちがくなっちまわないか？

0451デフォルトの名無しさん

NGNG

>>450
そりゃそうだよな。

0452デフォルトの名無しさん

NGNG

>>447
確かに。
gccのstd::stringはsizeof(std::string)が4バイト。

0453デフォルトの名無しさん

NGNG

アフォばっかだな

0454デフォルトの名無しさん

NGNG

データの入れ替えでmemcpyを使って問題が発生する可能性って無いよね？
と思ったけど、thisをメンバに持ってるとか、そんなことやってる場合も多々あるな。

0455デフォルトの名無しさん

NGNG

>>453
自分では何も書かないくせにアフォ言う権利ないよ。

0456デフォルトの名無しさん

NGNG

型のサイズが変動する事なんて有り得ないって言うC++の基本が分かってないんだもの

0457デフォルトの名無しさん

NGNG

>>454
そういう代物を複数用意して配列にセットする状況があるかどうかだが、・・・実際あるのかね？
リンクリストを車輪再発明したアフォクラスならありうるとは思うのだけど。

0458デフォルトの名無しさん

NGNG

stringでも参照カウンタと他要素のthis持ったりするよね。

0459デフォルトの名無しさん

NGNG

>>457
可能性 * 効果 = 期待値
で考えると、この件は可能性が低いながら、
かなり悲惨な効果があるので積極的に回避すべきかと。

0460デフォルトの名無しさん

NGNG

qsort速っ

0461デフォルトの名無しさん

NGNG

そんなことより boost はまだかよ
もうガマン汁出まくりですよ

0462デフォルトの名無しさん

NGNG

Visual C++ Toolkit 2003でSTLPortをinstallする方法をご教授ください。
ググってもいまいちピンときません。

0463デフォルトの名無しさん

NGNG

>>461
隔離スレから出てくるなよ
http://pc5.2ch.net/test/read.cgi/tech/1091198276/

0464デフォルトの名無しさん

NGNG

こっちの方が隔離スレという気がしないでもない。

0465デフォルトの名無しさん

NGNG

>>458
他要素といっても同じstring型の情報じゃないでしょ。
ヒープ上に参照カウンタをもったアロケータが作成されており、
そのアロケータへのポインタだけを持っているというのがstringクラスの実態だろう。(gcc)

0466デフォルトの名無しさん

NGNG

>>465
そんなの実装による。

0467デフォルトの名無しさん

NGNG

猫を積み上げる何個の方法だったかな…

0468デフォルトの名無しさん

NGNG

>>467
16

0469デフォルトの名無しさん

NGNG

>>465
ということは、stringのコピー時には文字列自体のコピーは発生しない（copy on write）
と思ってよい？

0470デフォルトの名無しさん

NGNG

>>469
だからそれも実装依存だっつーのに

0471デフォルトの名無しさん

NGNG

>>470
ソースは？

0472デフォルトの名無しさん

NGNG

>>471
>>467-468が載ってる本

0473デフォルトの名無しさん

NGNG

>>472
持ってないな。
買っとこ。

0474デフォルトの名無しさん

NGNG

>>469
まあ少なくともgccとvcではそういう実装になっている。
安心してコピーしてよい。

0475デフォルトの名無しさん

NGNG

VC++7.1付属のSTLはCOWしてないんじゃなかったか。
Effective STL 15項でいう実装D

0476デフォルトの名無しさん

NGNG

してないね。…何だよこの汚いコーディングスタイルは…

0477デフォルトの名無しさん

NGNG

>>476　(　ﾟдﾟ)ﾎﾟｶｰﾝ

0478デフォルトの名無しさん

NGNG

VCとSTLportはしてなかったような気がしたけど。
昔のことだから今どうなってるかは分からないけどね。

0479デフォルトの名無しさん

NGNG

wstringに3バイトの漢字が入ったらどうなるのですか？
sizeof(wchar_t)って2ですよね？

0480デフォルトの名無しさん

NGNG

wide character string
multi byte string
の違い理解していますか?

0481デフォルトの名無しさん

NGNG

３バイト文字なんてあるの？？？

0482デフォルトの名無しさん

NGNG

481 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 09:31:43
３バイト文字なんてあるの？？？

0483デフォルトの名無しさん

NGNG

482 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 09:46:43
481 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 09:31:43
３バイト文字なんてあるの？？？

0484デフォルトの名無しさん

NGNG

483 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 09:55:26
482 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 09:46:43
481 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 09:31:43
３バイト文字なんてあるの？？？

0485デフォルトの名無しさん

NGNG

sizeof(wchar_t)==2のとき
UCS-2
sizeof(wchar_t)==4のとき
UCS-4

UTF-8とかは有り得ないから3バイトは無い

0486デフォルトの名無しさん

NGNG

日本人ならUCS-4だろ。
チョソとかシナの漢字と統合なんて嫌だろ。

0487デフォルトの名無しさん

NGNG

486 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 10:01:05
日本人ならUCS-4だろ。
チョソとかシナの漢字と統合なんて嫌だろ。

0488ｺﾋﾟﾍﾟ推奨

NGNG

新宿区・信濃町でカメラ撮影をすると、カルト信者が尾行を始める
http://white.jpg-gif.net/bbsx/18/img/95687.jpg
http://white.jpg-gif.net/bbsx/18/img/101346.jpg
http://white.jpg-gif.net/bbsx/18/img/103468.jpg
http://white.jpg-gif.net/bbsx/18/img/95697.jpg

0489デフォルトの名無しさん

NGNG

487 名前：デフォルトの名無しさん：04/11/05 10:03:27
486 名前：デフォルトの名無しさん[sage] 投稿日：04/11/05 10:01:05
日本人ならUCS-4だろ。
チョソとかシナの漢字と統合なんて嫌だろ。

0490デフォルトの名無しさん

NGNG

>>464は正しい感じ

0491デフォルトの名無しさん

NGNG

490=464

0492デフォルトの名無しさん

NGNG

rubyは正しい感じ

0493デフォルトの名無しさん

NGNG

sizeof(wchar_t)が何バイトかというのとエンコードには全く関連はない。
ちなみにWindowsでは一般的に2だが(APIの関係上)、Linuxなんかだと普通4

0494デフォルトの名無しさん

NGNG

sizeof(wwchar_t) == 2な環境で、UCS-4にしたいなら、
sizeof(wwchar_t) == 4なchar_traitsの型作って、
basic_string<wwchar_t>すればいいけど、
>>479はUTF-8の事を言っているとしか思えん…

Cでmbsはchar []であるように、C++でmbsはstringです。

0495デフォルトの名無しさん

NGNG

wchar_t==2
wwchar_t==4
こう統一しようぜ

0496デフォルトの名無しさん

NGNG

痛いスレだな

0497デフォルトの名無しさん

NGNG

>>494
> sizeof(wwchar_t) == 2な環境で、UCS-4にしたいなら、
< sizeof(wchar_t) == 2な環境で、UCS-4にしたいなら、

0498デフォルトの名無しさん

NGNG

VC6だけどmbsのstringって化けませんか？
basic_string<char> でもbasic_string<unsigned char>でも
sjisやjis入れてtokenizerすると化けるのですが仕様？
あきらめて wstringにしたけどね

0499デフォルトの名無しさん

NGNG

そりゃあんた、stringはmbsに対応してないもん

0500498

NGNG

>>894 で
＞ Cでmbsはchar []であるように、C++でmbsはstringです。
ってのがあったからすこし希望を見たんだけどやっぱ無理でつよね orz
あとCでmbsはchar[]とあるけど mbsは unsigned char[]ってのはVCの方言？

0501デフォルトの名無しさん

NGNG

それ以前にsize()と文字数は全く別なものであるという突っ込みはないのか？

0502デフォルトの名無しさん

NGNG

>>498
stringがmbsに対応していないのではなくて、tokenizerがmbsに対応していないだけ。

このスレ全体の印象として、初心者が回答者を演じているみたいなので
もうこのスレのログは削除して2度と来ないことにした、マジで。
有益な情報全然ないし。

0503デフォルトの名無しさん

NGNG

>>501
そんな的外れな突っ込みはないよ。

0504デフォルトの名無しさん

NGNG

まあ、std::stringがmbsに対応していないのは事実だが

0505デフォルトの名無しさん

NGNG

char_traitsだけではMBSは扱いきれないんでしたっけ？
ちょっと前どこかのスレで話題に上ってたように思うんだけれど．

0506デフォルトの名無しさん

NGNG

基本的にmbsでoperator[]を実装するのは無理だから。

0507デフォルトの名無しさん

NGNG

無理じゃないよ

0508デフォルトの名無しさん

NGNG

>>506
定数時間ですまないから？
>>507
詳しく

0509デフォルトの名無しさん

NGNG

>>505
>>504はstd::base_string<class T>だと言いたいのでは？とエスパリング。

0510デフォルトの名無しさん

NGNG

まあ、コンテナとして扱いたいってならmbcharクラスでも作らないとダメだわね。
がんばって作ったとしても、実行効率が悪そうな気もする。

コンテナとして扱わないなら、
問題になるのはfindとかだけなんだから、そこらへんをうまく、
MSのCRTみたいに、_MBCSが#defineされてるときはMBCS対応になるようにするとか、
そんな感じかな。

0511デフォルトの名無しさん

NGNG

mbcsってのはbyte sequenceを、
multi byte character sequenceと「見做す」わけだから、
basic_stringで扱えないのは当たり前。
これは固定幅の文字のsequenceなんだから。

>>510
mbcharクラスってbasic_string<mbchar>するの?
それってwchar_tじゃない…

0512デフォルトの名無しさん

NGNG

MSDNみてたら
文字のエスケープのところで
\xhhhh Unicode character in hexadecimal notation if this escape sequence is used in a wide-character constant or a Unicode string literal.
っての見つけたんですが、Microsoft Specific になっていないようなのですが、
VC++ では wchar_t はどうせ 2バイトだからこれでもいいとしても、
wchar_t がもっと大きい環境で U+00010000 以上の文字を扱いたいときはどうすればいいんでしょうか？

それと>>485って保証されてるんでしょうか？
いろんなエンコーディングを扱う汎用的なプログラムを書きたいんですが
485 が保証されてるとめちゃうれしいです・・・。

0513デフォルトの名無しさん

NGNG

std::wstringになにが入ってるかなんか知るかヴォケ

0514デフォルトの名無しさん

NGNG

>>512
それはwchar_tは使えないという事じゃない。

そもそも汎用にしたいのに、>>485が嬉しいってことが理解できない。
UCS-4やUTF-32扱えないと汎用にはならないから、
uint32_tを使うんが良いんじゃないの?
uint16_tでサロゲートペアを明示的に扱いますって言うんなら別だけど。

0515デフォルトの名無しさん

NGNG

言語の質問でなくて申しわけないのですが、
kdevelopでSTLの入力補完をすることはできるのでしょうか？

0516デフォルトの名無しさん

NGNG

>>514
L'\x0041' == L'A' == 0x0041;
これを期待してもいいのか？ってことです。

0517デフォルトの名無しさん

NGNG

駄目です。当たり前です。

0518デフォルトの名無しさん

NGNG

>>517
(512のMSDNの記述によると)
L'\x0041' == L'A'
までは保証されていると考えてよいのでしょうか？

0519デフォルトの名無しさん

NGNG

マイクロソフトの世界では。(== 0x0041もね)

0520デフォルトの名無しさん

NGNG

ワイド文字がUnicodeってのはVC++の実装であってC++の規格としてはなんの保証もない。

0521デフォルトの名無しさん

NGNG

STL関係ないし、これでこの話題打ち切りね。

0522デフォルトの名無しさん

NGNG

>>519-520
つまりMicrosoft Specificに指定し忘れただけということでしょうか。

0523デフォルトの名無しさん

NGNG

>>521
basic_stringはSTLだぞ

0524デフォルトの名無しさん

NGNG

Windows はUCS-2をサポートし，
Linux は，UCS-2 の上位セットである UCS-4 をサポートしています。

C++Builderのヘルプより。
やっぱwchar_tが2バイトならUCS-2で
wchar_tが4バイトならUCS-4でいいんじゃないの？

0525デフォルトの名無しさん

NGNG

Rubyで全て解決。
C++なんて問題外^^;;;

0526デフォルトの名無しさん

NGNG

>>524
ほとんどの処理系がそうなっているだけでC++の規格ではそうでなくても良い。
とはいっても代わりに使えるものなんてないと思うけどな。

0527デフォルトの名無しさん

NGNG

Windowsは正確には『サロゲート・ペアを除いたUTF-16』だったような覚えが。

0528デフォルトの名無しさん

NGNG

wstringを使おうとしたところ、undeclaredのエラーが出ました。
#include <string>とusing namespace stdは書いてあります。
Cygwinとg++を使っています。
何がいけないのでしょう。

0529デフォルトの名無しさん

NGNG

>528
・エラーメッセージを勝手に省略しない
・ソースコードの原因となっていそうな部分は最低限提示する

0530528

NGNG

とりあえずソースはこれだけです。
#include <string>
using namespace std;
int main()
{
　　wstring s;
　　return 0;
}

エラーメッセージは
main.cpp: In function `int main()':
main.cpp:6: error: `wstring' undeclared (first use this function)
main.cpp:6: error: (Each undeclared identifier is reported only once for each
function it appears in.)
というものです。

0531デフォルトの名無しさん

NGNG

>>528
>何がいけないのでしょう。

g++

0532デフォルトの名無しさん

NGNG

インクルードパスのstringヘッダみりゃ分かるけど多分wstringのtypedefがコメントアウトされてる。

0533528

NGNG

cygwin以外にも、LinuxとSolarisで試しましたが、やはり同じエラーが出ました。

>>531
g++とだけ言われても分かりません。

0534デフォルトの名無しさん

NGNG

>>533

g++ で wchar_t まわりをあてにしてはいけません。
はっきり言ってウンコです。

0535528

NGNG

ヘッダを見ると確かにコメントアウトされていました。
typedef basic_string <wchar_t> wstring;
を自分で定義してコンパイルは通ったのですが、なんでコメントアウトされてるんでしょう。
そもそもwstringはANSIで標準化されているはずだと思うんですが、
ANSIの標準ってあまり当てにならないんでしょうか。
ともかく、どうもありがとうございました。

0536デフォルトの名無しさん

NGNG

>>534が全て。

0537デフォルトの名無しさん

NGNG

>ANSIの標準ってあまり当てに
C++のコンパイラってのは、準拠度を競ってるレベルだ、すごいだろ。

0538デフォルトの名無しさん

NGNG

Vine2.6?
wstringがdefaultで使えんのは2.9xまで。3.xになるとOK。
2.9xのテンプレート周りは3.xに比べるとゴミ。
だからVineスレであれだけgcc3にしろと騒がれてた。

0539デフォルトの名無しさん

NGNG

cygwinではgcc3にすると完全にwstringが使えなくなりますが、なにか？

0540デフォルトの名無しさん

NGNG

なんかはらがたってきた　にゃんにゃん

0541デフォルトの名無しさん

NGNG

なんか○○がたってきた　にゃんにゃん

0542デフォルトの名無しさん

NGNG

にゃおーん

0543デフォルトの名無しさん

NGNG

なんか○○が○○てきた　にゃんにゃん

0544デフォルトの名無しさん

NGNG

C++やるなら、正直GCCってゴミみたいな物だから。
あまり期待し過ぎないほうがいい。

0545デフォルトの名無しさん

NGNG

localeまわりなんて商用じゃないと手が回らないからね。

0546デフォルトの名無しさん

NGNG

2.9xでも使えないことはないよ。
ヘッダをいじってwstringの定義を復活させて
c_str()のところでcharの"\0"を返すところでエラーが出るので、
そこをちょめちょめすると使える。
あとはwcout/wcinがないのと、
定数のL"ABC"形式が使えんので自力で何とかすること。
実際にこれで仕事してたけど何ともない。

0547デフォルトの名無しさん

NGNG

>>544
gcc3はborlandやVC6に比べればすんなりboostが使えるし
Linux上なら実行ファイルの巨大化もないのでいい感じ。

0548デフォルトの名無しさん

NGNG

Linuxだと巨大なランタイムが標準で入ってるようなもんだからね

0549デフォルトの名無しさん

NGNG

>>547
そうそう、gcc3は一番標準に近いよね。
マイクロソフトのQuickCなんてC99にすらまったく準拠していないし、
ボーランドのTurboC2.0とかもぜんぜん準拠していないしね。
それどころか、STLさえ付いていない。
gccの圧勝。

0550デフォルトの名無しさん

NGNG

VBもwstring使えないんだよなｗ
ダメダメだな、マイクロソフトｗ

0551デフォルトの名無しさん

NGNG

>>546
そこまでするなら、素直にCの範疇でやってれば良いのに･･･
わざわざC++使おうとするメリットって何？

0552デフォルトの名無しさん

NGNG

>>549
いや、まだC99もSTLもなかったころのもんだろ。

これって釣られた？

0553デフォルトの名無しさん

NGNG

>>551
大した事じゃない

0554デフォルトの名無しさん

NGNG

VC6も10年前の製品だよな。
何でVC2003と比較しないんだろ。

0555デフォルトの名無しさん

NGNG

>>551
Cはメンドイ。
>>554
VC2003がベストだな。でもその次はgcc3だな。

0556デフォルトの名無しさん

NGNG

ボーランドはもうやる気ないの？

0557デフォルトの名無しさん

NGNG

BCCの次のバージョンは100%ISO互換でexport対応だと豪語してたが。

0558デフォルトの名無しさん

NGNG

exportｲﾗﾈ

0559デフォルトの名無しさん

NGNG

>>550
いつから gcc はマイクロソフトのものになったんだ？ｗ

>>556
やる気もなにも上から下まで中の人が入れ替わってて
ブランドを引き継いでいるだけの事実上もう別の会社だろ。

0560デフォルトの名無しさん

NGNG

>>555
自力で何とかすることとか書いておいてメンドイってどういうことなんだろ？
わざわざGCC使ったりいまいち意味がわからない。

0561デフォルトの名無しさん

NGNG

>>555
今やVC++7.1だけではなく、icc-8.1もCW9.2もboost100%でありgccはかなり遅れたコンパイラ。

0562デフォルトの名無しさん

NGNG

gccがかなり遅れたコンパイラなら
bccはゴミ未満だな

0563デフォルトの名無しさん

NGNG

結論だけ書くと、VC6≒gcc3。
だいたいこんな感じ。

0564デフォルトの名無しさん

NGNG

>>563
それはない

0565デフォルトの名無しさん

NGNG

英語圏の人が主に開発してるから
wcha_tとかどうでもいいんだよ。たぶん

0566デフォルトの名無しさん

NGNG

UNIXユーザはやたらUCS敵視してるDQNとかたくさんいるしな

0567デフォルトの名無しさん

NGNG

>>564
すまん間違えた。
gcc3≒LSI-C86試食版。
大体こんな感じ。

0568デフォルトの名無しさん

NGNG

おまいらもっと開発に貢献汁！

0569デフォルトの名無しさん

NGNG

>>561
メンドイのは可変長のバッファサイズの管理。reallocとか。
ヘッダを数行いじるのは別にメンドクない。

0570デフォルトの名無しさん

NGNG

gccと試食版。
雑誌の付録についてくるところとか、ユーザが中学生ってところがそっくり。
これで勉強して大人になったら本物のコンパイラを買う。

0571デフォルトの名無しさん

NGNG

>>567
あやまれ!
LSI-C86試食版にあやまれ!
誰かAAお願い

0572デフォルトの名無しさん

NGNG

Intel-Cは動作条件としては単体では使えない代物なので
MSのやつの追加キットと考えるべきかと。

0573デフォルトの名無しさん

NGNG

>>569
文字列定数をワイド文字にするのはいいの？
あなた書き込みが相当おかしいですよ？

0574デフォルトの名無しさん

NGNG

>>562
えー、そのbccだってwstringぐらい使えるよーｗ

0575デフォルトの名無しさん

NGNG

>>572
ICC@Linuxは？

0576デフォルトの名無しさん

NGNG

えー、gccだってspiritくらいつかえるよー

0577デフォルトの名無しさん

NGNG

>>575
Linux版のicc-8.1はboost100%じゃないよ

0578デフォルトの名無しさん

NGNG

GCCはもともとCコンパイラだからな。
C++やりたいなら、まともなC++コンパイラ買わないと・・・

0579デフォルトの名無しさん

NGNG

>>576
spiritが使えないのとwstringが使えないのでは全然致命度が違うぞ。
wstringが使えないのはいくらなんでもお粗末過ぎる。

0580デフォルトの名無しさん

NGNG

>>573
うん、いいの。定数をワイドにする必要の有無に関わらず、
ネット上を流れたりディスク上に保存するデータはマルチバイトなので、
変換処理はいずれにしても必要。
仕様が統一されとらんワイドキャラで通信すると
クライアントとの互換性がまずいだろ。

0581デフォルトの名無しさん

NGNG

>>567

:.,' . : : ; .::i'ﾒ､,_　　i.::l　';:.: l '､:.:::! l::!　: :'､:i'､: : !, : : : : : :l:.'､: :
'! ,' . : i .;'l;'　_,,ﾆ';､,iｿ　'; :l　,';.::! i:.!　　: '､!:';:. :!:. : : : :.; i : :'､:
i:.i､: :｡:!.i.:',r'ﾞ,rf"`'iﾐ,`'' ﾞ ';.i　`Ｎ,_i;i＿__,,_,'､-';‐l'i'':':':':‐!: i : : '、
i:.!:'､: :.:!l :'ﾞ iﾞ:;i{igil};:;l' 　ヾ!　 'i : l',r',ﾃr'‐ミ;‐ﾐ';i:'i::. : i i i : : :i
:!!ﾟ:i.'､o:'、　ﾞ､::ﾞ''".::ﾉ　　　　　　　　iﾞ:;:li,__,ﾉ;:'.､'､ :'i:::. i. !! : : !:
.' :,'. :ﾞ>;::'､⊂‐ﾆ;;'´　　　　　　　　 '､';{|llll!: :;ﾉ　! : !::i. : : : : i :
: :,'　/. :iヾ､　　　｀　　　　　　　､._. ミ;;--‐'´.　　/.:i;!o: : : :i :
: ; : ,' : : i.:　　　　　　<_　　　　　　｀ ' ' ｀｀'‐⊃./. :,: : : O: i. :
: i ,'. .　: :',　　　　､,,＿　　　　　　　　　　　,.:': ,r'. :　, : : !: :　　　　　　　　あやまれ!
:,'/. : : . :;::'､　　　ﾞ|llllllllllllF':-.､　　　　　 ,r';､r':　. : :,i. : ;i : :　　　　　LSI-C86試食版にあやまれ!
i,': : : :.::;.'.:::;`､　　　 |llllH". : : : :｀､　　 ,rシｲ...: : ; : :/:i : i:!::i:
;'. : :..:::;':::::;':::::`.､　　|ｿ/. : : : : : : ;,!　,／'ﾞ. /.:::: :,:': :./',:!: j:;:i;!;
i. : .:::;:'i::::;':::::::::i::`:.、;ﾞ､';‐ ､,;__;,／ﾉ　　. :,/.:::: :/. : :/.:::i. j:;;;;;;;;
l .:::;:'::;':::;':::::::::::i::::i::`:,`'-二'‐-‐''ﾞ_,､-.':ﾞ/.:::: ;ｨ': : :/.:::::i: j､;;;;;;;
.:::;:':::;':::;'::::::::::::::i:::i:::::..｀'‐､､､-＜ﾞ.::::::::/.::: ://. : /.:::::::i :j::.'､:;;;

0582デフォルトの名無しさん

NGNG

>>580
文字列定数と外部データを同じ土俵で比較できるの？
だったら何故、内部コードにワイド文字を使おうとする？
あなた本当に仕事でそんなことしてるの？
大丈夫？いや、あなたじゃなくてあなたの会社。

0583デフォルトの名無しさん

NGNG

>>582
自前の正規表現マッチャやHTMLパーサがワイド専用だからだよ。
その方が性能がいいからね。
内部処理はワイド、外部はマルチ、これがポリシー。

0584デフォルトの名無しさん

NGNG

>>583
なら、文字列定数もワイドのはずでしょ？
それとも国際化のために文字列定数を持たないポリシーとか言い出すの？
ほんと、大丈夫？

0585デフォルトの名無しさん

NGNG

国際化のためじゃないの。
正規表現処理が高性能化するからだよ。
理由がわからなきゃ教科書嫁。

0586デフォルトの名無しさん

NGNG

>>585
はぁ？
高性能化のために文字列を持たないの？
頭おかしくなっちゃった？

0587デフォルトの名無しさん

NGNG

>>585って頭悪そう…

0588デフォルトの名無しさん

NGNG

>>585晒しage!

0589デフォルトの名無しさん

NGNG

うわ、すごい反応ｗ

0590デフォルトの名無しさん

NGNG

ばかばかしい

0591デフォルトの名無しさん

NGNG

盛り上がってるみたいだが、いまいち展開がわからん。
誰か解説して。

0592デフォルトの名無しさん

NGNG

ワイドだと[あ-ん]とか出来るからとか言ったら真性だな

0593デフォルトの名無しさん

NGNG

つーか今、内部処理だけワイドってふつーじゃん。
MSでもCOMの機能使う時とかワイドに変換して引数渡すだろ。

0594デフォルトの名無しさん

NGNG

ワイド文字列定数を記述できないことが主題？

0595デフォルトの名無しさん

NGNG

>>593
普通だよ。
それを>>585が、文字列定数はマルチバイトのほうがいいって言い張ってる。
内部処理はワイドだけど文字列定数はマルチバイトってめんどくさいはずなんだが。

0596デフォルトの名無しさん

NGNG

(std::string(s) == CA2W(”あいうえお"))がそれほどめんどくさいと思うか？

0597デフォルトの名無しさん

NGNG

タイポだ(std:wstring(s) == CA2W(”あいうえお"))

0598デフォルトの名無しさん

NGNG

Cはメンドイってのが琴線に触れたっぽい。

0599デフォルトの名無しさん

NGNG

内部処理はワイドだけど、
オブジェクトへのデータ入力がマルチバイトのインターフェイスで統一されてるから
文字列定数もマルチバイトにしてるってだけの話ならわからんでもないんだが。

0600デフォルトの名無しさん

NGNG

>>596
L"あいうえお"よりいいと言い張る根拠は何なの？
しかも高性能化するってどういうこと？
わざわざそんなことする理由は何？

0601デフォルトの名無しさん

NGNG

>>596晒しage!

0602デフォルトの名無しさん

NGNG

なるほど、実質二人が戯れてるわけですね

0603デフォルトの名無しさん

NGNG

バッファオーバーフローの害について言及されている昨今、
固定長バッファのsprintfとか実にめんどくさいと思うんだが。

0604デフォルトの名無しさん

NGNG

くだらない議論はやめてー　にゃんにゃん

0605デフォルトの名無しさん

NGNG

そこでstrstreamとみせかけてCString::formatですよ

0606デフォルトの名無しさん

NGNG

結論だけ書くとCStringが一番いい。

0607デフォルトの名無しさん

NGNG

boost::formatでいいじゃん。bcc55でもgcc3でもVC7でもOKだし。

0608デフォルトの名無しさん

NGNG

boost使うとサイズが一気に10倍に！？
あんなもん使えるかボケ

0609デフォルトの名無しさん

NGNG

かボケって何？

0610デフォルトの名無しさん

NGNG

サイズなんか気にすんな

0611デフォルトの名無しさん

NGNG

どうしたんだみんな、今夜はやけにノリノリじゃないか？

0612デフォルトの名無しさん

NGNG

HellowWorld表示するだけで4Mバイトのexeになる
wxWindows+mingw萌え

0613デフォルトの名無しさん

NGNG

>>612
さらにboost注入！
40MB！！すげー！！

0614デフォルトの名無しさん

NGNG

VC6 で string の挙動がおかしいです。誰か助けてください！

string str;
str.resize(4096);
str[0] = '*';
int n = str.size();

ここで n=4096 とならないといけないのに、
n=1 となってしまいます。
どうしてでしょうか？

string をバッファとして使いたくて上記のコードを書いているのですが、
うまくいかなくて悩んでいます。

0615デフォルトの名無しさん

NGNG

いくらVC6とはいえ、一文字しか入れてないのにsizeが1にならなかったらダメでしょう。
str.reserve(4096); としてみては？

0616デフォルトの名無しさん

NGNG

>>615
ありがとうございます。
resize() をしているので、4096 になるべきだと思いますが。。。

で、私の手違いだとということが分かりました。

void func(string* line)
{
line->resize(4096);
line[0] = '*';
int n = line->size();
}

こんなことをしていたので間違ってしまいました。
line はポインタなので

(*line)[0] = '*'

としたら正常に動作しました。

0617615

NGNG

と思ったけどresizeでも4096にならないとダメな気が…
VC6は窓から投げ捨てましょう

0618デフォルトの名無しさん

NGNG

>>614
VC++6.0+付属STLでやってみたが4096って出るが。

0619デフォルトの名無しさん

NGNG

C++なら小難しいポインタは捨ててできるだけリファレンスを使え。

void func(string& line)

0620デフォルトの名無しさん

NGNG

heapオブジェクトの参照はとれますか

0621デフォルトの名無しさん

NGNG

>>620
「heapオブジェクト」とは何ですか？

0622デフォルトの名無しさん

NGNG

const以外で参照を渡すのは見ていて吐き気がするのでやめてください

0623デフォルトの名無しさん

NGNG

中身を変えたい時はconst castですか？

0624デフォルトの名無しさん

NGNG

>>622
医者に診てもらえ

0625デフォルトの名無しさん

NGNG

>>622
上のスレの流れちゃんと見て発言してる？

0626デフォルトの名無しさん

NGNG

>>622
良かったな！大漁だぞ

0627デフォルトの名無しさん

NGNG

>>621
たぶんnewでメモリを確保したオブジェクトの事だろう。

0628デフォルトの名無しさん

NGNG

コピーコンストラクタが使えない時は
ポインタは使うしかないよね？

0629デフォルトの名無しさん

NGNG

>>628
オブジェクトのコピーだろ？
GCCなら、やり方によっては何もしなくても参照にしてくれるぞ。

0630デフォルトの名無しさん

NGNG

>>623-625
引数はポインタで受け取って、関数の頭で参照に入れればいい。
C++の参照渡しは呼び出す側は値渡しと同じ記述になってしまうので
後から見たときに値が変更されている可能性を発見しにくい。
値を変更するときは避けるのが常識。
C#ではout/refをつけることでこの問題を回避したね。

0631デフォルトの名無しさん

NGNG

>>630
それを言うならポインタだって同じじゃん。主張の意図がよくわからん。

0632デフォルトの名無しさん

NGNG

>>631
ポインタは&をつけるだろ。

0633デフォルトの名無しさん

NGNG

constやreferenceは、callerを見ても、それがそうであると解からん、
そういう話だな。
ポインタ渡しだと指標になる、と。

0634デフォルトの名無しさん

NGNG

>>632
そこまで行くとコーディングスタイルの問題だな。自分の常識を人に
むやみに押しつけないように。

0635デフォルトの名無しさん

NGNG

俺のコーディングスタイルだと、
ポインタ渡しするのは、ナルポインタを使いたいときだな。

0636デフォルトの名無しさん

NGNG

俺は値渡し以外認めないよ？

0637デフォルトの名無しさん

NGNG

参照アドレスの値渡し

0638デフォルトの名無しさん

NGNG

&記号が嫌いなので、俺はconstでない参照渡しをよく使う。
値を変更するかはヘッダで判断。
ただし、親オブジェクトを指定するのにはポインタ渡しを使う。
親からthisを渡す場合がほとんどだから。

0639デフォルトの名無しさん

NGNG

値渡しと参照渡しが判別しにくいと言ってる人に聞きたいのだが、
君らは前方宣言で引数の型の確認もせずに関数を使うのかい？

0640デフォルトの名無しさん

NGNG

>>639
コードを書くときの話じゃなくて可読性の問題。
少なくとも＆がついてりゃそのことだけでアドレス渡しをしてることが
一目瞭然だけど、参照の場合、関数宣言を確認しないとわかんない。

0641デフォルトの名無しさん

NGNG

STLのstringの中で保持していると思われる文字列のバッファって、
デストラクタの中で解放されてるんでしょうか？
なんかメモリがどんどん増えているんですが。
普通、閉じ括弧(})に来たときにデストラクタって自動で呼ばれるんですよね？
他にnewやmallocは使っていないので、stringしか考えられないんですが。

0642デフォルトの名無しさん

NGNG

メモリが勝手に増えてくれたら嬉しくて悲鳴上げそうだ。

0643デフォルトの名無しさん

NGNG

>>642
ポケットのなかには　ビスケットがひとつ
ポケットをたたくと　ビスケットがふたつ
もうひとつたたくと　ビスケットがみっつ

　たたいてみるたび　ビスケットがふえる

0644デフォルトの名無しさん

NGNG

>>643
そんなふしぎなポケットがほしい
そんなふしぎなポケットがほしい

0645デフォルトの名無しさん

NGNG

　　　　　　　　　　,､‐ ''" ￣｀`'' ‐- 、
　　　　　　　　／イハ/レ:::/V＼∧ド＼
　　　　　　／::＾'´::::::::::::i､::::::::::::::::::::::::::::＼
　　　　　‐'7::::::::::::::::::::::::ハ:ﾊ::|ヽ:::;､::::::::::::丶
　　　　／::::::::::::::/!i::/|/　 ! ヾ　ﾘハ:|;!､:::::::l
　　　　/´7::::::::::〃|!/_,,、　　 ''"゛_＾`''`‐ly:::ﾄ
　　　　 /|;ｨ:::::N,､‐'゛_,,.＼　　 ´''""'ヽ　 !;Ｋ
　　　　 ! |ﾊﾄ〈　,r''"゛　 ,　　　　　　　ﾘｲ)|
　　　　　　`y't　　　　ヽ' 　　　　 /／　　　　あははははは
　　　　　　　　 ! ぃ､　　､;:=＝ｦ　　〃
　　　　　　　　　｀'' へ、　 ` ‐ '゜　 .ｲ
　　　　　　　　　　　　 `i;､　　　／ l
　　　　　　　　　　　　〉　` ‐ ´ 　 l`ヽ
　　　　　　　　　　　　／　!　　　　ﾚ' ヽ_
　　　　　　　　　_,､‐7　　 i|　　　　　 i´ 　 l ｀' ‐ ､_
　　　　 ,､-‐''"´　ﾉ,､-､ /　､,_ ,.､-　{,ﾍ　 '､_　　｀ヽ､_
　　　／ i　　　 ,､ｲ ∨　l.j__,,､..-‐::-:;」,ハ、　'､｀ ‐､_　　 ,`ヽ
　　/　　l ,､‐'´　/／ ',／!:::::::::;､--ｧ' /　　｀` ‐　　　｀'7゛　 ',
　/　　　l　 i　　´　　く　 ';::::::l　 /　/　　　　　　　　 /　　　 ',
/　　　　 !　l　　　　　＼　';:::l , ' 　/　　　　　　　　i/　　　　　',

0646デフォルトの名無しさん

NGNG

ここは気色悪いスレですね

0647デフォルトの名無しさん

NGNG

>>643
ポケットのなかには　ビスケットがひとつ
ポケットをたたくと　ビスケットがふたつ

×もうひとつたたくと　ビスケットがみっつ
○もうひとつたたくと　ビスケットがよっつ

0648デフォルトの名無しさん

NGNG

ビスケットの数は増えていくが
一つ一つは小さくなって
結局総量は変わらないという罠

0649デフォルトの名無しさん

NGNG

>>647
まだまだあまあまちゃんねー　にゃんにゃん

0650デフォルトの名無しさん

NGNG

for (i = 0; i < 1000; i++) { memset(&(std::vector<char>(100)[0]), 0, 100); }
これリークすると思ってるのかな？

0651デフォルトの名無しさん

NGNG

結局>>622は、個人の好みの問題を他人に押しつける基地外ってことだね。

0652デフォルトの名無しさん

NGNG

>>648
夢が無い人だな～

0653デフォルトの名無しさん

NGNG

>>648
いや寧ろ、細かな破片が生じる分食べられる分量は減るところまで考慮しなければ。
#つーか、それって単なる破砕だね。

0654デフォルトの名無しさん

NGNG

しかし、誰が作ったんだろうな、こんなツッコミどころの多い歌。

0655デフォルトの名無しさん

NGNG

>>650
それはするべきじゃないだろう

0656デフォルトの名無しさん

NGNG

>>640
漏れも参照渡しは好きじゃない。理由は同じくソースの可読性
#define ByRef
とか書いて test( ByRef str ); とか書くのも気持ち悪いし
test( ByRef(str) ); もなんか違和感有るし
気持ち良い書き方は無いのかな・・

0657デフォルトの名無しさん

NGNG

つーか、ポインタ渡しとconstポインタ渡しだって関数呼び出し側だけじゃ区別つかないだろうに。

0658デフォルトの名無しさん

NGNG

>>657
明示的にキャスト書く

0659デフォルトの名無しさん

NGNG

最悪だぞそれ

0660デフォルトの名無しさん

NGNG

void assign_hello( std::string& str ){ str = L"Hello!"; }
はダメ、
void assign_hello( std::string& str ){ str.assign( L"Hello!" ); }
ならOK。
微妙な乙女心。

0661デフォルトの名無しさん

NGNG

>>660
知らんかった

0662デフォルトの名無しさん

NGNG

>>661
cout << typeid("Hello").name() << endl;
cout << typeid(L"Hello").name() << endl;
すれば一目瞭然

0663デフォルトの名無しさん

NGNG

ごめんなさい、>>660->>662が何の話をしてるか解かりません。
どなか解説してください。

0664デフォルトの名無しさん

NGNG

>>660
おねえさまはどうしてそんな話を持ち出されたのかしら。

0665デフォルトの名無しさん

NGNG

stringの代入演算子にrhsがwchar_tの物が定義されてないって事か？
普通だったらwstringを使おうという発想が出てきそうなものだが・・・・

0666デフォルトの名無しさん

NGNG

ごめん。Lはただの間違い。いつもの習慣でつけちゃった。
662は何が言いたいのかよくわかりません。

void assign_hello( std::string& str ){ str = "Hello!"; }
void assign_hello( std::string& str ){ str.assign( "Hello!" ); }

に訂正してお詫び申し上げます。
（結果が同じでも）代入目的で参照を受け取るのはイヤ。
戻り値にするべき。

0667デフォルトの名無しさん

NGNG

>>660
gcc3.4.2(MinGW)+STLport4.6.2

C:\mingw\string_error.cpp: In function `void assign_hello2(_STL::string&)':
C:\mingw\string_error.cpp:5: error: no matching function for call to `_STL::basic_string<char, _STL::char_traits<char>,
_STL::allocator<char> >::assign(const wchar_t[7])'
C:/STLport-4.6.2/stlport/stl/_string.h:596: note: candidates are: _STL::basic_string<_CharT, _Traits, _Alloc>&
_STL::basic_string<_CharT, _Traits, _Alloc>::assign(const _STL::basic_string<_CharT, _Traits, _Alloc>&) [with _CharT = char, _Traits = _STL::char_traits<char>, _Alloc = _STL::allocator<char>]
C:/STLport-4.6.2/stlport/stl/_string.h:599: note: _STL::basic_string<_CharT, _Traits, _Alloc>&
_STL::basic_string<_CharT, _Traits, _Alloc>::assign(const _STL::basic_string<_CharT, _Traits, _Alloc>&, size_t, size_t) [with _CharT = char, _Traits = _STL::char_traits<char>, _Alloc = _STL::allocator<char>]
C:/STLport-4.6.2/stlport/stl/_string.h:607: note: _STL::basic_string<_CharT, _Traits, _Alloc>&
_STL::basic_string<_CharT, _Traits, _Alloc>::assign(const _CharT*, size_t)
[with _CharT = char, _Traits = _STL::char_traits<char>, _Alloc = _STL::allocator<char>]
C:/STLport-4.6.2/stlport/stl/_string.h:610: note: _STL::basic_string<_CharT, _Traits, _Alloc>&
_STL::basic_string<_CharT, _Traits, _Alloc>::assign(const _CharT*) [with _CharT = char, _Traits = _STL::char_traits<char>, _Alloc = _STL::allocator<char>]
・・・・・

以下略。
ちなみに一個目の関数はコメントアウト。

0668デフォルトの名無しさん

NGNG

>>666
fstreamのオブジェクトを他関数に渡す時は？

0669デフォルトの名無しさん

NGNG

>>666を見ても、まだ何が言いたいのかわからない私はダメ人間ですか？

0670デフォルトの名無しさん

NGNG

とんち？

0671デフォルトの名無しさん

NGNG

void append_hello( std::string& str ){ str += "Hello!"; }
はダメ
void append_hello( std::string& str ){ str.append( "Hello!" ); }
ならOK

さてな～んだ♪

0672デフォルトの名無しさん

NGNG

>>666
> 662は何が言いたいのかよくわかりません。

ﾜﾗﾀ

0673デフォルトの名無しさん

NGNG

>>666
>>661-662はoperator =()にconst wchar_t *を受け取るものはないがassignにはあるんだとでも思ったんだろう。

0674デフォルトの名無しさん

NGNG

>>666
元々代入じゃなかった関数の中身が諸々の事情で
代入になった場合には、結果が同じでも関数の型を変更する気ですか？

0675デフォルトの名無しさん

NGNG

俺も何が言いたいのか分からん
ｴｽﾊﾟｰいないのか？

0676デフォルトの名無しさん

NGNG

気分の問題なんだってさ。
operator=は特別なんだろう、彼にとって。

0677デフォルトの名無しさん

NGNG

std::mapのキー値をchar*型としてstrcmpと同じような比較関数を指定したいんですが、どうやって指定すればいいんですか?

0678デフォルトの名無しさん

NGNG

struct MyLess { bool operator < (const char *lhs, const char *rhs) const { return strcmp(lhs, rhs) < 0; } };

std::map<char *, value_type, MyLess> myMap;

0679デフォルトの名無しさん

NGNG

operator () の間違い。
struct MyLess { bool operator () (const char *lhs, const char *rhs) const { return strcmp(lhs, rhs) < 0; } };

std::map<char *, value_type, MyLess> myMap;

0680デフォルトの名無しさん

NGNG

それぐらい用意しとけよ、って思うけど、basic_string使って欲しいんだろうね。

0681デフォルトの名無しさん

NGNG

basic_stringのコピーのコストが馬鹿にならないときもあるからねえ。
参照のみの文字列は重複なしでプールに叩き込んどいて、ポインタだけで
処理ってのも、少なくないな。

stringにしたって、数千～数万のオーダーにでもならない限り目に見えて
差が出ることはあまりないけどね。

0682678

NGNG

出来ました。
ありがとうございました。

0683677=682

NGNG

番号違いましたねorz

0684デフォルトの名無しさん

NGNG

basic_stringは参照カウンタうるからそんなにコピーのコストは低いしね

0685デフォルトの名無しさん

NGNG

>>684
それは何回も言うように処理系依存。Copy on Writeが標準だとでも？

0686デフォルトの名無しさん

NGNG

テンプレに処理系ごと実装を貼り付けるしかないのかな。
調べるの面土居けど。

0687デフォルトの名無しさん

NGNG

Copy on Writeって何？
ググっても詳しいのが出てこない

0688デフォルトの名無しさん

NGNG

オブジェクトのコピーをするとき、実体を共有するだけにしとくことで、小メモリ高速化を計る仕組み。
このままだと共有してるオブジェクトを変更すると別にコピーも変更されちゃう。
だから、変更操作しようとしたときに、そのオブジェクトの実体を(ほんとに)コピーする。

Linuxのメモリ管理とかでも使われてる枯れた手法。

0689デフォルトの名無しさん

NGNG

共有してるかどうかを判断するために参照カウンタを持つわけだね。

0690デフォルトの名無しさん

NGNG

listで以下の処理をしているのですが、
pop_back();
push_front(front());
front().update();
これをもっと効率良くする方法は無いでしょうか。
もしくは環状リストとして使う方法を知りたいです。

0691デフォルトの名無しさん

NGNG

>>690
その処理のどこに不満があるの？

0692690

NGNG

>>691
back()の領域を再利用したいんです。

0693デフォルトの名無しさん

NGNG

queue ?

0694デフォルトの名無しさん

NGNG

>>690
アロケータを書け。

0695デフォルトの名無しさん

NGNG

>>692 splice

0696690

NGNG

>>695
成る程。これで解決しそうです。
ありがとうございました。

0697デフォルトの名無しさん

NGNG

spliceで解決なのか？

0698デフォルトの名無しさん

NGNG

>>697
ほかに無いだろ。

0699デフォルトの名無しさん

NGNG

splice でなんか問題あるの?

0700デフォルトの名無しさん

NGNG

最後のを最初に移動したいだけ

0701デフォルトの名無しさん

NGNG

setのinsertの返り血で、pairを返したときに、
secondのbool値は何を意味するんでしょうか？

0702デフォルトの名無しさん

NGNG

挿入出来たかどうか
multi- では単に iterator だけが返されるようになる

0703デフォルトの名無しさん

NGNG

>>702
setの仕様がよく分かってないんだけど、
挿入できたかどうか、っていうのはユニークな値かどうかってこと？

0704デフォルトの名無しさん

NGNG

set ではキーの重複は認められないので挿入出来ないときがあるっしょ。

0705デフォルトの名無しさん

NGNG

大阪（西梅田）、新宿（JR駅前）のそれぞれ一等地に
拠点を構えるソフトウェア開発会社
グリーンシステムを応援するＨＰです。
http://www.geocities.jp/grs_hp/

こちらのスレの住人のかたがたのようなレベルの高いかたに
ピッタリだと思いますので、是非一度ご覧下さい。

0706デフォルトの名無しさん

NGNG

>>704
そうだったんですか。
ありがとうです。謎は全て解けました。

0707デフォルトの名無しさん

NGNG

hash_mapを使用していますが、件数が多くなるにつれて検索速度が落ちます。
検索を早くする方法はありませんか？
キーは文字列です。

0708デフォルトの名無しさん

NGNG

> 件数が多くなるにつれて検索速度が落ちます。

件数がいくら多くなっても検索速度が落ちないコンテナなんてないです。

0709デフォルトの名無しさん

NGNG

量子コンテナ

0710デフォルトの名無しさん

NGNG

強いていうならハッシュ関数が悪いと衝突が多くなって急速に性能が劣化する

0711デフォルトの名無しさん

NGNG

>>710
ハッシュ関数が悪くなくてもロード率が上がれば衝突が多くなる。

0712デフォルトの名無しさん

NGNG

衝突する率を下げるにはどうすれば?

0713デフォルトの名無しさん

NGNG

テーブルを大きくする。
ハッシュ関数の性能を上げる。

0714デフォルトの名無しさん

NGNG

gperfなら衝突しないよ

0715デフォルトの名無しさん

NGNG

ハッシュと赤黒併用すれば?

0716デフォルトの名無しさん

NGNG

VC++6で std::list<std::string> を使おうとしたら、次のようなwarningが出ました。

c:\program files\microsoft visual studio\vc98\include\xlocale(467) : warning C4786:
'std::reverse_bidirectional_iterator<std::list<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,
std::allocator<std::basic_string<char,std::char_traits<char>,std::allocator<char> > > >::iterator,
std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std::basic_string<char,std::char_traits<char>,
std::allocator<char> > &,std::basic_string<char,std::char_traits<char>,std::allocator
<char> > *,int>' : 識別子が '255' 文字に切り捨てられました (debug 情報内)。

これはどういう意味なのでしょうか。

0717デフォルトの名無しさん

NGNG

VC6 は窓から投げ捨てろっていう意味

0718デフォルトの名無しさん

NGNG

>>716
散々ガイシュツ。もう答える気力もない。

0719デフォルトの名無しさん

NGNG

>>716
ヘルプ読めって、よく周りの人たちから言われない？

0720デフォルトの名無しさん

NGNG

>>717->>719
知らないなら、いちいち糞レスしなくていいよ (ﾌﾟ

0721716

NGNG

ググったら普通に解決したよ。
ここにいる連中はgoogle以下のクズばかりだな。

C4786は無視してよい。出さないためには
#pragma warning(disable:4786)
を書く。

0722デフォルトの名無しさん

NGNG

>>721
アイタタタ。開き直ってるよコイツ。

0723デフォルトの名無しさん

NGNG

Googleで検索すれば解決するような問題を一々質問するから煽られるわけだが。

0724デフォルトの名無しさん

NGNG

つーか完全には解決してない希ガス

0725デフォルトの名無しさん

NGNG

カスだから。

0726デフォルトの名無しさん

NGNG

>>724
完全な解決法も知らないくせに　(・∀・)ﾆﾔﾆﾔ

0727デフォルトの名無しさん

NGNG

ゴキブリホイホイとしてしっかり機能しているな

0728デフォルトの名無しさん

NGNG

0729デフォルトの名無しさん

NGNG