ディレクトリ
注意:元は容易ではない、再現し、支援のためのソースと著者、感謝を示すために必ずしてください!
マップおよびマルチマップ
設定された差分マップに対するマップは、実際の値とキーを有する、自動的にすべての要素のキー値に従ってソート。一対の第一の重要な要素と呼ばれ、第二の要素は、実際の値と呼ぶことにします。マップはまた、赤黒木の基底実装機構に基づいています。
コンテナ内の要素の規則的な配置に関連する重要な関係は、任意の変更は通常のコンテナに配置された鍵を破壊するので、我々は、マップのキーを変更するイテレータをマッピングすることはできませんが、実際の値を変更することができます。
地図およびマルチマップの違いは、マルチマップは、同じキー値が存在することができ、同じキーマップが許可されていないということです。
コンストラクタ
map<T1 T2> mp; // 默认构造函数
map(const map &mp); // 拷贝构造函数
割り当て
map &operator-(const map &mp); // 重载等号运算符
swap(mp); // 交换两个集合容器
操作の大きさ
size(); // 返回容器中元素的数目
empty(); // 判断容器是否为空
データ要素の操作を挿入します
map<int, string> mp;
// 第一种,通过pair的方式插入对象
mp.insert(pair<int, string>(3, "小张"));
// 第二种,通过pair的方式插入对象
mp.insert(make_pair(-1, "小张"));
// 第三种,通过value_type的方式插入对象
mp.insert(map<int, string>::value_type(1, "小李"));
// 第四重,通过数组的方式插入
mp[3] = "小刘";
mp[5] = "小王";
(1)3つの方法の前に、インサート()メソッドを返し用い値ペア<反復子、BOOL>
(2)第四の方法は簡単であるが、パフォーマンスの問題があります。図3に示すように、項目3の最初のルックMPの主キーを挿入され、見つからない場合は、キーが3である、MPに挿入グループの初期値の値は、その値に変更「劉。」それは3キーがすでに存在していることが判明した場合、その値に対応するキーを変更します。
(3)文字列STRNAME = MP [2];キーが正しい値MP本操作である場合にのみ、NOが自動的一例では挿入されている2、2キー、値が初期化されます。
削除
clear(); // 删除所有元素
erase(pos); // 删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg, end); // 删除区间[beg, end)的所有元素,返回下一个元素的迭代器
erase(keyElem); // 删除容器中key为keyElem的对组
操作を探します
find(key); // 查找键key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回mp.end()
count(keyElem); // 返回容器中key为keyElem的对组个数。对map来说,要么是0,要么是1。对于multimap来说,值可能大于1
lower_bound(keyElem); // 返回第一个key <= keyElem元素的迭代器
upper_bound(keyElem); // 返回第一个key > keyElem元素的迭代器
equal_range(keyElem); // 返回容器中key与keyElem相等的上下限的两个迭代器
これは、アプリケーションの例のマップです。
// 初始化和插入数据
void Test1()
{
// 第一个为key的类型,第二个为value的类型
map<int, string> mp;
// 插入数据
typedef pair<int, string> itemType;
itemType i1;
i1.first = 1;
i1.second = "ZHAO";
mp.insert(i1);
// 判断是否插入成功
pair<map<int, string>::iterator, bool> r1 = mp.insert(itemType(2, "QIAN"));
if (r1.second)
{
cout << "插入成功!" << endl;
}
else
{
cout << "插入失败!" << endl;
}
// key如果相等,则插入失败
pair<map<int, string>::iterator, bool> r2 = mp.insert(itemType(2, "KKK"));
if (r2.second)
{
cout << "插入成功!" << endl;
}
else
{
cout << "插入失败!" << endl;
}
mp.insert(make_pair(3, "SUN"));
mp.insert(map<int, string>::value_type(4, "LI"));
// 与使用insert()不同的时,使用数组的方式,即使插入相同的key值元素
// 也不会报插入失败的错误。而是会把key对应的value值给更新成新的value值
mp[5] = "ZHOU";
mp[5] = "WU";
// 总结:使用数组的插入方式。如果key不存在,则插入新的键值对;如果key存在,则将旧的value修改成新的value
// 注意:map存储的是pair
decltype(mp.begin()) it;
for (it = mp.begin(); it != mp.end(); ++it)
{
cout << it->first << " : " << it->second << endl << endl;
}
// 如果尝试打印不存在的key,则value会输出value类型的默认值
// 对于string类型,其默认值为空字符串,所以value输出值为空
// 并且新的键值对“-1 : 空”会被插入到map中!!!
cout << "mp[-1] = " << mp[-1] << endl;
for (it = mp.begin(); it != mp.end(); ++it)
{
cout << it->first << " : " << it->second << endl;
}
}
ここでは、マルチマップの包括的なアプリケーションケースがあります。
#define SALE_DEPARTMENT 1
#define DEVELOP_DEPARTMENT 2
#define FINACIAL_DEPARTMENT 3
class Worker
{
public:
string mName;
string mTel;
int mAge;
int mSalary;
};
void CreateWorker(vector<Worker> &worker)
{
string seedName = "ABCDE";
for (int i = 0; i < 5; ++i)
{
Worker w;
w.mName = "员工";
w.mName += seedName[i];
w.mAge = 20 + rand() % 10;
w.mTel = "010-88888888";
w.mSalary = rand() % 1000 + 10000;
worker.push_back(w);
}
}
void WorkerByGroup(vector<Worker> &worker, multimap<int, Worker> &workerGroup)
{
// 随机分配到不同部门
for (vector<Worker>::iterator it = worker.begin(); it != worker.end(); ++it)
{
int departID = rand() % 3 + 1;
switch (departID)
{
case SALE_DEPARTMENT:
workerGroup.insert(make_pair(SALE_DEPARTMENT, *it));
break;
case DEVELOP_DEPARTMENT:
workerGroup.insert(make_pair(DEVELOP_DEPARTMENT, *it));
break;
case FINACIAL_DEPARTMENT:
workerGroup.insert(make_pair(FINACIAL_DEPARTMENT, *it));
break;
default:
break;
}
}
}
void PrintWorkerByGroup(multimap<int, Worker> &workerGroup)
{
// 打印所有员工信息
cout << "所有员工信息:" << endl;
multimap<int, Worker>::iterator it;
for (it = workerGroup.begin(); it != workerGroup.end(); ++it)
{
cout << "Name = " << it->second.mName << endl;
cout << "Age = " << it->second.mAge << endl;
cout << "Tel = " << it->second.mTel << endl;
cout << "Salary = " << it->second.mSalary << endl;
switch (it->first)
{
case SALE_DEPARTMENT:
cout << "Department = SALE_DEPARTMENT" << endl;
break;
case DEVELOP_DEPARTMENT:
cout << "Department = DEVELOP_DEPARTMENT" << endl;
break;
case FINACIAL_DEPARTMENT:
cout << "Department = FINACIAL_DEPARTMENT" << endl;
break;
default:
break;
}
cout << endl;
}
// 打印销售部门信息
cout << "销售部门信息:" << endl;
multimap<int, Worker>::iterator ret = workerGroup.find(SALE_DEPARTMENT);
int departCount = workerGroup.count(SALE_DEPARTMENT);
int num = 0;
for (it = ret; it != workerGroup.end() && num < departCount; ++it, ++num)
{
cout << (it->second).mName << endl;
}
}
マップやカスタムタイプを保存するにはマップを使用するときのように設定し、シミュレーション機能は、カスタム照合のタイプを指定することが必要です。
class MyKey
{
public:
MyKey(int index, int id) : mIndex(index), mID(id) {}
public:
int mIndex;
int mID;
};
class mycmp
{
public:
bool operator()(const MyKey &k1, const MyKey &k2)
{
return k1.mIndex > k2.mIndex;
}
};
int main(int argc, char **argv)
{
// 以下的写法无法通过编译
// map<MyKey, int> mp;
// mp.insert(make_pair(MyKey(1, 2), 10));
// mp.insert(make_pair(MyKey(4, 5), 20));
map<MyKey, int, mycmp> mp;
mp.insert(make_pair(MyKey(1, 2), 10));
mp.insert(make_pair(MyKey(4, 5), 20));
for (map<MyKey, int, mycmp>::iterator it = mp.begin(); it != mp.end(); ++it)
{
cout << "Index = " << it->first.mIndex << endl;
cout << "ID = " << it->first.mID << endl;
cout << "second = " << it->second << endl;
cout << endl;
}
getchar();
return 0;
}