oxedyne/fe2o3 — fe2o3_text/tests/detect

1.1 KiB, 1 run

created by r1870400018:11956, which is this file's identity for as long as the history lasts, whatever it is later renamed to

1	#include <vector>
2	#include <string>
3	#include <stdexcept>
4	#include <algorithm>
5
6	template<typename T>
7	class Stack {
8	public:
9	void push(const T& value) {
10	data_.push_back(value);
11	}
12
13	void push(T&& value) {
14	data_.push_back(std::move(value));
15	}
16
17	T pop() {
18	if (data_.empty()) {
19	throw std::runtime_error("pop from empty stack");
20	}
21	T top = std::move(data_.back());
22	data_.pop_back();
23	return top;
24	}
25
26	const T& top() const {
27	if (data_.empty()) {
28	throw std::runtime_error("top on empty stack");
29	}
30	return data_.back();
31	}
32
33	bool empty() const noexcept { return data_.empty(); }
34	size_t size() const noexcept { return data_.size(); }
35
36	private:
37	std::vector<T> data_;
38	};
39
40	template<typename Container, typename Pred>
41	auto count_if(const Container& c, Pred pred) -> size_t {
42	size_t count = 0;
43	for (const auto& item : c) {
44	if (pred(item)) {
45	++count;
46	}
47	}
48	return count;
49	}
50
51	template<typename T>
52	constexpr T clamp(T val, T lo, T hi) noexcept {
53	return val < lo ? lo : (val > hi ? hi : val);
54	}