快捷導(dǎo)航

java類比C++的STL庫詳解

更新時(shí)間：2023年08月18日 10:00:16 作者：依嘫_吃代碼

這篇文章主要介紹了java類比C++的STL庫詳解,標(biāo)準(zhǔn)模板庫,是C++標(biāo)準(zhǔn)庫的重要組成部分,中文可譯為標(biāo)準(zhǔn)模板庫或者泛型庫,其包含有大量的模板類和模板函數(shù),STL 是一些容器、算法和其他一些組件的集合,需要的朋友可以參考下

java類比C++的STL庫

在這里插入圖片描述

常見容器操作

1.vector 和 ArrayList

vector<int> a; - ArrayList<Integer> a = new ArrayList<>();
size() - size()  // 返回元素個(gè)數(shù)
empty() - isEmpty()  // 返回是否為空
clear() - clear  // 清空
front()/back() - get(0)/get(a.size() - 1)
push_back()/pop_back() - add()/remove(a.size() - 1)
begin()/end() - iterator()
[] - get()
支持比較運(yùn)算 - 不支持比較運(yùn)算
ArrayList 的遍歷：
for (int i = 0; i < a.size(); i++) a.get(i);
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) iterator.next()
for (int num : a) num;

2.pair 和 Pair

Java 需要 import javafx.util.Pair ，目前 acwing 不支持

pair<int, int> p = make_pair(1, 2); - Pair<Integer, Integer> p = new Pair<>(1, 2); 
first - getKey() // 第一個(gè)元素
second - getValue() // 第二個(gè)元素
支持比較運(yùn)算 - 不支持比較運(yùn)算

3.string 和 String

string a = "yxc"; - String b = "hqh";
size()/length() - length()  // 返回字符串長(zhǎng)度
empty()
clear()
substr(起始下標(biāo)，(子串長(zhǎng)度)) - substring(起始下標(biāo)，(終止下標(biāo) + 1)) // 返回子串
c_str()  // 返回字符串所在字符數(shù)組的起始地址
支持加法運(yùn)算 - 支持加法運(yùn)算

4.queue, stack, deque 和 Deque

有兩個(gè)實(shí)現(xiàn)類，一般使用 ArrayDeque

queue, 隊(duì)列
   size() - size()
   empty() - isEmpty()
   push() - offer()  // 向隊(duì)尾插入一個(gè)元素
   front() - peek()  // 返回隊(duì)頭元素
   back()  // 返回隊(duì)尾元素
   pop() - poll()  // 彈出隊(duì)頭元素
stack, 棧
   size() - size()
   empty() - isEmpty()
   push() - push()  // 向棧頂插入一個(gè)元素
   top() - peek()  // 返回棧頂元素
   pop() - pop()  // 彈出棧頂元素
deque, 雙端隊(duì)列
   size() - size()
   empty() - isEmpty()
   clear() - clear()
   front()/back() - getFirst()/getLast()
   push_back()/pop_back() - offerLast()/pollLast()
   push_front()/pop_front() - offerFirst()/pollFirst()
   begin()/end() - iterator()
   []

5.priority_queue 和 PriorityQueue

默認(rèn)是大根堆 - 默認(rèn)是小根堆
push() - offer()  // 插入一個(gè)元素
top() - peek()  // 返回堆頂元素
pop() - poll() // 彈出堆頂元素
PriorityQueue 定義成大根堆的方式：
PriorityQueue<Integer> pq = new PriorityQueue<>((o1, o2) -> o2 - o1);

6.unordered_set 和 HashSet

size() - size()
empty() - isEmpty()
clear() - clear()
insert() - add  // 插入一個(gè)數(shù)
find() - contains()  // 查找一個(gè)數(shù)
erase() - remove() // 刪除元素

7.unordered_map 和 HashMap

size() - size()
empty() - isEmpty()
clear() - clear()
insert() - put() // 插入的數(shù)是一個(gè) pair
find() - get(key) // 查找一個(gè) pair
erase() - remove() // 刪除元素
    - containsKey(key)/containsValue(value) // 判斷元素是否在集合中
    - entrySet() // 返回一個(gè)包含所有節(jié)點(diǎn)的集合
    - keySet() // 返回一個(gè)包含所有鍵的集合
    - values() // 返回一個(gè)包含所有值的集合
    - getOrDefault(key, default value) // 返回指定 key 的 value，若 key 不存在 則返回 default value
    - putIfAbsent(key, value) // 如果集合中沒有該 key 對(duì)應(yīng)的節(jié)點(diǎn)，則插入

到此這篇關(guān)于java類比C++的STL庫詳解的文章就介紹到這了,更多相關(guān)java類比STL庫內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: