c++ - C++ 中指针的索引

Question

我有一个使用索引工作的程序。但是，我们应该将其更改为赋值指针。

在我附在下面的代码中，我尝试将其切换为指针，我在整个程序中的任何地方获取值，表示索引并将它们更改为指针。这至少是我的想法。 这是使用索引的代码:

#include <cstdlib>
#include <iostream>
#include <iomanip>

/*
  Program sorts an array of integers using a selection sort.
  The general algorithm repeatedly finds the smallest number
  in the array and places it at the front of the list.
*/
using namespace std;

const int size = 20;

int find_small_index (int start_index, int numbers []);
void swap_values (int index1, int index2, int numbers []);
void print (int numbers []);

int main(int argc, char *argv[])
{
    // array of numbers
    int numbers [size] = {7, 9, 21, 16, 65, 8, 32, 1, 17, 41,
                       54, 128, 62, 44, 12, 1023, 89, 905, 32, -12};
    int start_index;  // current starting spot for search
    int small_index;  // index of the smallest number in the array

    start_index = 0;
    // continue finding the smallest value and placing it
    // at the front of the list
    while (start_index < size - 1)
    {
          small_index = find_small_index (start_index, numbers);
          swap_values (small_index, start_index, numbers);
          start_index++;
    }

    cout << "\n\nThe sorted array is:\n";
    print (numbers);

    cout << "\n\n";

    system("PAUSE");
    return EXIT_SUCCESS;
}

// finds and returns the index of the smallest number remaining in 
// the array
int find_small_index (int start_index, int numbers [])
{
    int small_index, // smallest index to be returned
        index;       // current index being viewed

    small_index = start_index;
    // look at each element
    for (index = start_index + 1; index < size; index++)
        // remember index of smaller value 
        if (numbers [index] < numbers [small_index])
           small_index = index;
    return small_index;
}

// swap the values in the array at indexes index1 and index2
void swap_values (int index1, int index2, int numbers [])
{
     int swapper;

     swapper = numbers [index1];
     numbers [index1] = numbers [index2];
     numbers [index2] = swapper;
}

// prints the array in nice format, 10 numbers per line
void print (int numbers [])
{
     int on_line,  // number of values printed on the line
         index;    // index of current number being printed

     on_line = 0;
     // print each element in the array
     for (index = 0; index < size; index++)
     {
         cout << setw (5) << numbers [index];
         on_line++;
         // if 10 numbers have been printed on the line
         // go to next line
         if (on_line == 10)
         {
            cout << "\n";
            on_line = 0;
         }
     }
}

这与我尝试更改为使用指针但不断出错的代码相同。有人可以向我解释我做错了什么吗？

#include <cstdlib>
#include <iostream>
#include <iomanip>

/*
  Program sorts an array of integers using a selection sort.
  The general algorithm repeatedly finds the smallest number
  in the array and places it at the front of the list.
*/
using namespace std;

const int size = 20;

int find_small_pointer (int start_pointer, int numbers []);
void swap_values (int index1, int index2, int numbers []);
void print (int numbers []);

int main(int argc, char *argv[])
{
    // array of numbers
    int numbers [size] = {7, 9, 21, 16, 65, 8, 32, 1, 17, 41,
                       54, 128, 62, 44, 12, 1023, 89, 905, 32, -12};
    int *start_ptr
        , *start_pointer;  // current starting spot for search
    int *small_ptr
        , *small_pointer;  // index of the smallest number in the array
    int * mover;
    int *size;


    start_ptr = 0;

    // continue finding the smallest value and placing it
    // at the front of the list
    while (start_ptr < size - 1)
    {
          *small_pointer = find_small_pointer (*start_pointer, numbers);
          swap_values (*small_pointer, *start_pointer, numbers);
          *start_pointer++;
    }

    cout << "\n\nThe sorted array is:\n";
    print (numbers);

    cout << "\n\n";

    system("PAUSE");
    return EXIT_SUCCESS;
}

// finds and returns the index of the smallest number remaining in 
// the array
int find_small_pointer (int *start_pointer, int numbers [])
{
    int *small_pointer, // smallest index to be returned
       mover;       // current index being viewed

    small_pointer = start_pointer;
    // look at each element
    for (mover = start_pointer + 1; mover < size; mover++)
        // remember index of smaller value 
        if (numbers [mover] < numbers [small_ptr])
           small_pointer = mover;
    return small_pointer;
}

// swap the values in the array at indexes index1 and index2
void swap_values (int mover1, int mover2, int numbers [])
{
     int swapper;

     swapper = numbers [mover1];
     numbers [mover1] = numbers [mover2];
     numbers [mover2] = swapper;
}

// prints the array in nice format, 10 numbers per line
void print (int numbers [])
{
     int on_line,  // number of values printed on the line
         mover;    // index of current number being printed

     on_line = 0;
     // print each element in the array
     for (mover = 0; mover < size; mover++)
     {
         cout << setw (5) << numbers [mover];
         on_line++;
         // if 10 numbers have been printed on the line
         // go to next line
         if (on_line == 10)
         {
            cout << "\n";
            on_line = 0;
         }
     }
}

Answer 1

在你的 while 循环中

while (start_ptr < size - 1)

您正在将指针与大小进行比较。您应该比较指针对象。所以，

*start_ptr < size - 1

将其设置为 0 之前的几行也是如此。

*start_ptr = 0

请确保您知道是否要对指针或它的指针对象执行某些操作。