File: container-contains.rst

package info (click to toggle)
swiftlang 6.0.3-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 2,519,992 kB
  • sloc: cpp: 9,107,863; ansic: 2,040,022; asm: 1,135,751; python: 296,500; objc: 82,456; f90: 60,502; lisp: 34,951; pascal: 19,946; sh: 18,133; perl: 7,482; ml: 4,937; javascript: 4,117; makefile: 3,840; awk: 3,535; xml: 914; fortran: 619; cs: 573; ruby: 573
file content (25 lines) | stat: -rw-r--r-- 1,729 bytes parent folder | download | duplicates (9)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
.. title:: clang-tidy - readability-container-contains

readability-container-contains
==============================

Finds usages of ``container.count()`` and ``container.find() == container.end()`` which should be replaced by a call to the ``container.contains()`` method introduced in C++ 20.

Whether an element is contained inside a container should be checked with ``contains`` instead of ``count``/``find`` because ``contains`` conveys the intent more clearly. Furthermore, for containers which permit multiple entries per key (``multimap``, ``multiset``, ...), ``contains`` is more efficient than ``count`` because ``count`` has to do unnecessary additional work.

Examples:

===========================================  ==============================
Initial expression                           Result
-------------------------------------------  ------------------------------
``myMap.find(x) == myMap.end()``             ``!myMap.contains(x)``
``myMap.find(x) != myMap.end()``             ``myMap.contains(x)``
``if (myMap.count(x))``                      ``if (myMap.contains(x))``
``bool exists = myMap.count(x)``             ``bool exists = myMap.contains(x)``
``bool exists = myMap.count(x) > 0``         ``bool exists = myMap.contains(x)``
``bool exists = myMap.count(x) >= 1``        ``bool exists = myMap.contains(x)``
``bool missing = myMap.count(x) == 0``       ``bool missing = !myMap.contains(x)``
===========================================  ==============================

This check applies to ``std::set``, ``std::unordered_set``, ``std::map``, ``std::unordered_map`` and the corresponding multi-key variants.
It is only active for C++20 and later, as the ``contains`` method was only added in C++20.