c++ - 在 C++ 中查找字符串数组的大小

Question

所以我有一个字符串数组。这是一个例子：

std::string array[] = {"Example", "Example2", "Example3"};

有什么办法可以找到像上面那样的数组中的元素数。我不能使用这种方法：

int numberofelements = sizeof(array)/sizeof(array[0]);

这是因为元素的大小不同。还有其他方法吗？

Answer 1

给定您的字符串数组，您当然可以使用sizeof(array)/sizeof(array[0])它来获取它的大小，并且以下程序可以正常工作：

int main()
{
    std::string array[] = { "S1", "S2", "S3" };
    std::cout << "A number of elements in array is: "
              << sizeof(array)/sizeof(array[0]) << '\n';
    foo(array);
}

目前尚不清楚您所说的元素大小不同是什么意思。任何数组元素的大小在编译器时总是已知的，没有例外。

但是，在某些情况下上述方法不起作用。考虑以下示例：

void foo(std::string array[])
{
    std::cout << "A number of elements in array is: "
              << sizeof(array)/sizeof(array[0]) << '\n';
}

上面的代码注定要失败。乍一看可能有点奇怪，但原因其实很简单——这就是所谓的数组衰减。这意味着每次将数组传递给函数时，它的类型都会自动衰减为指针的类型。所以上面的函数实际上是等价的：

void foo(std::string *array)
{
}

如果在第一个示例中，sizeof运算符返回数组的总大小，在第二个示例中，它返回指向该数组的指针的大小，这是完全不同的事情。

人们通常有两种方式去做。第一个是添加一个特殊的数组“最后一个”元素，以便应用程序可以遍历数组，直到它看到最后一个元素并计算数组的长度。字符串文字就是一个完美的例子——每个字符串文字都以 '\0' 结尾，你总是可以计算它的长度。这是一个例子：

static void foo(const std::string *array)
{
    size_t i = 0;
    while (!array[i].empty())
        ++i;
    std::cout << "Array length is: " << i << std::endl;
}

缺点显然是需要遍历数组来确定它的长度。第二种方式总是携带数组长度，例如：

static void foo(const std::string *array, size_t length)
{
    // ...
}

void bar()
{
    std::string array[] = { "S1", "S2", "S3" };
    foo(array, sizeof(array)/sizeof(array[0]));
}

在 C++ 中，您可以使用模板来扣除数组的长度，例如：

template <size_t array_length>
static void foo(const std::string (&array)[array_length])
{
    std::cout << "A number of elements in template array is: "
              << array_length << '\n';
}

以上所有内容都适用于语言内置的简单数组。另一方面，C++ 提供了一组丰富的高级容器，为您提供了很大的灵活性。因此，您可能需要考虑使用您可以使用的容器之一作为 C++ 标准库的一部分。有关标准容器的列表，请参阅 — http://en.cppreference.com/w/cpp/container

希望能帮助到你。祝你好运！

Answer 2

您可以使用模板函数来实现：

#include<cstdlib>

template<class T, std::size_t n>
constexpr std::size_t size(T (&)[n])
{ return n; }

就像 Luchian Grigore 所说，你应该使用 STL 容器。std::array 如果您想等效于静态 C 数组。

Answer 3

stdlib库中有标准函数：

#include <stdlib.h>
static const char * const strings[] = {"str1", "str2", "str3"};
const int stringCount = _countof(strings);

Answer 4

你仍然可以使用

int numberofelements = sizeof(array)/sizeof(array[0]);

这是因为 sizeof(array) 将返回每个字符串对应的指针大小的总和。sizeof(array[0])将返回对应于第一个字符串的指针的大小。因此，sizeof(array)/sizeof(array[0])返回字符串的数量。

Answer 5

size()我们可以通过简单地使用函数来找到数组的元素数。

示例代码：

string exampleArray[] = { "Example", "Example2", "Example3" };
    int size_of_array = size(exampleArray);

cout << "Number of elements in array = " << size_of_array << endl;

输出：

>>> Number of elements in array = 3

希望它可以帮助你。

Answer 6

这是你要找的吗？

string array[] = {"Example", "Example2", "Example3"};
int num_chars = 0;
int num_strings = sizeof(array)/sizeof(array[0]);
for (int i = 0; i < num_strings; i++) {
    num_chars += array[i].size();
}

Answer 7

强制性建议：使用std::vector<std::string>.

像这样的功能可以帮助：

template<typename T, int sz>
int getSize(T (&) [sz])
{
    return sz;
}

您的方法也有效，因为元素的大小不变 - astd::string具有恒定大小，无论它包含的实际字符串如何。

Answer 8

这是一个不同的例子：

string array[] = {"Example", "Example2", "Example3"};
int numberofelements = 0; for(auto c: array) { numberofelements++; };
// now numberofelements will contain 3

Answer 9

string s[] = {"apple","banana","cherry","berry","kiwi"};
int size = *(&s+1)-s;  
// OR
int size = sizeof(s)/sizeof(s[0]);

有关第一个的更多信息： https ://aticleworld.com/how-to-find-sizeof-array-in-cc-without-using-sizeof/

Answer 10

没有人真正计算重复，所以：

int count_duplicated(string cities[], size_t length) {
    string **cities_copy = new string *[length];
    for (size_t j = 0; j < length; j++)
        cities_copy[j] = &cities[j];

    string bom = "#";
    int counter = 0;
    for (size_t j = 0; j < length; j++) {
        string city = cities[j];
        bool is_duplicated = false;


        for (size_t k = j+1; k < length; k++) {
            if (city == *cities_copy[k]) {
                is_duplicated = true;
                cities_copy[k] = &bom;
            }
        }
        if (is_duplicated)
            counter++;
    }
    delete[] cities_copy;
    return counter;
}