Обмен массивами - PullRequest
       18

Обмен массивами

3 голосов
/ 03 июля 2019

Есть ли library fucntion для обмена значениями в двух динамически распределенных массивах.
Предположим, я объявляю и инициализирую свои массивы, например:

int * a = new int[10];
int * b = new int[5];
for(int i = 0; i < 10; i++){
a[i] = i + 1;   //stores a[10] = {1,2,3,4,5,6,7,8,9,10}
}  
for(int i = 0; i < 5; i++){
b[i] = i + 1;   //stores b[5] = {1,2,3,4,5}
}  
swap(a,b);  

И я ожидаю, что a сохранит: {1, 2, 3, 4, 5}
И массив b должен хранить: {1, 2, 3, 4, 5, 6, 7, 8, 9,10}

Ответы [ 2 ]

4 голосов
/ 03 июля 2019

Все, что вам нужно сделать, это поменять местами указатели. Вы можете использовать std::swap для этого.

#include <algorithm>

int main(int argc, char *argv[])
{
    int * a = new int[10];
    int * b = new int[5];
    for (int i = 0; i < 10; i++) {
        a[i] = i + 1;   //stores a[10] = {1,2,3,4,5,6,7,8,9,10}
    }
    for (int i = 0; i < 5; i++) {
        b[i] = i + 1;   //stores b[5] = {1,2,3,4,5}
    }

    std::swap(a, b);
    for (int i = 0; i < 5; i++)
        std::cout << a[i] << " ";
    std::cout << endl;
    for (int i = 0; i < 10; i++)
        std::cout << b[i] << " ";
}

Выход:

1 2 3 4 5
1 2 3 4 5 6 7 8 9 10

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

0 голосов
/ 04 июля 2019

вам просто нужно изменить значение двух указателей, поэтому параметр является адресом указателя (int **).

int main(int argc, char *argv[])
{
     int * pA = new int[10];
     int * pB = new int[5];
     if(NULL != pA && NULL != pB)
     {
         for (int i = 0; i < 10; i++)
         {
            a[i] = i + 1;
         }
         for (int i = 0; i < 5; i++) 
         {
             b[i] = i + 1;
         }
         swap(&pA,&pB);
         for (int i = 0; i < 5; i++)
         {
            cout << a[i] << " ";
         }
         cout << endl;
         for (int i = 0; i < 5; i++) 
         {
            cout << b[i] << " ";
         }
     }
 }

 void swap(int**pA, int **pB)
 {
     int *pTemp = *pA;
     *pA = *pB;
     *pB = pTemp;
 }
...