1

这是我的代码，它试图在向量的最后四个元素中搜索字符串“gold”。它确实成功地找到了字符串，但是这样做安全吗？它适用于 MS VS2008。

#include <vector>
#include <iostream>


int main() {

   char random[] = {'a','b','c','d','e','f','g'};
   char tofind2[] = {'g','o','l','d'};
   std::vector<char> buf;
   buf.insert(buf.end(), random, random+sizeof(random));
   buf.insert(buf.end(), tofind2, tofind2+sizeof(tofind2));
   if(buf.size() >= sizeof(tofind2) && std::equal(buf.end()-sizeof(tofind2), buf.end(), tofind2)) {
      std::cout << "found value in last " << sizeof(tofind2) << " elements of array\n";
   }
}
4

2 回答 2

3

只要vector其中至少有 4 个元素，这是安全的：迭代器通常可以在其范围的范围内移动，随机访问迭代器可以通过整数类型的加法/减法来移动。 std::vector的迭代器是随机访问迭代器。

如果它的元素少于 4 个，这是不安全的，并导致未定义的行为（甚至在取消引用迭代器之前！）

如果你想小心，你应该检查这种情况。

template<typename Container>
auto nth_last_iterator( Container&& c, int n )
  -> declval( std::begin(c) )
{
  if (n > std::end(c) - std::begin(c))
    n = std::end(c) - std::begin(c);
  return std::end(c)-n;
}

它是 C++11，适用于任何随机访问容器。然后你得到：

if(std::equal(nth_last_iterator(buf,sizeof(tofind2)), buf.end(), tofind2)) {
  std::cout << "found value in last " << sizeof(tofind2) << " elements of array\n";
}

正如@DavidHammen 所指出的，sizeof(tofind2)仅在sizeof(tofind2[0]) == 1. 有一些比较容易写template的，可以求数组的大小，没有那个弱点，比如：

template<typename T, std::size_t N>
std::size_t lengthof( T(&)[N] ) {
  return N;
}

这是有效的 C++03，在 C++11 中你可以制作它constexpr。（您也可以将其扩展到std::array< T, N > const&）

于 2013-06-26T17:23:43.557 回答
0

这是正确的，您可以安全地这样做，因为允许迭代器算术（http://www.cplusplus.com/reference/iterator/RandomAccessIterator/）。

于 2013-06-26T17:24:06.273 回答