动态字符串数组

#include <iostream.h>
#include <string.h>

class LinerStr
{
private:
 int Size;
 int Point;
 char **strp;
public:
 LinerStr(int n=100)
 {
  if(n==0)
  {
   Size = Point = 0;
   strp = NULL;
  }
  else
  {
   Size = n;
   Point = 0;
   strp = new char *[n];
   for(int i=0; i<n; i++)
   {
    strp[i] = NULL;
   }
  }
 }

 ~LinerStr()
 {
  for(int i=0; i<Point; i++)
  {
   if(strp[i] != NULL)
   {
    delete [] strp[i];
   }   
  }
  if(strp != NULL)
  {
   delete [] strp;
  }
 }

 void print();
 void addstr(char *);
 int search(char *);
 void deletestr(char *);
};

void LinerStr::print()
{
 for(int i=0; i<Point; i++)
 {
  cout << strp[i] << '/n';
 }
 cout << '/n';
}

void LinerStr::addstr(char *s)
{
 if(Point==Size)
 {
  char **p;
  Size += 10;
  p = new char*[Size];
  for(int i=0; i<Point; i++)
  {
   p[i] = strp[i];
  }
  delete[] strp;
  strp = p;
  cout << "V/n";
 }
 strp[Point] = new char[strlen(s)+1];
 strcpy(strp[Point],s);
 Point++;
}

int LinerStr::search(char *s)
{
 for(int i=0; i<Point; i++)
 {
  if(strcmp(strp[i], s) == 0)
   return i;
 }
 return -1;
}

void LinerStr::deletestr(char *s)
{
 int i=0;
 if((i=search(s)) == -1)
 {
  cout << "表中没有要删的字符串。";
 }
 else
 {
  delete[] strp[i];
  for(int j=i; j<Point-1; j++)
  {
   strp[j] = strp[j+1];
  }
  strp[Point-1]=NULL;
  Point--;
  cout << "删除完毕。";
 }
}

void main()
{
 LinerStr ls(1); 
 ls.print();
 
 ls.addstr("aaa");
 ls.print();
 
 ls.addstr("bbb");
 ls.addstr("ccc");
 ls.print();
 
 ls.addstr("ddd");
 ls.addstr("eee");
 ls.print();
 
 
}

动态字符串数组可以使用动态数组来实现,首先需要定义一个结构体来表示动态字符串数组: ``` typedef struct { char **strings; // 存储字符串的指针数组 int size; // 当前存储的字符串数量 int capacity; // 当前容量 } StringArray; ``` 其中,`strings`是一个指向指针数组的指针,存储的是字符串的指针,`size`是当前存储的字符串数量,`capacity`是当前容量。 接着,可以定义一些函数来操作这个结构体,包括创建、添加、删除、释放等: ``` // 创建一个空的动态字符串数组 StringArray *createStringArray(int capacity) { StringArray *array = malloc(sizeof(StringArray)); array->strings = malloc(sizeof(char *) * capacity); array->size = 0; array->capacity = capacity; return array; } // 添加一个字符串动态字符串数组中 void addString(StringArray *array, char *str) { if (array->size == array->capacity) { // 如果数组已满,则扩容 array->capacity *= 2; array->strings = realloc(array->strings, sizeof(char *) * array->capacity); } // 复制字符串,存储指针 array->strings[array->size++] = strdup(str); } // 删除指定位置的字符串 void removeString(StringArray *array, int index) { if (index < 0 || index >= array->size) { return; // 索引越界,直接返回 } // 释放字符串指针内存 free(array->strings[index]); // 将后面的字符串指针向前移动 for (int i = index + 1; i < array->size; i++) { array->strings[i - 1] = array->strings[i]; } array->size--; } // 释放动态字符串数组的内存 void freeStringArray(StringArray *array) { for (int i = 0; i < array->size; i++) { free(array->strings[i]); } free(array->strings); free(array); } ``` 使用这些函数可以方便地创建、添加、删除和释放动态字符串数组。例如: ``` int main() { StringArray *array = createStringArray(10); addString(array, "hello"); addString(array, "world"); for (int i = 0; i < array->size; i++) { printf("%s\n", array->strings[i]); } removeString(array, 0); for (int i = 0; i < array->size; i++) { printf("%s\n", array->strings[i]); } freeStringArray(array); return 0; } ``` 这个例子创建了一个容量为10的动态字符串数组,添加了两个字符串,遍历输出了数组中的字符串,然后删除了第一个字符串,再次遍历输出数组中的字符串,最后释放了动态字符串数组的内存。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值