Merge pull request #10 from MouseZhangZh/main

refact traverse and inotify, change message list data struct
This commit is contained in:
iaom 2020-12-25 20:14:15 +08:00 committed by GitHub
commit be06116b49
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
9 changed files with 261 additions and 8 deletions

View File

@ -103,7 +103,7 @@ void IndexGenerator::HandlePathList(QStringList *pathlist)
auto info = new QFileInfo(list->at(i)); auto info = new QFileInfo(list->at(i));
//提取文件名并用空格分割,同时去除'.' //提取文件名并用空格分割,同时去除'.'
QString filename = info->fileName(); QString filename = info->fileName();
QString index_test = filename.replace(".","").replace(""," "); QString index_test = filename.replace(".","").replace("+", "%2B").replace(""," ");
QString pinyin_test = chineseCharactersToPinyin::find(filename.replace(".", "")).replace("", " "); QString pinyin_test = chineseCharactersToPinyin::find(filename.replace(".", "")).replace("", " ");

View File

@ -4,12 +4,16 @@ HEADERS += \
$$PWD/chinesecharacterstopinyin.h \ $$PWD/chinesecharacterstopinyin.h \
$$PWD/index-generator.h \ $$PWD/index-generator.h \
$$PWD/inotify-manager.h \ \ $$PWD/inotify-manager.h \ \
$$PWD/messagelist-manager.h $$PWD/inotify.h \
$$PWD/messagelist-manager.h \
$$PWD/traverse_bfs.h
SOURCES += \ SOURCES += \
$$PWD/chinesecharacterstopinyin.cpp \ $$PWD/chinesecharacterstopinyin.cpp \
$$PWD/index-generator.cpp \ $$PWD/index-generator.cpp \
$$PWD/inotify-manager.cpp \ $$PWD/inotify-manager.cpp \
$$PWD/inotify.cpp \
$$PWD/messagelist-manager.cpp \ $$PWD/messagelist-manager.cpp \
$$PWD/test-Inotify-Manager.cpp $$PWD/test-Inotify-Manager.cpp \
$$PWD/traverse_bfs.cpp

151
index/inotify.cpp Normal file
View File

@ -0,0 +1,151 @@
#include "inotify.h"
InotifyManagerRefact::InotifyManagerRefact(const QString& path) : Traverse_BFS(path)
{
// dirPath = new QMap<QString, QStringList>();
m_fd = inotify_init();
qDebug() << "m_fd----------->" <<m_fd;
num2string.insert(IN_ACCESS, "IN_ACCESS");
num2string.insert(IN_MODIFY, "IN_MODIFY");
num2string.insert(IN_ATTRIB, "IN_ATTRIB");
num2string.insert(IN_CLOSE_WRITE, "IN_CLOSE_WRITE");
num2string.insert(IN_CLOSE_NOWRITE, "IN_CLOSE_NOWRITE");
num2string.insert(IN_CLOSE, "IN_CLOSE");
num2string.insert(IN_OPEN, "IN_OPEN");
num2string.insert(IN_MOVED_FROM, "IN_MOVED_FROM");
num2string.insert(IN_MOVED_TO, "IN_MOVED_TO");
num2string.insert(IN_MOVE, "IN_MOVE");
num2string.insert(IN_CREATE, "IN_CREATE");
num2string.insert(IN_DELETE, "IN_DELETE");
num2string.insert(IN_DELETE_SELF, "IN_DELETE_SELF");
num2string.insert(IN_MOVE_SELF, "IN_MOVE_SELF");
num2string.insert(IN_UNMOUNT, "IN_UNMOUNT");
num2string.insert(IN_Q_OVERFLOW, "IN_Q_OVERFLOW");
num2string.insert(IN_IGNORED, "IN_IGNORED");
this->mlm = new MessageListManager();
return;
}
InotifyManagerRefact::~InotifyManagerRefact(){
delete this->mlm;
this->mlm = nullptr;
// delete dirPath;
// dirPath = nullptr;
}
void InotifyManagerRefact::DoSomething(const QFileInfo& fileInfo){
this->mlm->AddMessage(QVector<QString>() << fileInfo.fileName() << fileInfo.absoluteFilePath() << QString(bool((fileInfo.isDir()))));
if(fileInfo.isDir()){
this->AddWatch(fileInfo.absoluteFilePath());
}
}
bool InotifyManagerRefact::AddWatch(const QString &path){
//m_fd = inotify_init();
// qDebug() << "m_fd: " <<m_fd;
//int ret = inotify_add_watch(m_fd, path.toStdString().c_str(), IN_ALL_EVENTS);
int ret = inotify_add_watch(m_fd, path.toStdString().c_str(), (IN_MOVED_FROM | IN_MOVED_TO | IN_CREATE | IN_DELETE));
if (ret == -1) {
qDebug() << "AddWatch error:" << path;
return false;
}
currentPath[ret] = path;
//qDebug() << "Watch:" << path;
return true;
}
bool InotifyManagerRefact::RemoveWatch(const QString &path){
int ret = inotify_rm_watch(m_fd, currentPath.key(path));
if (ret){
qDebug() << "remove path error";
return false;
}
// qDebug() << "remove path: " << path;
for (QMap<int, QString>::Iterator i = currentPath.begin(); i != currentPath.end();){
if (i.value().length() > path.length()){
if (i.value().mid(0, path.length()) == path){
qDebug() << i.value();
/*--------------------------------*/
//在此调用删除索引
// IndexGenerator::getInstance()->deleteAllIndex(new QStringList(path));
/*--------------------------------*/
currentPath.erase(i++);
}
else{
i++;
}
}
else{
i++;
}
}
qDebug() << path;
//这个貌似不用删先mark一下
//currentPath.remove(currentPath.key(path));
return true;
}
void InotifyManagerRefact::run(){
char * p;
char buf[BUF_LEN] __attribute__((aligned(8)));
ssize_t numRead;
for (;;) { /* Read events forever */
numRead = read(m_fd, buf, BUF_LEN);
if (numRead == 0) {
qDebug() << "read() from inotify fd returned 0!";
}
if (numRead == -1) {
qDebug() << "read";
}
qDebug() << "Read " << numRead << " bytes from inotify fd";
/* Process all of the events in buffer returned by read() */
for (p = buf; p < buf + numRead;) {
struct inotify_event * event = reinterpret_cast<inotify_event *>(p);
if(event->name[0] != '.'){
// if(true){
//这个位运算不要在意,只是懒得把文件夹、文件和事件排列组合了,只是看一下事件的类型
qDebug() << "Read Event: " << num2string[(event->mask & 0x0000ffff)] << currentPath[event->wd] << QString(event->name) << event->cookie << event->wd;
//num2string[event->mask & 0x0000ffff]
// IndexGenerator::getInstance()->creatAllIndex(new QStringList(currentPath[event->wd] + event->name));
/*--------------------------------*/
//传创建或移动过来的文件路径
if((event->mask & IN_CREATE) | (event->mask & IN_MOVED_TO)){
//添加监视要先序遍历先添加top节点
if (event->mask & IN_ISDIR){
AddWatch(currentPath[event->wd] + '/' + event->name);
this->setPath(currentPath[event->wd] + '/' + event->name);
Traverse();
}
// else {
//IndexGenerator::getInstance()->creatAllIndex(new QStringList(currentPath[event->wd] + '/' + event->name));
this->mlm->AddMessage(QVector<QString>() << event->name << (currentPath[event->wd] + '/' + event->name) << QString(bool((event->mask & IN_ISDIR))));
this->mlm->SendMessage();
// }
}
else if((event->mask & IN_DELETE) | (event->mask & IN_MOVED_FROM)){
if (event->mask & IN_ISDIR){
RemoveWatch(currentPath[event->wd] + '/' + event->name);
}
// else {
//这里调用删除索引
this->mlm->AddMessage(QVector<QString>() << event->name << (currentPath[event->wd] + '/' + event->name) << QString(bool((event->mask & IN_ISDIR))));
this->mlm->SendDeleteMessage();
// IndexGenerator::getInstance()->deleteAllIndex(new QStringList(currentPath[event->wd] + '/' + event->name));
// }
}
/*--------------------------------*/
}
p += sizeof(struct inotify_event) + event->len;
}
}
}

35
index/inotify.h Normal file
View File

@ -0,0 +1,35 @@
#ifndef INOTIFY_H
#define INOTIFY_H
#include <QObject>
#include <QThread>
#include <unistd.h>
#include <sys/inotify.h>
#include "traverse_bfs.h"
#include "messagelist-manager.h"
#define BUF_LEN 1024
class InotifyManagerRefact : public QThread, public Traverse_BFS
{
Q_OBJECT
public:
explicit InotifyManagerRefact(const QString&);
~InotifyManagerRefact();
bool AddWatch(const QString&);
bool RemoveWatch(const QString&);
virtual void DoSomething(const QFileInfo &) final;
Q_SIGNALS:
protected:
void run() override;
private:
QString *m_watch_path;
int m_fd;
QMap<int, QString> currentPath;
QMap<int, QString> num2string;
MessageListManager* mlm;
QMap<QString, QStringList>* dirPath;
};
#endif // INOTIFY_H

View File

@ -27,8 +27,8 @@ MessageListManager::~MessageListManager(){
this->indexGeneratorThread = nullptr; this->indexGeneratorThread = nullptr;
} }
void MessageListManager::AddMessage(const QString& path){ void MessageListManager::AddMessage(const QVector<QString>& pathVec){
this->messageList->append(path); this->messageList->append(pathVec);
if (static_cast<size_t>(this->messageList->length()) >= this->length){ if (static_cast<size_t>(this->messageList->length()) >= this->length){
this->SendMessage(); this->SendMessage();
} }

View File

@ -11,13 +11,15 @@ public:
explicit MessageListManager(); explicit MessageListManager();
~MessageListManager(); ~MessageListManager();
void AddMessage(const QString&); void AddMessage(const QVector<QString>&);
bool SendMessage(); bool SendMessage();
bool SendDeleteMessage(); bool SendDeleteMessage();
void SetAutoSendMessageLength(const size_t&); void SetAutoSendMessageLength(const size_t&);
private: private:
QStringList* messageList; // QStringList* messageList;
QList<QVector<QString>>* messageList;
size_t length = 0; size_t length = 0;
IndexGenerator* ig; IndexGenerator* ig;
QThread* indexGeneratorThread; QThread* indexGeneratorThread;

View File

@ -3,6 +3,7 @@
#include "src/mainwindow.h" #include "src/mainwindow.h"
#include "inotify-manager.h" #include "inotify-manager.h"
#include "chinesecharacterstopinyin.h" #include "chinesecharacterstopinyin.h"
#include "inotify.h"
void testTraverse(void){ void testTraverse(void){
/*-------------Inotify Test Start---------------*/ /*-------------Inotify Test Start---------------*/
@ -18,13 +19,24 @@ void testTraverse(void){
/*-------------PinyinSearch Test Start---------------*/ /*-------------PinyinSearch Test Start---------------*/
QTime t1 = QTime::currentTime(); QTime t1 = QTime::currentTime();
QString test("gongzuo"); QString test("test");
qDebug() << IndexGenerator::IndexSearch(test); qDebug() << IndexGenerator::IndexSearch(test);
QTime t2 = QTime::currentTime(); QTime t2 = QTime::currentTime();
qDebug() << t1; qDebug() << t1;
qDebug() << t2; qDebug() << t2;
/*-------------PinyinSearch Test End-----------------*/ /*-------------PinyinSearch Test End-----------------*/
/*-------------InotyifyRefact Test Start---------------*/
// QTime t1 = QTime::currentTime();
// InotifyManagerRefact* imr = new InotifyManagerRefact("/home");
// imr->AddWatch("/home");
// imr->setPath("/home");
// imr->Traverse();
// QTime t2 = QTime::currentTime();
// qDebug() << t1;
// qDebug() << t2;
/*-------------InotyifyRefact Test End-----------------*/
exit(0); exit(0);

29
index/traverse_bfs.cpp Normal file
View File

@ -0,0 +1,29 @@
#include "traverse_bfs.h"
Traverse_BFS::Traverse_BFS(const QString& path)
{
this->path = path;
}
void Traverse_BFS::Traverse(){
QQueue<QString> bfs;
bfs.enqueue(this->path);
QFileInfoList list;
QDir dir;
dir.setFilter(QDir::Dirs | QDir::Files | QDir::NoDotAndDotDot);
dir.setSorting(QDir::DirsFirst);
while (!bfs.empty()) {
dir.setPath(bfs.dequeue());
list = dir.entryInfoList();
for (auto i : list){
if (i.isDir()){
bfs.enqueue(i.absoluteFilePath());
}
DoSomething(i);
}
}
}
void Traverse_BFS::setPath(const QString& path){
this->path = path;
}

20
index/traverse_bfs.h Normal file
View File

@ -0,0 +1,20 @@
#ifndef TRAVERSE_BFS_H
#define TRAVERSE_BFS_H
#include <QDebug>
#include <QDir>
#include <QQueue>
class Traverse_BFS
{
public:
explicit Traverse_BFS(const QString&);
void Traverse();
virtual void DoSomething(const QFileInfo&) = 0;
void setPath(const QString&);
private:
QString path = "/home";
};
#endif // TRAVERSE_BFS_H