我正在尝试编写一个代码来对整数向量进行排序。我的代码已经完成,并且可以正常运行。但它无法输出"排序:"输入时没有数字。这是我的代码:
#include <iostream>
#include <string>
#include <vector>
#include <cstdlib>
using namespace std;
/* sort function */
void sort(vector<int>& v)
{
for (int inc1 = 0; inc1 < v.size() - 1; ++inc1)
{
int minimum = inc1;
for (int inc2 = inc1; inc2 < v.size(); ++inc2)
{
if (v[inc2] < v[minimum])
{
minimum = inc2;
}
}
if (minimum != inc1)
{
int temporary = v[minimum];
v[minimum] = v[inc1];
v[inc1] = temporary;
}
if (v.empty())
{
return;
}
}
}
/* display function */
void display(vector<int> v)
{
for (int inc1 = 0; inc1 < v.size(); ++inc1)
{
cout << v[inc1];
if (inc1 != v.size() - 1)
{
cout << ", ";
}
}
cout << endl;
}
/* main function */
int main()
{
/* getting inputs */
cout << "Enter integers (one on each line, entering an empty line quits):" << endl;
vector<int> v;
string myString;
while (getline(cin, myString))
{
/* if encounters a empty line, prints the output */
if (myString.length() == 0)
{
break;
}
/* if not add values to the vector */
else
{
v.push_back(atoi(myString.c_str()));
}
}
cout << "Sorted: ";
/* function call to sort */
sort(v);
/* function call to display */
display(v);
getchar();
return 0;
}
任何帮助表示赞赏!谢谢!
答案 0 :(得分:1)
这是因为您的代码中存在未定义的行为。在sort
函数中,您从0迭代到size() - 1
,由于size()
返回的值是无符号的,因此32位系统上的值变为0xffffffff
,0xffffffffffffffff
上的值变为void sort(vector<int>& v)
{
if (v.empty())
{
return;
}
// ... other code here ...
}
向量为空时的64位系统。
要解决此问题,请检查向量以查看它是否为空。
library(igraph)
g = graph_from_edgelist(as.matrix(x.raw))
mem = components(g)$membership
x.raw[, grp := mem[ match(ID, names(mem))] ]