mirror of
https://github.com/qpdf/qpdf.git
synced 2024-05-28 16:00:53 +00:00
cb769c62e5
This comment expands all tabs using an 8-character tab-width. You should ignore this commit when using git blame or use git blame -w. In the early days, I used to use tabs where possible for indentation, since emacs did this automatically. In recent years, I have switched to only using spaces, which means qpdf source code has been a mixture of spaces and tabs. I have avoided cleaning this up because of not wanting gratuitous whitespaces change to cloud the output of git blame, but I changed my mind after discussing with users who view qpdf source code in editors/IDEs that have other tab widths by default and in light of the fact that I am planning to start applying automatic code formatting soon.
150 lines
2.9 KiB
C++
150 lines
2.9 KiB
C++
#include <qpdf/SparseOHArray.hh>
|
|
|
|
#include <stdexcept>
|
|
|
|
SparseOHArray::SparseOHArray() :
|
|
n_elements(0)
|
|
{
|
|
}
|
|
|
|
size_t
|
|
SparseOHArray::size() const
|
|
{
|
|
return this->n_elements;
|
|
}
|
|
|
|
void
|
|
SparseOHArray::append(QPDFObjectHandle oh)
|
|
{
|
|
if (! oh.isDirectNull())
|
|
{
|
|
this->elements[this->n_elements] = oh;
|
|
}
|
|
++this->n_elements;
|
|
}
|
|
|
|
QPDFObjectHandle
|
|
SparseOHArray::at(size_t idx) const
|
|
{
|
|
if (idx >= this->n_elements)
|
|
{
|
|
throw std::logic_error(
|
|
"INTERNAL ERROR: bounds error accessing SparseOHArray element");
|
|
}
|
|
auto const& iter = this->elements.find(idx);
|
|
if (iter == this->elements.end())
|
|
{
|
|
return QPDFObjectHandle::newNull();
|
|
}
|
|
else
|
|
{
|
|
return (*iter).second;
|
|
}
|
|
}
|
|
|
|
void
|
|
SparseOHArray::remove_last()
|
|
{
|
|
if (this->n_elements == 0)
|
|
{
|
|
throw std::logic_error(
|
|
"INTERNAL ERROR: attempt to remove"
|
|
" last item from empty SparseOHArray");
|
|
}
|
|
--this->n_elements;
|
|
this->elements.erase(this->n_elements);
|
|
}
|
|
|
|
void
|
|
SparseOHArray::releaseResolved()
|
|
{
|
|
for (auto& iter: this->elements)
|
|
{
|
|
QPDFObjectHandle::ReleaseResolver::releaseResolved(iter.second);
|
|
}
|
|
}
|
|
|
|
void
|
|
SparseOHArray::setAt(size_t idx, QPDFObjectHandle oh)
|
|
{
|
|
if (idx >= this->n_elements)
|
|
{
|
|
throw std::logic_error("bounds error setting item in SparseOHArray");
|
|
}
|
|
if (oh.isDirectNull())
|
|
{
|
|
this->elements.erase(idx);
|
|
}
|
|
else
|
|
{
|
|
this->elements[idx] = oh;
|
|
}
|
|
}
|
|
|
|
void
|
|
SparseOHArray::erase(size_t idx)
|
|
{
|
|
if (idx >= this->n_elements)
|
|
{
|
|
throw std::logic_error("bounds error erasing item from SparseOHArray");
|
|
}
|
|
decltype(this->elements) dest;
|
|
for (auto const& iter: this->elements)
|
|
{
|
|
if (iter.first < idx)
|
|
{
|
|
dest.insert(iter);
|
|
}
|
|
else if (iter.first > idx)
|
|
{
|
|
dest[iter.first - 1] = iter.second;
|
|
}
|
|
}
|
|
this->elements = dest;
|
|
--this->n_elements;
|
|
}
|
|
|
|
void
|
|
SparseOHArray::insert(size_t idx, QPDFObjectHandle oh)
|
|
{
|
|
if (idx > this->n_elements)
|
|
{
|
|
throw std::logic_error("bounds error inserting item to SparseOHArray");
|
|
}
|
|
else if (idx == this->n_elements)
|
|
{
|
|
// Allow inserting to the last position
|
|
append(oh);
|
|
}
|
|
else
|
|
{
|
|
decltype(this->elements) dest;
|
|
for (auto const& iter: this->elements)
|
|
{
|
|
if (iter.first < idx)
|
|
{
|
|
dest.insert(iter);
|
|
}
|
|
else
|
|
{
|
|
dest[iter.first + 1] = iter.second;
|
|
}
|
|
}
|
|
this->elements = dest;
|
|
this->elements[idx] = oh;
|
|
++this->n_elements;
|
|
}
|
|
}
|
|
|
|
SparseOHArray::const_iterator
|
|
SparseOHArray::begin() const
|
|
{
|
|
return this->elements.begin();
|
|
}
|
|
|
|
SparseOHArray::const_iterator
|
|
SparseOHArray::end() const
|
|
{
|
|
return this->elements.end();
|
|
}
|