How to check if an item exist in a model?

freecamellia

Hi,
How to do that for a QSqlTableModel and/or QSortFilterProxyModel.

andre

You can only iterate over the model. That means: a linear search, unless you know that the data will be sorted.

broadpeak

Maybe helps:
use a temporary model, and set this filter exactly:
@
model->setFilter( "columnName = 'what_you_have_to_find_string'" );
@
And if your model has resultset, you'll find your actual item in your model.

fluca1978

[quote author="broadpeak" date="1323703488"]Maybe helps:
use a temporary model, and set this filter exactly:
[/quote]

It depends on the number of items in the model (and on their type), having another clone model is not an efficient solution for huge amount of data. Another solution that seems more efficient to me is to keep an hash table with the column data as key and the model index as value. This could be simpler for huge amount of data and exact match searching for.
But iterating would be my first choice.

freecamellia

Thanks, Trying now...

freecamellia

[quote author="Andre" date="1323702362"]unless you know that the data will be sorted. [/quote]

Yes, in my case I have a sorted QSqlSortFilterModel, so what I need to do?

broadpeak

(Ther is no "QSqlSortFilterModel", but we have QSortFilterModel, because this can filter and sort every model, not only sql_model)

So with FilterModel you can try it:
@
proxyModel->setFilterRegExp(QRegExp("*.txt", Qt::CaseInsensitive, QRegExp::FixedString));
@

(I don't know how to iterate through on a filtered model :S)

andre

Well, if you know the model is sorted, you can use a binary search algorithm. You basically first try the item in the middle of the list, if that item is bigger than the one you were looking for, you can try the one half way the beginning and the item you just tried, otherwise you try the one between the middle and the end. That way, you can home in on the place in the list where your item is or should be very quickly. It is much faster than just iterating over all items (assuming random access costs are small, of course; if random access is much more expensive than sequential access, a linear search untill you are at an item bigger than what you were looking for might still be cheaper).

Edit
Slower, but less code, is to just create a new QSortFilterProxyModel, set the proxy model you already have a the source model, set the filter to whatever you are searching for. If the model contains more than 0 items, you have found your item. However, that is not as efficient as searching yourself, I think.

goetz

Am I missing something, or would "QAbstractItemModel::match() ":http://doc.qt.nokia.com/4.7/qabstractitemmodel.html#match be of use here?

andre

[quote author="Volker" date="1323734916"]Am I missing something, or would "QAbstractItemModel::match() ":http://doc.qt.nokia.com/4.7/qabstractitemmodel.html#match be of use here?[/quote]

You are missing nothing, I am. This is of course much easier than anything I suggested before.

freecamellia

Thanks for you all. I try..