STL map
7443 ワード
STLにおけるmapの用法剖析【完全版】について
1 map概要STL(Standard Template Library標準テンプレートライブラリ)はC++標準ライブラリの核心であり、標準ライブラリの全体構造に深刻な影響を及ぼしている.STLはモデルライブラリであり、先進的で効率的なアルゴリズムを利用してデータを管理する一連のソフトウェアスキームを提供しています.STLの利点は、mapがその典型的な代表である多くのデータ構造およびアルゴリズム(algorithm)をカプセル化することである.mapはSTLの関連コンテナであり、1対1(key/valueのうち1つ目はキーワードと呼ぶことができ、各キーワードはmapに1回しか現れず、2つ目はキーワードの値と呼ぶことができる)のデータ処理能力を提供する.この特性のため、1対1のデータを処理する際にプログラミングの高速チャネルを提供することができる.2 mapの用法は1つのクラスの中で、各学生の学号と彼の名前には1つ1つのマッピングの関係があると仮定し、このモデルはmapで簡単に記述することができ、学号はintで記述し、名前は文字列で記述し、mapの記述コードを与える:mapmapStudio.2.1データmap要素を挿入する挿入機能は、mapの要素をプライマリ・キーで取得し、取得した場合、対応するノードに対応する実値(mapノードに格納されているオブジェクト)を返すことによって実現できます.しかし、この方法は副作用を生じ、プライマリ・キー「key」でノードの実値を取得し、mapにこのノードが存在しない場合、keyをプライマリ・キーとするノードを直接mapに挿入し、このノードに戻ると、付与操作を行うことができる.ただし、mapにキーをプライマリキーとするノードが存在する場合は、そのノードの実値が返され、このときコピー操作を行うと、元のノードが新しいノードで上書きされる危険性があり、ポインタタイプであればメモリ漏れなどの問題が発生します.このような副作用があるため,この方法では元素の挿入は推奨されない.2番目の挿入value_typeデータ.Insertメソッドインタフェースのプロトタイプ:pairinsert(const value_type&X)このメソッドは、value_typeは、次にinsertメソッドを呼び出し、キー値ペアのkey値に基づいて対応するノードを検索し、検索された場合、現在のノードを挿入せず、検索されたノードを返し、pairの2番目の量をfalseに設定する.そうでなければ、現在のノードを挿入し、挿入された現在のノードを返し、2番目の値をtrueにします.ノードを挿入するとmap内部に新しいvalue_が再構築されます.typeノードは、入力されたXをcopy構造し、内部でplacement new方式を使用し、メモリディスペンサにmapノードを割り当て、取得したノード空間でvalue_を呼び出す.type構造関数.だから呼び出し者が構築したキー値はvalue_に対してtypeは一時変数であり、mapには含まれません(参照オペレータに惑わされないでください.ここではパラメータ効率の考慮にすぎません).このようなノード挿入の方式は安全であり,mapに要素を挿入し,返された挿入結果を判断し,挿入結果に基づいて後続処理を行うことを提案する.
1 map概要STL(Standard Template Library標準テンプレートライブラリ)はC++標準ライブラリの核心であり、標準ライブラリの全体構造に深刻な影響を及ぼしている.STLはモデルライブラリであり、先進的で効率的なアルゴリズムを利用してデータを管理する一連のソフトウェアスキームを提供しています.STLの利点は、mapがその典型的な代表である多くのデータ構造およびアルゴリズム(algorithm)をカプセル化することである.mapはSTLの関連コンテナであり、1対1(key/valueのうち1つ目はキーワードと呼ぶことができ、各キーワードはmapに1回しか現れず、2つ目はキーワードの値と呼ぶことができる)のデータ処理能力を提供する.この特性のため、1対1のデータを処理する際にプログラミングの高速チャネルを提供することができる.2 mapの用法は1つのクラスの中で、各学生の学号と彼の名前には1つ1つのマッピングの関係があると仮定し、このモデルはmapで簡単に記述することができ、学号はintで記述し、名前は文字列で記述し、mapの記述コードを与える:map
#pragma warning(disable：4786)
#include <map>
#include <string>
#include <iostream>
using namespace std；
int main()
{
map<int，string> mapStudent；
mapStudent.insert(map<int，string>：：value_type(1，"one"))；
mapStudent.insert(map<int，string>：：value_type(2，"two"))；
mapStudent.insert(map<int，string>：：value_type(3，"three"))；
map<int，string>：：iterator iter；
for(iter=mapStudent.begin()；iter!=mapStudent.end()；iter++)
{
cout<<iter->first<<" "<<iter->second<<endl；
}
}#pragma warning(disable：4786)
#include <map>
#include <string>
#include <iostream>
using namespace std；
typedef struct tagStudentInfo
{
int nID；
string strName；
} StudentInfo， *PStudentInfo； //
int main()
{
//
map<StudentInfo， int> mapStudent；
StudentInfo studentInfo；
studentInfo.nID=2；
studentInfo.strName="one"；
mapStudent.insert(map<StudentInfo， int>：：value_type (studentInfo，90))；
studentInfo.nID=1；
studentInfo.strName="two"；
mapStudent.insert(map<StudentInfo， int>：：value_type (studentInfo，80))；
}
typedef struct tagStudentInfo
{
int nID；
string strName；
bool operator <(tagStudentInfo const& _A) const
{// ， nID ， nID strName
if(nID<_A.nID) return true；
if(nID==_A.nID) return strName.compare(_A.strName) <0；
return false；
}
} StudentInfo， *PStudentInfo；
2.4 map
：
： map 。
， map ， 。
#pragma warning(disable：4786)
#include <map>
#include <string>
#include <iostream>
using namespace std；
void main()
{
map<int，string> mapStudent；
mapStudent.insert(map<int，string>：：value_type(1，"one"))；
mapStudent.insert(map<int，string>：：value_type(2，"two"))；
mapStudent.insert(map<int，string>：：value_type(3，"three"))；
map<int，string>：：iterator iter；
iter=mapStudent.find(1)；
mapStudent.erase(iter)；
for(iter=mapStudent.begin()；iter!=mapStudent.end()；iter++)
{
cout<<iter->first<<" "<<iter->second<<endl；
}
}
#pragma warning(disable：4786)
#include <map>
#include <string>
#include <iostream>
using namespace std；
void main()
{
map<int，string> mapStudent；
mapStudent.insert(map<int，string>：：value_type(1，"one"))；
mapStudent.insert(map<int，string>：：value_type(2，"two"))；
mapStudent.insert(map<int，string>：：value_type(3，"three"))；
map<int，string>：：iterator iter；
string aa="three"；
iter=mapStudent.begin()；
for(；iter!=mapStudent.end()；)
{
if((iter->second)>=aa)
{
// ， ，
mapStudent.erase(iter++)；
}
else
{
// ，
iter++；
}
}
for(iter=mapStudent.begin()；iter!=mapStudent.end()；iter++)
{
cout<<iter->first<<" "<<iter->second<<endl；
}
}