C++：为什么创建的向量没有传递到下一组 for 循环？

Question

我有它，以便用户定义矢量的大小，然后填充一个矢量。然后使用冒泡排序（家庭作业）对该向量进行排序。但是，当显示“排序的”向量时，其中的数字与原始创建中的数字不同。如何先创建向量，显示，然后排序显示？？

#include <iostream>
#include <vector>
#include <cmath>
#include <numeric>
using namespace std;

int main()
{
    int n;
    double average=0.0;
    int median = 0;
    double size = 0.0;
    int i=0;

    cout<<"Vector Length?: "<<endl;
    cin>>n;
    vector<int> data;
    srand(time(NULL));


    //Filling vector
    for (int i=0; i<n; i++)
    {
        data.push_back(rand()%10+1);
    }
    for (int i=0; i<data.size(); i++)
    {
        cout<<"Vector: "<< data[i]<<endl;
    }

    size = data.size();

    //Sorting
    void bubbleSort(vector<int> & data);
    {
        for (int k = 1; k < size; k++)
        {
            for (int i = 0; i<size -1 - k; i++)
            {   
                if (data[i] > data[i +1])
                {
                    int temp = data[i];
                    data[i] = data[i + 1];
                    data[i + 1] = temp;
                }
                cout<<"Sorted vector: "<< data[i]<<endl;
            } 
        }               
    }   

Answer 1

首先：

1. 确保包含所有必要的头文件，例如stdlib.h 用于您使用的 rand() 函数。
2. 删除所有未使用的变量，例如 average、median 和 size。
3. 在 main 函数之外声明您的 bubbleSort 函数，并添加额外的检查代码以防止在列表不超过一个元素时进行排序。

排序问题和你的这段代码sn-p有关：

for (int i = 0; i<size -1 - k; i++) { ... }

只需删除 -1

要解决您的排序问题并获得更好的输出，请使用以下代码：

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <cmath>

using namespace std;

void bubbleSort(vector<int>& data)
{
    if(data.size() <= 1)
        return;

    for(int i=1; i<data.size(); i++)
    {
        for(int j=0; j<data.size()-i; j++)
        {
            if(data.at(j) > data.at(j+1))
            {
                int temp = data.at(j+1);
                data.at(j+1) = data.at(j);
                data.at(j) = temp;
            }
        }
    }
}

int main()
{
    int n;
    vector<int> data;

    cout << "Vector Length?: ";
    cin >> n;

    // Filling vector
    for(int i=0; i<n; i++)
        data.push_back(rand()%10+1);

    cout << "Vector: ";
    for(int i=0; i<data.size(); i++)
        cout << data.at(i) << ", ";

    // Sorting
    bubbleSort(data);

    cout << endl << "Sorted Vector: ";
    for(int i=0; i<data.size(); i++)
        cout << data.at(i) << ", ";

    return 0;
}

希望这会有所帮助；）

Answer 2

#include <iostream>
#include <vector>
#include <cmath>
#include <numeric>
using namespace std;

void printVector(vector<int> & data)
{
    for (int i=0; i<data.size(); i++)
    {
        cout<<"Vector: "<< data[i]<<endl;
    }
}

//Sorting
void bubbleSort(vector<int> & data);
{
    size = data.size();
    for (int k = 1; k < size; k++)
    {
        for (int i = 0; i<size -1 - k; i++)
        {   
            if (data[i] > data[i +1])
            {
                int temp = data[i];
                data[i] = data[i + 1];
                data[i + 1] = temp;
            }
        } 
    }               
}   

int main()
{
    int n;
    double average=0.0;
    int median = 0;
    double size = 0.0;
    int i=0;

    cout<<"Vector Length?: "<<endl;
    cin>>n;
    vector<int> data;
    srand(time(NULL));


    //Filling vector
    for (int i=0; i<n; i++)
    {
        data.push_back(rand()%10+1);
    }
    printVector(data);
    bubbleSort(data);
    printVector(data);

}

Answer 3

1. 如果您打算稍后定义函数 void bubbleSort(vector & data)，则需要在调用之前声明它。\

   void bubbleSort(vector<int> & data); int main() { // Here your code bubbleSort(data); //Here your code }

2. 您只需要在需要之前定义变量。如果您声明并且从不使用它，您将收到未使用的变量警告。因此，您可以更好地评论所有这些变量。您可以随时取消评论。

   //double average=0.0; //int median = 0;

3. 您应该从main() 调用您的函数bubbleSort()，如下所示：

   bubbleSort(data);
   

4. 您没有正确使用迭代器索引对向量的元素进行排序。如果你改变你的功能 bubbleSort 如下它会工作

//Sorting void bubbleSort(vector<int> & data) { int size = data.size(); for (int k = 1; k < size; k++) { for (int i = 0; i<size -1 ; i++) {
if (data[i] > data[k]) { int temp = data[i]; data[i] = data[k]; data[k] = temp; } //cout<<"Sorted vector: "<< data[i]<<endl; } }
}

完整程序供您参考：

#include <iostream>
#include <vector>
#include <cmath>
#include <numeric>
using namespace std;

 //Sorting
 void bubbleSort(vector<int> & data)
    {
         int size = data.size();
        for (int k = 1; k < size; k++)
        {
            for (int i = 0; i<size -1 ; i++)
            {   
                if (data[i] > data[k])
                {
                    int temp = data[i];
                    data[i] = data[k];
                    data[k] = temp;
                }
                //cout<<"Sorted vector: "<< data[i]<<endl;
            } 
        }               
    }   

int main()
{
    int n;
    //double average=0.0;
    //int median = 0;
    //double size = 0.0;
    //int i=0;

    cout<<"Vector Length?: "<<endl;
    cin>>n;
   // int n =10;
    vector<int> data;
    srand(time(NULL));


    //Filling vector
    for (int i=0; i<n; i++)
    {
        data.push_back(rand()%10+1);
    }
    for (unsigned int i=0; i<data.size(); i++)
    {
        cout<<"Vector: "<< data[i]<<endl;
    }


    bubbleSort(data);
    std::cout<<"sorted vector"<<"\n";
     for (unsigned int i=0; i<data.size(); i++)
    {
        cout<<"Vector: "<< data[i]<<endl;
    }

}