競技プログラミング風 標準C++ライブラリ入門【第10回】

int型引数2つを取り、その和を返す関数オブジェクトを返す関数 function addFunc() を実装しなさい。

例えば、「auto f = addFunc();」で加算関数オブジェクトを作成後に、f(1,2) を実行すると 3 を返す。

#include <iostream>       //  標準入出力ライブラリ
#include <functional>
using namespace std;    //  std 名前空間使用
#define DO_TEST(exp)    do_test(exp, __LINE__)
void do_test(bool b, int line) {
    if( b ) return;     //  OK
    cout << "\nNG at line " << line << "\n";
    exit(1);
}
function<int (int, int)> addFunc() {
    return nullptr;      //  ToDo: 標準関数を使い、ここを書き換え、加算関数オブジェクトを返す
}
int main() {
    auto f = addFunc();
    DO_TEST(f != nullptr);
    DO_TEST( f(123, 456) == 579);
    cout << "\nGood Job!\n";
    return 0;
}

function<int(int, int)> addFunc() {
    return [](int lhs, int rhs) { return lhs + rhs; };      //  加算を行う関数オブジェクト（ラムダ式）を返す
}

string型第1引数strのix番目からlen文字を文字列として返す関数 string my_mid(const string& str, int ix, int len) を実装しなさい。

先頭文字からの場合、ix: 0 とする。ix がマイナスの値の場合は、末尾から前に向かってlen文字を文字列として返すものとする。

例えば my_mid(“abcde”, 0, 3) は “abc” を、my_mid(“abcde”, -1, 3) は “cde” を返す。

my_mid(“abc”, 5, 2) や my_mid(“abc”, -5, 2) の様に、ix が範囲外の場合は “” を返すものとする。
また、len が長すぎる場合は、有効な長さまでの文字列を返すものとする。例えば my_mid(“abc”, 2, 3) は “c” を返す。

#include <iostream>       //  標準入出力ライブラリ
#include <string>
using namespace std;    //  std 名前空間使用
#define DO_TEST(exp)    do_test(exp, __LINE__)
void do_test(bool b, int line) {
    if( b ) return;     //  OK
    cout << "\nNG at line " << line << "\n";
    exit(1);
}
string my_mid(const string& str, int ix, int len) {
    //  ToDo: 標準関数を使い、ここを書き換えて、str の ix 番目から len 文字を返す
    //  ix がマイナス値の場合は末尾からix文字目から、先頭に向かって len 文字を返す
    return "";
}
int main() {
    DO_TEST( my_mid("123", 1, 1) == "2" );
    DO_TEST( my_mid("abcde", -1, 2) == "de" );
    DO_TEST( my_mid("123", 5, 1) == "" );
    DO_TEST( my_mid("123", -5, 1) == "" );
    DO_TEST( my_mid("123", 2, 3) == "3" );
    DO_TEST(my_mid("123", -3, 3) == "1");
    cout << "\nGood Job!\n";
    return 0;
}

string my_mid(const string& str, int ix, int len) {
    if (ix >= 0) {      //  ix が0以上の場合は、substr() をコールするだけ
        if (ix >= str.size()) return "";    //  ix 範囲チェック
        //  str.substr(ix, len) はlenが大きすぎる場合に対応しているので、処理不要
        return str.substr(ix, len);
    }
    else {    //  ix がマイナスの場合は、末尾から文字列を取り出す
        if (-ix > str.size()) return "";    //  ix 範囲チェック
        int first = str.size() + ix + 1 - len;  //  取り出し開始位置
        if (first < 0) {    //  取り出し開始位置がマイナスの場合
            len += first;   //  len を減らし
            first = 0;      //  文字列先頭から取り出す
        }
        return str.substr(first, len);
    }
}

要素数52の（トランプの）カードデッキ配列を引数で受け取り、要素をシャフル（カード順序をランダムにする）する関数 void my_shuffle(vector<int>& deck) を実装しなさい。

なお、各カードの値は 0～51 で、値を13で割った商はクローバ・スペード・ハート・ダイヤモンドを表し、 値を13で割った剰余はカードの数字-1を表す（0-12 が A, 2,… Q, K を表す）ものとする。 具体的には、値0はクラブのエースを、値14はスペードの2を、値51はダイヤモンドのKを表す。

また、シャフルするために乱数を使用する場合は、テストコードで定義している g_mt() を使用しなさい。

#include <iostream>       //  標準入出力ライブラリ
#include <vector>
#include <random>
using namespace std;    //  std 名前空間使用
std::random_device g_rnd;     // 非決定的な乱数生成器
std::mt19937 g_mt(g_rnd());            // メルセンヌ・ツイスタの32ビット版乱数生成関数
#define DO_TEST(exp)    do_test(exp, __LINE__)
void do_test(bool b, int line) {
    if( b ) return;     //  OK
    cout << "\nNG at line " << line << "\n";
    exit(1);
}
const int N_CARD = 52;      //  13*4, カード種類数
bool isShuffled(const vector<int>& deck) {        //  カードがシャフルされているか判定
    vector<int> vc(52, 0);
    int mx = 0;
    for(int i = 1; i != deck.size(); ++i) mx = max(mx, vc[abs(deck[i-1] - deck[i])] += 1);
    return mx < 8;
}
void my_shuffle(vector<int>& deck) {
    //  ToDo: 標準関数を使い、ここを書き換えて、deck の要素をシャフルする
}
int main() {
    vector<int> deck;
    for(int i = 0; i != N_CARD; ++i) deck.push_back(i);
    DO_TEST( !isShuffled(deck) );
    my_shuffle(deck);
    DO_TEST( isShuffled(deck) );
    cout << "\nGood Job!\n";
    return 0;
}

void my_shuffle(vector<int>& deck) {
    shuffle(deck.begin(), deck.end(), g_mt);    //  乱数関数 g_mt を使って、指定範囲をシャフル
}

void my_shuffle(vector& deck) {
    for (int i = 0; i != deck.size() - 1; ++i) {
        int k = g_mt() % (deck.size() - i) + i;     //  deck[i] と交換する相手を乱数で決める
        swap(deck[i], deck[k]);     //  交換
    }
}