C++容器
发布时间 :
字数:268
阅读 :
字典类型 map
1
| map<Keyの型, Valueの型> 変数名;
|
| 追加 |
変数[key] = value; |
O(logN) |
| 削除 |
変数.erase(key); |
O(logN) |
| 访问 |
変数.at(key) |
O(logN) |
| 所属判定 |
変数.count(key) |
O(logN) |
| 要素数の取得 |
変数.size() |
O(1) |
栈stack
| 追加 |
変数.push(値); |
O(1) |
| 次の値へのアクセス |
変数.top() |
O(1) |
| 要素を削除 |
変数.pop(); |
O(1) |
| 要素数の取得 |
変数.size() |
O(1) |
| 空かを調べる |
変数.empty() |
|
队列queue
| 追加 |
変数.push(値); |
O(1) |
| 先頭の要素へのアクセス |
変数.front() |
O(1) |
| 先頭の要素を削除 |
変数.pop(); |
O(1) |
| 要素数の取得 |
変数.size() |
O(1) |
优先队列priority_queue
每次可以访问,数据中最大的数
| 要素の追加 |
変数.push(値) |
O(logN) |
| 最大の要素の取得 |
変数.top() |
O(1)O(1) |
| 最大の要素を削除 |
変数.pop(); |
O(logN) |
| 要素数の取得 |
変数.size() |
O(1) |
转载请注明来源 https://tianweiye.github.io