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

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

1:デフォルトの名無しさん
08/02/27 02:03:30
C++標準ライブラリの一つ、STLについて。

前スレ
【C++】STL（Standard Template Library）相談室 8
ｽﾚﾘﾝｸ(tech板)

過去ログ・リンク・書籍紹介は >>2 以降

2:デフォルトの名無しさん
08/02/27 02:05:01
【C++】STL（Standard Template Library）相談室 7
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 6
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 5
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 ;4
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 3
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室 2
ｽﾚﾘﾝｸ(tech板)
【C++】STL（Standard Template Library）相談室
ｽﾚﾘﾝｸ(tech板)

3:デフォルトの名無しさん
08/02/27 02:05:31
入門ページなど

・入門
URLﾘﾝｸ(www.jah.ne.jp)
・入門,一覧,使い方
URLﾘﾝｸ(www5c.biglobe.ne.jp)
・メソッド一覧
URLﾘﾝｸ(www.wakhok.ac.jp)
・サンプルプログラム集
URLﾘﾝｸ(www.s34.co.jp)
・TIPS集
URLﾘﾝｸ(www.nantekotta.com)
・メルマガ
URLﾘﾝｸ(www.kab-studio.biz)
・解説
Wikipedia項目ﾘﾝｸ
URLﾘﾝｸ(www-ise2.ise.eng.osaka-u.ac.jp)

マルチスレッドプログラミングの時には
URLﾘﾝｸ(www.logos.ic.i.u-tokyo.ac.jp)

STLPort
URLﾘﾝｸ(www.sgi.com)
URLﾘﾝｸ(www.stlport.org)

4:デフォルトの名無しさん
08/02/27 02:05:53
書籍紹介

STL標準講座―標準テンプレートライブラリを利用したC++プログラミング
URLﾘﾝｸ(www.amazon.co.jp)

STL―標準テンプレートライブラリによるC++プログラミング第2版
URLﾘﾝｸ(www.amazon.co.jp)

標準C++:STLの基礎知識
URLﾘﾝｸ(www.amazon.co.jp)

標準講座C++―基礎からSTLを利用したプログラミングまで
URLﾘﾝｸ(www.amazon.co.jp)

STLによるコンポーネントデザイン
URLﾘﾝｸ(www.amazon.co.jp)

Effective STL―STLを効果的に使いこなす50の鉄則
URLﾘﾝｸ(www.amazon.co.jp)

5:デフォルトの名無しさん
08/02/27 02:07:07
関連スレ

C++相談室 part60
ｽﾚﾘﾝｸ(tech板)

Boostを語れゴラァ part5
ｽﾚﾘﾝｸ(tech板)

C++0x 2
ｽﾚﾘﾝｸ(tech板)

C++0x Part2
ｽﾚﾘﾝｸ(tech板)

6:デフォルトの名無しさん
08/02/27 02:07:36
template class< >>1 >乙

7:デフォルトの名無しさん
08/02/27 09:50:04
てすと

8:デフォルトの名無しさん
08/02/27 10:31:03
#include ">>6"
乙< >>1 > >>1乙;

9:デフォルトの名無しさん
08/02/27 12:04:36
C++0xでは

typedef vector<int>::const_iterator CIT;

for(CIT i = v.begin(); i != v.end(); ++i) {
//...............
}

こんなことしなくて良いなんてよぉ～

for(auto i = v.begin(); i != v.end(); ++i) {
//...............
}

素晴らしいじゃんかよぉ～　禿考えたのぉ～

10:デフォルトの名無しさん
08/02/27 12:39:20
template <typename T> typedef std::vector<T>::iterator auto;
for (auto<int> i = v.begin(); i < v.end(); ++i)

autoの癖にint宣言が必要だから駄目か
という以前に（ｒｙ

11:デフォルトの名無しさん
08/02/27 19:30:39
for (auto i: v)
にはならないのか

12:デフォルトの名無しさん
08/02/27 19:34:30
Dだとforeach(i; v)でいけるのを考えると、どうも見劣りがする

13:デフォルトの名無しさん
08/02/27 20:29:12
>>11
今は頑張ってもBOOST_FOREACH(i, v);か

14:デフォルトの名無しさん
08/02/27 22:13:19
禿はよく頑張ってるよ。うん。
この調子でどんどん奇怪な言語に仕上げてくれ。

15:デフォルトの名無しさん
08/02/27 22:20:53
SchemeやりはじめてからC++が糞に見えてきた。まさにやっつけ言語。

16:デフォルトの名無しさん
08/02/27 22:23:48
URLﾘﾝｸ(www.research.att.com)

17:デフォルトの名無しさん
08/02/27 22:35:09
SchemeはC++で実装されてるんですよ

18:デフォルトの名無しさん
08/02/27 22:37:25
あれ？C++0xではさらにこうなるんじゃなかたっけ？
std::vector<int> vec = { 1, 2, 3 };
for ( auto i; vec ) {
　　 std::cout << i << std::endl;
}

19:デフォルトの名無しさん
08/02/27 22:42:06
まだドラフトには入ってないけど
検討されてはいたはず。

20:デフォルトの名無しさん
08/02/27 22:58:43
perlから帰ってくると

for i ( 10, 15, 23, 8, 6 ) {
　cout << i << endl;
}

みたいなことを凄くやりたくなる

21:デフォルトの名無しさん
08/02/27 23:19:46
>>17
C++コンパイラはLispで実装されてるんですよ

22:デフォルトの名無しさん
08/02/27 23:22:26
LispはSchemeで実装されてるんですよ

23:デフォルトの名無しさん
08/02/27 23:27:40
URLﾘﾝｸ(www.open-std.org)
URLﾘﾝｸ(www.open-std.org)

によれば

for ( auto i.; { 10, 15, 23, 8, 6 } ) {
　　cout << i << endl;
}
はできるような気がする。

24:20
08/02/28 00:24:53
　　　　　,.．-─- ､
　　　／. : : : : : : : : :: ＼
　　　 /.: : : : : : : : : : : : : : ヽ
　　 ,!::: : : : : :,-…-…-ミ: : :',　マジかよ
　　 {:: : : : :: : :i　'⌒'　'⌒'i: : :}
　　 {:: : : : : : | 　ｪｪ　ｪｪ | : :}　　　　　　∩＿＿＿∩
　　 { : : : : : :|　　　 ,.、　|: :;!　　　　／　　>>23 　　ヽ
＿＿ヾ: : : :: :i 　r‐-ﾆ-┐| :ﾉ　　　　| ●　　　●　　　|
　　　　ゞ : :イ!　ヽ二ﾞノｲ‐′　　　　 |　( _●_)　　　ミ
　　　　　　　` ｰ一'´ヽ　＼　　,,-''"彡　|∪|　＿＿/`''--､
　　）　　　　　|＠　　　　　 |ヽ／　　　　ヽノ￣　　　　　　ヽ
　　|　　　　　 |　　　　　ﾉ / ⊂）　　　　　　　　　　　　ﾒ　　ヽ＿,,,---
　　|　　　　　.|＠　　　 |　|＿ノ　　,へ　　　　　　　　/　ヽ　　　ヽノ￣
　　|　　　　　|＿　　　/　/　 |　／　 |　　　　　　　　|　　ヽ＿,,-''"
_＿|＿　　　　＼＼,,-'"＼＿_／　　/　　　　　,──''''''''''''''"""""""
　　　　~ﾌ⌒￣￣　　~ヽヽ　　￣￣"""'''''''--､""''''---,,,,,,＿＿
　　　　/　　　　　　￣''､|ノ　　　　　　　　　　　）ヽ
＿＿_/　　　　　　￣￣）　　　　　　　　　　　／　|＿＿＿

25:デフォルトの名無しさん
08/02/28 00:42:49
>>23

　　　　　　　--､　　＿＿＿__　-丶
　　　　　　　|;;;／::::::::::::::::::::::::::::::／　|
　　　　　　　/／￣,''￣￣＼:::::::'''',,,丿　　　　
　　　　　　/-=･=-　-=･=- _|:::::::::::::＼　　　　　　　　　　
　　　　　／ゝ　　▼　　＜:::::::::::::::<::::￣--＿
　　 ---┼/　　　､　　　-─-＼--＜::::::::::::::::::::-＿　ふーん
　　　--─＼　　 ⌒　　￣￣￣ゝ::::::::::::::::::::::::::::::::::::::::-_
　　　　　　　＼＿＿　　　ゝ／::::::::::::::::::::::::::::::;;;;;;;;;;;::::::::::::＼
　　　　　　　　,,ノ　　　　丿:::::::::::::::::::::::::／:::::::::::::::::::::::::::::::::::|
　　　　　　　　　>　　　　/:::::::::::::::::|::／::::::::::::::::::::::::::::::::::::::::::::|
　　　　　　　　　　>.,. /::::::::::::::::::ﾉ;;/:::::::::::::::::::::::::::::::::::::::::::::::::|　　　____________
　　　　　　　　　　　/:::::::::::::::::::ノ;;;;|::::::::::::::::::::::::::::::::::::::::::::::::::::|__-||||||::::||||||::::||||＼
　　　　　　　　　　 /::::::::::::::::::／;;;;;;;|:::::::::::::::::::::::::::::::::::::::::::::::::::::|::::|||||||:::||||||:::||||||::::::
　　　　　　　(!!!!!!（:::::::::::::::／ ;;;;;;;;;;;;|::::::::::::::::::::::::::::::::::::::::::::::::::::/::::|||||||:::||||||:::|||||||::ノ
　　　　　　　（!!!!!!!!!!!!!ノ　　(ｌｌｌｌｌｌｌｌｌｌｌゝ:::::::::::::::::::::::::::::::::::::::／--￣　　　　　　　￣
　　　　　　　　　　　　　　　　　　　　,,,,ヽ::::::::-ゝ:::::::::::／
　　　　　　　　　　　　　　　　　　　（!!!!!!!!!!!!!!!!!!!!ノ

26:デフォルトの名無しさん
08/02/28 11:24:33
LoadFromFile/Save～、
LoadFromStream/Save～、
みたいな入出力は、
STLではどうなっていますか？

27:デフォルトの名無しさん
08/02/28 11:25:45
>>26 fstream, istream, ostream とか

28:26
08/02/28 11:35:28
さんｋｓ

メモリプールはどんな感じで実装すれば良いのでしょう？
fstreamで読みながら、メモリサイズを増やすと、劇遅な機ガスので。

29:デフォルトの名無しさん
08/02/28 11:38:38
>>28
いきなりメモリプールって言われても何のことだかわからん。
読みながら増やすのが嫌なら読む前にファイルサイズで確保すれば
「プール」とか要らんだろ。

30:デフォルトの名無しさん
08/02/28 11:41:46
ストリームを読む場合なんかだと、最初にサイズが分かりませんが、
効率的なプールはどうやったら作れますか？

31:デフォルトの名無しさん
08/02/28 12:27:52
>>30
サイズが分からないという前提なら、読みながらメモリ確保が必須なのはしょうがないだろ。

「効率的な」というのが「読みながらメモリ確保しない」という意味でないのなら、説明して
もらわないとわからん。

32:デフォルトの名無しさん
08/02/28 12:51:08
>>28
漠然とし過ぎていてなんとも。メモリプールを最適化するのに実測なし
で議論するのは簡単ではないと思う。

33:デフォルトの名無しさん
08/02/28 12:54:51
STLはメモリプールですが？

34:デフォルトの名無しさん
08/02/28 12:58:18
>>33
コンテナだろ？そりゃそうだ。

35:デフォルトの名無しさん
08/02/28 13:00:23
STLを使って、
LoadFromFile/Save～、
LoadFromStream/Save～、
がある、
メモリプールの実装教えれ！

36:デフォルトの名無しさん
08/02/28 13:02:11
>>35
ぶん　ぶん　ぶん　ハチが飛ぶ

37:デフォルトの名無しさん
08/02/28 13:11:28
>>35
ありません。さようなら。

38:デフォルトの名無しさん
08/02/28 13:15:09
assignだけで、ファイルがメモリに展開されるの？
　↓
#include <vector>
#include <map>
#include <string>
#include <istream>
#include <iterator>
#include <fstream>
#include <cstddef>
#include <exception>
#include <iostream>
typedef std::vector<char> memory_type;
class pocket {
　std::map<std::string, memory_type> naka;
public:
　void ireru(std::string const& filename) {
　　std::ifstream file(filename.c_str());
　　file.exceptions(std::ios::badbit | std::ios::failbit);
　　naka[filename].assign(std::istreambuf_iterator<char>(file)
　　, std::istreambuf_iterator<char>());
　}
};

int main(int argc, char* argv[]) {
　try {
　　pocket pocket;
　　for (int i = 1; i < argc; ++i) { pocket.ireru(argv[i]); }
　　return EXIT_SUCCESS;
　}
　　catch (std::exception const& e) { std::cerr << e.what() << std::endl; return EXIT_FAILURE;
　}
}

39:デフォルトの名無しさん
08/02/28 13:18:52
やってみたらわかるんでない?

40:デフォルトの名無しさん
08/02/28 13:21:34
>>38
範囲指定イテレータのassignだよ。vector, deque, list, stringにある。
void container_type::assign(InputIterator b, InputIterator e);

41:デフォルトの名無しさん
08/02/28 13:22:41
istreambuf_iteratorで検索したら分かりますた。

URLﾘﾝｸ(ml.tietew.jp)

＞stringのコンストラクタはiteratorを取れるんですね。
＞ifstream fs(path);
＞s= string((istreambuf_iterator<char>(fs)),
＞istreambuf_iterator<char>());

１行でLoadは分かりましたが、逆に対になる１行でSaveするにはどうすれば良いでしょう？

42:41
08/02/28 13:24:42
それと、stringによるLoadだとテキストファイル対象のようですが、
バイナリファイルだとどうなりますか？

43:デフォルトの名無しさん
08/02/28 13:39:26
vector

44:デフォルトの名無しさん
08/02/28 13:48:55
>>41
string s("unko benki");
ofstream ofs("koumon.txt");
copy(s.begin(), s.end(), ostreambuf_iterator<char>(ofs));

45:デフォルトの名無しさん
08/02/28 13:52:12
>>44
＞ostreambuf_iterator
の使い方サンｋｓ。

次バイナリファイルの場合キボン。

これが分かれば、LoadFromFile/SaveFromFileメソッドを実装して、今日は定時でさっさと帰ります。

46:デフォルトの名無しさん
08/02/28 13:53:56
>>42
istreambuf_iteratorはバイナリ入力（sgetc, sbumpc）なんだが。

47:デフォルトの名無しさん
08/02/28 13:57:30
>>45
ostreambuf_iteratorはバイナリ出力（sputc）なんだが。
詳しくは、ストリームバッファクラス。

48:デフォルトの名無しさん
08/02/28 13:58:48
>>46
なるほど、
vector<char> Memだったとして、
ファイルストリームfsを作って、
のistreambuf_iteratorをfsから作って、
Memに代入すれば良いのですね？

ってイマイチ書き方が分からない。
コンパイラに相談しながら書いてみます。

イテレーターって難い。

49:デフォルトの名無しさん
08/02/28 14:00:01
thx>>47
＞ストリームバッファクラス

あ、これ未調査だった。
やっぱ、ストリームの基底クラスがあるんだね。
それが分かれば分かる筈。

50:デフォルトの名無しさん
08/02/28 14:03:23
>>49
ストリームクラスの基底クラスではない。
継承関係にはない。
ストリームバッファクラス（basic_streambuf<>）のオブジェクトへの
ポインタを保持している。

51:デフォルトの名無しさん
08/02/28 14:29:38
テキスト版は出来ますた。

//---------------------------------------------------------------------------
bool Test::LoadFromFile(const char *filepath, bool bAdd)
{
ifstream fs(filepath);
string SBuf((istreambuf_iterator<char>(fs)), istreambuf_iterator<char>());

//stringからバッファへロード
}
//---------------------------------------------------------------------------
bool Test::SaveToFile(const char *filepath)
{
string SBuf(Text());

//バッファからstringへセーブ

ofstream fs(filepath);
copy(SBuf.begin(), SBuf.end(), ostreambuf_iterator<char>(fs));
}
//---------------------------------------------------------------------------

52:デフォルトの名無しさん
08/02/28 14:52:45
>>51
ファイルのオープンに成功したかどうかは
チェックせんの？

53:デフォルトの名無しさん
08/02/28 15:02:08
伸びてると思ったらまた宿題の続きかよ

54:デフォルトの名無しさん
08/02/28 15:05:56
＞ファイルのオープン

//---------------------------------------------------------------------------
bool Test::LoadFromFile(const char *filepath, bool bAdd)
{
ifstream fs(filepath);
string SBuf((istreambuf_iterator<char>(fs)), istreambuf_iterator<char>());

if (!fs.is_open()) return false;

//stringからバッファへロード

if (fs.bad()) return false;
if (fs.fail()) return false;

return true;
}
//---------------------------------------------------------------------------

55:デフォルトの名無しさん
08/02/28 15:06:46
あ、やっぱこう。

//---------------------------------------------------------------------------
bool Test::LoadFromFile(const char *filepath, bool bAdd)
{
ifstream fs(filepath);
string SBuf((istreambuf_iterator<char>(fs)), istreambuf_iterator<char>());

if (!fs.is_open()) return false;

if (fs.bad()) return false;
if (fs.fail()) return false;

//stringからバッファへロード

return true;
}
//---------------------------------------------------------------------------

56:デフォルトの名無しさん
08/02/28 15:10:29
少しはマニュアル読め
コード読んでるこっちが恥ずかしくなるわ

57:デフォルトの名無しさん
08/02/28 15:10:42
if(!fs)

でいいだろ

58:デフォルトの名無しさん
08/02/28 15:14:02
ﾗｼﾞｬ!

//---------------------------------------------------------------------------
bool Test::LoadFromFile(const char *filepath, bool bAdd)
{
ifstream fs(filepath);
if (!fs) return false;

string SBuf((istreambuf_iterator<char>(fs)), istreambuf_iterator<char>());

if (fs.bad()) return false;
if (fs.fail()) return false;

//stringからバッファへロード

return true;
}
//---------------------------------------------------------------------------

59:デフォルトの名無しさん
08/02/28 15:30:28
やっぱ、バイナリの場合、書き方分かりません。

既に、
＞vector<char> Memory
ってのが存在していた場合は、
上の書き方のままだったらロードするときのメモリは別にとって、次に、Memoryにコピーしなきゃならないのでしょうか？

それだと、メモリ２倍で勿体ないような。

60:デフォルトの名無しさん
08/02/28 15:41:00
>>59
vectorに読み込みたいのか？
ならvectorにも同様のコンストラクタがある。

61:59
08/02/28 15:48:05
あ、そうではなくて、既に存在しているvectorにロードしたい場合は、ですが。

もしかして、
＞vector::swap
でおｋ？

62:デフォルトの名無しさん
08/02/28 15:55:06
>>61
assign では駄目なのか?
なんか基本があやしいふいんきだから
Accelerated C++ くらいは目を通した方がいいと思うんだが。

63:デフォルトの名無しさん
08/02/28 16:02:10
>>61
Memory.assign((istreambuf_iterator<char>(fs)), istreambuf_iterator<char>());
vector<char>(Memory).swap(Memory);

64:59
08/02/28 16:05:38
>>62
ふいんきでヴぁれました？

>>63
回答サンｋｓ。
上の１行で良いように見えますが、上下２行でセットですか？

まずは、assignぐぐってみまつ。

65:デフォルトの名無しさん
08/02/28 16:11:15
この内容って関係してますか？
URLﾘﾝｸ(etwas.wolfish.org)

66:デフォルトの名無しさん
08/02/28 16:58:38
チャットじゃないんだから少し頭ん中整理してから投下してくれ

67:デフォルトの名無しさん
08/02/28 17:04:43
>>59
おまえ C++Builderスレでも同じ様なこと書いてる奴だろ？

68:デフォルトの名無しさん
08/02/28 17:04:59
バイナリの方、整理しますた。
//---------------------------------------------------------------------------
クラスヘッダー： std::vector<char> Memory;
//---------------------------------------------------------------------------
bool Bin::LoadFromFile(const char *filepath, bool bAdd)
{
ifstream fs(filepath, std::ios::in | std::ios::binary);
if (!fs) return false;

fs.seekg(0, std::ifstream::end);
Memory.resize(fs.tellg());
fs.seekg(0, std::istream::beg);
if (fs.bad()) return false;
if (fs.fail()) return false;

fs.read(&Memory[0], Memory.size());
fs.close();
return true;
}
//---------------------------------------------------------------------------
bool Bin::SaveToFile(const char *filepath)
{
ofstream fs(filepath, std::ios::out | std::ios::binary);
if (!fs) return false;

copy(Memory.begin(), Memory.end(), ostreambuf_iterator<char>(fs));
if (fs.bad()) return false;
if (fs.fail()) return false;

return true;
}
//---------------------------------------------------------------------------

69:59
08/02/28 17:06:08
>>67
自分もそう思ったが、よくよく見ると違った。ていうか、あっちの方がラベルが高くて難しい単語が出てくるおｗ

70:デフォルトの名無しさん
08/02/28 17:12:44
鼻血ブーーーーーーーーーーーーーーーーーーー
うんこブリブリブリーーーーーーーーーーーーー

71:デフォルトの名無しさん
08/02/28 18:11:16
>>69
いや、それじゃねえな。　偶々std::を使ったレスを持ち出して、話のはぐらかしか？

72:デフォルトの名無しさん
08/02/28 18:19:14
ｲﾐﾌﾒ>>71

URLﾘﾝｸ(articles.blog79.fc2.com)
＞std::stringの大文字/小文字変換
＞通常は上記の書き方で問題ありませんが、これがコンパイルエラーとなる場合があります。

についてkwskｷﾎﾞﾝorz

73:デフォルトの名無しさん
08/02/28 18:24:42
>>72
解説文も解読できないんならおまえ向いてないよ。　工場のライン工やっとけ

74:デフォルトの名無しさん
08/02/28 18:30:01
のびてると思ったら…
C++って学校の宿題スレなかったっけ？

75:デフォルトの名無しさん
08/02/28 18:31:09
＞int toupper(int);
＞int tolower(int);
＞ std::transform(str.begin(),str.end(),str.begin(),toupper);
＞: error: no matching function for call to 'transform(__gnu_cxx::__normal_iterator<char*, std::basic_string<char, std::char_traits<char>, std::allocator<char> > >,
__gnu_cxx::__normal_iterator<char*, std::basic_string<char, std::char_traits<char>, std::allocator<char> > >,
__gnu_cxx::__normal_iterator<char*, std::basic_string<char, std::char_traits<char>, std::allocator<char> > >, <unknown type>)'

これでもエラー出るんですよねorz

76:デフォルトの名無しさん
08/02/28 18:34:38
ゴメンなさい、
＞ (int (*)(int))std::toupper
に直してませんですたorz

77:デフォルトの名無しさん
08/02/28 20:57:33
マクロの場合があるからと違うんか

78:デフォルトの名無しさん
08/02/28 22:13:46
>>77
違う。localeを引数に取る多重定義があって、それと曖昧と言われてしまうため。

79:デフォルトの名無しさん
08/02/28 23:29:51
関数オブジェクトを使うべき

80:デフォルトの名無しさん
08/02/29 05:46:31
typedef std::map<char, void*> MyMAP //void* にはMyMAPのポインタが入る

このようにmapに自分と同じ型を含めたい場合は、どう書くのがスタンダードでしょうか？
今はnewで確保して入れて、(MyMAP*)にキャストして使用＆deleteしてるんですが。

81:デフォルトの名無しさん
08/02/29 09:43:26
>>80
typedef だと無理っぽいねぇ。 class で囲ってやるか、意味的に奇怪だけど継承するとか。
struct MyMap : std::map<char, MyMap*> {};

82:デフォルトの名無しさん
08/02/29 10:15:18
今、軽く衝撃を受けたわ

83:デフォルトの名無しさん
08/02/29 10:32:04
>>81
＞struct MyMap : std::map<char, MyMap*> {};
そんな事ができるとは思いもしなかった

84:デフォルトの名無しさん
08/02/29 10:42:27
>>83
できない理由が無ければできるもんだよ。

85:デフォルトの名無しさん
08/02/29 11:08:07
例えば、vectorってベクターって呼んで、vectorクラスなんて呼ばないけど、
STLってできあがるものってクラスなんだね。

86:デフォルトの名無しさん
08/02/29 11:14:36
>>85
いいえ。コンテナだけがSTLではありません。

87:デフォルトの名無しさん
08/02/29 11:17:57
え”？

STL = コンテナ ∩ イテレーター ∩ ？

88:デフォルトの名無しさん
08/02/29 11:23:47
つ[<algorithm>, <numeric>, ...]

89:デフォルトの名無しさん
08/02/29 11:25:34
＞[<algorithm>, <numeric>, ...]

こういうのって何て呼ぶんだ？
インライン関数群？

90:デフォルトの名無しさん
08/02/29 11:45:02
なぜ何でもカテゴライズしたがるんだか

91:デフォルトの名無しさん
08/02/29 11:51:26
>>89
インクルードファイルalgorithmやnumericで定義されている関数

>>90
日本人だからでしょ

92:デフォルトの名無しさん
08/02/29 12:09:35
テンプレートだけに型に(ry

93:デフォルトの名無しさん
08/02/29 12:52:10
boost::type_traits早く標準化汁

94:デフォルトの名無しさん
08/02/29 15:59:45
標準アルゴリズムって言葉使わないか？

95:デフォルトの名無しさん
08/02/29 17:22:11
いやまて朝鮮人かもしれんぞ
ことによると中国人かも

96:デフォルトの名無しさん
08/02/29 17:56:00
>>90
神の教えだからだろ

97:デフォルトの名無しさん
08/02/29 18:34:41
std::wstringに入ってるファイル名があるのですが、
ここから拡張子だけを抽出したい場合、定番の方法などあるのでしょうか？

98:デフォルトの名無しさん
08/02/29 18:50:10
rfind と substr でいけるんじゃね？
まあ c_str と _splitpath() のほうが面倒が少ないと思うけど。

99:デフォルトの名無しさん
08/03/01 13:02:13
Win32APIが使えるなら一発

100:デフォルトの名無しさん
08/03/03 16:27:08
>>97
std::stringにファイル名が入ってるなら
そのファイル名が入ってるstd::string型のオブジェクト名
がfilenameという名前とすると
char *fname = filename.c_str();
てな感じでchar *型で受け取り
#include <cstring>をインクルードしておき
char *piliod = strrchr(fname,'.');
で拡張子の手前のピリオド位置を取得し
piliod++;ってすれば拡張子名だけchar *型で取得できる
これらの操作をwchar_t用の関数に変更すれば
wchar_t *型で拡張子名を取得できる
まぁ、STL板だしstd::wstringを操作するとしたなら
素直にクラスのfind_last_of使って
sizetype pos = filename.find_last_of(L'.')てな感じで
けつからピリオドの位置見つけてpos++;して
std::wstring fextenshion =filename.substr(pos)とすれば
拡張子だけ手に入る

101:デフォルトの名無しさん
08/03/03 18:54:54
が、特殊ケースを想定するとそれだけでは済まないので、
ちまちま書くよりc_strでランタイムやAPIの既存のルーチンに任せるのが定番。

102:デフォルトの名無しさん
08/03/03 18:57:59
だよなぁ。hoge\2007.11.10\bar とか。

103:デフォルトの名無しさん
08/03/06 14:54:51
＞std::vector<char> resultBuf;
から、
＞std::string SBuf;
にデータを移すにはどう記述したら良いですか？

SBuf = resultBuf;

とするとコンパイルエラーです。

インテリセンスの無い環境でやっててつらいです。

104:デフォルトの名無しさん
08/03/06 15:12:55
>>100
char *fname = filename.c_str();
これは、不味いんじゃないのか?

105:デフォルトの名無しさん
08/03/06 15:15:26
>>103
SBuf = &resultBuf[0];

106:103
08/03/06 15:20:33
>>105
有難うございます。コンパイル通りました。

ついでですが、resutlBufにNULLが入ってる場合、どう書けば良いですか？
今回不要なんですが。
memcpy使うのもC言語っぽいしぃ。

107:デフォルトの名無しさん
08/03/06 15:21:39
std::string SBuf(resultBuf.begin(), resultBuf.end());
または、
SBuf.assign(resultBuf.begin(), resultBuf.end());
resultBufがnull終端なら>>105でもいい

108:デフォルトの名無しさん
08/03/06 15:24:40
>>105
stringの内部バッファの連続性はまだ保証されてない気がしたが。

109:デフォルトの名無しさん
08/03/06 15:27:58
>>108
それは関係ないだろ
string s = "foo";
とかやるのと一緒

110:デフォルトの名無しさん
08/03/06 15:31:41
>>108
resultBufは、char型のvector
vectorはバッファの連続性を保証されているから無問題
問題があるとすれば、>>107の指摘の様にnull終端では無い場合

111:103
08/03/06 15:42:13
NULL入りの場合、無しの場合、両方分かりました。
ありがとうございましたorz

112:デフォルトの名無しさん
08/03/06 15:52:55
>>108
それよりも、>>104の指摘している
>>100
char *fname = filename.c_str();
の方がやばいんじゃない?
*fnameの代入が終了したら、c_str()の戻したポインタの有効期限が切れているから

char *piliod = strrchr(fname,'.');
の処理をするときには、何が起こるのか判らない状態になっていると思うんだけど

113:デフォルトの名無しさん
08/03/06 16:06:11
>>112
filename.c_str()で返るポインタは、filenameの非constメンバ関数が呼ばれるまで有効

114:デフォルトの名無しさん
08/03/06 16:27:45
>>105だとresultBufが空のときにまずいような気がする

115:デフォルトの名無しさん
08/03/06 16:31:54
null終端なら空ってことはありえない

116:デフォルトの名無しさん
08/03/06 16:43:22
>>113
お前そんなプログラム書いてるのか。お前には仕事を任せられんな。

117:デフォルトの名無しさん
08/03/06 16:44:44
>>113
まじ?
ゴミになったのに、ゴミになったって気が付いてないとかそう言う問題の気がするが...

lstrcpy(buf, str.c_str());
これは怖くないが

char *word = str.c_str();
lstrcpy(buf, word);
これは、いつ見ても、ヤバイ香りがするんだ

関数の返すポインタには何度も煮え湯を飲まされたし...orz

118:デフォルトの名無しさん
08/03/06 16:52:12
>>116
>>117

>>113 is right.

About c_str()

The return value is valid only as long as the string exists, and as long as only
constant functions are called for it.

119:デフォルトの名無しさん
08/03/06 16:53:25
>>118
言い訳はいいからお前には仕事はやらん。

120:デフォルトの名無しさん
08/03/06 16:54:49
>>116
お前のレスだけ明後日の方向むいててﾜﾗﾀ

121:デフォルトの名無しさん
08/03/06 16:56:16
>>116
「そんなプログラム」ってどんなプログラム？
>>113はプログラムの書き方なんか一言も触れてないよね。
c_str()の戻り値の寿命についての情報を書いてるだけ。

「そんなプログラム」ってどんなプログラム？
それは113のどこに書いてあるの？　教えて。

122:デフォルトの名無しさん
08/03/06 17:05:37
煽ってるようだけどその手には乗らないよ。
びびりまくりでワロタｗ

123:デフォルトの名無しさん
08/03/06 17:08:15
ちゃんと寿命を理解しないで使う方が怖いよ

124:デフォルトの名無しさん
08/03/06 17:09:05
仕様をちゃんと知らずに見よう見まねでライブラリを使う人ってのは結構いるだろうけど、
見よう見まねや雑談で得た俺仕様を根拠にして、正しい仕様に基づく使い方を攻撃するのは
みっともないと思う。

125:デフォルトの名無しさん
08/03/06 17:10:03
うっかり誰かがstring書き換えるコードを途中に入れてしまったら、
なんて心配をするようなら、116の言うことだって分からなくもない。

126:デフォルトの名無しさん
08/03/06 17:11:55
どうでもいいが、
>lstrcpy(buf, str.c_str());
これと
>char *word = str.c_str();
>lstrcpy(buf, word);
これで振る舞いが異るようにc_strを実装する方法は存在しないだろ

127:デフォルトの名無しさん
08/03/06 17:11:59
>>117
＞関数の返すポインタには何度も煮え湯を飲まされたし...orz

仕様を確認せずに「香り」でコード書くから何度もそういうミスを繰り返すのかもね

128:デフォルトの名無しさん
08/03/06 17:15:34
仕様仕様言ってて仕事がもらえない方が悲惨だと思わない？
会社にはその会社の流儀って物があってね。

129:デフォルトの名無しさん
08/03/06 17:17:33
>>126
>lstrcpy(buf, str.c_str());
は、lstrcpyの処理が終わるまで、誰もstrを変更しないことが保証されている。

>char *word = str.c_str();
>lstrcpy(buf, word);
は、どこかの禿が
>char *word = str.c_str();
>f(str);
>lstrcpy(buf, word);
と変更しない保証は何処にもないし、f(str)がstrを変更しない保証も無い

130:デフォルトの名無しさん
08/03/06 17:18:24
んでその流儀に従って何度も煮え湯を飲まされるわけ？
なんかバカらしいぞそれ。

仕様をよく確認しなかったが、流儀に従って安全そうに書いたので
救われたって話ならわかるけど。

131:デフォルトの名無しさん
08/03/06 17:19:54
まったく、ひどい論点のすり替えだぜ。

132:デフォルトの名無しさん
08/03/06 17:21:09
>>130
お前ニートか無職だろ。
協調性がゼロみたいだもん。

133:デフォルトの名無しさん
08/03/06 17:22:30
>>129
そんな話はしてねーよ
前者と後者で振る舞いが異なるはずがないと言ってるだけ

134:デフォルトの名無しさん
08/03/06 17:24:38
いや個々の会社が>>100みたいなのを禁止するのは勝手だけども、
>>100みたいな使い方が仕様に照らして問題ないという事実は変わらないだろ

135:デフォルトの名無しさん
08/03/06 17:25:44
>>132
ちゃんと働いてるし、給料も沢山もらってるから心配スンナ
世の中はそんな妙な流儀を押し付けられるような職場ばかりじゃないってこと

136:デフォルトの名無しさん
08/03/06 17:35:32
未経験高卒ですがC++で仕事したいです

137:デフォルトの名無しさん
08/03/06 17:44:28
>>133
それはわかる。
ただ、俺から見れば117がやばい香りを感じるのは
129のような可能性があるからというのが最大の理由ではないかと思う。

138:デフォルトの名無しさん
08/03/06 17:50:14
>>137
全く持って同意

同一データに、2通りのアクセス方法があると、間違いを起こす元になると思う

139:デフォルトの名無しさん
08/03/06 17:54:50
>>137
なるほど、そういう見方もあるか
俺は、>>117がC++の実行モデルをあやふやにしか理解してないとか、
文を跨ぐと一時オブジェクトの寿命が切れるのと混同してるとか、そんなのを想像してた
それに、「ゴミになったのに」云々言ってるから、そのままのコードでもポインタが無効になるのを危惧しているように読める

140:デフォルトの名無しさん
08/03/06 17:57:27
イテレータだって挿入削除で無効になるんだから、
特別神経質になるほどのことでもないと思う。

141:デフォルトの名無しさん
08/03/06 17:57:30
>>138
そういう意味では、イテレータも基のstringがconstでない場合は、
おちおち使っていられないよな。

例えばだけど、本質的にはこの2つに違いはないと思った。
（もちろん文字列中に\0はないとして）
char const* p = std::strchr(s.c_str(), 'a');
std::string::const_iterator it = s.find('a');

142:デフォルトの名無しさん
08/03/06 18:05:16
赤福の賞味期限偽装に近い問題やね

賞味期限はいつか本当に切れるだろうが、それは今じゃない...

143:108
08/03/06 18:06:14
resultBufがstringだと勘違いしてた

144:デフォルトの名無しさん
08/03/06 18:19:31
今更だなｗ
だが正直でよろしい

145:デフォルトの名無しさん
08/03/06 18:49:07
>>116はどう見ても釣り。

146:デフォルトの名無しさん
08/03/06 19:24:41
>>116は真性の馬鹿者
仕様を初めて知って、これからはいかにも前から知ってましたよって顔で
他の人にこの問題を説明するだろう。

147:デフォルトの名無しさん
08/03/06 19:25:38
>>146
このスレではどうでもいいことだけどな。

148:デフォルトの名無しさん
08/03/06 20:54:34
ところでc_str()をchar*に入れてるのは誰も突っ込まないんだろうか。

149:デフォルトの名無しさん
08/03/06 21:03:52
確かに、そういう人には仕事任せたくないなｗ

150:デフォルトの名無しさん
08/03/06 21:07:44
それ以前にコンパイルエラーになると思うが

151:デフォルトの名無しさん
08/03/06 21:11:41
std:stringのバッファの連続性が保証されることは、&str[0]とstr.c_str()のアドレス同一性を保証しますか？

152:デフォルトの名無しさん
08/03/06 21:15:31
保証しない。
c.str を呼んだ場合、メモリの最確保が行われる可能性がある。

153:デフォルトの名無しさん
08/03/06 21:17:32
なるほど。str.data()はどうでしょうか。

154:デフォルトの名無しさん
08/03/06 21:19:05
残念ながら data も同じ。

155:デフォルトの名無しさん
08/03/06 21:22:21
しかしなんだな。
今の規格ではバッファの連続性を保証していなくて、
次の規格ではバッファの連続性を保証する予定ではあるのだが、
連続性を保証したら data で参照、ポインタ、イテレータが失効する可能性は
もう無くなるとしてもいいような気がするんだけど、
最新のドラフトではそうなってないんだよな。
ミスなのか、それとも何か深い理由でもあるのか・・・。

156:デフォルトの名無しさん
08/03/06 21:25:17
>>155
正直プライオリティ低いんだろ
どうでもいいわと思ってる委員が多いと予想

157:デフォルトの名無しさん
08/03/06 21:26:44
しかし、そろそろそういう細かいところも詰めていかないと、
0x の x は１６進数ってのもあながち冗談では済まなく・・・。

158:デフォルトの名無しさん
08/03/06 21:28:14
いざとなったら得意のundefined behaviorでいいだろ。

159:デフォルトの名無しさん
08/03/06 21:51:10
やたらスレが伸びてると思ったら･･･
もうここの連中には仕事任せられんな
今後は>>170にすべてを託すこととする
なお異論は受け付けない

160:デフォルトの名無しさん
08/03/07 04:52:01
それは無意味にkskしろってことかい

161:デフォルトの名無しさん
08/03/07 09:34:55
string::swap について教えて下さい。

＞void func(string &sArg)
＞　string sBuf = "AAAAAA";
＞　sBuf.swap(sArg);

のときって、sBufの内容がsArgに移し変えられるっていうのがswapの機能だと思います。

この場合、実装に依存するんだと思いますが、
メモリのエリアがガバっとコピーされるのではなくてクラスの参照を交換してくれるんでしょうか？
性能的に優れてるものだったら、使いまくりたいですし。

一度も使ったこと無いので、swap後にちゃんとメモリ保持しててくれるんだろうか、
落とし穴は無いだろーななんてｶﾞｸﾌﾞﾙしてます。

162:デフォルトの名無しさん
08/03/07 09:55:42
>>161
stringだったら、内部で保持しているであろう
文字列へのポインタや長さなどといった変数だけが交換されるとみな仮定している。

一般的に、swapは例外を投げないとされており、
しかも、std::stringのswapはO(1)と規格で定められている。
だから、文字列の中身まで交換する実装はありえない。

163:161
08/03/07 10:29:50
ｻﾝｸｽ。

＞一般的に、swapは例外を投げないとされており、

へぇー、勉強になりました。

＞しかも、std::stringのswapはO(1)と規格で定められている。

勉強になりましたが、O(1)って何だ?_?

＞だから、文字列の中身まで交換する実装はありえない。

あ、そうなんですか？
例外を発生できないとなると、参照を交換する以外に実装無いと思うんですが。
だって、交換じゃなくてコピーならば、メモリを確保しないといけないし、そうなるとエラーが発生する可能性があるような。
って素人なのに生意気逝ってすみません。

164:デフォルトの名無しさん
08/03/07 10:37:30
O(1)というのは、例え文字列が長くてもswapが一定時間で終わらなければならないってこと。
文字列をコピーするなら、文字列が長くなればそれだけコピーに時間が掛かるから、この制限を満たせない。
詳しくは「計算量」でググれ。

>例外を発生できないとなると、参照を交換する以外に実装無いと思うんですが。
まさに>>162はそう言ってるんだと思うよ。
中身をコピーして交換するんじゃなくて参照(具体的にはポインタ)を交換する。

165:161
08/03/07 10:40:31
ﾗｼﾞｬ!

＞文字列の中身まで交換する実装はありえない。

つまり、中身をコピーする実装はありえない、って文章ですね。
で、そう言い切れる理由はO(1)で時間制限してて、”ま、参照を交換する実装にしる！”、っていわば指令が出てるわけですね。

166:デフォルトの名無しさん
08/03/07 10:58:42
>>165
deep copyをするとno throwの保障ができなくなる。

167:161
08/03/07 11:00:02
すみません、教えてｸﾝですみませんが、最後に記述を教えて下さいorz

swapを使いまくりたくなりました。
vector<char>とstringの間で、swapする記述はありますでしょか？

vectorメモリは連続しているので、vector同士だとswapできるんじゃないかと思ったのですが。
直にメモリアクセス？ｲﾃﾚｰﾀﾝを無視し過ぎるのも良くないとは思わないでも無いですが。

168:デフォルトの名無しさん
08/03/07 11:07:45
>vector<char>とstringの間で、swapする記述はありますでしょか？
ない。実装上も、例えばstringがnull終端の分だけ余計に内部バッファを持っているなら無理。

>vectorメモリは連続しているので、vector同士だとswapできるんじゃないかと思ったのですが。
vector同士ならできる。

169:161
08/03/07 11:09:58
＞ない。実装上も、例えばstringがnull終端の分だけ余計に内部バッファを持っているなら無理。

なるほど。納得。下手にやるとはまりますね。

＞vector同士ならできる。

vectorの異なる構造体同士でもできますか？
記述例超ｷﾎﾞﾝｗ

170:デフォルトの名無しさん
08/03/07 11:19:32
テンプレートパラメータが違うとダメだろう

171:デフォルトの名無しさん
08/03/07 11:28:20
記述例もなにも、vとv1が同じ型のvectorなら、
v.swap(v1);
で交換できる。vectorに限らずあらゆるコンテナで。

172:161
08/03/07 11:36:47
全部分かりました。有難うございましたorz

つまり、コンテナが違うとswapはキャストやらなんやらやヴぁい記述になるわけですね（はまるからやらないけど）

173:デフォルトの名無しさん
08/03/07 13:11:25
質問です。

クラスメソッドの引数で、

＞method(string s1) { method(s1.c_str()) }
＞method(const char *s1);

みたいな感じで、オーバーロードで「string」も「char *」も両方受け入れるようにしてるんですが、
どちらか片方だけ定義、ということにできますでしょうか？

174:173
08/03/07 13:15:17
２つ要るとしたら、stringベースとchar*ベースと効率が良いのはどちらでしょう？
まぁ、大差無いですか？

175:デフォルトの名無しさん
08/03/07 13:20:59
>>173
stringだけ書いとけばconst　char*からstringを暗黙に構築してくれると思うが、効率は良くないかも

176:デフォルトの名無しさん
08/03/07 13:37:12
>>173
片方がconst char * なんだから、string const & の方がいいんでないかい?
で、どっちみちstringを受ける方もconst char * 版を呼び出すなら要らないわけで。

177:173
08/03/07 13:37:33
何だ、そうでしたか。無駄に２つ作ってしまったorz

178:173
08/03/07 13:42:12
頭が混乱してましたが、

＞stringだけ書いとけば
の場合は、引数が入力である場合は、おｋ、

＞片方がconst char * なんだから、string const & の方がいいんでないかい?
これ（つまり、& ）を選択した場合は、２つ書かないといけないんですよね？

コンパイラで試せば良いのですが、皆さん普通はどうされてるのか知りたくて。

179:デフォルトの名無しさん
08/03/07 13:44:52
>>178
わけがわからん。何がしたいのか書きなおしてくれ。

180:173
08/03/07 13:48:53
ごめんなさい、テストプログラム書いたら違っていました。

つまり、
＞stringだけ書いとけば
でおｋ。

＞string const & の方がいいんでないかい?
でおｋ。

但し、char *を渡すと、W8030 Temporary used for parameter のウォーニングが出ると。

181:デフォルトの名無しさん
08/03/07 13:52:35
話を読む限りstringやconst char*である必要性を感じないし、
俺だったら初めと終わりのイテレータを引数に取るようにする。
stringでもconst char*でもないやつもかかってこい。

182:173
08/03/07 13:53:05
あ、「「string &」だとウォーニングだったのが、「string const &」だとウォーニング消えました。

つまりやりたかった、
＞string と char *の一本化、
および、
＞参照渡しでメモリ節約＆コンパイルウォーニング無し
の全て解決しました。orz

183:173
08/03/07 13:54:45
＞俺だったら初めと終わりのイテレータを引数に取るようにする。

はつみみです。

これ知っとくと大分楽できそうですね。何が良いのか調べてみます。
（参考サイトでも何でも教えて頂ければ参照します。レスで教えてというのも嫌われそうなので）

184:デフォルトの名無しさん
08/03/07 13:58:47
string const &が要求されてるところにconst char *を渡そうとしたら、stringの一時オブジェクトが作られて、
文字列の内容がコピーされるから、メモリの節約にはなってない

185:173
08/03/07 14:20:17
>>184
あっ、そーですか。
じゃぁ、今まで作った基礎クラスはそのままに２つのままにしておこうかなぁ。。。
悩む。

186:173
08/03/07 14:58:05
今、上記内容に沿って、”string const &型”に全面書き換え中ですが、
以外に頭が固いのが、stream系ですね。
っていうか、ifstreamとか引数にstring受け入れないっぽい。

187:デフォルトの名無しさん
08/03/07 15:26:37
>>186
コードを書く前に、もう少しきちんと勉強したほうがいいと思います。

188:デフォルトの名無しさん
08/03/07 16:40:31
class StringArg
{
const char* p_;
public:
StringArg(const string& str) : p_(str.c_str()) {}
StringArg(const char* str) : p_(str) {}
const char* get_arg() const { return p_; }
};

method(const StringArg& arg);

189:172
08/03/07 16:49:34
>>188
はじめそれに近い形で書いてたんですが（違いはstring側はconstにしてなかったとこだけ）、
メソッド宣言２行になると、以外にクラス部品作るのがしんどくて。
効率悪くても１つにしたいな、と思いました。

で結局、
＞StringArg(const string& str)
の方だけ活かして、
巨大なバッファで、かつ、char *の可能性がある場合のみは、188 の通り、
２つ宣言しようかと思っています。

次ページ