Data Structures
Werkzeug provides some subclasses of common Python objects to extend them with additional features. Some of them are used to make them immutable, others are used to change some semantics to better work with HTTP.
General Purpose
Changed in version 0.6: The general purpose classes are now pickleable in each protocol as long as the contained objects are pickleable. This means that the FileMultiDict
won’t be pickleable as soon as it contains a file.
-
class werkzeug.datastructures.TypeConversionDict
-
Works like a regular dict but the
get()
method can perform type conversions.MultiDict
andCombinedMultiDict
are subclasses of this class and provide the same feature.New in version 0.5.
-
get(key, default=None, type=None)
-
Return the default value if the requested data doesn’t exist. If
type
is provided and is a callable it should convert the value, return it or raise aValueError
if that is not possible. In this case the function will return the default as if the value was not found:>>> d = TypeConversionDict(foo='42', bar='blub') >>> d.get('foo', type=int) 42 >>> d.get('bar', -1, type=int) -1
Parameters: - key – The key to be looked up.
-
default – The default value to be returned if the key can’t be looked up. If not further specified
None
is returned. -
type – A callable that is used to cast the value in the
MultiDict
. If aValueError
is raised by this callable the default value is returned.
-
-
class werkzeug.datastructures.ImmutableTypeConversionDict
-
Works like a
TypeConversionDict
but does not support modifications.New in version 0.5.
-
class werkzeug.datastructures.MultiDict(mapping=None)
-
A
MultiDict
is a dictionary subclass customized to deal with multiple values for the same key which is for example used by the parsing functions in the wrappers. This is necessary because some HTML form elements pass multiple values for the same key.MultiDict
implements all standard dictionary methods. Internally, it saves all values for a key as a list, but the standard dict access methods will only return the first value for a key. If you want to gain access to the other values, too, you have to use thelist
methods as explained below.Basic Usage:
>>> d = MultiDict([('a', 'b'), ('a', 'c')]) >>> d MultiDict([('a', 'b'), ('a', 'c')]) >>> d['a'] 'b' >>> d.getlist('a') ['b', 'c'] >>> 'a' in d True
It behaves like a normal dict thus all dict functions will only return the first value when multiple values for one key are found.
From Werkzeug 0.3 onwards, the
KeyError
raised by this class is also a subclass of theBadRequest
HTTP exception and will render a page for a400 BAD REQUEST
if caught in a catch-all for HTTP exceptions.A
MultiDict
can be constructed from an iterable of(key, value)
tuples, a dict, aMultiDict
or from Werkzeug 0.2 onwards some keyword parameters.Parameters: mapping – the initial value for the MultiDict
. Either a regular dict, an iterable of(key, value)
tuples orNone
.-
add(key, value)
-
Adds a new value for the key.
New in version 0.6.
Parameters: - key – the key for the value.
- value – the value to add.
-
clear() → None. Remove all items from D.
-
copy()
-
Return a shallow copy of this object.
-
deepcopy(memo=None)
-
Return a deep copy of this object.
-
fromkeys()
-
Create a new dictionary with keys from iterable and values set to value.
-
get(key, default=None, type=None)
-
Return the default value if the requested data doesn’t exist. If
type
is provided and is a callable it should convert the value, return it or raise aValueError
if that is not possible. In this case the function will return the default as if the value was not found:>>> d = TypeConversionDict(foo='42', bar='blub') >>> d.get('foo', type=int) 42 >>> d.get('bar', -1, type=int) -1
Parameters: - key – The key to be looked up.
-
default – The default value to be returned if the key can’t be looked up. If not further specified
None
is returned. -
type – A callable that is used to cast the value in the
MultiDict
. If aValueError
is raised by this callable the default value is returned.
-
getlist(key, type=None)
-
Return the list of items for a given key. If that key is not in the
MultiDict
, the return value will be an empty list. Just asget
getlist
accepts atype
parameter. All items will be converted with the callable defined there.Parameters: - key – The key to be looked up.
-
type – A callable that is used to cast the value in the
MultiDict
. If aValueError
is raised by this callable the value will be removed from the list.
Returns: a
list
of all the values for the key.
-
items(multi=False)
-
Return an iterator of
(key, value)
pairs.Parameters: multi – If set to True
the iterator returned will have a pair for each value of each key. Otherwise it will only contain pairs for the first value of each key.
-
keys() → a set-like object providing a view on D's keys
-
lists()
-
Return a iterator of
(key, values)
pairs, where values is the list of all values associated with the key.
-
listvalues()
-
Return an iterator of all values associated with a key. Zipping
keys()
and this is the same as callinglists()
:>>> d = MultiDict({"foo": [1, 2, 3]}) >>> zip(d.keys(), d.listvalues()) == d.lists() True
-
pop(key, default=no value)
-
Pop the first item for a list on the dict. Afterwards the key is removed from the dict, so additional values are discarded:
>>> d = MultiDict({"foo": [1, 2, 3]}) >>> d.pop("foo") 1 >>> "foo" in d False
Parameters: - key – the key to pop.
- default – if provided the value to return if the key was not in the dictionary.
-
popitem()
-
Pop an item from the dict.
-
popitemlist()
-
Pop a
(key, list)
tuple from the dict.
-
poplist(key)
-
Pop the list for a key from the dict. If the key is not in the dict an empty list is returned.
Changed in version 0.5: If the key does no longer exist a list is returned instead of raising an error.
-
setdefault(key, default=None)
-
Returns the value for the key if it is in the dict, otherwise it returns
default
and sets that value forkey
.Parameters: - key – The key to be looked up.
-
default – The default value to be returned if the key is not in the dict. If not further specified it’s
None
.
-
setlist(key, new_list)
-
Remove the old values for a key and add new ones. Note that the list you pass the values in will be shallow-copied before it is inserted in the dictionary.
>>> d = MultiDict() >>> d.setlist('foo', ['1', '2']) >>> d['foo'] '1' >>> d.getlist('foo') ['1', '2']
Parameters: - key – The key for which the values are set.
- new_list – An iterable with the new values for the key. Old values are removed first.
-
setlistdefault(key, default_list=None)
-
Like
setdefault
but sets multiple values. The list returned is not a copy, but the list that is actually used internally. This means that you can put new values into the dict by appending items to the list:>>> d = MultiDict({"foo": 1}) >>> d.setlistdefault("foo").extend([2, 3]) >>> d.getlist("foo") [1, 2, 3]
Parameters: - key – The key to be looked up.
- default_list – An iterable of default values. It is either copied (in case it was a list) or converted into a list before returned.
Returns: a
list
-
to_dict(flat=True)
-
Return the contents as regular dict. If
flat
isTrue
the returned dict will only have the first item present, ifflat
isFalse
all values will be returned as lists.Parameters: flat – If set to False
the dict returned will have lists with all the values in it. Otherwise it will only contain the first value for each key.Returns: a dict
-
update(other_dict)
-
update() extends rather than replaces existing key lists:
>>> a = MultiDict({'x': 1}) >>> b = MultiDict({'x': 2, 'y': 3}) >>> a.update(b) >>> a MultiDict([('y', 3), ('x', 1), ('x', 2)])
If the value list for a key in
other_dict
is empty, no new values will be added to the dict and the key will not be created:>>> x = {'empty_list': []} >>> y = MultiDict() >>> y.update(x) >>> y MultiDict([])
-
values()
-
Returns an iterator of the first value on every key’s value list.
-
-
class werkzeug.datastructures.OrderedMultiDict(mapping=None)
-
Works like a regular
MultiDict
but preserves the order of the fields. To convert the ordered multi dict into a list you can use theitems()
method and pass itmulti=True
.In general an
OrderedMultiDict
is an order of magnitude slower than aMultiDict
.note
Due to a limitation in Python you cannot convert an ordered multi dict into a regular dict by using
dict(multidict)
. Instead you have to use theto_dict()
method, otherwise the internal bucket objects are exposed.
-
class werkzeug.datastructures.ImmutableMultiDict(mapping=None)
-
An immutable
MultiDict
.New in version 0.5.
-
class werkzeug.datastructures.ImmutableOrderedMultiDict(mapping=None)
-
An immutable
OrderedMultiDict
.New in version 0.6.
-
class werkzeug.datastructures.CombinedMultiDict(dicts=None)
-
A read only
MultiDict
that you can pass multipleMultiDict
instances as sequence and it will combine the return values of all wrapped dicts:>>> from werkzeug.datastructures import CombinedMultiDict, MultiDict >>> post = MultiDict([('foo', 'bar')]) >>> get = MultiDict([('blub', 'blah')]) >>> combined = CombinedMultiDict([get, post]) >>> combined['foo'] 'bar' >>> combined['blub'] 'blah'
This works for all read operations and will raise a
TypeError
for methods that usually change data which isn’t possible.From Werkzeug 0.3 onwards, the
KeyError
raised by this class is also a subclass of theBadRequest
HTTP exception and will render a page for a400 BAD REQUEST
if caught in a catch-all for HTTP exceptions.
-
class werkzeug.datastructures.ImmutableDict
-
An immutable
dict
.New in version 0.5.
-
class werkzeug.datastructures.ImmutableList
-
An immutable
list
.New in version 0.5.
Private:
-
class werkzeug.datastructures.FileMultiDict(mapping=None)
-
A special
MultiDict
that has convenience methods to add files to it. This is used forEnvironBuilder
and generally useful for unittesting.New in version 0.5.
-
add_file(name, file, filename=None, content_type=None)
-
Adds a new file to the dict.
file
can be a file name or afile
-like or aFileStorage
object.Parameters: - name – the name of the field.
-
file – a filename or
file
-like object - filename – an optional filename
- content_type – an optional content type
-
HTTP Related
-
class werkzeug.datastructures.EnvironHeaders(environ)
-
Read only version of the headers from a WSGI environment. This provides the same interface as
Headers
and is constructed from a WSGI environment.From Werkzeug 0.3 onwards, the
KeyError
raised by this class is also a subclass of theBadRequest
HTTP exception and will render a page for a400 BAD REQUEST
if caught in a catch-all for HTTP exceptions.
-
class werkzeug.datastructures.HeaderSet(headers=None, on_update=None)
-
Similar to the
ETags
class this implements a set-like structure. UnlikeETags
this is case insensitive and used for vary, allow, and content-language headers.If not constructed using the
parse_set_header()
function the instantiation works like this:>>> hs = HeaderSet(['foo', 'bar', 'baz']) >>> hs HeaderSet(['foo', 'bar', 'baz'])
-
add(header)
-
Add a new header to the set.
-
as_set(preserve_casing=False)
-
Return the set as real python set type. When calling this, all the items are converted to lowercase and the ordering is lost.
Parameters: preserve_casing – if set to True
the items in the set returned will have the original case like in theHeaderSet
, otherwise they will be lowercase.
-
clear()
-
Clear the set.
-
discard(header)
-
Like
remove()
but ignores errors.Parameters: header – the header to be discarded.
-
find(header)
-
Return the index of the header in the set or return -1 if not found.
Parameters: header – the header to be looked up.
-
index(header)
-
Return the index of the header in the set or raise an
IndexError
.Parameters: header – the header to be looked up.
-
remove(header)
-
Remove a header from the set. This raises an
KeyError
if the header is not in the set.Changed in version 0.5: In older versions a
IndexError
was raised instead of aKeyError
if the object was missing.Parameters: header – the header to be removed.
-
to_header()
-
Convert the header set into an HTTP header string.
-
update(iterable)
-
Add all the headers from the iterable to the set.
Parameters: iterable – updates the set with the items from the iterable.
-
-
class werkzeug.datastructures.Accept(values=())
-
An
Accept
object is just a list subclass for lists of(value, quality)
tuples. It is automatically sorted by specificity and quality.All
Accept
objects work similar to a list but provide extra functionality for working with the data. Containment checks are normalized to the rules of that header:>>> a = CharsetAccept([('ISO-8859-1', 1), ('utf-8', 0.7)]) >>> a.best 'ISO-8859-1' >>> 'iso-8859-1' in a True >>> 'UTF8' in a True >>> 'utf7' in a False
To get the quality for an item you can use normal item lookup:
>>> print a['utf-8'] 0.7 >>> a['utf7'] 0
Changed in version 0.5:
Accept
objects are forced immutable now.-
best
-
The best match as value.
-
best_match(matches, default=None)
-
Returns the best match from a list of possible matches based on the specificity and quality of the client. If two items have the same quality and specificity, the one is returned that comes first.
Parameters: - matches – a list of matches to check for
- default – the value that is returned if none match
-
find(key)
-
Get the position of an entry or return -1.
Parameters: key – The key to be looked up.
-
index(key)
-
Get the position of an entry or raise
ValueError
.Parameters: key – The key to be looked up. Changed in version 0.5: This used to raise
IndexError
, which was inconsistent with the list API.
-
quality(key)
-
Returns the quality of the key.
New in version 0.6: In previous versions you had to use the item-lookup syntax (eg:
obj[key]
instead ofobj.quality(key)
)
-
to_header()
-
Convert the header set into an HTTP header string.
-
values()
-
Iterate over all values.
-
-
class werkzeug.datastructures.MIMEAccept(values=())
-
Like
Accept
but with special methods and behavior for mimetypes.-
accept_html
-
True if this object accepts HTML.
-
accept_json
-
True if this object accepts JSON.
-
accept_xhtml
-
True if this object accepts XHTML.
-
-
class werkzeug.datastructures.CharsetAccept(values=())
-
Like
Accept
but with normalization for charsets.
-
class werkzeug.datastructures.LanguageAccept(values=())
-
Like
Accept
but with normalization for languages.
-
class werkzeug.datastructures.RequestCacheControl(values=(), on_update=None)
-
A cache control for requests. This is immutable and gives access to all the request-relevant cache control headers.
To get a header of the
RequestCacheControl
object again you can convert the object into a string or call theto_header()
method. If you plan to subclass it and add your own items have a look at the sourcecode for that class.New in version 0.5: In previous versions a
CacheControl
class existed that was used both for request and response.-
no_cache
-
accessor for ‘no-cache’
-
no_store
-
accessor for ‘no-store’
-
max_age
-
accessor for ‘max-age’
-
no_transform
-
accessor for ‘no-transform’
-
max_stale
-
accessor for ‘max-stale’
-
min_fresh
-
accessor for ‘min-fresh’
-
no_transform
-
accessor for ‘no-transform’
-
only_if_cached
-
accessor for ‘only-if-cached’
-
-
class werkzeug.datastructures.ResponseCacheControl(values=(), on_update=None)
-
A cache control for responses. Unlike
RequestCacheControl
this is mutable and gives access to response-relevant cache control headers.To get a header of the
ResponseCacheControl
object again you can convert the object into a string or call theto_header()
method. If you plan to subclass it and add your own items have a look at the sourcecode for that class.New in version 0.5: In previous versions a
CacheControl
class existed that was used both for request and response.-
no_cache
-
accessor for ‘no-cache’
-
no_store
-
accessor for ‘no-store’
-
max_age
-
accessor for ‘max-age’
-
no_transform
-
accessor for ‘no-transform’
-
must_revalidate
-
accessor for ‘must-revalidate’
-
private
-
accessor for ‘private’
-
proxy_revalidate
-
accessor for ‘proxy-revalidate’
-
public
-
accessor for ‘public’
-
s_maxage
-
accessor for ‘s-maxage’
-
-
class werkzeug.datastructures.ETags(strong_etags=None, weak_etags=None, star_tag=False)
-
A set that can be used to check if one etag is present in a collection of etags.
-
as_set(include_weak=False)
-
Convert the
ETags
object into a python set. Per default all the weak etags are not part of this set.
-
contains(etag)
-
Check if an etag is part of the set ignoring weak tags. It is also possible to use the
in
operator.
-
contains_raw(etag)
-
When passed a quoted tag it will check if this tag is part of the set. If the tag is weak it is checked against weak and strong tags, otherwise strong only.
-
contains_weak(etag)
-
Check if an etag is part of the set including weak and strong tags.
-
is_strong(etag)
-
Check if an etag is strong.
-
is_weak(etag)
-
Check if an etag is weak.
-
to_header()
-
Convert the etags set into a HTTP header string.
-
-
class werkzeug.datastructures.Authorization(auth_type, data=None)
-
Represents an
Authorization
header sent by the client. You should not create this kind of object yourself but use it when it’s returned by theparse_authorization_header
function.This object is a dict subclass and can be altered by setting dict items but it should be considered immutable as it’s returned by the client and not meant for modifications.
Changed in version 0.5: This object became immutable.
-
cnonce
-
If the server sent a qop-header in the
WWW-Authenticate
header, the client has to provide this value for HTTP digest auth. See the RFC for more details.
-
nc
-
The nonce count value transmitted by clients if a qop-header is also transmitted. HTTP digest auth only.
-
nonce
-
The nonce the server sent for digest auth, sent back by the client. A nonce should be unique for every 401 response for HTTP digest auth.
-
opaque
-
The opaque header from the server returned unchanged by the client. It is recommended that this string be base64 or hexadecimal data. Digest auth only.
-
password
-
When the authentication type is basic this is the password transmitted by the client, else
None
.
-
qop
-
Indicates what “quality of protection” the client has applied to the message for HTTP digest auth. Note that this is a single token, not a quoted list of alternatives as in WWW-Authenticate.
-
realm
-
This is the server realm sent back for HTTP digest auth.
-
response
-
A string of 32 hex digits computed as defined in RFC 2617, which proves that the user knows a password. Digest auth only.
-
uri
-
The URI from Request-URI of the Request-Line; duplicated because proxies are allowed to change the Request-Line in transit. HTTP digest auth only.
-
username
-
The username transmitted. This is set for both basic and digest auth all the time.
-
-
class werkzeug.datastructures.WWWAuthenticate(auth_type=None, values=None, on_update=None)
-
Provides simple access to
WWW-Authenticate
headers.-
algorithm
-
A string indicating a pair of algorithms used to produce the digest and a checksum. If this is not present it is assumed to be “MD5”. If the algorithm is not understood, the challenge should be ignored (and a different one used, if there is more than one).
-
static auth_property(name, doc=None)
-
A static helper function for subclasses to add extra authentication system properties onto a class:
class FooAuthenticate(WWWAuthenticate): special_realm = auth_property('special_realm')
For more information have a look at the sourcecode to see how the regular properties (
realm
etc.) are implemented.
-
domain
-
A list of URIs that define the protection space. If a URI is an absolute path, it is relative to the canonical root URL of the server being accessed.
-
nonce
-
A server-specified data string which should be uniquely generated each time a 401 response is made. It is recommended that this string be base64 or hexadecimal data.
-
opaque
-
A string of data, specified by the server, which should be returned by the client unchanged in the Authorization header of subsequent requests with URIs in the same protection space. It is recommended that this string be base64 or hexadecimal data.
-
qop
-
A set of quality-of-privacy directives such as auth and auth-int.
-
realm
-
A string to be displayed to users so they know which username and password to use. This string should contain at least the name of the host performing the authentication and might additionally indicate the collection of users who might have access.
-
set_basic(realm='authentication required')
-
Clear the auth info and enable basic auth.
-
set_digest(realm, nonce, qop=('auth', ), opaque=None, algorithm=None, stale=False)
-
Clear the auth info and enable digest auth.
-
stale
-
A flag, indicating that the previous request from the client was rejected because the nonce value was stale.
-
to_header()
-
Convert the stored values into a WWW-Authenticate header.
-
type
-
The type of the auth mechanism. HTTP currently specifies
Basic
andDigest
.
-
-
class werkzeug.datastructures.IfRange(etag=None, date=None)
-
Very simple object that represents the
If-Range
header in parsed form. It will either have neither a etag or date or one of either but never both.New in version 0.7.
-
date = None
-
The date in parsed format or
None
.
-
etag = None
-
The etag parsed and unquoted. Ranges always operate on strong etags so the weakness information is not necessary.
-
to_header()
-
Converts the object back into an HTTP header.
-
-
class werkzeug.datastructures.Range(units, ranges)
-
Represents a
Range
header. All methods only support only bytes as the unit. Stores a list of ranges if given, but the methods only work if only one range is provided.Raises: ValueError – If the ranges provided are invalid. Changed in version 0.15: The ranges passed in are validated.
New in version 0.7.
-
make_content_range(length)
-
Creates a
ContentRange
object from the current range and given content length.
-
range_for_length(length)
-
If the range is for bytes, the length is not None and there is exactly one range and it is satisfiable it returns a
(start, stop)
tuple, otherwiseNone
.
-
ranges = None
-
A list of
(begin, end)
tuples for the range header provided. The ranges are non-inclusive.
-
to_content_range_header(length)
-
Converts the object into
Content-Range
HTTP header, based on given length
-
to_header()
-
Converts the object back into an HTTP header.
-
units = None
-
The units of this range. Usually “bytes”.
-
-
class werkzeug.datastructures.ContentRange(units, start, stop, length=None, on_update=None)
-
Represents the content range header.
New in version 0.7.
-
length
-
The length of the range or
None
.
-
set(start, stop, length=None, units='bytes')
-
Simple method to update the ranges.
-
start
-
The start point of the range or
None
.
-
stop
-
The stop point of the range (non-inclusive) or
None
. Can only beNone
if also start isNone
.
-
units
-
The units to use, usually “bytes”
-
unset()
-
Sets the units to
None
which indicates that the header should no longer be used.
-
Others
-
class werkzeug.datastructures.FileStorage(stream=None, filename=None, name=None, content_type=None, content_length=None, headers=None)
-
The
FileStorage
class is a thin wrapper over incoming files. It is used by the request object to represent uploaded files. All the attributes of the wrapper stream are proxied by the file storage so it’s possible to dostorage.read()
instead of the long formstorage.stream.read()
.-
stream
-
The input stream for the uploaded file. This usually points to an open temporary file.
-
filename
-
The filename of the file on the client.
-
name
-
The name of the form field.
-
headers
-
The multipart headers as
Headers
object. This usually contains irrelevant information but in combination with custom multipart requests the raw headers might be interesting.New in version 0.6.
-
close()
-
Close the underlying file if possible.
-
content_length
-
The content-length sent in the header. Usually not available
-
content_type
-
The content-type sent in the header. Usually not available
-
mimetype
-
Like
content_type
, but without parameters (eg, without charset, type etc.) and always lowercase. For example if the content type istext/HTML; charset=utf-8
the mimetype would be'text/html'
.New in version 0.7.
-
mimetype_params
-
The mimetype parameters as dict. For example if the content type is
text/html; charset=utf-8
the params would be{'charset': 'utf-8'}
.New in version 0.7.
-
save(dst, buffer_size=16384)
-
Save the file to a destination path or file object. If the destination is a file object you have to close it yourself after the call. The buffer size is the number of bytes held in memory during the copy process. It defaults to 16KB.
For secure file saving also have a look at
secure_filename()
.Parameters: - dst – a filename or open file object the uploaded file is saved to.
-
buffer_size – the size of the buffer. This works the same as the
length
parameter ofshutil.copyfileobj()
.
-
© 2007–2020 Pallets
Licensed under the BSD 3-clause License.
https://werkzeug.palletsprojects.com/en/0.16.x/datastructures/