关于c++:C面试八股文stdarray如何实现编译器排序

36次阅读

共计 1661 个字符，预计需要花费 5 分钟才能阅读完成。

某日二师兄加入 XXX 科技公司的 C ++ 工程师开发岗位第 25 面：

面试官：array相熟吗？

二师兄：你说的是原生数组还是std::array?

面试官：你感觉两者有什么区别？

二师兄：区别不是很大，原生数组（非动静数组）和 std::array 都在栈上开拓空间，初始化的时候须要提供数组长度，且长度不可扭转。有一点区别的是，std::array提供了平安的下标拜访办法 at，当下标越界时会抛出异样。

面试官：还有其余区别吗？

二师兄：让我想想。。。在当作参数传递时，原生数组会进化为指针，而 std::array 会保留类型和长度信息。

面试官：好的。晓得空数组的长度和长度为 0 的 std::array 对象有什么区别吗？

二师兄：（这也太刁钻了吧。。）空数组的长度应该是 0，然而长度为 0 的 std::array 对象的长度是 1，因为它是空类。

面试官：如果一个类型的拷贝构造函数和拷贝赋值运算符是被删除的，能够应用 std::array 存储它吗？

二师兄：当然能够。只是不能传递这个 std::array 对象，而只能传递这个对象的援用或指针。

面试官：你感觉 array 和vector的性能哪个好？

二师兄：array的性能更好，array的内存调配在栈上，编译时候确定须要在栈上开拓的空间。vector的元素存在堆上，须要开拓和开释堆内存。但 vector 更灵便，如果能提前确定数据量，应用 reserve 函数一次性开拓空间，性能和 array 没有太大的差距。

面试官：好的。你方才说 array 能在编译时候确定须要在栈上开拓的空间，请问 array 在编译时还可能做些什么？

二师兄：比方给定一个array，咱们能够在编译时求它所以元素的和。

#include <iostream>
#include <array>
constexpr int sum(auto arr)
{
    int res = 0;
    for (size_t i = 0; i < arr.size(); i++) res += arr[i];
    return res;
}
int main(int argc, char const *argv[])
{constexpr std::array arr = {1,2,3,4,5,6,7,8,9};
    constexpr int res = sum(arr);
    std::cout << res << std::endl;
    return 0;
}
//g++ test.cpp -std=c++20

面试官：好的，应用 array 实现编译期排序，没问题吧？

二师兄：（终于，该来的还是来了！）我尝试一下：

#include <iostream>
#include <array>

constexpr auto sort(auto arr)
{for ( int i = 0; i < arr.size() -1; i++)
    {for ( int j = 0; j < arr.size() - i -1; j++)
        {if (arr[j] < arr[j + 1])
            {auto tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
    return arr;
}

int main(int argc, char const *argv[])
{constexpr std::array arr {10.5, 28.6, 4.4, 23.8, 12.4, 3.8, 19.7, 17.5, 19.1, 0.6, 1.9, 1.5, 25.4, 5.4};

    constexpr auto arr2 = sort(arr);
    
    for (size_t i = 0; i < arr2.size(); i++)
    {std::cout << arr2[i] << std::endl;
    }

    return 0;
}
//g++ test2.cpp -std=c++20