
C++容器的使用
ruo-lin
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
map的使用
有序表查找:折半查找比顺序查找有了质的飞跃,复杂度由O(n)变成O(log n); 二叉排序树:“动态查找”最重要的数据结构,提高了插入和删除的效率。为了达到性能最优,构造平衡二叉树。 散列表:高效!它回避了关键字之间反复比较的繁琐,直接一步到位。适用于高效,且记录之间关系无要求。 难点:散列函数的构造以及冲突的处理方法。面试常考:折半查找int BiSearc原创 2017-08-18 17:44:44 · 155 阅读 · 0 评论 -
erase()的使用
通常,remove()和erase()联合使用:remove的返回值作为erase()的第一个参数。vector veci;veci.push_back(1);veci.push_back(2);veci.push_back(3);veci.push_back(4);veci.push_back(5);veci.push_back(3);veci.push_ba原创 2017-08-15 21:37:30 · 709 阅读 · 0 评论 -
vector<string>
遇到一些编程题,需要输入多个字符串: vector str;string temp;while(cin>>temp){str.push_back(temp);}如果字符串中也有空格: vector str;string temp;while(getline(cin,temp)){str.push_back(te原创 2017-08-15 15:18:41 · 932 阅读 · 0 评论