初學C 模板

2021-07-16 06:46:55 字數 1284 閱讀 4890

排序與檢索 sort()排序,lower_bound()檢索

lower_bound(a,a+n,x)-a;用於查詢大餘或等於x的第乙個位置。

template typename

我試了一下sort函式,從小到大排序,double型別的6.0,cout 輸出6

voctor名稱 eg. vector a 定義不定長的陣列a//注意只寫陣列名,若寫為a[maxn]則為二維陣列。

a.size()讀取它的大小

a.resize()改變它的大小

a.push_back()向尾部新增元素

a.pop_back()刪除最後乙個元素

也可以vectorstr 定義不定長的字串陣列

string 中有s.length();

對映 map

mapmonth_name  表示名字到月份的編號

month_name["july"]=7

集合set

棧 stack

佇列 queue

priporty_queuepq

pq是乙個「越小的整數的優先順序越底的佇列」

出棧方式由queue的front()變為了top()。

priority_queue,cmp> pq;

越小的整數優先順序越大的優先佇列 可以寫成 priority_queue,greater> pq;

queue標頭檔案提供的priority_queues 用push()和pop()進行元素的入隊和出隊,top()取首元素單步刪除。

coefficient coeff係數

sets s.count(x) count()是用來判斷元素在集合s中出現的次數,在這裡是判斷x在集合s中是否出現過。

s.insert(key_value)將key_value的值插入到集合中

cstdlib中的rand()函式產生隨機數,rand()%n 或者 rand()/rand_max再擴大n倍,一般會在開始前執行一次

srand(time(null)),目的是初始化函式,其中time(null)在ctime標頭檔案中。只需在函式開始呼叫一次srand().

vectorv  v.begin()  v.end()  引用呼叫vector避免了複製傳值

vector是乙個能存放任意型別的動態陣列

algorithm(演算法)、container(容器)和iterator(迭代器)

assrt(表示式) assert巨集 當表示式為真時無變化,當表示式為假時強行終止程式,並且給出錯誤提示。

我正在學習c++呢,聽見打鼾聲,原來室友睡著了,今天就到這,剛剛好。明天覆習。

C 初學 動態陣列類模板

動態陣列類模板 程式設計過程中用到了模板類 函式模板 運算子過載 建構函式 析構函式 動態記憶體分配等知識。理論上改模板能實現訪問任意型別 包括自定義 元素。標頭檔案1 stdafx.h ifndef stdafx h included define stdafx h included includ...

NVelocity模板引擎初學總結。

commons.collections using nvelocity using using nvelocity.context using nvelocity.runtime 這個測試是基於nvelocity模板引擎實現的.public partial class nvelocity 模板引擎測...

vector模板,初學者必讀

vector 稱為向量,是一種類模板,其宣告包含在標頭檔案 vector 中,所以使用veto 時需要包含標頭檔案 vector vector是一種支援高效地隨機訪問和高效地向尾部插入新元素的容器,它一般實現為一 個動態分配的陣列,所以在程式開發過程中,使用vector作為動態陣列是非常方便的 類 ...