刘汝佳训练指南实用数据结构部分总结
2014-04-26 18:27
281 查看
首先是vector容器,复制:vector<int> v3(v2);返回迭代器中第一个数据的地址:v.begin();清空容器:v.clear();只想迭代器末端数据的下一个地址(不存在):v.end();在p位置插入elem:v.insert(p,elem);逆向迭代:v.rgegin();v.rend();删除元素,返回下一个地址:v.erase(begin,end)或v.erase(elem);基本上比赛也就用这些了,需要注意当vector改变的时候,迭代器失效,即变为野指针,需要重新将迭代器赋值。但在使用erase的时候,删除区间遇到了vector
iterator not dereferencable的问题,查了半天也没有满意的答案,下面这段代码
用VS2010运行就会提示,用G++编译没有问题,要是有大牛知道希望告诉一声。
vector的排序也应该知道大致就是sort(v.begin(),b.end(),cmp)这种形式。
接下来是map,定义方式是map<关键字,关联对象>,当关联对象也是容器的时候,一定要在两个>之间加空格避免编译器误认为是<<。其三种插入方式1.m.insert(pair<int,string>(1,"one"));2.m.insert(map<int,string>::value_type(1,"one"));3.m[1]="one";查找可以用find操作。
这是百度百科的一段示例,而m.count(x)是返回关键字x关联条目的数量。刘汝佳的UVA 11991的代码有map和vector的使用
之后是优先队列的如何优先问题,其实就是重载类的“<”运算符。
还有就是map和hash_map
iterator not dereferencable的问题,查了半天也没有满意的答案,下面这段代码
#include <iostream> #include <vector> using namespace std; int main() { vector<int> v; int num; for(int i=1;i<=10;i++) v.push_back(i); vector<int>::iterator it=v.begin(); cout<<*it<<endl; for(vector<int>::iterator ite=v.begin();ite!=v.end();ite++) cout<<*ite<<" "; return 0; }
用VS2010运行就会提示,用G++编译没有问题,要是有大牛知道希望告诉一声。
vector的排序也应该知道大致就是sort(v.begin(),b.end(),cmp)这种形式。
接下来是map,定义方式是map<关键字,关联对象>,当关联对象也是容器的时候,一定要在两个>之间加空格避免编译器误认为是<<。其三种插入方式1.m.insert(pair<int,string>(1,"one"));2.m.insert(map<int,string>::value_type(1,"one"));3.m[1]="one";查找可以用find操作。
int nFindKey = 2; //要查找的Key //定义一个条目变量(实际是指针) UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey); if(it == enumMap.end()) { cout<<"没找到"<<endl; } else { cout<<"找到了"<<endl; }
这是百度百科的一段示例,而m.count(x)是返回关键字x关联条目的数量。刘汝佳的UVA 11991的代码有map和vector的使用
#include <cstdio> #include <vector> #include <map> using namespace std; map<int,vector<int> > a; int main() { int n,m,x,y; while(scanf("%d%d",&n,&m)==2){ a.clear(); for(int i=0;i<n;i++){ scanf("%d",&x); if(!a.count(x)) a[x]=vector<int> (); else a[x].push_back(i+1); } while(m--){ scanf("%d%d",&x,&y); if(!a.count(y)||a[y].size()<x) printf("0\n"); else printf("%d\n",a[y][x-1]); } } return 0; }
之后是优先队列的如何优先问题,其实就是重载类的“<”运算符。
还有就是map和hash_map
相关文章推荐
- matconvnet环境下训练自己的数据集及模型测试-mnist网络结构-cifar10部分数据集
- 刘汝佳训练指南——数论专题知识点总结:
- 刘汝佳训练指南《几何问题》专题总结 BY 9974
- 【暑假】[实用数据结构]UVa11235 Frequent values
- 【暑假】[实用数据结构]UVAlive 3026 Period
- 数据结构课期末总结
- JavaScript基础之数据类型部分总结
- (1)JDBC (C3P0)大批量数据的插入、更新实用方法。(配置篇)-个人总结
- 【学习总结】数据结构之循环链表和循环链表合并
- java中数据结构(一)单链表总结
- 数据结构期末总结
- 数据结构模版----单链表实现方式总结
- DB2 9 数据库管理(731 考试)认证指南,第 2 部分: 数据放置
- caffe简易上手指南(二)—— 训练我们自己的数据
- 笔试、面试重点总结:算法基础、数据结构
- 数据结构之内部排序算法总结笔记
- opencv中图像数据结构总结
- 使用faster rcnn训练imageNet上的部分数据集
- 智能客户端体系结构与设计指南 第 2 章 — 处理数据
- 数据结构——树——知识点总结