vector初始化
長度為0的空vector
vector vct1;
vector裡面有n個0
vector vct2(n);
vector裡面有n個m
vector vct3(n, m);
從已有的vector建立
vector vct4 = vct3;
選取已有vector的部分建立
vector vct5(vct4.begin()+2, vct.end()-1);
直接建立
vector vct6 = ;
vector常用方法
在末尾插入插入
vct.push_back(num);
刪除末尾元素(不返回)
vct.pop_back();
獲取長度
int length = vct.size();
判空vct.empty();
根據下標查詢
vct[n];
string初始化
預設的初始化,s1為乙個空字串
string s1;
s2是s1的副本
string s2 = s1;
直接賦初值
string s3 = 「abcd」;
直接賦初值
string s4(「abcd」);
初始化字串為n個』c』
string s5(n,『c』);
string方法
索引s[n]
連線s1+s2
賦值s1 = s2
比較s1 == s2
判空s.empty()
長度size
queue建立
queuemyque;
queue方法
取隊頭元素(引用)
myque.front()
取隊尾元素(引用)
myque.back()
入隊myque.push()
出隊(無返回值)
myque.pop()
大小myque.size()
判空myque.empty()
stack建立
stackst;
stack方法
入棧st.push();
出棧(無返回值)
st.pop();
取棧頂元素
st.top;
大小st.size();
判空st.empty();
型別型別
key是否有序
鍵是否可重複
效率底層實現
map是
否o(logn)
紅黑樹multimap是是
o(logn)
紅黑樹unordered_map否否
o(1)
hash
unordered_multimap否是
o(1)
hash
建立建立空map
unordered_mapmymap1;
直接賦值
unordered_mapmymap2 , …};
拷貝賦值
unordered_mapmymap3 ;
方法插入
mymap[newkey] = newvalue;
判空mymap.empty();
長度mymap.size();
返回某元素個數
mymap.count(key)
查詢某元素(返回迭代器)
mymap.find(key);
查詢(判斷某元素是否在map**現過)
//法1 使用count
if (mymap.count(k) >0 ) return found;
// 法2, 用find方法
auto iter = mymap.find(key);
if(iter != mymap.end()){
cout<< iter->first << iter->second 《同map
C 常用資料型別
1.整數型別 代表一種沒有小數點的整數數值,也就是我們小時候學習的整數,如0,3902,38445.c 語言中包含以下整數型別,他們之間的差異就是數值大小的範圍不一致,每一種型別按照有無負號,分成了兩種不同的版本。sbyte 8 位有符號整數 定義的變數的取值範圍從 128 127 byte 8 位...
C 常用資料型別
1.整數型別 代表一種沒有小數點的整數數值,也就是我們小時候學習的整數,如0,3902,38445.c 語言中包含以下整數型別,他們之間的差異就是數值大小的範圍不一致,每一種型別按照有無負號,分成了兩種不同的版本。sbyte 8 位有符號整數 定義的變數的取值範圍從 128 127 byte 8 位...
C 常用資料型別
c 為程式設計師提供了種類豐富的內建資料型別和使用者自定義的資料型別。下表列出了七種基本的 c 資料型別 型別關鍵字 布林型bool 字元型char 整型int 浮點型float 雙浮點型 double 無型別void 寬字元型 wchar t 一些基本型別可以使用乙個或多個型別修飾符進行修飾 下表...