Если чтение целого файла приемлемо, тогда используют двухстороннюю очередь.
from collections import deque
deque(f, maxlen=n)
До 2,6, двухсторонние очереди не имели maxlen опции, но достаточно легко реализовать.
import itertools
def maxque(items, size):
items = iter(items)
q = deque(itertools.islice(items, size))
for item in items:
del q[0]
q.append(item)
return q
, Если это - требование для чтения файла из конца, затем используйте галоп (иначе экспоненциал) поиск.
def tail(f, n):
assert n >= 0
pos, lines = n+1, []
while len(lines) <= n:
try:
f.seek(-pos, 2)
except IOError:
f.seek(0)
break
finally:
lines = list(f)
pos *= 2
return lines[-n:]
В моем инструменте Emerald Data Foundation (EDF) я решил эту проблему, создав более мощное расширение MarkupExtension, чем x: Type, которое также могло бы определять общие типы. Таким образом я мог написать:
<DataTemplate TargetType="{edf:Type generic:ICollection{local:Entity}}" />
Вот что я использовал:
[MarkupExtensionReturnType(typeof(Type))]
public class TypeExtension : MarkupExtension
{
public TypeExtension() { }
public TypeExtension(string typeName) { TypeName = typeName; }
public TypeExtension(Type type) { Type = type; }
public string TypeName { get; set; }
public Type Type { get; set; }
public override object ProvideValue(IServiceProvider serviceProvider)
{
if(Type==null)
{
IXamlTypeResolver typeResolver = serviceProvider.GetService(typeof(IXamlTypeResolver)) as IXamlTypeResolver;
if(typeResolver==null) throw new InvalidOperationException("EDF Type markup extension used without XAML context");
if(TypeName==null) throw new InvalidOperationException("EDF Type markup extension used without Type or TypeName");
Type = ResolveGenericTypeName(TypeName, (name) =>
{
Type result = typeResolver.Resolve(name);
if(result==null) throw new Exception("EDF Type markup extension could not resolve type " + name);
return result;
});
}
return Type;
}
public static Type ResolveGenericTypeName(string name, Func<string, Type> resolveSimpleName)
{
if(name.Contains('{'))
name = name.Replace('{', '<').Replace('}', '>'); // Note: For convenience working with XAML, we allow {} instead of <> for generic type parameters
if(name.Contains('<'))
{
var match = _genericTypeRegex.Match(name);
if(match.Success)
{
Type[] typeArgs = (
from arg in match.Groups["typeArgs"].Value.SplitOutsideParenthesis(',')
select ResolveGenericTypeName(arg, resolveSimpleName)
).ToArray();
string genericTypeName = match.Groups["genericTypeName"].Value + "`" + typeArgs.Length;
Type genericType = resolveSimpleName(genericTypeName);
if(genericType!=null && !typeArgs.Contains(null))
return genericType.MakeGenericType(typeArgs);
}
}
return resolveSimpleName(name);
}
static Regex _genericTypeRegex = new Regex(@"^(?<genericTypeName>\w+)<(?<typeArgs>\w+(,\w+)*)>$");
}
Код синтаксического анализа имени универсального типа находится в отдельном методе, потому что он также используется некоторым другим кодом в EDF. Вы можете объединить все это в один метод.