C++ 中的並行陣列資料結構

Jinku Hu 2021年10月2日
C++ 中的並行陣列資料結構

本文將演示如何在 C++ 中實現並行陣列資料結構。

使用 std::vector 容器在 C++ 中實現自定義並行陣列類

並行陣列是實現多條記錄陣列的抽象資料結構,每條記錄都可以作為整個實體進行訪問。本質上,我們應該想象多個相同大小的陣列,其中可以並行訪問相應的元素。如果它的一個陣列被排序,這個資料結構可以提供相對快速的元素搜尋操作,因為我們可以訪問與找到的元素相同的索引上的相應元素。

可以使用不同的方法來實現並行陣列。在這種情況下,我們選擇了 std::vector STL 容器 - 作為更好地解釋這一概念的最簡單的容器。

我們定義了一個 ParallelArray 類來僅儲存兩個具體型別的陣列(stringint)以簡化實現。該類包括兩個 std::vector 型別的 private 資料成員,用於儲存資料結構內容。單個建構函式被定義為接受內部陣列的預期大小並呼叫 std::vector::reserve 函式來提前分配足夠的記憶體。請注意,此引數是可選的,並且具有預設值 - 20

一旦我們初始化了 ParallelArray 型別的物件,我們需要使用 push_back 成員函式將資料推入其中,該成員函式為 vector 成員呼叫具有相同名稱的相應成員函式 - v1v2 .我們還定義了一個名為 size 的成員函式來檢索 ParallelArray 物件中的當前元素數。

該類還定義了 [] 運算子以訪問結構中儲存的元素。operator[] 返回 std::pair<string, int> 值,因為我們的 ParallelArray 中有固定資料型別的陣列。或者,可以構造類别範本以接受多個泛型型別以初始化內部 vector 物件並相應地重寫成員函式。如果類宣告瞭兩個以上的內部 vector 資料成員,operator[] 可以使用來自 STL 的 std::make_tuple 方法返回元素。

#include <iostream>
#include <string>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector;

class ParallelArray {
public:
    explicit ParallelArray(size_t size = 20) {
        v1.reserve(size);
        v2.reserve(size);
    };

    void push_back(string &d1, int d2);
    size_t size();
    std::pair<string, int> operator[](size_t pos);

private:
    vector<string> v1;
    vector<int> v2;
};

void ParallelArray::push_back(string &d1, int d2) {
    v1.push_back(d1);
    v2.push_back(d2);
}

std::pair<string, int> ParallelArray::operator[](size_t pos) {
    if (pos <= v1.size()) {
        return std::make_pair(v1[pos], v2[pos]);
    } else {
        return std::make_pair("null", -1);
    }
}

size_t ParallelArray::size() {
    return v1.size();
}

template <typename T1, typename T2>
void printPair(const std::pair<T1, T2> &pp) {
    cout << "{" << pp.first << "," << pp.second << "}" << endl;
}

int main() {
    ParallelArray pa1;

    vector<string> data_set1 = { "Precise", "Quantal",
                                "Saucy",  "Raring"};

    vector<int> data_set2 = { 11, 22, 33, 44 };

    for (size_t i = 0; i < data_set1.size(); ++i) {
        pa1.push_back(data_set1[i], data_set2[i]);
    }

    for (size_t i = 0; i < pa1.size(); ++i) {
        printPair(pa1[i]);
    }

    return EXIT_SUCCESS;
}

輸出:

{Precise,11}
{Quantal,22}
{Saucy,33}
{Raring,44}

在這兩個程式碼片段中,我們將基本驅動程式程式碼實現為 main 函式的一部分,以構造 ParallelArray 物件,然後列印類的內容。printPair 輔助函式用於將 std::pair 物件的值顯示到控制檯。

此外,我們可以新增 pop_back 成員函式以從每個 vector 資料成員的末尾刪除儲存的元素。pop_back 函式不接受任何引數並呼叫 std::vector::pop_back 函式。下面的程式碼示例演示了後一個函式的用法。

#include <iostream>
#include <string>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector;

class ParallelArray {
public:
    explicit ParallelArray(size_t size = 20) {
        v1.reserve(size);
        v2.reserve(size);
    };

    void push_back(string &d1, int d2);
    void pop_back();
    size_t size();
    std::pair<string, int> operator[](size_t pos);

private:
    vector<string> v1;
    vector<int> v2;
};

void ParallelArray::push_back(string &d1, int d2) {
    v1.push_back(d1);
    v2.push_back(d2);
}

std::pair<string, int> ParallelArray::operator[](size_t pos) {
    if (pos <= v1.size()) {
        return std::make_pair(v1[pos], v2[pos]);
    } else {
        return std::make_pair("null", -1);
    }
}

size_t ParallelArray::size() {
    return v1.size();
}

void ParallelArray::pop_back() {
    v1.pop_back();
    v2.pop_back();
}

template <typename T1, typename T2>
void printPair(const std::pair<T1, T2> &pp) {
    cout << "{" << pp.first << "," << pp.second << "}" << endl;
}

int main() {
    ParallelArray pa1;

    vector<string> data_set1 = { "Precise", "Quantal",
                                "Saucy",  "Raring"};

    vector<int> data_set2 = { 11, 22, 33, 44 };

    for (size_t i = 0; i < data_set1.size(); ++i) {
        pa1.push_back(data_set1[i], data_set2[i]);
    }


    for (size_t i = 0; i < pa1.size(); ++i) {
        printPair(pa1[i]);
    }

    pa1.pop_back();
    pa1.pop_back();

    cout << "------------------------" << endl;
    for (size_t i = 0; i < pa1.size(); ++i) {
        printPair(pa1[i]);
    }

    return EXIT_SUCCESS;
}

輸出:

{Precise,11}
{Quantal,22}
{Saucy,33}
{Raring,44}
------------------------
{Precise,11}
{Quantal,22}
Author: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn

相關文章 - C++ Array