map(對映)可以理解為下標可以不為int型別的高階陣列
#include
mapa;是字串到數字的對映
應用：給英文本串，求星期幾
#include #include #include using namespace std;
mapday;
int main()
set(集合)與數學上的集合意義相同(相同元素記一次)
#include
sets;
- s.insert(x) 插入元素x
- s.erase(x) 刪除元素x
- s.empty() 判斷集合是否為空
- s.size() 集合元素個數
- s.max_size() 最大容量
- s.begin() 指向第乙個元素的迭代器
- s.end() 指向最後乙個元素+1位置的迭代器
- s.find(x) 返回指向x的迭代器
- s.count(x) 返回x出現的次數(因為是集合 只可能是0或1)
若自定義結構體用set時，需要過載小於
運算子，因為set會按公升序排序
應用1：集合的簡單操作：元素入集合&遍歷集合
#include #include using namespace std;
sets;
int n, tmp;
int main()
set::iterator it; //it是乙個迭代器(類似於指標)
for(it = s.begin(); it != s.end(); it ++) cout << *it << " ";
return 0;
}
input:
55 5 3 3 1
output:
1 3 5
08 集合對映 set
實際上，set這種集合對映我們在前面已經學習關聯關係對映時已經用過了，實體類 實體類都在在資料庫中有對應的表 中有一對多或者多對多的關係，並且我們可以通過某一側訪問到另一側，就是通過在類中設定 set集合並配置set對映來實現的。在hibernate配置中有兩種資料型別，一種是值型別，另一種是實體型...
Set集合和Map集合
用於存放不重複的資料，通過建構函式的形式 引數必須是乙個可迭代物件 建立set物件 set集合方法add 新增乙個資料 has 判斷資料是否存在，存在返回true delete 刪除資料，刪除成功返回true clear 清空集合 size，這個是屬性，返回的是集合長度，只能讀不能改 const s...
map集合和set集合
map是一種通過 鍵值 key value 對對映表的資料結構。通過key可以實現快速查詢元素。put key,value 新增 get key 查詢 遍歷map 用for each來迴圈遍歷map例項的 keyset 返回的set集合。同時遍歷key和value可以使用for each迴圈遍歷ma...