leetcode中使用c++需要注意的点以及各类容器的初始化、常用成员函数-CFANZ编程社区

1、传引用

C++函数参数默认是传值的，如果使用数组之类的容器作为参数，一般会加上&符号表示传引用。
没有加&，就是传值，会涉及到数据复制。在递归函数中，每次递归都会复制一遍容器，非常耗时

2、vector使用

初始化方法

//初始化一个int型的空数组nums
vector<int> nums;

//初始化一个大小为n的数组nums，数组中的值默认为0
vector<int> nums(n);

//初始化一个元素为1、2、3的数组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 vector.empty()

//返回元素个数
size_type vector.size()

//返回数组中最后一个元素的引用
reference vector.back()

//在数组尾部插入一个元素val
void 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，否则返回0
size_type unordered_set.count(key);

//向集合中插入一个元素key
pair<iterator,bool> unordered_set.insert(key);

//删除哈希集合中的元素key
//如果删除成功返回1，如果key不存在返回0
size_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的区别

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;
}

leetcode中使用c++需要注意的点以及各类容器的初始化、常用成员函数_数据结构

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,}