26

So I have an array of strings. Here's an example:

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

Is there any way I can find the number of elements in an array like the one above. I can't use this method:

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

This is because the size of the elements vary. Is there another way?

8
  • 12
    The method you wrote works just find, numberoflemenets would contain 3. The reason is that the size of each array element is the same, it is the size of a the string class (which doesn't contain the string itself, but only points to it).
    – tohava
    Commented Jan 13, 2013 at 22:32
  • 2
    Use a std::vector, or a std::array if your compiler supports it. Commented Jan 13, 2013 at 22:32
  • 4
    How do you define "size of a String array"? What answer do you expect in your example? Commented Jan 13, 2013 at 22:34
  • Do you mean add up the amount of memory used by all the strings? So 8 + 9 + 9 characters? Or something else? Commented Jan 13, 2013 at 22:35
  • What if I was using C-Strings? Would the method still work?
    – turnt
    Commented Jan 13, 2013 at 22:57

12 Answers 12

49

Given your array of strings, you can most certainly use sizeof(array)/sizeof(array[0]) to get its size and the following program works just fine:

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

It is not clear what do you mean by saying that size of elements vary. Size of the elements of any array is always known at compiler-time, no exceptions.

There are, however, situations where the above will not work. Consider the following example:

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

The above code is doomed to fail. It might look a bit weird at first, but the reason for this is actually very simple — this is called array decaying. It means that every time you pass an array to a function, its type is automatically decayed to that of a pointer. So the above function is in fact an equivalent of this:

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

And if in the first example the sizeof operator returns the total size of an array, in the second example it returns the size of a pointer to that array, which is a totally different thing.

There are usually two ways people go about it. The first is to add a special “last” element of the array so that application can traverse the array until it sees the last element and calculate the array’s length. String literals are the perfect example of this — every string literal ends with ‘\0’ and you can always calculate its length. Here is an example:

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

The downside is obviously a need to traverse the array to determine its length. The second way it to always carry array length around, for example:

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

In C++, you can use a template to deduct array’s length, for example:

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

All of the above applies to simple arrays that are built-in into the language. C++, on the other hand, provides a rich set of higher-level containers that give you a lot of flexibility. So you might want to consider using one of the containers that are available to you as part of C++ Standard Library. For a list of standard containers, see — http://en.cppreference.com/w/cpp/container

Hope it helps. Good Luck!

3
  • 2
    @user405725: str.empty returns 1 if str = "", so in your array-traversal code, the loop prematurely exits if any element is "", e.g. string array[] = {"Example", "", "Example3"};
    – Gnubie
    Commented Aug 20, 2015 at 14:33
  • 2
    @user405725 :"It is not clear what do you mean by saying that size of elements vary" .I think he is trying to say that the length of each string in the array is different. eg : {"ab","abc","abcd"} these have lengths {1,2,3} Commented Nov 18, 2019 at 3:13
  • Great answer, but I think the answerer got confused when he/she wrote this part: "String literals are the perfect example of this — every string literal ends with ‘\0’ and you can always calculate its length" - The answerer is thinking about "array of char", but the OP(and even this answerer) is talking about "array of string". Also, Gnubie's above comment is correct(I have no idea why the answerer wrote that example, maybe he/she was quite sleepy), and ChandraShekhar's comment should be right. Commented Sep 19, 2023 at 3:08
7

You could use a template function to achieved that :

#include<cstdlib>

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

And like Luchian Grigore said, you should use STL containors. std::array if you want equivalent to static C array.

3
  • @Vlad Lazarenko : You prefer Standard Library ? While, manual of sgi STL include containor (so std::array), I think STL is adapted to containors (like std::array). But, I don't think using "STL" or "Standard Library" is really important here (isn't the main subject, and use one or other don't disturb understanding). Commented Jan 14, 2013 at 0:04
  • @FlorianBlanchet: Here is a good detailed explanation of why confusing the STL term is bad — stackoverflow.com/a/5205571/405725
    – user405725
    Commented Jan 14, 2013 at 0:11
  • @Vlad Lazarenko : I know that, but except when it's really matter, I use one or other to the same meaning (I am in the For "STL" school of our linked post). Note that even committee use STL in some (recent) paper (not in standard), I pretty sure they refer to original STL extend with similar concept of C++11 (ie containors, algorithms and iterators of all C++11). It includes Stepanov ... Commented Jan 14, 2013 at 0:36
6

We can find the number of elements of an array by simply using the size() function.

Example Code:

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

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

Output:

>>> Number of elements in array = 3

Hope it helps you.

5
  • what's wrong with this can you mention the reason plz? Commented Jun 6, 2017 at 19:26
  • 1
    What does it has to do with Visual Studio? And this also produces the incorrect result, doesn't it? Commented Jun 6, 2017 at 19:38
  • it find the size of array Commented Jun 6, 2017 at 19:42
  • @martijnn2008 it's working.I upload screenshot you can check in the answer. Commented Jun 6, 2017 at 19:49
  • @martijnn2008 it's ok.I'm not sure about that it work on both .i'm on 64bit Commented Jun 6, 2017 at 20:27
5

You can still use

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

This is because sizeof(array) will return the sum of sizes of pointers corresponding to each string. sizeof(array[0]) will return the size of the pointer corresponding to the first string. Thus, sizeof(array)/sizeof(array[0]) returns the number of strings.

4

There is standart function in stdlib library:

#include <stdlib.h>
static const char * const strings[] = {"str1", "str2", "str3"};
const int stringCount = _countof(strings);
1
  • 1
    Visual C++ supports this built-in macro called _countof to detect invalid inputs at compilation time but this solution is not standard. if you are building C++11, then this will not work
    – serup
    Commented Feb 22, 2017 at 14:44
2

Mandatory advice: use std::vector<std::string>.

A function like this can help:

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

Your method also works because the size of the elements don't vary - a std::string has constant size, regardless of the actual string it holds.

1

Is this what you're looking for?

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

Here is a different example:

string array[] = {"Example", "Example2", "Example3"};
int numberofelements = 0; for(auto c: array) { numberofelements++; };
// now numberofelements will contain 3
0
string s[] = {"apple","banana","cherry","berry","kiwi"};
int size = *(&s+1)-s;  
// OR
int size = sizeof(s)/sizeof(s[0]);

for more info regarding the first one: https://aticleworld.com/how-to-find-sizeof-array-in-cc-without-using-sizeof/

0

no one actually counts duplicates so:

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

I test this code and it's work fine:

string as[] = {"kayak","deified","rotator","repaper","deed","peep","wow","noon"};

int asize = as->length();
4
  • This is wrong. as->length() will only give you the length of the first string kayak. Better use std::vector or std::array in c++11
    – Daemon
    Commented Sep 26, 2022 at 9:26
  • Thank you for your remark, you are right and unfortunately this two methods give same results. int asize = as->size(); cout << "asize=" << asize << endl; asize = as->length(); cout << "asize=" << asize << endl; Commented Sep 30, 2022 at 2:43
  • Not sure if you got me right, but the reason as->length() and as->size() are giving you the same values, because they are giving you the count of letters in the first string kayak. en.cppreference.com/w/cpp/string/basic_string/size. To get the number of elements in the C-type array you have to use sizeof(as)/sizeof(as[0]), which should give you 8 as OP has mentioned
    – Daemon
    Commented Sep 30, 2022 at 9:39
  • However better way is stackoverflow.com/a/44397733/2045438 en.cppreference.com/w/cpp/iterator/size
    – Daemon
    Commented Sep 30, 2022 at 9:46
-1

NOTE: sizeof(array) will no longer return the full size of the array in Windows, but only the size of the pointer. The standard libraries in Windows have quietly changed this to allow for use of their additional libraries such as std:array and std::iterator. You will need to use the functions from these libraries or create your own methods to count the elements. This is a sample for those that cannot use std::array or std::iterator due to library conflicts or other reasons.

size_t SizeOfArray(std::string* inComing)
{
  size_t outGoing = 0;
  bool end = false;
  // Validate Array
  if (inComing != NULL)
  {
    // Appended arrays can be valid or not. Sometimes earlier cleanup
    // will link to an empty array location, so check for empty and invalid. 
    while ((!end) && (inComing[outGoing].size() != 0))
    {
      __try
      {
        // if an appended memory location has value, but is not an array
        // you look for the NULL character. For wstrings change '\0' to L'\0'.
        // If the memory location is not valid, it will throw the exception.
        if (inComing[outGoing].c_str()[inComing[outGoing].length()] != '\0')
        {
          // End of array -  if nice empty value
          end = true;
        }
        else
        {
          outGoing++; // Count each valid string in the array
        }
      }
      // This is the blank exception catch to an extra element that is not
      // valid.
      __except (EXCEPTION_EXECUTE_HANDLER)
      {
      // End of array -  if unknown value
      end = true;
      }
    }
  }
  return outGoing; // Return the count
}
7
  • Just blindly trying to interpret memory as string class instances is fragile at best. Don't do this. Commented Feb 26, 2023 at 8:23
  • Klaus; - Just saying "Don't do it" doesn't provide any useful information and is just trolling. As I mentioned in the start. Microsoft has replaced the use of a core method "sizeof()". If you have a better method, I am willing to listen and would love to learn. Without the core method, then you either need to build your own array class with allocation handlers and size details, use the other standard libraries such as "SafeArray", "vector", "list" etc, or do this. I agree it is not safe, but it solves the problem.
    – darrellh
    Commented Feb 27, 2023 at 18:41
  • Why do you believe Microsoft changed the meaning of the sizeofoperator? You simply cannot find the length of an array if the only thing you have is a pointer. Commented Feb 28, 2023 at 5:28
  • You used to be able to do this. I have older code from VS version 6 that still functions using sizeof() to find the full size of the array. You had to do this in a lot of low-level apis, so I wasn't just me, look to the code above.
    – darrellh
    Commented Mar 2, 2023 at 17:52
  • Now, using VS2019 version 16.11.15 and any and using SDK libraries 10.0.14393.0 -> onward just build a small test that builds a std::wstring* array. Add as many elements as you like. I did it with a unit test that added and removed items from the array. When trying to use the old standard method of "sizeof(array)/sizeof(array[0])", It fails because the sizeof(*) returns the size of the pointer, not the entire memory allocation for the pointer array.
    – darrellh
    Commented Mar 2, 2023 at 17:52

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.