1c29fa5a6Sopenharmony_ci/*
2c29fa5a6Sopenharmony_ci * Copyright (c) 2022 Huawei Device Co., Ltd.
3c29fa5a6Sopenharmony_ci * Licensed under the Apache License, Version 2.0 (the "License");
4c29fa5a6Sopenharmony_ci * you may not use this file except in compliance with the License.
5c29fa5a6Sopenharmony_ci * You may obtain a copy of the License at
6c29fa5a6Sopenharmony_ci *
7c29fa5a6Sopenharmony_ci * http://www.apache.org/licenses/LICENSE-2.0
8c29fa5a6Sopenharmony_ci *
9c29fa5a6Sopenharmony_ci * Unless required by applicable law or agreed to in writing, software
10c29fa5a6Sopenharmony_ci * distributed under the License is distributed on an "AS IS" BASIS,
11c29fa5a6Sopenharmony_ci * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12c29fa5a6Sopenharmony_ci * See the License for the specific language governing permissions and
13c29fa5a6Sopenharmony_ci * limitations under the License.
14c29fa5a6Sopenharmony_ci */
15c29fa5a6Sopenharmony_ci
16c29fa5a6Sopenharmony_ci#ifndef ID_FACTORY_H
17c29fa5a6Sopenharmony_ci#define ID_FACTORY_H
18c29fa5a6Sopenharmony_ci
19c29fa5a6Sopenharmony_ci#include <set>
20c29fa5a6Sopenharmony_ci
21c29fa5a6Sopenharmony_ci#include "nocopyable.h"
22c29fa5a6Sopenharmony_ci
23c29fa5a6Sopenharmony_cinamespace OHOS {
24c29fa5a6Sopenharmony_cinamespace MMI {
25c29fa5a6Sopenharmony_citemplate<typename T>
26c29fa5a6Sopenharmony_ciclass IdFactory {
27c29fa5a6Sopenharmony_cipublic:
28c29fa5a6Sopenharmony_ci    IdFactory() : IdFactory(1) {}
29c29fa5a6Sopenharmony_ci    explicit IdFactory(T seed) : seed_(seed) {}
30c29fa5a6Sopenharmony_ci    virtual ~IdFactory() = default;
31c29fa5a6Sopenharmony_ci    DISALLOW_COPY_AND_MOVE(IdFactory);
32c29fa5a6Sopenharmony_ci
33c29fa5a6Sopenharmony_ci    T GenerateId()
34c29fa5a6Sopenharmony_ci    {
35c29fa5a6Sopenharmony_ci        if (ids_.empty()) {
36c29fa5a6Sopenharmony_ci            if (seed_ == maxLimit_) {
37c29fa5a6Sopenharmony_ci                return 0;
38c29fa5a6Sopenharmony_ci            }
39c29fa5a6Sopenharmony_ci            return seed_++;
40c29fa5a6Sopenharmony_ci        }
41c29fa5a6Sopenharmony_ci        T id = *ids_.begin();
42c29fa5a6Sopenharmony_ci        ids_.erase(ids_.begin());
43c29fa5a6Sopenharmony_ci        return id;
44c29fa5a6Sopenharmony_ci    }
45c29fa5a6Sopenharmony_ci    void RecoveryId(T id)
46c29fa5a6Sopenharmony_ci    {
47c29fa5a6Sopenharmony_ci        if (id > seed_) {
48c29fa5a6Sopenharmony_ci            return;
49c29fa5a6Sopenharmony_ci        }
50c29fa5a6Sopenharmony_ci        ids_.insert(id);
51c29fa5a6Sopenharmony_ci    }
52c29fa5a6Sopenharmony_ci
53c29fa5a6Sopenharmony_ciprivate:
54c29fa5a6Sopenharmony_ci    T seed_ { 0 };
55c29fa5a6Sopenharmony_ci    const T maxLimit_ = std::numeric_limits<T>::max();
56c29fa5a6Sopenharmony_ci    std::set<T> ids_;
57c29fa5a6Sopenharmony_ci};
58c29fa5a6Sopenharmony_ci} // namespace MMI
59c29fa5a6Sopenharmony_ci} // namespace OHOS
60c29fa5a6Sopenharmony_ci#endif // ID_FACTORY_H
61