C++ 向向量类型结构赋值的问题
在这个程序中,我想转换一个图形。作为输入,我应该得到一个邻接矩阵,将该图存储为向量类型结构中的邻接列表,然后再次将该图作为邻接矩阵输出。我在给向量赋值时遇到了一个问题。如何将输入存储为向量,它是否可行 这是我的全部代码。先谢谢你C++ 向向量类型结构赋值的问题,c++,vector,struct,C++,Vector,Struct,在这个程序中,我想转换一个图形。作为输入,我应该得到一个邻接矩阵,将该图存储为向量类型结构中的邻接列表,然后再次将该图作为邻接矩阵输出。我在给向量赋值时遇到了一个问题。如何将输入存储为向量,它是否可行 这是我的全部代码。先谢谢你 #include<iostream> #include<vector> using namespace std; struct edge { int x,y; }; int n,a[1024][1024]; vector<edge&
#include<iostream>
#include<vector>
using namespace std;
struct edge
{
int x,y;
};
int n,a[1024][1024];
vector<edge> v;
void read()
{
int temp,k=0;
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>temp;
if(temp==1)
{
// Here I want to make v[k].x=i
// Here I want to make v[k].y=j
k++;
}
}
}
}
void print()
{
int k=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(v[k].x==i||v[k].y==j)
{
cout<<1<<" ";
k++;
}
else
{
cout<<0<<" ";
k++;
}
}
cout<<endl;
}
}
int main()
{
read();
for(int i=0;i<n;i++)
cout<<v[i].x<<" "<<v[i].y<<endl;
//print();
return 0;
}
#包括
#包括
使用名称空间std;
结构边
{
int x,y;
};
int n,a[1024][1024];
向量v;
无效读取()
{
内部温度,k=0;
cin>>n;
对于(int i=1;itemp;
如果(温度==1)
{
//这里我想做v[k].x=I
//这里我想做v[k].y=j
k++;
}
}
}
}
作废打印()
{
int k=0;
对于(int i=1;i而言,最好编写一个简单的2行或3行程序,以熟悉vector
和其他类的工作方式。一旦程序开始工作,然后将这些更改应用到您正试图开发的较大程序中
如果您这样做了,您应该会很快发现vector::push_back
函数提供了一种向向量添加条目的方法:
edge ed;
ed.x = i;
ed.y = j;
v.push_back(ed);
另外,创建一个小程序的另一个好处是,您可以清除可能犯下的任何错误。例如,由于向量为空,访问元素k
(如您最初的尝试所示)可能已崩溃,从而表明您做错了什么。阅读此内容,然后实际尝试填充向量。S由于在程序的早期有n
的值,您可能希望包含代码v.reserve(n)
这样你的向量v
就不必在添加元素时重新分配内存了。这是一个严格的效率考虑。谢谢你的回答和提示,因为我在编程方面没有太多经验。