mirror of
https://github.com/Ryujinx/libsoundio.git
synced 2024-12-23 04:35:35 +00:00
92 lines
2.1 KiB
C++
92 lines
2.1 KiB
C++
/*
|
|
* Copyright (c) 2015 Andrew Kelley
|
|
*
|
|
* This file is part of libsoundio, which is MIT licensed.
|
|
* See http://opensource.org/licenses/MIT
|
|
*/
|
|
|
|
#ifndef SOUNDIO_LIST_HPP
|
|
#define SOUNDIO_LIST_HPP
|
|
|
|
#include "util.hpp"
|
|
#include "soundio/soundio.h"
|
|
|
|
#include <assert.h>
|
|
|
|
template<typename T>
|
|
struct SoundIoList {
|
|
void deinit() {
|
|
free(items);
|
|
}
|
|
int __attribute__((warn_unused_result)) append(T item) {
|
|
int err = ensure_capacity(length + 1);
|
|
if (err)
|
|
return err;
|
|
items[length++] = item;
|
|
return 0;
|
|
}
|
|
// remember that the pointer to this item is invalid after you
|
|
// modify the length of the list
|
|
const T & at(int index) const {
|
|
assert(index >= 0);
|
|
assert(index < length);
|
|
return items[index];
|
|
}
|
|
T & at(int index) {
|
|
assert(index >= 0);
|
|
assert(index < length);
|
|
return items[index];
|
|
}
|
|
T pop() {
|
|
assert(length >= 1);
|
|
return items[--length];
|
|
}
|
|
|
|
int __attribute__((warn_unused_result)) add_one() {
|
|
return resize(length + 1);
|
|
}
|
|
|
|
const T & last() const {
|
|
assert(length >= 1);
|
|
return items[length - 1];
|
|
}
|
|
|
|
T & last() {
|
|
assert(length >= 1);
|
|
return items[length - 1];
|
|
}
|
|
|
|
int __attribute__((warn_unused_result)) resize(int new_length) {
|
|
assert(new_length >= 0);
|
|
int err = ensure_capacity(new_length);
|
|
if (err)
|
|
return err;
|
|
length = new_length;
|
|
return 0;
|
|
}
|
|
|
|
void clear() {
|
|
length = 0;
|
|
}
|
|
|
|
int __attribute__((warn_unused_result)) ensure_capacity(int new_capacity) {
|
|
int better_capacity = max(capacity, 16);
|
|
while (better_capacity < new_capacity)
|
|
better_capacity = better_capacity * 2;
|
|
if (better_capacity != capacity) {
|
|
T *new_items = reallocate_nonzero(items, better_capacity);
|
|
if (!new_items)
|
|
return SoundIoErrorNoMem;
|
|
items = new_items;
|
|
capacity = better_capacity;
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
T * items;
|
|
int length;
|
|
int capacity;
|
|
};
|
|
|
|
#endif
|