2

だから私は構造体を持っています

struct car{
   string ownerName;
   float price;
   int year;
};

そして、これらの構造体の配列を宣言しました car *cars = new car[1000] 各車にはインデックスがあります。たとえば、インデックス 0 の車の名前は John Smith です。

それで、私の質問は、車のインデックスにどのようにアクセスすれば所有者の名前を知っているかということです。名前を取得するためにcars[0].nameと書く別の方法があることは知っていますが、逆にするにはどうすればよいでしょうか?

4

2 に答える 2

3

考えられる方法は 2 つあります。1 つは、名前でインデックスを検索する関数を作成することです。

#include <string>    
using namespace std;

car *find_by_name(car* cars, const string& name, int from, int to) {
    car* car_ptr = NULL;
    for(int i = from; i < to; i++) {
        if (cars[i].ownerName == name) {
            car_ptr = cars+i;
            break;
        }
    }
    return car_ptr;
}

お気づきかもしれませんが、この関数は非常に高価です (O(n))。私の意見では、もう 1 つの最も簡単な方法は、MaporHashMapを使用することです。

#include <map>
#include <string>
#include <iostream>
using namespace std;

car set_new_val(map<string, car*>& my_map, const string& name, const float price, const int year) {
    car* car_heap = new car();
    car_heap->ownerName = name;
    car_heap->price = price;
    car_hep->year = year;
    my_map.insert(pair<string, car*>(name, car_heap));
}

car* find_car_by_name(const map<string, car*>& my_map, const string& name) {
    map<string, car*>::iterator it;

    if ((it = my_map.find(name)) == my_map.end())
        return NULL;
    return it->second;
}

int main(int argc, char* argv[]) {
    map<string, car*> my_cars_data;
    set_new_val(my_cars_data, "James", 2233000.5, 2013);
    set_new_val(my_cars_data, "Dave", 1222000.5, 2011);
    set_new_val(my_cars_data, "Aaron", 1222000.75, 2012);

    car* james_car = find_car_by_name(my_cars_data, "James");
    cout << "Year " << james_car->year << endl;
    car* null_car = find_car_by_name(my_cars_data, "Santa");
    if (null_car == NULL)
        cout << "No owner with the name Santa is recorded" << endl;
    ...
    ...

    free_map(my_map);
    return 0;

C++11 によると、MapTake O(lgn) ( HashMapis O(1)) を使用してキーを検索します。詳細については、こちらを参照してください。大量のデータを処理する場合、これは大きな利点です (メンテナンスが容易であることは言うまでもありません)。

于 2013-09-16T05:45:19.107 に答える
0

シーケンシャル コンテナー (配列、ベクターなど) を使用する場合は、名前を検索する必要があります。ソートされていない配列では、線形検索が必要です。

// linear search

string name = "joe";
auto it = find_if(begin(cars), end(cars), 
    [&name](const car& c) { return c.ownerName == name; });

auto index = it - begin(cars);

このアプローチでパフォーマンスの問題がある場合は、配列をソートしてバイナリ検索を使用するか (車の配列が変更されない場合に適しています)、キーで要素にすばやくアクセスできる連想コンテナーを使用できます (map、multi_map、unordered_map)。 ...)

// binary search

struct {
    bool operator()(const car& lh, const car& rh) { return lh.ownerName < rh.ownerName; };
    bool operator()(const car& lh, const std::string& rh) { return lh.ownerName < rh; };
    bool operator()(const std::string& lh, const car& rh) { return lh < rh.ownerName; };

} byName;

sort(begin(cars), end(cars), byName);
auto it2 = lower_bound(begin(cars), end(cars), name, byName);
if (it != end(cars) && it->ownerName == name)
{
    auto index2 = it - begin(cars);
}
于 2013-09-16T06:41:37.097 に答える