diff options
author | Kohei Yoshida <kohei.yoshida@collabora.com> | 2014-02-04 21:51:57 -0500 |
---|---|---|
committer | Kohei Yoshida <kohei.yoshida@collabora.com> | 2014-02-05 00:29:19 -0500 |
commit | fc16069d1a8db45b7ecaa01c3ee1af0e904062c2 (patch) | |
tree | e87356f68b73003c8f849470e3e3aabce7846385 /sc/inc/fstalgorithm.hxx | |
parent | drawingML: do not write empty schemeClr tags (diff) | |
download | core-fc16069d1a8db45b7ecaa01c3ee1af0e904062c2.tar.gz core-fc16069d1a8db45b7ecaa01c3ee1af0e904062c2.zip |
Reimplement ScMarkData::GetMarkedRowSpans() to use flat_segment_tree directly.
Change-Id: I90a1d4b3ae2e6aff9a7926b5842bc85ac172683d
Diffstat (limited to 'sc/inc/fstalgorithm.hxx')
-rw-r--r-- | sc/inc/fstalgorithm.hxx | 52 |
1 files changed, 52 insertions, 0 deletions
diff --git a/sc/inc/fstalgorithm.hxx b/sc/inc/fstalgorithm.hxx new file mode 100644 index 000000000000..6b3385c5aa0d --- /dev/null +++ b/sc/inc/fstalgorithm.hxx @@ -0,0 +1,52 @@ +/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */ +/* + * This file is part of the LibreOffice project. + * + * This Source Code Form is subject to the terms of the Mozilla Public + * License, v. 2.0. If a copy of the MPL was not distributed with this + * file, You can obtain one at http://mozilla.org/MPL/2.0/. + */ + +#ifndef SC_FSTALGORITHM_HXX +#define SC_FSTALGORITHM_HXX + +#include <mdds/flat_segment_tree.hpp> +#include <vector> + +namespace sc { + +/** + * Convert a flat_segment_tree structure whose value type is boolean, into + * an array of ranges that corresponds with the segments that have a 'true' + * value. + */ +template<typename _Key, typename _Span> +std::vector<_Span> toSpanArray( const mdds::flat_segment_tree<_Key,bool>& rTree ) +{ + typedef mdds::flat_segment_tree<_Key,bool> FstType; + + std::vector<_Span> aSpans; + + typename FstType::const_iterator it = rTree.begin(), itEnd = rTree.end(); + _Key nLastPos = it->first; + bool bLastVal = it->second; + for (++it; it != itEnd; ++it) + { + _Key nThisPos = it->first; + bool bThisVal = it->second; + + if (bLastVal) + aSpans.push_back(_Span(nLastPos, nThisPos-1)); + + nLastPos = nThisPos; + bLastVal = bThisVal; + } + + return aSpans; +} + +} + +#endif + +/* vim:set shiftwidth=4 softtabstop=4 expandtab: */ |