Передача массива в качестве аргумента в C ++

Вы не должны использовать sizeof (originalarray) / sizeof (int) таким образом. Это будет работать только для статически объявленных массивов (размер известен во время компиляции). Вы должны передать размер вместе с ним. Почему бы вам просто не сделать вектор из массива и вместо этого передать его?

Примечание для стороны: Как правило, всегда помните, что sizeof будет быть переведенным во время компиляции. Так что он никак не мог узнать размер массива, переданного в качестве аргумента.

Я вижу, вы включаете <вектор> . Я предлагаю вам покончить со всеми видами использования массивов и использовать только класс vector . Вы можете увидеть примеры того, как использовать контейнеры STL, такие как vector здесь .

• Когда вы передаете массивы функциям, они распадаются на указатели на первый элемент массива, несмотря на запись. Итак, ваш sizeof не работает должным образом.

• Когда вы передаете массив, лучше всего передать размер массива, чтобы вы знали, где остановиться. Добавьте его в качестве дополнительного параметра.

В дополнение ко всем ответам выше, вы также можете проверить вопросы и ответы по массивам из c-faq. com: http://c-faq.com/aryptr/index.html

К сожалению, очень сложно делать именно то, что вы хотите, на C или C ++. Вы можете передать массив фиксированного размера следующим образом:

int mergeSort(int originalarray[20])
{
    // do something
}

Однако размер вашего массива не определяется числом, он определяется количеством элементов в списке инициализации.

В вашем случае (хотя на самом деле это неправильно) нужно сделать это в два этапа:

int originalarray[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
const size_t arraySize = sizeof originalarray / sizeof originalarray[0];
int mergeSort(int array[arraySize])
{
    // do something
}

Жаль, что он не сделает то, что вам нужно: передать массив такой функции, как это создает копию массива, и целью сортировки будет изменение исходного массива.

По правде говоря, вы не можете пойти дальше без понимания концепции «указателя».

Функция, которую вам нужно разработать, действительно должна быть такой:

int originalarray[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
const size_t arraySize = sizeof originalarray / sizeof originalarray[0];

int mergeSort(int *array, const size_t size)
{
    // do something
}

mergeSort(&(originalArray[0]), arraySize);

Другими словами, вы передаете указатель на первый элемент и количество элементов.

В качестве альтернативы вы можете иметь дело с векторами. Вектор инкапсулирует те же две вещи (указатель на первый элемент и размер) в единую сущность, называемую «объектом». Кроме того, он управляет памятью за вас, поэтому вы можете увеличивать количество элементов по мере необходимости. Это способ C ++. Жаль, что вы не можете инициализировать вектор с помощью {...}, как массив.

Looks like you're using both dynamically allocated arrays and vectors, when I believe just using std::vector will be enough.

First, let your input array be changed to a std::vector, and fill it with your input data.

int main()
{
   std::vector<int> originalarray;
   for (int data = 1; data <= 10; data++)
   {
      originalarray.push_back(data);
   }
   mergeSort(originaldata);
}

Now it's important to declare your mergesort function to take a reference to a std::vector.

int mergeSort(std::vector<int>& originalarray)
{
   // The rest of your code, note that now you are passing 
   // in your array for sorting, so you can continue with your code to split
   // the vector into farray and sarray

   // then call sort on your halves.
   mergeSort(farray);
   mergeSort(sarray);

   // I'm guessing at this point you'd write code to combine your farray sarray, and
   // put it back into originalarray...don't forget to clear original array first!
}

Just a note, looks like you're not doing an inplace sort, so expect your sort to take a while since you're copying out a lot of data.