今天做了一道huffman题,这是一道贪心算法的入门题。我突然想起使用vector来解决,在解决过程中发现了一些vector使用的不熟悉和误区。
刚开始使用pop_back()里面加入元素删除此元素,但是一直报错,还以为是min_element()使用错误,于是查了cplusplus,结果发现并没有错。于是又查了一些vector 的使用,才反应过来pop_back 是删除 末尾元素,
引发关于min_element的使用
这是参考文档给出的用法(学会读文档真的很重要)。总结两点吧:
(1)在数组中
min_element(a,a+n);
(2)在容器中
*min_element(a.begin(),a.end());
注意取值时加一个指针符号!!