快捷導(dǎo)航

C++?std::array實現(xiàn)編譯器排序

更新時間：2023年06月26日 08:45:22 作者：binarch

這篇文章主要介紹了C++?std::array實現(xiàn)編譯器排序,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下

某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第25面：

面試官：array熟悉嗎？

二師兄：你說的是原生數(shù)組還是std::array?

面試官：你覺得兩者有什么區(qū)別？

二師兄：區(qū)別不是很大，原生數(shù)組（非動態(tài)數(shù)組）和std::array都在棧上開辟空間，初始化的時候需要提供數(shù)組長度，且長度不可改變。有一點區(qū)別的是，std::array提供了安全的下標(biāo)訪問方法at，當(dāng)下標(biāo)越界時會拋出異常。

面試官：還有其他區(qū)別嗎？

二師兄：讓我想想。。。在當(dāng)作參數(shù)傳遞時，原生數(shù)組會退化為指針，而std::array會保留類型和長度信息。

面試官：好的。知道空數(shù)組的長度和長度為0的std::array對象有什么區(qū)別嗎？

二師兄：（這也太***鉆了吧。。）空數(shù)組的長度應(yīng)該是0，但是長度為0的std::array對象的長度是1，因為它是空類。

面試官：如果一個類型的拷貝構(gòu)造函數(shù)和拷貝賦值運算符是被刪除的，可以使用std::array存儲它嗎？

二師兄：當(dāng)然可以。只是不能傳遞這個std::array對象，而只能傳遞這個對象的引用或指針。

面試官：你覺得array和vector的性能哪個好？

二師兄：array的性能更好，array的內(nèi)存分配在棧上，編譯時候確定需要在棧上開辟的空間。vector的元素存在堆上，需要開辟和釋放堆內(nèi)存。但vector更靈活，如果能提前確定數(shù)據(jù)量，使用reserve函數(shù)一次性開辟空間，性能和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實現(xiàn)編譯期排序，沒問題吧？

二師兄：（終于，該來的還是來了?。┪覈L試一下：

#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