C++基础容器

C++语言基础

动态数组vector

int n = 7,m = 8;
//初始化一个int型的空数组nums
vector<int> nums;
//初始化一个大小为n的数组nums，数组中的值默认都为0
vector<int> nums(n);
//初始化一个元素为1、3、5的数组nums
vector<int> nums{1,3,5};
//初始化一个大小为n的数组nums，其值全都为2
vector<int> nums(n,2);
//初始化一个二维int数组dp
vector<vector<int>> dp;
​
//初始化一个大小为m*n的布尔数组dp,其中的值都为true
vector<vector<bool>> dp(m,vector<bool>(n,true));
​
//返回数组是否为空
bool empty();
//返回数组的元素个数
size_type size();
//返回数组最后一个元素的引用
reference back();
//在数组尾部插入一个元素val
void push_back(const value_type& val);
//删除数组尾部的元素
void pop_back();

字符串string

//初始化一个空字符串""
string s;
//初始化一个字符串为"abc"
string s = "abc";
​
//返回字符串的长度
size_t size();
//判断字符串是否为空
bool empty();
//在字符串尾部插入一个字符c
void push_back(char c);
//删除字符串尾部的字符
void pop_back();
//返回从索引pos开始，长度为len的子字符串
string substr(size_t pos,size_t len);

哈希表unordered_map

//初始化一个key为int，value为int的哈希表
unordered_map<int,int> mapping;
//初始化一个key为string，value为int数组的哈希表
unordered_map<string,vector<int>> mapping;
​
//返回哈希表的键值对个数
size_type size();
//返回哈希表是否为空
bool empty();
//返回哈希表中key出现的次数
//因为哈希表不会出现重复的键，索引函数只可能返回0或1
//可以用判断键key是否存在于哈希表中
size_type count(const key_type& key);
//通过key清楚哈希表中键值对
size_type erase(const key_type& key);

哈希集合unordered_set

//初始化一个存储int的哈希集合
unordered_set<int> visited;
//初始化一个存储string的哈希集合
unordered_set<string> visited;
​
//返回哈希表的键值对个数
size_type size();
//返回哈希表是否为空
bool empty();
//类似哈希表，如果key存在则返回1，否则返回0
size_type count(const key_type& key);
//向集合中插入一个元素key
pair<iterator,bool> insert(const key_type& key);
//删除哈希集合中的元素key
//如果删除成功则返回1，如果key不存在则返回0
size_type erase(const key_type& key);

队列queue

//初始化一个存储int的队列
queue<int> q;
//初始化一个存储string的队列
queue<string> q;
​
//返回队列是否为空
bool empty();
//返回队列中元素的个数
size_type size();
//将元素加入队尾
void push(const value_type& val);
//返回队头元素的引用
value_type& front();
//删除队头元素
void pop();

堆栈stack

//初始化一个存储int的堆栈
stack<int> stk;
//初始化一个存储string的堆栈
stack<string> stk;
​
//返回堆栈是否为空
bool empty();
//返回堆栈中元素的个数
size_type size();
//在顶栈添加元素;
void push(const value_type& val);
//返回栈顶元素的应用
value_type& top();
//删除栈顶
void pop();