X-Git-Url: https://git.lyx.org/gitweb/?a=blobdiff_plain;f=src%2FFontList.cpp;h=f6b456d9db495d4383cede00d8e38a71dbd77151;hb=1acedf11da79f509da706bc8d6d2f491c9676087;hp=5c7ea5b0debab2cc67c6759de7c4fb9083e868ac;hpb=4d9007bd61e41bad94b182e806702b6bbe5ea28c;p=lyx.git

diff --git a/src/FontList.cpp b/src/FontList.cpp
index 5c7ea5b0de..f6b456d9db 100644
--- a/src/FontList.cpp
+++ b/src/FontList.cpp
@@ -24,13 +24,22 @@
 
 #include <algorithm>
 
-using std::distance;
-using std::endl;
-using std::string;
-using std::ostream;
+using namespace std;
 
 namespace lyx {
 
+namespace {
+
+class matchFT
+{
+public:
+	/// used by lower_bound and upper_bound
+	int operator()(FontTable const & a, FontTable const & b) const {
+		return a.pos() < b.pos();
+	}
+};
+
+} // anon namespace
 
 FontList::iterator FontList::fontIterator(pos_type pos)
 {
@@ -54,7 +63,7 @@ Font & FontList::get(pos_type pos)
 {
 	iterator end = list_.end();
 	iterator it = fontIterator(pos);
-	if (it != end && it->pos == pos)
+	if (it != end && it->pos() == pos)
 		return it->font_;
 	static Font dummy;
 	return dummy;
@@ -68,19 +77,21 @@ void FontList::erase(pos_type pos)
 	iterator beg = list_.begin();
 	if (it != list_.end() && it->pos() == pos
 		&& (pos == 0 
-			|| (it != beg && boost::prior(it)->pos() == pos - 1))) {
+			|| (it != list_.begin() && boost::prior(it)->pos() == pos - 1))) {
 
 		// If it is a multi-character font
 		// entry, we just make it smaller
 		// (see update below), otherwise we
 		// should delete it.
-		unsigned int const i = it - beg;
-		list_.erase(beg + i);
-		it = beg + i;
+		unsigned int const i = it - list_.begin();
+		list_.erase(it);
+		if (i >= list_.size())
+			return;
+		it = list_.begin() + i;
 		if (i > 0 && i < list_.size() &&
 		    list_[i - 1].font() == list_[i].font()) {
 			list_.erase(beg + i - 1);
-			it = beg + i - 1;
+			it = list_.begin() + i - 1;
 		}
 	}
 
@@ -108,6 +119,14 @@ void FontList::decreasePosAfterPos(pos_type pos)
 }
 
 
+void FontList::setRange(pos_type startpos, pos_type endpos, Font const & font)
+{
+	// FIXME: Optimize!!!
+	for (pos_type pos = startpos; pos != endpos; ++pos)
+		set(pos, font);
+}
+
+
 void FontList::set(pos_type pos, Font const & font)
 {
 	// No need to simplify this because it will disappear
@@ -117,22 +136,36 @@ void FontList::set(pos_type pos, Font const & font)
 	iterator beg = list_.begin();
 	iterator it = beg;
 	iterator endit = list_.end();
+	bool found = false;
 	for (; it != endit; ++it) {
-		if (it->pos() >= pos)
+		if (it->pos() >= pos) {
+			found = true;
 			break;
+		}
 	}
-	size_t const i = distance(beg, it);
-	bool notfound = (it == endit);
-
-	if (!notfound && list_[i].font() == font)
+	if (found && it->font() == font)
 		return;
 
-	bool begin = pos == 0 || notfound ||
-		(i > 0 && list_[i - 1].pos() == pos - 1);
+	size_t const i = distance(beg, it);
+
 	// Is position pos is a beginning of a font block?
-	bool end = !notfound && list_[i].pos() == pos;
+	bool begin = pos == 0 || !found 
+		|| (i > 0 && list_[i - 1].pos() == pos - 1);
+
 	// Is position pos is the end of a font block?
-	if (begin && end) { // A single char block
+	bool end = found && list_[i].pos() == pos;
+
+	if (!begin && !end) {
+		// The general case: The block is splitted into 3 blocks
+		list_.insert(list_.begin() + i,
+				FontTable(pos - 1, list_[i].font()));
+		list_.insert(list_.begin() + i + 1,
+				FontTable(pos, font));
+		return;
+	}
+
+	if (begin && end) {
+		// A single char block
 		if (i + 1 < list_.size() &&
 		    list_[i + 1].font() == font) {
 			// Merge the singleton block with the next block
@@ -157,12 +190,66 @@ void FontList::set(pos_type pos, Font const & font)
 		      list_[i + 1].font() == font))
 			list_.insert(list_.begin() + i + 1,
 					FontTable(pos, font));
-	} else { // The general case. The block is splitted into 3 blocks
-		list_.insert(list_.begin() + i,
-				FontTable(pos - 1, list_[i].font()));
-		list_.insert(list_.begin() + i + 1,
-				FontTable(pos, font));
 	}
 }
 
+
+FontSize FontList::highestInRange
+	(pos_type startpos, pos_type endpos, FontSize def_size) const
+{
+	if (list_.empty())
+		return def_size;
+
+	const_iterator end_it = list_.begin();
+	const_iterator const end = list_.end();
+	for (; end_it != end; ++end_it) {
+		if (end_it->pos() >= endpos)
+			break;
+	}
+
+	if (end_it != end)
+		++end_it;
+
+	FontList::const_iterator cit = list_.begin();
+	for (; cit != end; ++cit) {
+		if (cit->pos() >= startpos)
+			break;
+	}
+
+	FontSize maxsize = FONT_SIZE_TINY;
+	for (; cit != end_it; ++cit) {
+		FontSize size = cit->font().fontInfo().size();
+		if (size == FONT_SIZE_INHERIT)
+			size = def_size;
+		if (size > maxsize && size <= FONT_SIZE_HUGER)
+			maxsize = size;
+	}
+	return maxsize;
+}
+
+
+bool FontList::hasChangeInRange(pos_type pos, int len) const
+{
+	// FIXME: can't we use fontIterator(pos) instead?
+	const_iterator cit = list_.begin();
+	const_iterator end = list_.end();
+	for (; cit != end; ++cit) {
+		if (cit->pos() >= pos)
+			break;
+	}
+	if (cit != end && pos + len - 1 > cit->pos())
+		return false;
+
+	return true;
+}
+
+
+void FontList::validate(LaTeXFeatures & features) const
+{
+	const_iterator fcit = list_.begin();
+	const_iterator fend = list_.end();
+	for (; fcit != fend; ++fcit)
+		fcit->font().validate(features);
+}
+
 } // namespace lyx