clang-tidy: add <vector> where needed.

Automatically created by fixing all files mentioned in
the clang-tidy output:

```
../dev-tools/insert-header "<vector>" $(awk -F: '/no header providing.*std::vector.*misc-include-cleaner/ {print $1}' OpenRoad_clang-tidy.out | sort | uniq)
clang-format -i $(awk -F: '/no header providing.*std::vector.*misc-include-cleaner/ {print $1}' OpenRoad_clang-tidy.out | sort | uniq)
```

Signed-off-by: Henner Zeller <[email protected]>

src/OpenRoad.cc

@@ -39,6 +39,7 @@
 #include <fstream>
 #include <iostream>
 #include <thread>
+#include <vector>
 
 #include "ord/Version.hh"
 #ifdef ENABLE_PYTHON3

src/Timing.cc

@@ -37,6 +37,8 @@
 
 #include <tcl.h>
 
+#include <vector>
+
 #include "db_sta/dbNetwork.hh"
 #include "db_sta/dbSta.hh"
 #include "odb/db.h"

src/ant/src/Polygon.cc

@@ -31,6 +31,8 @@
 
 #include "Polygon.hh"
 
+#include <vector>
+
 #include "odb/dbShape.h"
 
 namespace ant {

src/cts/src/Clock.cpp

@@ -41,6 +41,7 @@
 #include <iostream>
 #include <limits>
 #include <sstream>
+#include <vector>
 
 #include "sta/ParseBus.hh"
 #include "utl/Logger.h"

src/cts/src/CtsGraphics.cpp

@@ -38,6 +38,7 @@
 #include <algorithm>
 #include <cstdio>
 #include <limits>
+#include <vector>
 
 #include "utl/Logger.h"
 

src/cts/src/CtsGraphics.h

@@ -36,6 +36,7 @@
 #pragma once
 
 #include <memory>
+#include <vector>
 
 #include "Clock.h"
 #include "CtsObserver.h"

src/cts/src/CtsObserver.h

@@ -6,6 +6,8 @@
 
 #pragma once
 
+#include <vector>
+
 #include "Clock.h"
 
 namespace cts {

src/cts/src/HTreeBuilder.cpp

@@ -40,6 +40,7 @@
 #include <iostream>
 #include <map>
 #include <memory>
+#include <vector>
 
 #include "Clustering.h"
 #include "SinkClustering.h"
@@ -957,7 +958,7 @@ void HTreeBuilder::legalizeDummy()
           = (levelIdx == 0)
                 ? topLevelBufferLoc
                 : topologyForEachLevel_[levelIdx - 1].getBranchingPoint(
-                    parentIdx);
+                      parentIdx);
 
       const std::vector<Point<double>>& sinks
           = topology.getBranchSinksLocations(idx);
@@ -1042,7 +1043,7 @@ void HTreeBuilder::legalize()
           = (levelIdx == 0)
                 ? newTopBufferLoc
                 : topologyForEachLevel_[levelIdx - 1].getBranchingPoint(
-                    parentIdx);
+                      parentIdx);
 
       const std::vector<Point<double>>& sinks
           = topology.getBranchSinksLocations(bufferIdx);
@@ -1238,7 +1239,7 @@ std::string HTreeBuilder::plotHTree()
               = (levelIdx == 0)
                     ? topLevelBufferLoc
                     : topologyForEachLevel_[levelIdx - 1].getBranchingPoint(
-                        parentIdx);
+                          parentIdx);
 
           const std::vector<Point<double>>& sinks
               = topology.getBranchSinksLocations(idx);
@@ -2028,7 +2029,7 @@ void HTreeBuilder::printHTree()
           = (levelIdx == 0)
                 ? topLevelBufferLoc
                 : topologyForEachLevel_[levelIdx - 1].getBranchingPoint(
-                    parentIdx);
+                      parentIdx);
 
       const std::vector<Point<double>>& sinks
           = topology.getBranchSinksLocations(idx);

src/cts/src/HTreeBuilder.h

@@ -37,6 +37,7 @@
 
 #include <cmath>
 #include <limits>
+#include <vector>
 
 #include "CtsObserver.h"
 #include "CtsOptions.h"

src/cts/src/LevelBalancer.cpp

@@ -35,6 +35,8 @@
 
 #include "LevelBalancer.h"
 
+#include <vector>
+
 #include "Clock.h"
 #include "CtsOptions.h"
 #include "TreeBuilder.h"

src/cts/src/LevelBalancer.h

@@ -38,6 +38,7 @@
 #include <cmath>
 #include <limits>
 #include <map>
+#include <vector>
 
 #include "Clock.h"
 #include "CtsOptions.h"

src/cts/src/SinkClustering.cpp

@@ -42,6 +42,7 @@
 #include <map>
 #include <string>
 #include <tuple>
+#include <vector>
 
 #include "stt/SteinerTreeBuilder.h"
 #include "utl/Logger.h"

src/cts/src/TechChar.cpp

@@ -40,6 +40,7 @@
 #include <iomanip>
 #include <ostream>
 #include <sstream>
+#include <vector>
 
 #include "db_sta/dbSta.hh"
 #include "rsz/Resizer.hh"
@@ -821,7 +822,7 @@ void TechChar::collectSlewsLoadsFromTableAxis(sta::LibertyCell* libCell,
         }
       }
     }  // if (gateModel)
-  }    // for each arc
+  }  // for each arc
 
   if (logger_->debugCheck(utl::CTS, "tech char", 2)) {
     logger_->report("axis slews at {}", libCell->name());
@@ -1663,7 +1664,7 @@ void TechChar::create()
                          topologiesCreated);
             }
           }  // for each slew
-        }    // for each load
+        }  // for each load
         // If the solution is not a pure-wire, update the buffer topologies.
         if (!solution.isPureWire) {
           updateBufferTopologies(solution);

src/cts/src/TreeBuilder.cpp

@@ -40,6 +40,7 @@
 #include <iostream>
 #include <map>
 #include <memory>
+#include <vector>
 
 #include "utl/Logger.h"
 

src/cts/src/TritonCTS.cpp

@@ -41,6 +41,7 @@
 #include <fstream>
 #include <iterator>
 #include <unordered_set>
+#include <vector>
 
 #include "Clock.h"
 #include "CtsOptions.h"

src/dbSta/src/dbReadVerilog.cc

@@ -39,6 +39,7 @@
 
 #include <map>
 #include <string>
+#include <vector>
 
 #include "db_sta/dbNetwork.hh"
 #include "db_sta/dbSta.hh"

src/dbSta/src/heatMap.cpp

@@ -32,6 +32,8 @@
 
 #include "heatMap.h"
 
+#include <vector>
+
 #include "db_sta/dbNetwork.hh"
 #include "db_sta/dbSta.hh"
 #include "sta/Corner.hh"

src/dft/src/Dft.cpp

@@ -35,6 +35,7 @@
 #include <boost/property_tree/json_parser.hpp>
 #include <boost/property_tree/ptree.hpp>
 #include <iostream>
+#include <vector>
 
 #include "ClockDomain.hh"
 #include "DftConfig.hh"

src/dft/src/architect/Opt.cpp

@@ -36,6 +36,7 @@
 #include <boost/geometry/geometries/register/point.hpp>
 #include <boost/geometry/index/rtree.hpp>
 #include <iostream>
+#include <vector>
 
 #include "ClockDomain.hh"
 

src/dft/src/architect/ScanArchitect.cpp

@@ -32,6 +32,8 @@
 
 #include "ScanArchitect.hh"
 
+#include <vector>
+
 #include "ClockDomain.hh"
 #include "ClockDomainHash.hh"
 #include "ScanArchitectHeuristic.hh"

src/dft/src/architect/ScanArchitectHeuristic.cpp

@@ -34,6 +34,7 @@
 
 #include <iostream>
 #include <sstream>
+#include <vector>
 
 #include "ClockDomain.hh"
 #include "Opt.hh"

src/dft/src/architect/ScanChain.cpp

@@ -32,6 +32,8 @@
 
 #include "ScanChain.hh"
 
+#include <vector>
+
 #include "ClockDomain.hh"
 
 namespace dft {

src/dft/src/cells/ScanCellFactory.cpp

@@ -33,6 +33,7 @@
 #include "ScanCellFactory.hh"
 
 #include <iostream>
+#include <vector>
 
 #include "ClockDomain.hh"
 #include "Utils.hh"

src/dft/src/replace/ScanReplace.cpp

@@ -34,6 +34,7 @@
 
 #include <iostream>
 #include <limits>
+#include <vector>
 
 #include "Utils.hh"
 #include "db_sta/dbNetwork.hh"

src/dft/src/stitch/ScanStitch.cpp

@@ -34,6 +34,7 @@
 #include <boost/algorithm/string.hpp>
 #include <deque>
 #include <iostream>
+#include <vector>
 
 namespace {
 constexpr std::string_view kScanEnable = "scan-enable";

src/dft/src/utils/Utils.cpp

@@ -34,6 +34,7 @@
 
 #include <iostream>
 #include <optional>
+#include <vector>
 
 #include "db_sta/dbNetwork.hh"
 #include "odb/dbTransform.h"

src/dft/test/cpp/TestScanArchitectHeuristic.cpp

@@ -1,5 +1,6 @@
 #include <sstream>
 #include <unordered_set>
+#include <vector>
 
 #include "ClockDomain.hh"
 #include "ScanArchitect.hh"

src/dpl/src/CheckPlacement.cpp

@@ -35,6 +35,7 @@
 #include <cmath>
 #include <fstream>
 #include <limits>
+#include <vector>
 
 #include "Grid.h"
 #include "Objects.h"

src/dpl/src/DecapPlacement.cpp

@@ -33,6 +33,7 @@
 ///////////////////////////////////////////////////////////////////////////////
 
 #include <algorithm>
+#include <vector>
 
 #include "DecapObjects.h"
 #include "Objects.h"

src/dpl/src/Graphics.h

@@ -27,6 +27,8 @@
 
 #pragma once
 
+#include <vector>
+
 #include "DplObserver.h"
 #include "gui/gui.h"
 #include "odb/db.h"

src/dpl/src/Grid.cpp

@@ -42,6 +42,7 @@
 #include <boost/polygon/polygon.hpp>
 #include <cmath>
 #include <limits>
+#include <vector>
 
 #include "Objects.h"
 #include "Padding.h"

src/dpl/src/Grid.h

@@ -40,6 +40,7 @@
 #pragma once
 
 #include <unordered_set>
+#include <vector>
 
 #include "Coordinates.h"
 #include "dpl/Opendp.h"

src/dpl/src/Place.cpp

@@ -42,6 +42,7 @@
 #include <cstdlib>
 #include <limits>
 #include <memory>
+#include <vector>
 
 #include "DplObserver.h"
 #include "Grid.h"

src/dpo/src/Optdp.cpp

@@ -40,6 +40,7 @@
 #include <iostream>
 #include <limits>
 #include <map>
+#include <vector>
 
 #include "dpl/Opendp.h"
 #include "odb/util.h"

src/dpo/src/color.cxx

@@ -33,6 +33,7 @@
 #include "color.h"
 
 #include <algorithm>
+#include <vector>
 
 namespace dpo {
 

src/dpo/src/detailed.cxx

@@ -37,6 +37,7 @@
 #include <iostream>
 #include <stack>
 #include <utility>
+#include <vector>
 
 #include "utility.h"
 #include "utl/Logger.h"

src/dpo/src/detailed_abu.cxx

@@ -56,6 +56,8 @@
 ////////////////////////////////////////////////////////////////////////////////
 #include "detailed_abu.h"
 
+#include <vector>
+
 #include "detailed_orient.h"
 #include "utl/Logger.h"
 

src/dpo/src/detailed_displacement.cxx

@@ -44,6 +44,7 @@
 #include <iostream>
 #include <stack>
 #include <utility>
+#include <vector>
 
 #include "detailed_manager.h"
 #include "detailed_orient.h"

src/dpo/src/detailed_global.cxx

@@ -38,6 +38,7 @@
 #include "detailed_global.h"
 
 #include <boost/tokenizer.hpp>
+#include <vector>
 
 #include "detailed_hpwl.h"
 #include "detailed_manager.h"

src/dpo/src/detailed_hpwl.cxx

@@ -38,6 +38,8 @@
 ////////////////////////////////////////////////////////////////////////////////
 #include "detailed_hpwl.h"
 
+#include <vector>
+
 #include "detailed_orient.h"
 
 namespace dpo {

src/dpo/src/detailed_manager.cxx

@@ -46,6 +46,7 @@
 #include <set>
 #include <stack>
 #include <utility>
+#include <vector>
 
 #include "architecture.h"
 #include "detailed_orient.h"

src/dpo/src/detailed_orient.cxx

@@ -38,6 +38,7 @@
 #include "detailed_orient.h"
 
 #include <boost/tokenizer.hpp>
+#include <vector>
 
 #include "architecture.h"
 #include "detailed_manager.h"