关于用创建vector<type> name类型的一维数组(vector<type> name[])来存储图(邻接表法储存)
2015-08-11 17:39
281 查看
vector所在头文件为<vector>;
vector<tyoe> name作用为创建一个类型为type,名字为name的动态数组对象,且下标从0开始;
vector对象的函数push_back()为在该name动态数组尾部加入一个同类型的元素;
begin(),end()为迭代器(略);
size()的作用为返回该动态数组对象的元素个数,此地方若遍历动态数组的所有元素需要用unsigned类型的变量,
例如:
for(unsigned int i = 0;i < w[s].size();i++)
{
vex = w[s][i].vex;
mindist[vex] = w[s][i].weight;
}
vector<type> name[]的意义为创建vector<type> name类型的一维数组(类比与int name[])此数组每一个元素为一个动态数组对象,此数组必须有大小([]里面有数值);
vector<tyoe> name作用为创建一个类型为type,名字为name的动态数组对象,且下标从0开始;
vector对象的函数push_back()为在该name动态数组尾部加入一个同类型的元素;
begin(),end()为迭代器(略);
size()的作用为返回该动态数组对象的元素个数,此地方若遍历动态数组的所有元素需要用unsigned类型的变量,
例如:
for(unsigned int i = 0;i < w[s].size();i++)
{
vex = w[s][i].vex;
mindist[vex] = w[s][i].weight;
}
vector<type> name[]的意义为创建vector<type> name类型的一维数组(类比与int name[])此数组每一个元素为一个动态数组对象,此数组必须有大小([]里面有数值);
相关文章推荐
- Tomcat端口被占用解决方法(不用重启)
- “传奇”图象数据存储方式
- 个人用户防黑指南
- 超大数据量存储常用数据库分表分库算法总结
- SQL Server误区30日谈 第18天 有关FileStream的存储,垃圾回收以及其它
- C++实现图的邻接表存储和广度优先遍历实例分析
- C#调用sql2000存储过程方法小结
- 个人学习Linux知识总结第1/4页
- PHP 存储文本换行实现方法
- 注册表中存储数据库链接字符串的方法
- Mysql中存储UUID去除横线的方法
- 深入PHP变量存储的详解
- MySQL存储毫秒数据的方法
- 我见过最全的个人js加解密功能页面
- Android App中各种数据保存方式的使用实例总结
- Android在不使用数据库的情况下存储数据的方法
- MongoDB系列教程(八):GridFS存储详解
- web.py在SAE中的Session问题解决方法(使用mysql存储)
- 我对块存储,文件存储,对象存储的认识
- 大型网站架构改进历程:存储的瓶颈(3)