目录

1、传引用2、vector使用初始化方法常用成员函数3、字符串string初始化方法常用成员函数4、哈希表 unordered_map初始化常用成员函数示例：计数器5、哈希集合 unordered_set初始化常用成员函数6、队列 queue初始化成员函数7、栈stack初始化常用成员函数7、emplace_back 与 push_back的区别8、vector 中“=”是深复制，拷贝构造也是深复制8、vector swap()、assign()用法

1、传引用

C++函数参数默认是传值的，如果使用数组之类的容器作为参数，一般会加上&符号表示传引用。

没有加&，就是传值，会涉及到数据复制。在递归函数中，每次递归都会复制一遍容器，非常耗时

2、vector使用

初始化方法

//初始化一个int型的空数组numsvector<int> nums;//初始化一个大小为n的数组nums，数组中的值默认为0vector<int> nums(n);//初始化一个元素为1、2、3的数组numsvector<int> nums{1,3,5};//初始化一个大小为n的数组nums，其值全都为2vector<int> nums(n,2);//初始化一个二维int数组dpvector<vector<int>> dp;//初始化一个大小为m * n的布尔数组dp//值均为truevector<vector<bool>> dp(m,vector<bool>(n,true));

常用成员函数

//返回数组是否为空bool vector.empty()//返回元素个数size_type vector.size()//返回数组中最后一个元素的引用reference vector.back()//在数组尾部插入一个元素valvoid vector.push_back(val);//删除数组尾部元素void pop_back();

3、字符串string

初始化方法

//s是一个空字符串string s;//s是字符串"abc"stirng s = "abc";

常用成员函数

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

4、哈希表 unordered_map

初始化

//初始化一个key为int，value为int的哈希表unordered_map<int,int> hash_map;//初始化一个key为string,value为int数组的哈希表unordered_map<string,vector<int>> hash_map;

常用成员函数

//返回哈希表键值对个数size_type hash_map.size();//返回哈希表是否为空bool hash_map.empty();//返回哈希表中key出现的次数//因为哈希表不会出现重复的键，所以该函数只可能返回0或1//可以用来判断key是否存在与哈希表中size_type hash_map.count(key);//通过key清除哈希表中的键值对size_type hash_map.erase(key);

需要注意的点：对于unordered_map，使用方括号[]访问键key时，如果key不存在，则会自动创建key，对应的值为默认值。

示例：计数器

vector<int> nums{1,1,3,4,5,3,6};unordered_map<int,int> counter;for(int num : nums){//可以通过[]直接访问或修改对应的键counter[num]++;}//遍历哈希表中的键值对for(auto& it : counter){int key = it.first;int val = it.second;cout << key << ": " << val << endl;}

上面的counter[num]++;实际对应了下面语句：

for(int num : nums){if(!counter.count(num)) counter[num] = 0;counter[num]++;}

5、哈希集合 unordered_set

初始化

//初始化一个存储int的哈希集合 unordered_set<int> visited;//初始化一个存储string的哈希集合unordered_set<string> visited;

常用成员函数

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

6、队列 queue

初始化

//初始化一个存储int的队列queue<int> q;//初始化一个存储string的队列queue<string> q;

成员函数

//返回队列是否为空bool q.empty();//返回队列中元素个数size_type q.size();//将元素加入队尾void q.push(val);//返回队头元素的引用value_type& front();//删除队头元素void pop();

需要注意的是，队列pop方法一般是void类型的，不会同时返回被删除的元素，所以，如果想用被删除的元素，得先取出来;

int e = q.front();q.pop();

7、栈stack

初始化

//初始化一个存储int的堆栈stack<int> stk;//初始化一个存储string的堆栈stack<string> stk;

常用成员函数

//返回堆栈是否为空bool stk.empty();//返回堆栈中元素的个数size_type stk.size();//在栈顶添加元素void stk.push(val);//返回栈顶元素的引用value_type& stk.top();//删除栈顶元素void stk.pop();

7、emplace_back 与 push_back的区别

摘自/p/adf58f9fad84

emplace_back和push_back都有往容器后面插入一个元素的作用

不同的是

emplace_back() 和 push_back() 的区别，就在于底层实现的机制不同。push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程

8、vector 中“=”是深复制，拷贝构造也是深复制

两个vector的地址并不相同：

int main(){int w = 100;int h = 20;vector<int> dataA(w * h, 0Xff);vector<int> dataB = dataA; // copy 构造int* ptr0 = &dataA[0];int* ptr1 = &dataB[0];cout << ptr0 << endl;cout << ptr1 << endl;return 0;}

8、vector swap()、assign()用法

利用swap()函数（交换两个vector）

vector<int> array{3, 5, 2, 6, 4};vector<int> outArray{1,2,3 };outArray.swap(array);//outArray={3,5,2,6,4}；array={1,2,3}

利用assign()函数（清空并深复制）

vector<int> array{3, 5, 2, 6, 4};vector<int> outArray{1,2,3 };outArray.assign(array.begin(),array.end());//清空原数据，赋予新数据={3,5,2,6,4}outArray.assign(5, 0);//5个0，清空原数据={0,0,0,0,0,}

如果觉得《leetcode中使用c++需要注意的点以及各类容器的初始化 常用成员函数》对你有帮助，请点赞、收藏，并留下你的观点哦！