X-Git-Url: https://git.quassel-irc.org/?p=quassel.git;a=blobdiff_plain;f=src%2Fcommon%2Futil.cpp;h=4c1a22f2ea47f6a78ee96924aa905f6c6806ded6;hp=b86525325cc0808dff99d8de7df14a0bd282f5c4;hb=b5385b3ddf6f0e8df8f0af7275b59dcc1fcd0ed1;hpb=077d44f36d2f5c730283ef6be839aea7dd073d56 diff --git a/src/common/util.cpp b/src/common/util.cpp index b8652532..4c1a22f2 100644 --- a/src/common/util.cpp +++ b/src/common/util.cpp @@ -1,11 +1,11 @@ /*************************************************************************** - * Copyright (C) 2005/06 by The Quassel Team * + * Copyright (C) 2005-08 by the Quassel Project * * devel@quassel-irc.org * * * * This program is free software; you can redistribute it and/or modify * * it under the terms of the GNU General Public License as published by * * the Free Software Foundation; either version 2 of the License, or * - * (at your option) any later version. * + * (at your option) version 3. * * * * This program is distributed in the hope that it will be useful, * * but WITHOUT ANY WARRANTY; without even the implied warranty of * @@ -18,9 +18,13 @@ * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. * ***************************************************************************/ +#include +#include +#include + #include "util.h" -#include +class QMetaMethod; QString nickFromMask(QString mask) { return mask.section('!', 0, 0); @@ -42,6 +46,37 @@ bool isChannelName(QString str) { return QString("#&!+").contains(str[0]); } +QString decodeString(const QByteArray &input, QTextCodec *codec) { + // First, we check if it's utf8. It is very improbable to encounter a string that looks like + // valid utf8, but in fact is not. This means that if the input string passes as valid utf8, it + // is safe to assume that it is. + // Q_ASSERT(sizeof(const char) == sizeof(quint8)); // In God we trust... + bool isUtf8 = true; + int cnt = 0; + for(int i = 0; i < input.size(); i++) { + if(cnt) { + // We check a part of a multibyte char. These need to be of the form 10yyyyyy. + if((input[i] & 0xc0) != 0x80) { isUtf8 = false; break; } + cnt--; + continue; + } + if((input[i] & 0x80) == 0x00) continue; // 7 bit is always ok + if((input[i] & 0xf8) == 0xf0) { cnt = 3; continue; } // 4-byte char 11110xxx 10yyyyyy 10zzzzzz 10vvvvvv + if((input[i] & 0xf0) == 0xe0) { cnt = 2; continue; } // 3-byte char 1110xxxx 10yyyyyy 10zzzzzz + if((input[i] & 0xe0) == 0xc0) { cnt = 1; continue; } // 2-byte char 110xxxxx 10yyyyyy + isUtf8 = false; break; // 8 bit char, but not utf8! + } + if(isUtf8 && cnt == 0) { + QString s = QString::fromUtf8(input); + //qDebug() << "Detected utf8:" << s; + return s; + } + //QTextCodec *codec = QTextCodec::codecForName(encoding.toAscii()); + if(!codec) return QString::fromAscii(input); + return codec->toUnicode(input); +} + +/* not needed anymore void writeDataToDevice(QIODevice *dev, const QVariant &item) { QByteArray block; QDataStream out(&block, QIODevice::WriteOnly); @@ -64,3 +99,82 @@ bool readDataFromDevice(QIODevice *dev, quint32 &blockSize, QVariant &item) { in >> item; return true; } +*/ + +uint editingDistance(const QString &s1, const QString &s2) { + uint n = s1.size()+1; + uint m = s2.size()+1; + //uint matrix[n][m]; + QVector< QVector< uint > >matrix(n,QVector(m,0)); + + for(uint i = 0; i < n; i++) + matrix[i][0] = i; + + for(uint i = 0; i < m; i++) + matrix[0][i] = i; + + uint min; + for(uint i = 1; i < n; i++) { + for(uint j = 1; j < m; j++) { + uint deleteChar = matrix[i-1][j] + 1; + uint insertChar = matrix[i][j-1] + 1; + + if(deleteChar < insertChar) + min = deleteChar; + else + min = insertChar; + + if(s1[i-1] == s2[j-1]) { + uint inheritChar = matrix[i-1][j-1]; + if(inheritChar < min) + min = inheritChar; + } + + matrix[i][j] = min; + } + } + return matrix[n-1][m-1]; +} + +QByteArray methodName(const QMetaMethod &method) { + QByteArray sig(method.signature()); + return sig.left(sig.indexOf("(")); +} + +QDir quasselDir() { + // kinda ugly, but I currently see no other way to do that +#ifdef Q_OS_WIN32 + QString quasselDir = qgetenv("APPDATA") + "/quassel/"; +#else + QString quasselDir = QDir::homePath() + "/.quassel/"; +#endif + + QDir qDir(quasselDir); + if(!qDir.exists(quasselDir)) { + if(!qDir.mkpath(quasselDir)) { + qCritical() << "Unable to create Quassel data directory:" << qPrintable(qDir.absolutePath()); + } + } + + return qDir; +} + + +QString secondsToString(int timeInSeconds) { + QList< QPair > timeUnit; + timeUnit.append(qMakePair(365*60*60, QCoreApplication::translate("Quassel::secondsToString()", "year"))); + timeUnit.append(qMakePair(24*60*60, QCoreApplication::translate("Quassel::secondsToString()", "day"))); + timeUnit.append(qMakePair(60*60, QCoreApplication::translate("Quassel::secondsToString()", "h"))); + timeUnit.append(qMakePair(60, QCoreApplication::translate("Quassel::secondsToString()", "min"))); + timeUnit.append(qMakePair(1, QCoreApplication::translate("Quassel::secondsToString()", "sec"))); + + QString returnString; + for(int i=0; i < timeUnit.size(); i++) { + int n = timeInSeconds / timeUnit[i].first; + if(n > 0) { + returnString += QString("%1 %2 ").arg(QString::number(n), timeUnit[i].second); + } + timeInSeconds = timeInSeconds % timeUnit[i].first; + } + return returnString; +}