Wikibooks

「C++/標準テンプレートライブラリ」の版間の差分

履歴の双方向閲覧
← 古い編集次の差分 →
削除された内容 追加された内容
ビジュアルウィキテキスト
M added Category:C++ using HotCat
M 内容の調整
1 行
== はじめに ==
最後に'''標準テンプレートライブラリ''' ({{lang-en-short|Standard Template Library}}、STL) は、言語を問わずあらゆる場面でよく用いられるデータ構造等を提供することを目的として導入されました。STLの中には、[[w:連想配列|連想配列]]、[[w:リスト|リスト]]などのデータ構造が定義されています。これらは、[[w:Perl|Perl]]や、[[w:Python|Python]]などの言語では標準のデータ構造として言語に組み込まれています。これらのデータ構造は、Cのプログラムでもよく用いられます。しかし、Cはこのようなデータ構造を言語自身の機能として持ってはいなかったため、Cを用いるプログラマは、プログラムを作成するときに、まず用いるデータ構造を作成する必要がありました。例えば、[[w:Apache|Apache]] httpdや、[[w:glib|glib]]では、STLで定義されるようなデータ構造が作成されています。
STLは作業の重複を省く意味でも積極的に用いるのがよいでしょう。ただし、これらのデータ構造を用いることだけが目的なら、[[Perl]]、[[Python]]などを試してみることを勧めます。これらの言語はC++ほど速く実行されはしません。しかし、C++と比べて比較的簡潔にこれらを用いることが出来ます。そのため、STLはC++を用いる上でこれらのデータ構造が必要になった時に使われます。
 
==string 文字列 ==
Cではchar型の配ポインタ (以下、C形式の文字列) を用いる事で文字列を扱いま操作したが、ます。
以下の例を見てください。
C++で標準ライブラリにあるstring型で文字列を扱います。
 
例1: C形式の機能を使った文字列を操作には、する
<syntaxhighlight lang="c">
次のようなものがあります。
 
<source lang="c">
#include <stdio.h>
#include <string.h>
16 ⟶ 14行目:
int main()
{
const char * s1[] = "mojiretu";
char s2[256];
27 ⟶ 25行目:
return 0;
}
</syntaxhighlight>
</source>
 
C++では、C形式の文字列の代わりに{{code|std::string}} (以下、単に{{code|string}}) 型を用いて文字列操作を行うことができます。
これをC++のstring型を使って書き直すと、
{{code|string}}型を使って上記のコードと同じ働きをするコードを書くと、次のようになります。
 
例2: 例1と同じ動作をするコード
<source lang="cpp">
<syntaxhighlight lang="c++">
#include <iostream>
#include <string>
49 ⟶ 48行目:
return 0;
}
</syntaxhighlight>
</source>
 
{{code|string}}型にはchar型C形式の配文字列を使うのにくらべて、次のような違いがあります。
次のようなポイントがあります。
 
#* 事前に文字列の最大数を指定する必要がなく、適宜メモリサイズが拡張される。
#* コピーや追加等の操作を演算子により行える。
#* 現在の文字列のサイズを、オブジェクトの中に持っている。
 
ところで、例1を関数に分割すると、次のようになります。
上記例では同一関数内ですのであまりメリットが見えないかもしれませんが、
ソフトウェアの規模が大きくなるにつれて利便性が見えてきます。
 
Cバージョン例3: 例1を関数に分割すると、したバージョン
<syntaxhighlight lang="c">
次のようになります。
#include <stdio.h>
#include <string.h>
 
void func(const char* s1)
<source lang="c">
{
#include <stdio.h>
char s2[256]; //<--s1の文字列サイズチェックがないとs2にコピー時オーバーフロー発生する可能性ある
#include <string.h>
void func(const char* s1)
{
char s2[256]; //<--s1の文字列サイズチェックがないとs2にコピー時オーバーフロー発生する可能性ある
strcpy(s2, s1); /* 文字列のコピー */
printf("%s\n", s2);
strcat(s2, s1); /* 文字列の追加 */
printf("%s\n", s2);
printf("%zu\n", std::strlen(s2)); /* 文字列のサイズ */
}
int main()
{
char s1[] = "mojiretu";
func(s1);
return 0;
}
</source>
 
strcpy(s2, s1); /* 文字列のコピー */
この例ではmain()からしかfunc()は呼ばれないので、
printf("%s\n", s2);
事実上問題はありませんが、
strcat(s2, s1); /* 文字列の追加 */
func()に渡された文字列サイズをチェックしないと、
printf("%s\n", s2);
s2に対して範囲外へのアクセスを行う可能性があるため危険です。
printf("%zu\n", std::strlen(s2)); /* 文字列のサイズ */
}
 
int main()
{
char s1[] = "mojiretu";
 
func(s1);
 
return 0;
}
</syntaxhighlight>
 
例3では{{code|func()}}は{{code|main()}}からしか呼ばれません。
しかし、{{code|func()}}に渡された文字列の長さをチェックしないと、s2に対して範囲外へのアクセスを行う可能性があるため危険です<ref group="注">257文字以上の文字列を{{code|func()}}に渡すとバグの原因になります</ref>。
 
これに対してC++バージョンを関数分割すると、
次のようになります。
 
例4: 例2を関数に分割したバージョン
<source lang="cpp">
<syntaxhighlight lang="cpp">
#include <iostream>
#include <stringiostream>
#include <string>
 
void func(const std::string& s1)
void func(const std::string& s1)
{
{
std::string s2;
std::string s2;
 
s2 = s1; /* 文字列のコピー */
s2 = s1; /* 文字列のコピー */
std::cout << s2 << std::endl;
std::cout << s2 << std::endl;
s2 += s1; /* 文字列の追加 */
s2 += s1; /* 文字列の追加 */
std::cout << s2 << std::endl;
std::cout << s2 << std::endl;
std::cout << s2.size() << std::endl; /* 文字列のサイズ */
}
 
int main()
{
std::string s1 = "mojiretu";
 
func(s1);
 
return 0;
}
</syntaxhighlight>
</source>
 
{{code|string}}型は必要に応じて内部のバッファが拡張されるので、引数で渡された文字列のサイズを気にせずコピーや追加を行うことが出来ます。
 
== 注釈 ==
string型への操作は必要に応じて内部のメモリサイズが増えるので、
{{reflist|group=注}}
引数で渡された文字列のサイズを気にせずコピーや追加を行うことが出来ます。
<!--
（当然のことですが、プログラムを実行しているコンピュータ側の限界は超えられません）
-->
 
[[カテゴリ:C++]]
"https://ja.wikibooks.org/wiki/C%2B%2B/標準テンプレートライブラリ" より作成