幾個k問題
stl的重要成員之一
vector<
int> a
;//建立乙個向量a 賦值。
vector<
int> a;
//直接建立向量a。
vector<
int>a(
10);//建立乙個包含10個元素的向量a,用預設值初始化 一般為0。
vector<
int>a(
10,1)
;//在上者的基礎上將所有元素賦值為1。
vector<
int>
a(b)
;//將向量b賦值給向量a。
vector<
int>
a(b.
begin()
,b.begin()
+3);
//初始化為b所指定範圍內的元素賦值給a。
(1)a.
assign
(b.begin()
, b.
begin()
+3);
//b為向量,將b的0~2個元素構成的向量賦給a
(2)a.
assign(4
,2);
//是a只含4個元素,且每個元素為2
(3)a.
back()
;//返回a的最後乙個元素
(4)a.
front()
;//返回a的第乙個元素
(5)a[i]
;//返回a的第i個元素,當且僅當a[i]存在2013-12-07
(6)a.
clear()
;//清空a中的元素
(7)a.
empty()
;//判斷a是否為空,空則返回ture,不空則返回false
(8)a.
pop_back()
;//刪除a向量的最後乙個元素
(9)a.
erase
(a.begin()
+1,a.begin()
+3);
//刪除a中第1個(從第0個算起)到第2個元素,也就是說刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+ 3(不包括它)
(10)a.
push_back(5
);//在a的最後乙個向量後插入乙個元素,其值為5
(11)a.
insert
(a.begin()
+1,5
);//在a的第1個元素(從第0個算起)的位置插入數值5,如a為1,2,3,4,插入元素後為1,5,2,3,4
(12)a.
insert
(a.begin()
+1,3
,5);
//在a的第1個元素(從第0個算起)的位置插入3個數,其值都為5
(13)a.
insert
(a.begin()
+1,b+3
,b+6);
//b為陣列,在a的第1個元素(從第0個算起)的位置插入b的第3個元素到第5個元素(不包括b+6),如b為1,2,3,4,5,9,8 ,插入元素後為1,4,5,9,2,3,4,5,9,8
(14)a.
size()
;//返回a中元素的個數;
(15)a.
capacity()
;//返回a在記憶體中總共可以容納的元素個數
(16)a.
resize(10
);//將a的現有元素個數調至10個,多則刪,少則補,其值隨機
(17)a.
resize(10
,2);
//將a的現有元素個數調至10個,多則刪,少則補,其值為2
(18)a.
reserve
(100);
//將a的容量(capacity)擴充至100,也就是說現在測試a.capacity();的時候返回值是100.這種操作只有在需要給a新增大量資料的時候才 顯得有意義,因為這將避免記憶體多次容量擴充操作(當a的容量不足時電腦會自動擴容,當然這必然降低效能)
(19)a.
swap
(b);
//b為向量,將a中的元素和b中的元素進行整體**換
(20)a==b;
//b為向量,向量的比較操作還有!=,>=,<=,>,<
來自牛客網
輸入n個整數,找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最
小的4個數字是1,2,3,4。
//@fogin_z
class
solution
} min.
push_back
(input[input.
size()
-1-i]);}
return min;}}
;
vector的初始化及常用操作
1.vector 的初始化 可以有五種方式 舉例說明如下 1 vectora 10 定義了10 個整型元素的向量 尖括號中為元素型別名,它可以是任何合法的資料型別 但沒有給出初值,其值是不確定的。2 vectora 10,1 定義了10 個整型元素的向量 且給出每個元素的初值為1 3 vectora...
Vector初始化及用法
vector類為內建陣列提供了一種替代表示,與string類一樣 vector 類是隨標準 c 引入的標準庫的一部分 為了使用vector 我們必須包含相關的標頭檔案 include 使用vector有兩種不同的形式,即所謂的陣列習慣和 stl習慣。一 陣列習慣用法 1.定義乙個已知長度的 vect...
vector陣列的初始化
vector容器是包含 type 型別元素的序列容器。vector容器的大小 長度 可以自動增長,從而可以包含任意數量的元素,只要元素個數超出 vector 當前容量,就會自動分配更多的空間。但是只能在容器尾部高效地刪除或新增元素。vectorname type 指數組型別,例如int,float,...