在C ++中查找String数组的大小

时间:2013-01-13 22:30:00

标签: c++ c arrays

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

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

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

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

这是因为元素的大小不同。还有另一种方式吗?

10 个答案:

答案 0 :(得分:30)

鉴于你的字符串数组,你肯定可以使用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运算符返回数组的总大小,则在第二个示例中,它返回指向该数组的指针的大小,这是完全不同的事情。

人们通常会采用两种方式。第一种是添加数组的特殊“last”元素,以便应用程序可以遍历数组,直到它看到最后一个元素并计算数组的长度。字符串文字是这方面的完美示例 - 每个字符串文字以'\ 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

希望它有所帮助。祝你好运!

答案 1 :(得分:7)

您可以使用模板功能来实现:

#include<cstdlib>

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

和Luchian Grigore说的那样,你应该使用STL容器。 std :: array如果你想要等效于静态C数组。

答案 2 :(得分:2)

stdlib 库中有标准功能:

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

答案 3 :(得分:2)

您仍然可以使用

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

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

答案 4 :(得分:1)

这是一个不同的例子:

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

答案 5 :(得分:1)

我们只需使用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

希望它对你有所帮助。

答案 6 :(得分:0)

这是你要找的吗?

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();
}

答案 7 :(得分:0)

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

这样的功能可以提供帮助:

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

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

答案 8 :(得分:0)

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/

答案 9 :(得分:0)

没有人真正计算重复次数,所以:

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;
}