string介面 queue等資料結構函式的使用

2021-10-08 20:00:09 字數 1554 閱讀 5242

vector<

int>numbers;

sort

(numbers.

begin()

,numbers.

end(

),cmp)

;

deque<

int> ndeque;

// 定義乙個雙端佇列

ndeque.

empty()

;// 判斷雙端佇列是否為空

ndeque.

push_back

(num[i]);

// 從後面往雙端佇列裡放東西

ndeque.

pop_back()

;// 從後面彈出東西

ndeque.

pop_front()

;// 從前面彈出東西

ndeque.

front()

;// 返回雙端佇列頭部儲存的數

ndeque.

back()

;// 返回雙端佇列尾部儲存的數

// 最小堆的宣告方式

priority_queue<

int> npq;

// 最大堆的宣告方式

priority_queue<

int, vector<

int>

, greater<

int>> max_q;

str.

substr

(start_pos, end_pos)

;// 實現擷取開始位置到結束位置的字串

str.

.push_back

(char字元)

;// 實現往字串str後面拼接乙個字元

string as =

to_string

(a);

// 數字型別的a轉成字串

stol

( as + bs)

// 字串型別的as+bs轉換成long

輸入乙個複雜鍊錶(每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標random指向乙個隨機節點),請對此鍊錶進行深拷貝,並返回拷貝後的頭結點。(注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空)

使用maprlnmap;

hash每個節點對應的新節點。

【建立節點指標的方式】randomlistnode* tmp = new randomlistnode(p->label);

/*

struct randomlistnode

};*/

class

solution

p = phead;

while

(p)else

if(p-

>random==

null

)else

p = p-

>next;

}return rlnmap[phead];}

};

Queue(佇列)介面

表示collection的子介面,表示佇列fifo first in first out 先進先出 常用方法 丟擲異常 boolean add e e 順序新增乙個元素 到達上限後,再新增則會丟擲異常 e remove 獲得第乙個元素並移除 如果佇列沒有元素時,則丟擲異常 e element 獲得第...

佇列的Queue介面和Deque介面的方法概述

deque介面繼承了queue介面,queue介面又繼承了collection介面,collection介面又繼承了iterable介面,從父類介面,到具體的實現類,有許多重疊的方法,其中子類介面中的方法要麼直接繼承父類,要麼重寫父類方法,但無論哪一種,方法的作用都相似,但還有細微的差別,如可能子類...

String常用介面 find,replace

findsize t find const string str,size t pos 0 const 從字串string的pos位置,開始查詢子串,返回子串第一次出現的首字元位置,沒有找到的話返回string npos int main 結果 13size t find char c,size t...