初心者向けC/C++演習

Remove Duplicate Values

この初心者向け演習では、Remove Duplicate Valuesを通して基本構文と問題解決を練習します。

Remove Duplicate Valuesとは？

この初心者向け演習では、Remove Duplicate Valuesを通して基本構文と問題解決を練習します。

Remove Duplicate ValuesをCとC++の実行可能なコードで解きます。

重要なポイント

compiler warningを有効にしてすべて修正します。
各値の型とlifetimeを把握します。
入力と配列の境界を検証します。

CとC++のコード例

実行 →

main.c

#include <stdio.h>
int main(void) {
    int input[] = {1, 2, 1, 3, 2, 4}, output[6], size = 0;
    // Keep the first occurrence of every value.
    for (int i = 0; i < 6; ++i) { int seen = 0; for (int j = 0; j < size; ++j) if (output[j] == input[i]) seen = 1; if (!seen) output[size++] = input[i]; }
    for (int i = 0; i < size; ++i) printf("%s%d", i ? " " : "", output[i]); puts("");
}

期待される出力

1 2 3 4

C++

実行 →

main.cpp

#include <iostream>
#include <unordered_set>
#include <vector>
int main() {
    std::vector input{1, 2, 1, 3, 2, 4}; std::vector<int> output; std::unordered_set<int> seen;
    // Insert returns true only for the first occurrence.
    for (int value : input) if (seen.insert(value).second) output.push_back(value);
    for (size_t i = 0; i < output.size(); ++i) std::cout << (i ? " " : "") << output[i]; std::cout << '\n';
}

期待される出力

1 2 3 4

CとC++の比較

CとC++の実装を比較し、入力を変更して追加の境界ケースをテストしてください。

Cは小さな手続き型APIと表現の詳細を明示します。

C++

C++は低レベルモデルを保ちつつ安全な型を追加します。

練習課題

両方を実行して変更し、言語ごとの保証を確認します。

不正入力と境界値を追加します。
-Wall -Wextra -Wpedanticでコンパイルします。
宣言と実装を分割します。